勉強ブログ

わからんこととか覚え書きとか

Game trees

■ lecture 22

  • p.3-5

バックトラック法の一例であるナイト巡回問題。

http://sevendays-study.com/algorithm/ex-day4.html

 

  • p.4

全部のマスを移動し終わってpath.size() == 64になったらisKnightMove(...)が返されるけど、これはどんな関数なんやろ。

最後がTrueになればこれまでのfindPathも全部Trueを返すってことかな。

 

  • p.6-

ゲーム木の探索。このスライドがわかりやすかった。

https://www.google.co.jp/url?sa=t&source=web&rct=j&url=https://cis.k.hosei.ac.jp/~rhuang/Miccl/AI-0/AI-12.pdf&ved=0ahUKEwjqgsqHk7PYAhXHwbwKHdBjBqMQFggvMAE&usg=AOvVaw1y_EdY8krH1G0-pegpJgyp

 こうやって次の一手を見つけるのか。賢い。