作者Huntermagic (Hunter)
看板Rubiks
標題[閒聊] Cross Solver V2
時間Sat Apr 12 03:42:36 2025
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://webptt.com/m.aspx?n=bbs/Rubiks/M.1744400562.A.B43.html
1F：推 a159371153: 感謝！04/12 05:52
※ 編輯: Huntermagic (118.168.42.26 臺灣), 04/12/2025 10:35:39
2F：推 a159371153: 請問那個json檔就是所有cross的資料庫嗎？04/12 14:20
3F：→ Huntermagic: 對所有白底cross，或是看你打亂的時候哪個顏色朝上，04/12 22:05
4F：→ Huntermagic: 前面四個是cross貼紙的位置，最後一個是解法，我加z204/12 22:05
5F：→ Huntermagic: 是要能夠做底cross04/12 22:05
6F：推 a159371153: 了解！感謝！04/12 23:26
※ 編輯: Huntermagic (42.73.208.160 臺灣), 04/13/2025 14:23:05
7F：推 LUSRICH: 這個好讚！ Hunter學長厲害！！ 04/28 00:50