有一条河，河的左岸有m个传教士(Missionary)和m个野人(Cannibal)，和一艘最多可乘n人的小船。约定左岸，右岸和船上或者没有传教士，或者野人数量少于传教士，否则野人会把传教士吃掉。 C语言实现A*算法！

人工智能 八数码问题 A*算法 智能搜索 用人工智能的A*算法解决八数码的问题

C语言写的八数码搜索过程，有源代码+运行结果截图

启发式搜索解决九宫格算法，C++，A算法人工智能

a*启发式搜索算法的matlab仿真程序

国科大2015级本科生c语言课程大作业。 在osx平台下使用c语言实现，在windows平台下稍作了一些修改也可使用（输出格式优化）。 采用评分机制，哈希表缓存，启发式搜索＋算杀。 在5秒内可搜索12层以上（层数可自行调节）。

a*启发式搜索算法的matlab仿真程序

今天进行程序的测试，发现运算速度相当缓慢，当使用876，543，210这个矩阵变换，运算了130k＋步骤，耗时有半个小时多。经过简单 计算，九个格子放入九个数，就有A99种排列组合，结果是360K＋,所以当程序运行到100K＋的时候，我还是在耐心等待，不过帮我测试的同学可没 有我的耐心，早早得都关了。-_-|| 所以在昨天晚上抱着尝试的心态，写了A*算法。该算法就是有序搜索，与盲目搜索的不同之处就是多了一个跟 据一定的策略，从open表中找一个最容易产生结果的结点进行扩展。在这个程序中，该策略就是找到与目标状态数字的排列最接近的结点进行扩展。 结果再输入 876,543,210 只有经过700＋,改进速度提升了几个数量级，结果还是另人满意的。