问8之谜有几个可能的状态？
EN

Stack Overflow用户

提问于 2012-08-12 15:57:22

回答 1查看 31.2K关注 0票数 30

经典的8字谜属于滑块族.我的书(人工智能，现代方法由斯图亚特罗素和彼得诺维希)说，8-谜有9!/2可能的状态。但是为什么是/2呢？你怎么弄到这个的？

回答已采纳

发布于 2012-08-12 16:00:08

9!是拼图的可能配置的总数，而9!/2是可解配置的总数。例如，此配置没有解决方案：

1 2 3
4 5 6
8 7

阅读更多关于这个维基百科article中的n字谜的某些配置的可解性，或者如MathWorld explanation中的@dasblinkenlight所指出的那样。

要发现9!/2是可解配置的数量，一种可能的方法是从一个已解决的谜题开始，并从它生成所有可能有效的、不重复的动作。

票数 32

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/11923566

复制

相似问题

问8之谜有几个可能的状态？EN