Introduction to artificial intelligence
Introduction to artificial intelligence
The elements of artificial intelligence: an introduction using LISP
The elements of artificial intelligence: an introduction using LISP
Revised report on the algorithmic language scheme
ACM SIGPLAN Notices
Artificial intelligence
Artificial intelligence (2nd ed.)
Artificial intelligence (2nd ed.)
Game tree searching by min/max approximation
Artificial Intelligence
AI Magazine
Proceedings of the 2nd international conference on Digital interactive media in entertainment and arts
Hi-index | 0.00 |
This paper presents results concerning the use of simulation in the analysis of finite games and the development of strategies for their solution. Programs were developed in the Scheme programming language [Rees and Clinger 1986] to play large numbers of games pitting various strategies against each other. The games discussed here range from the well-known Tic-tac-toe, through versions of ConnectThree for various sized boards, to the commercial ConnectFour game. The ConnectThree game is based on ConnectFour, but was developed as a simplification amenable to play within reasonable time by perfect strategies that look ahead to the end of the game. The game is played on a vertical array with players alternately dropping disks of their color into the array. The first player to create a row, column or diagonal of three disks of their own color wins. The ConnectFour game is similar, but requires completion of a line of four disks of one's own color to win.