13.1 Consider how one might use a planning system to play chess.

a. Write action schemata for legal moves. Make sure to include in the state description some way to indicate whose move it is. Will basic STRIPS actions suffice?

b. Explain how the opponent's moves can be handled by conditional steps.

c. Explain how the planner would represent and achieve the goal of winning the game.

d. How might we use the planner to do a finite-horizon lookahead and pick the best move, rather than planning for outright victory?

e. How would a replanning approach to chess work? What might be an appropriate way to combine conditional planning and replanning for chess?