经典的 8 块拼图属于滑块家族。我的书（《人工智能：一种现代方法》，作者：斯图尔特·拉塞尔 (Stuart Russell) 和彼得·诺维格 (Peter Norwig)）说，8 个难题9!/2可能的状态。但为什么/2？你怎么得到这个？
9!是拼图的可能配置总数，而9!/2是总数solvable配置。比如这个配置就没有解决办法：
1 2 3
4 5 6
8 7
在此维基百科中阅读有关 n 谜题某些配置的可解性的更多信息article http://en.wikipedia.org/wiki/Fifteen_puzzle#Solvability，或者正如 @dasblinkenlight 在 MathWorld 中指出的那样解释 http://mathworld.wolfram.com/15Puzzle.html.
找出这一点的一种可能方法9!/2是可解配置的数量，是从已解决的难题开始，并从中生成所有可能的有效的、非重复的运动。
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)
