Free Essays, Term Papers, Research Papers at Anti Essays

IMPLEMENTING THE GAME “OTHELLO”
USING ARTIFICIAL INTELLIGENCE

Submitted by

ASHISH KUMAR



Abstract

What actually computer provides is the ability of not being rigid and unthinking, but rather, to behave conditionally. Basically, it applies knowledge to action: i.e. to let the action taken, reflect the knowledge of the situation. In short, technology can be controlled especially if it is garnished with intelligence and provide wisdom to each decision.
The term "Intelligence" refers to processing capability; therefore, every computer is intelligent. However, artificial intelligence implies human-like intelligence. An ironic twist in terminology.
Artificial Intelligence (AI) is the science and engineering of making intelligent machines, especially intelligent computer programs. It is related to the similar task of using computers to understand human intelligence, but AI does not have to confine itself to methods that are biologically observable. In this paper we attempt to demonstrate the ability of AI by implementing the game “OTHELLO” written by us in C.
The game “OTHELLO” is explained as follows:
Othello is played by two players, Black and White, on an 8×8 board. On this board, coin shaped discs are placed. Discs have two different sides: a black one and a white one. If a disc on the board has its black side flipped up, it is owned by player Black and if it has its white side up, it belongs to player White. The game starts with four discs on the board, as shown in figure 1. Black always starts the game, and the players make
moves alternately. When it is a player’s turn he has to place a disc on the board in such a way that he captures at least one of the opponent’s discs. A disc is captured when it lies on a straight line between the placed disc and another disc of the player making the move. Such a straight line may not be interrupted...