※ 文章網址: https://www.ptt.cc/bbs/Rubiks/M.1744400562.A.B43.html
[閒聊] Cross Solver V2
看板 | Rubiks |
---|---|
作者 | Huntermagic (Hunter) |
時間 | 2025-04-12 03:42:36 |
留言 | 0則留言 (0推 0噓 0→) |
https://mwhx10.github.io/Cross-Solver-V2/
之前推文貼的第一版是用暴力解
邏輯是先定義24個邊塊貼紙可能出現的位置,再定義每一種轉動會讓貼紙位置怎麼改變
接著依照打亂逐步追蹤4塊白邊貼紙,決定轉亂後的狀態
再來就是暴力搜索解法,魔術方塊face turn metric的架構下有18種轉動方式,當深度到6?
雖然已知單色十字解的上限是8步,但是用heuristic的方式提早結束搜尋也不是很好定義,
總之就是效果不是很好
其實十字就算不考慮等價相似的case,排列組合也「只有」190080種,V2就決定從網路上找
這版也加了3D模擬,還有直接輸入位置的cross location mode
其實填色(位置)找答案對這個工具來說反而是最簡單的,因為跳過前面追蹤打亂過程貼紙
接下來應該還可以再加個六底十字解之類的,做法應該會是在底下把整顆方塊做xyz處理,?
詳細的檔案都在GitHub上了,很多部分不懂也是問AI來的,大家有興趣可以再隨便改改
https://github.com/mwhx10/Cross-Solver-V2
--
※ 批踢踢實業坊(ptt.cc), 來自: 118.168.42.26 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Rubiks/M.1744400562.A.B43.html
※ 文章網址: https://www.ptt.cc/bbs/Rubiks/M.1744400562.A.B43.html