javascript - 是否有像15个谜题一样无法解决的8个谜题

标签 javascript artificial-intelligence

<分区>

我正在使用 JavaScript 开发一个 15 拼图滑动益智游戏。由于 15 拼图中的一半组合无法解决,因此我使用 http://mathworld.wolfram.com/15Puzzle.html 中的公式检查可溶性。 我目前正在添加切换到 8 拼图 (3x3) 的选项。 8拼图也有无法解决的组合吗?如果可以,我也可以使用相同的公式吗?

最佳答案

是的,n-puzzle 游戏的一半配置无法解决,如前所述herehere . 您也可以应用相同的标准:排列的反转次数应为偶数。

关于javascript - 是否有像15个谜题一样无法解决的8个谜题,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/12278672/

相关文章:

javascript - 通过map函数用对象初始化数组

javascript - 将 IBM watson API 与 jquery 的 $.ajax 一起使用

javascript - window.scroll 不适用于 "home"键和 "#"链接?

machine-learning - 当测试数据未标记时如何运行LIBSVM的 'svm-predict.exe'?

artificial-intelligence - 什么时候AI不仅会变成复杂的预定义逻辑?

artificial-intelligence - 哪种是编写网络机器人的最佳编程语言?

JavaScript - 新对象,模块中的代码

javascript - 计算响应固定图像的响应边距

artificial-intelligence - 遗传交叉函数

algorithm - 有没有办法改进我的遗传算法?