20 likes | 124 Views
Project #1 智慧拼盤. 修課同學共 37 人,每組 1~2 人自行分組。 實作 A * 演算法,完成智慧拼盤之解題。 需設計使用 3 個不同的 heuristic functions. 包含至少一個 admissible heuristics 以及至少一個 non-admissible heuristics 請說明你的硬體規格 (CPU/RAM/OS) ,並紀錄結果如下 對於六個題目,各個不同評估函數,完整紀錄其 (1) 所需步數 ,(2) 解題時間 ,(3) 完成時所存放的節點數 (OPEN/CLOSE/SUM) 書面報告格式 :
E N D
Project #1 智慧拼盤 修課同學共 37 人,每組 1~2 人自行分組。 實作 A*演算法,完成智慧拼盤之解題。 需設計使用 3 個不同的 heuristic functions. 包含至少一個 admissible heuristics 以及至少一個 non-admissible heuristics 請說明你的硬體規格(CPU/RAM/OS),並紀錄結果如下 對於六個題目,各個不同評估函數,完整紀錄其 (1)所需步數,(2)解題時間,(3)完成時所存放的節點數(OPEN/CLOSE/SUM) 書面報告格式: 題目說明、介紹所使用的評估函數、實驗結果、結果討論、作業心得 須繳交Word(2003)檔案 助教賴弘文(5963) 作業 Demo 時間 5/2 7:00 p.m~9:00 p.m (逾期不候)
六個題目 • 以下為測試題目,右側為目標狀態 • 0~14為數字方格,15為空格 • 使用更多的評估函數及自設題目,或攻讀其他文獻,將給予加分。