A* as heuristic (guidance)

 Model Smart Dog Ball Retrieval as a search problem.

We can use A* to get a solution.

今天我們在課堂上提到 深謀遠慮
(Reinforcement learning) 是AI 能夠聰明推理的主因

茫茫大海中，A* 就常常被用來指引 AI 的推理要往哪個方向前進
不至於盲目搜尋（brute force)

A* 演算法不一定總是得出最佳解，但這題A*剛好可以得到最佳解

 

A* modeling, animated

\

Optimal solution by A*

 

pruned by A* (illegal state)