Thistlethwaite的魔方求解算法在Python中的实现

我正在尝试用Python实现Thistlethwaite的算法来解决魔方问题。请看他的论文 here .

我理解你是如何在不使用U或D转弯的情况下将所有边缘片段带回家的。 Reference

然而对于G1->G2我想问一下我们是如何在python中实际实现他提供的查找表的,然后我们是如何使用它们在立方体上执行移动的。 我会使用类似BFS的东西来生成查找表吗?但我不确定创建表后该去哪里。

在了解Thistlethwaite的算法之前,我尝试使用包含所有可能的立方体状态的查找表创建一个求解器。我很快意识到,在8个左右的深度移动后,要为表生成更多的状态需要太长时间。