電腦如何解魔術方塊

Kociemba 演算法 是德國數學老師 Herbert Kociemba 在 1992 發明的，特色是能夠在一秒內找到 21 步以下的解法 – 這步數其實非常少，因為魔術方塊「最亂」會需要花 20 步才能解好

這個演算法用到了群論的概念搭配 A* Search，在當時的電腦硬體就已經能達到很好的效果，之後也被拿來作為「尋找上帝之數」的基礎。真的非常厲害

我有一部影片是介紹給懂魔術方塊但不太了解理論的人。此外我也有一份投影片是介紹給沒有魔方基礎的大學生（投影片以 CC BY-NC 4.0 授權），除了講解 Kociemba 演算法以外，也大略介紹利用機器學習的 Reinforcement Learning 解魔術方塊的研究。

影片在此