用回溯法编程求解爱因斯坦谜题

本文模拟人工智能的思路,用回溯法编程求解爱因斯坦谜题,使总排列数下降了7个数量级,极大提高了解题速度。程序编写了线索输入函数,把迷题线索存入向量中,可随意修改线索的内容、数量及顺序,进而对新的谜题进行重新求解,而不用修改剪枝函数的代码,适用性好。

推箱子游戏目标间遮掩关系的分析

推箱子游戏目标之间经常存在遮掩关系,分析这种关系有助于优化智能求解推箱子游戏。基于图数据结构的特点,进行图的构建、边的删减,从而得出了目标间的遮掩关系。结合一款广泛流行的益智小游戏,展示了复杂数据结构的灵活运用,通俗易懂且饶有趣味。

用间接递归法判断推箱子游戏的死锁情况

把推箱子游戏中箱子的死锁情况分为三大类,分别为"之"字形死锁、"凹"形死锁区和闭合死锁区。其中"之"字形死锁是最常见的情况,"死角"、"四块"等形状只是"之"字形死锁的变形,都是在横向与竖向之间进行的交替延伸,非常适合用"间接递归法"程序进行智能分析。图文并茂、循序渐进,能使编程初学者尽快理解奇妙的"间接递归法",用java语言编写了分析程序,希望能为读者提供良好的借鉴作用,同时也为分析推箱子游戏箱子死锁问题奠定一个坚实的基础。