贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。
所以 此处、我们 每一步 都找当前位置的八个方向中 可走方向数最少的方向作为新的方向。这样 可走方向数多的点 就会越来越多...走通的概率就会越来越大。
不过 这个贪心算法 并不是万能的。比如:输入3 4、这个点 到中间就会卡住了。。。
好了 直接贴代码、不解释了:
#include <stdio.h>
#define M 8
int board[M][M]; //棋盘位置。
typedef struct position
{
int x;
int y;
int pathnum;
}position;
void findway(int x, int y);
int Pass(int x, int y);
int Pathnum(int x, int y);
position n