摘要： 以上，8--puzzle转化为了15--puzzle，状态数增加了，游戏的难度也加大了，AI也更加具有挑战性。 现在，我们的PUZZLE的目标状态变成了如下的情况，游戏的规模由3*3变成了4*4，这么一变不得了，状态数由O(9!)变成了O（16!），由于n!的增长速率在NP中都是变态的，所以，即使是从9增加到了16，规模都会大许多，这样的话，优化的难度也大大增加了。 这里，我们先不慌着再AI，因为，15--puzzle的AI设计将更为复杂，因为考虑到状态变得更多，需要更多更好的优化才可以。我们不妨在考虑移动的过程AI之前，先考虑一种更为简单的判定性的AI，也就是我们玩的这个游戏... 阅读全文

摘要： 如图所示，这是一个九宫格（这倒是让我想起了小时候老师在黑板上教导我们的如何通过一系列的拼凑，将横行，竖行，以及斜行都拼到和相等），格子中有一个格子是空的，另外八个格子分别有数字1--8，我们的任务是将原图通过空格转换为前面八格为1--8，而最后一格为空。 以上的截图来自如下的一款android游戏（当然，由于版本的原因，样式换成了一种木板式的，更贴近于我们在现实中的“八数码游戏”），其名字叫：8--Puzzle，在其软件的启动界面中，有阐述两种游戏的模式： 何者为难？何者为易呢？这里我们有一个可以定量化的衡量标准，也就是说，我们可以以该状态还原为目标状态（这里称为Goal-S... 阅读全文