 |
An Investigation Into The Eight Queens Problem
|
Below is one of our free research papers on An Investigation Into The Eight Queens Problem. If the term paper below is not exactly what you're looking for, you can search our essay database for other topics.
An Investigation into the Eight Queens Problem Introduction The eight queens problem relies on a very simple chess-based concept. However, no chess knowledge, other than this background, is required. Chess is a game plajghyed on a 8 by 8 grid of 64 squares. The grid is checkered with two colors, usually white and black, the bottom right hand corner being white. The players sit opposite of each other and have sixteen chess pieces that they use to attempt to win the game.1 The objective of the game is to use your sixteen chess pieces to checkmate the king—that is, having the king in a situation where he is unable to move without being in threat of being captured by an opponent’s piece. Each chess piece has certain chess rules which governs the way each chess piece may move. One of the pieces is called the Queen. The Queen is ultimate piece of the chess board being able to move in any direction and for any number of squares.2 How many ways can eight queens be placed on a chess board so that no other queen will attack another?3 A queen can attack any other queen along the eight paths which extend from queen. These paths are vertically, horizontally, and diagonally.4 Development Some observations must be made before attempting to solve this problem. Since there is a 8 by 8 chess board and 8 queens, then there must be a queen on each row. Also, a chess board has four black, and four white squares in each row. That would mean that half of the queens must be pl...
|