A*って俺の学生時代の流行じゃん…
あれは将棋とかの探索用だよ
評価関数を用いた最大化を経て、現代では学習によるAIに取って代わられた