This is an educational one to Game Tree + Minimax - sounds fancy but actually it is intuitive DFS process.
And Simplified Chess Engine II is an variation to I - with new action like Promotion, also with optimizations like branch-cutting and DP.