算法
文章平均质量分 73
mindhawk
这个作者很懒,什么都没留下…
展开
-
15迷问题的证明(15 puzzle)
1 3 4 15原创 2006-12-16 03:13:00 · 15468 阅读 · 0 评论 -
15迷问题解空间的证明(15 puzzle)
在《15迷问题的证明(15 puzzle)》一文中,我对15 迷问题做了较为详尽的描述,并证明了什么样的初态可以达到目标状态。在这篇文章里我将进一步证明可达到目标状态的初始态状态空间为 16! / 2,并会使用上文中提到的公式进行证明。可以很容易的看出棋盘上的牌可以有 16! 种不同的排列,这些排列中包括了可以达到目标状态的初态,也包含了不能达到目标状态的初态。只有那些通过公式计算结果为偶数的状原创 2006-12-18 13:52:00 · 4354 阅读 · 0 评论