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