PTT遊戲區 / Rubiks (魔術方塊)

[閒聊] Cross Solver V2

看板Rubiks (魔術方塊)作者 (Hunter)時間6天前 (2025/04/12 03:42), 5天前編輯推噓3(3推 0噓 3→)
留言6則, 2人參與, 6天前最新討論串1/1
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
推
04/12 05:52, 6天前 , 1F
感謝！
04/12 05:52, 1F
※ 編輯: Huntermagic (118.168.42.26 臺灣), 04/12/2025 10:35:39
推
04/12 14:20, 6天前 , 2F
請問那個json檔就是所有cross的資料庫嗎？
04/12 14:20, 2F
→
04/12 22:05, 6天前 , 3F
對所有白底cross，或是看你打亂的時候哪個顏色朝上，
04/12 22:05, 3F
→
04/12 22:05, 6天前 , 4F
前面四個是cross貼紙的位置，最後一個是解法，我加z2
04/12 22:05, 4F
→
04/12 22:05, 6天前 , 5F
是要能夠做底cross
04/12 22:05, 5F
推
04/12 23:26, 6天前 , 6F
了解！感謝！
04/12 23:26, 6F
※ 編輯: Huntermagic (42.73.208.160 臺灣), 04/13/2025 14:23:05
‣ 更多 Huntermagic 的文章
文章代碼(AID): #1d-N2oj3 (Rubiks)
Rubiks 近期熱門文章
更多 近期熱門文章 >>
PTT遊戲區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 Huntermagic 的文章
文章代碼(AID): #1d-N2oj3 (Rubiks)