チェスや将棋などのゲームの相手をするコンピュータプログラムがあります. そのようなプログラムは,一手一手をあたかも考えながら打っているように見えます. そのとき,そのプログラムは一体「どのように」考えているのでしょうか. この講義では,単純なゲームを題材に,プログラムが「どのように」次の手を決定するか, その基本的な仕組みを学習します.