# HW2 NTU COOL 公告原文（主理人 2026-10-04 貼上）

Homework 2: Unknown-Map Exploration Agent
截止時間： 10月15日 23:59 分數 100 繳交方式 檔案上傳 接受繳交時間 10月1日 00:00 - 10月15日 23:59

目標： 實作一個能在未知格子地圖（grid map）中自主探索的 Agent。Agent 一開始只知道地圖大小與起點位置，每一步只能感知目前位置及上下左右四格的狀態；你需要自行記錄探索資訊、決定下一步方向，並在步數限制內找到目標。

一、作業內容

請下載附件 HW2.zip，並詳細閱讀其中的 README.md。

本次作業僅需修改 agent.py，完成 Agent 的探索策略。可以使用 DFS、BFS、A* 或其他方法，不限制使用的演算法。請勿修改 environment.py、public_grader.py 與公開測試地圖。

二、Agent 規則

(1) Agent 每一步只能取得目前位置，以及上下左右四格的狀態。

(2) 相鄰格子的狀態可能為 FREE、WALL 或 GOAL。

(3) act() 每次必須回傳 UP、DOWN、LEFT、RIGHT 其中一個方向。

(4) 走進目標格即完成該張地圖，不需要探索完整張地圖。

(5) 每次移動都會消耗一步，撞牆也會消耗一步並計算一次碰撞。

三、公開測試

附件中提供三張公開測試地圖，分別為 10×10、15×15、20×20，供同學自行測試。公開測試結果不計入正式成績，正式評分將使用九張未公開的隱藏地圖。

四、執行環境

正式評分環境為 Linux、Python 3.11，僅允許使用 Python 標準函式庫，不得使用需要額外安裝的第三方套件。

五、評分方式

正式評分使用九張隱藏地圖。每張地圖必須在步數限制內抵達目標才有分數；成功後會根據移動效率與碰撞次數計算分數，最後取九張地圖的平均成績。

六、繳交格式

請將完成的 agent.py 壓縮成 ZIP 檔，檔名設定為：學號_姓名.zip

例如：P76123456_王小明.zip

ZIP 根目錄中只能包含一份 agent.py。請勿上傳整個 HW2 資料夾、公開測試地圖、grader、虛擬環境或其他檔案。

完整作業規格、Agent 介面、評分公式及注意事項，請以附件 HW2.zip 中的 README.md 為準。