1.8 Chess

Chess is a centuries-old game of logic and skill originating from India. The game is played on an

8x8 grid between two players. Each player has 16 pieces: 8 Pawns, 2 Rooks, 2 Knights, 2 Bishops,

1 Queen, and 1 King. Traditionally, one player's pieces are white and the other's are black. Each

piece has its own set of rules about where it can move, and how it can "capture" the other player's

pieces. The goal of the game is to capture your opponent's King.

Chess is a game of many rules, but we have reduced it slightly to a set of rules which we think you

can implement. We will discuss the specific rules that must be followed in section 3. Unless a rule

is specifically mentioned in this writeup, assume that you need not implement it.