算法玩起來 (淺釋算法)

  射鵰英雄傳 瑛姑 在黑沼 隱居十餘年 計算魔方3x3 (洛書)。 3x3 有 (9!)=362,880個組合，其中有4(旋轉)x4(鏡射)=16 個解答。 當中要符合'米'字計算結果相同，中心必須為5。 成 8! 組合。 然後有四對數必須在'米'字相對：1-9, 2-8, 3-7, etc. （續 ⋯⋯ ） 講返瑛姑，362880 ÷ 365日 ÷ 10小時 ÷ 4個骨 ==> 不遇見黃蓉的話，最壞情況可望在24年10個月算出答案。 今時今日，一台舊電腦，walk through.. 2 秒 $ time node square.js [ 2, 7, 6, 9, 5, 1, 4, 3, 8 ] real 0m1.742s user 0m2.097s sys 0m0.173s (edited 2021) 興起一個想法：3x3x3 cube 有沒有solution? 遍歷是不太可能的了，以代入的方式減少計算量至可能範圍，可惜結果為不存在解答。 (edited 2024) 維基有人造出3x3x3 立方，但我不喜歡這個解答，必須穿過立方中心、或者8條邊上的和才等於42， 但六個面上的對角線和則各有不同。 https://en.wikipedia.org/wiki/Magic_cube 事實上，正如之前提到，我已確認不存在能符合任直線三點和的解。