歷屆成果|第 8 屆專題實作・2023

Bloxorz 益智遊戲 AI 輔助教學系統

AI遊戲教育

  1. 報名
  2. 線上初賽
  3. 程式挑戰營
  4. YTP2026H2黑客松
  5. 海外參訪

出自第二階段專題實作(第 11 屆起改為黑客松)。

團隊

FURIOUS F|指導:何信瑩 教授

簡介

該專題以益智遊戲 Bloxorz 為題,指出玩家卡關時只能查詢他人解法,無法即時得知當下該如何移動。團隊引用論文說明地圖含按鈕機關時狀態組合過多,BFS 難以即時求解,改以預先訓練的神經網路提供指引。做法是用 C++ 生成超過 330,000 張 10 x 10 隨機地圖,以 BFS 計算各格與終點距離作為標籤,並用 PyTorch 建立 CNN(兩層卷積加三層全連接),輸入地圖、機關狀態與玩家、終點位置,輸出四個方向的機率,優化器為 Adam、學習率 0.0001,訓練逾 4 小時。測試資料中找到最佳路徑的比率無按鈕為 97%、有按鈕為 95%,找到可行路徑皆為 100%。介面以 TypeScript 與 Three.js 製作 3D 網頁版遊戲,並以 ONNX 在瀏覽器執行模型。

連結

同屆專題