Trapdoor
魔方會是活板門功能嗎？
打亂魔方很容易，但很難解決，除非你知道解決它的算法。這使它成為活板門功能，對嗎？
這可能是一個可行的例子，可以向沒有電腦科學或數學背景的外行解釋陷門函式的概念。但從 CS 的角度來看，這只是對了一半。
對於在多維數據集上執行的旋轉操作的數量很少
n，n為多維數據集找到解決方案確實比應用旋轉在計算上更昂貴。但是如果這個值非常高，n可能會改變。事實證明，任何 rubic 的立方體配置都可以用 20 步或更少的步數來解決，並且發現 20 步步序列實際上可能比應用“正確”序列更快。
魔方是一個 NP 問題。很難找到問題的解決方案，但很容易驗證解決方案的正確性，只需旋轉立方體並檢查所有側面是否具有匹配的顏色。
是的，3 * 3 * 3 魔方有一個廣為人知的解決方案。你可以在 20 步內解決它，因為你已經記住了解決方案。然而，對於 n * n * n 魔方，沒有通用的解決方案，而且找到一個非常困難。