有趣的 Micromouse 科普影片
覺得我們的內容實用嗎？ MyApollo 電子報讀者募集中！歡迎訂閱電子報!
影片所介紹的電腦鼠，又稱為 mircomouse (有興趣的人可以搜尋 micromouse)。
雖然以前看過 micromouse 的比賽影片，但當時並沒有深思背後的演算法原理，只是當作娛樂看過就忘，直到最近看到這個介紹才恍然想到 micromouse 也很仰賴演算法。
影片中所介紹的 3 種演算法分別是：
- DFS(Depth First Search) / 深度優先搜尋
- BFS(Breadth First Search) / 廣度優先搜尋
- Flood Fill Algorithm
第 4 種則是由 1 位日本人 Masakazu Utsunomiya (宇都宮正和)所開發出來的（我還找不到相關命名與 source code），奪得 2017 年的日本 micromouse 大賽第 1 名，紀錄是 7.284s ，機體名稱 Red Comet (紅色彗星，果然有三倍速的感覺XD）。
除了上述前 3 種很常見之外，以下 2 種 pathfinding / pathing 演算法也很常被提到：
- A* algorithm
- Dijkstra algorithm
如果真的想用 micromouse 玩 pathfinding 演算法的話，可以使用 Micromouse simulator, 有 Windows, macOS 版本可以裝來玩！
