Problem
A robot has to play a chess with 8x8 grid of squares. Initially, each square contains the appropriate chess piece as in the official chess opening position. To win the game, the board should be in a position in where the opponent does not have a legal move and his king in under attack. The robot has 6 types of pieces of where each type has distinct type of move as follows:
a) The king moves exactly one square horizontally, vertically, or diagonally.
b) The queen moves any numbers of empty squares horizontally, vertically, or diagonally.
c) A rock moves any number of vacant squares horizontally or vertically.
d) A bishop moves any numbers of empty squares diagonally.
e) A knight moves to one of the nearest squares not on the same diagonal.
f) A pawn moves straight forward one or two empty squares.
Task
a) Propose a simple state representation?
b) What is the initial state?
c) What is the goal state?
d) What are the actions?