2013年3月4日

青蛙跳跃对调位置游戏的穷举解决算法

摘要: 游戏在这里,让左边的青蛙和右边的青蛙对调位置。左边和右边各有三只青蛙,中心处有一个空位。每次可以跳一个青蛙,要么向前跳一格,要么跨过前方的青蛙跳一格,青蛙不能重叠,不能往回跳。 下面是解决该问题的穷举算法实现,算法已扩展到左边有任意只青蛙、右边有任意只青蛙、中间有任意个空位的情形:lr4.h 1 #ifndef _LR4_H 2 #define _LR4_H 3 4 #ifdef __cplusplus 5 extern "C" { 6 #endif 7 8 int Resolve(int left, int blank, int right, int **ppMaps, 阅读全文

posted @ 2013-03-04 20:46 Shilyx 阅读(976) 评论(0) 推荐(0) 编辑

导航