摘要: A*算法 A*在游戏设计中有它很典型的用法,是人工智能在游戏中的代表。 A*算法在人工智能中是一种典型的启发式搜索算法,为了说清楚 A*算法,我看还是先说说何谓启发式算法。一、何谓启发式搜索算法: 在说它之前先提提状态空间搜索。状态空间搜索,如果按专业点的说 法就是将问题求解过程表现为从 初始状态到... 阅读全文
posted @ 2013-08-20 22:22 InkGenius 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 一、题意 经典的八数码问题,有人说不做此题人生不完整,哈哈。给出一个含数字1~8和字母x的3 * 3矩阵,如:1 2 X 3 4 67 5 8 现在要你移动x的位置(方向为上、下、左、右),使得这个矩阵为:1 2 34 5 678x 求出最后能得到这个解的移动方案,输出移动的操作。(不要求最优解,也... 阅读全文
posted @ 2013-08-20 16:50 InkGenius 阅读(164) 评论(0) 推荐(0) 编辑