Javascript 有不能解决的8个谜题就像15个谜题一样吗
我正在使用JavaScript开发一个15个拼图的滑动拼图游戏。由于15个拼图中有一半的组合是不可解的,我用公式来检查其可解性。 我目前正在添加切换到8拼图(3x3)的选项。Javascript 有不能解决的8个谜题就像15个谜题一样吗,javascript,artificial-intelligence,Javascript,Artificial Intelligence,我正在使用JavaScript开发一个15个拼图的滑动拼图游戏。由于15个拼图中有一半的组合是不可解的,我用公式来检查其可解性。 我目前正在添加切换到8拼图(3x3)的选项。 在8个谜题中也有不可解的组合吗?如果是这样,我也可以使用相同的公式吗?是的,n-puzzle游戏的一半配置是无法解决的。 您也可以应用相同的标准:排列的反转数应为偶数。您提供的第二个链接不起作用。
在8个谜题中也有不可解的组合吗?如果是这样,我也可以使用相同的公式吗?是的,n-puzzle游戏的一半配置是无法解决的。
您也可以应用相同的标准:排列的反转数应为偶数。您提供的第二个链接不起作用。