有没有具以下"模糊匹配"功能的魔方软件?

还猪哥哥

指定魔方的初始状态A(不妨假设为六面已还原的状态),再指定最终状态B, 用软件求出由A到B的其中一个最少步数的方案.

需要说明的是,B状态并不是一个完全确定的状态.例如为了完成第二层,有一个常用的动作组合是将最后一层的某个方块移到第二层的正确位置上.实际上这组动作不但实现了将最后一层的方块移到第二层,同时还移动了最后一层的许多方块,只不过对于我们而言,只要求该套动作能将最后一层的指定位置的方块移到第二层的指定位置,并且不影响已完成的第一层和第二层的其他方块.现在我想要的就是能实现这样的"模糊匹配"的功能的软件.

bj2008

对，我也在找这种软件，有这个工具研究算法就容易多了。

偶尔路过

bj2008. 你不会自己写一个这样的软件吗？我可以给你一点建议的。

大烟头

这东东我找到了，

寻找魔方最少步的好程序

http://www.speedcubing.com/CubeSolver/CubeSolver.html

[此贴子已经被作者于2004-10-13 22:47:41编辑过]

looky

zhuG？