Author: Omid David
Date: 02:26:38 05/29/02
Go up one level in this thread
On May 29, 2002 at 00:20:52, Uri Blass wrote: >On May 28, 2002 at 19:32:58, Federico Corigliano wrote: > >>¿Are you created another type of program that is not related to the chess? >> >>The answers will be interesting. > >Many but only small programs. > >The only playing program that I developed many years ago was a program >that plays the game tic tac toe without losing(I am not sure if it is the name >of the game in english and in hebrew we called it simply x mix drix) > >I did not save the program but I remember that the memory that was needed was >7k. > >The idea of the game is to have 3 x's or 3 o's in one column or one row or one >diagnol and the game begins with a empty square 3*3. > >Humans with some small experience always draw that game. > >The side with x begins and it is important in case that the side with the x put >the x in the centre to put the o in the corner. > >Some simple rules for the first moves +some calculations help my program never >to lose a game. > >The calculation that was done was the following: > >1)Can the program win in one move? > >If yes play it. > >2)Can the opponent win in one move? >If yes prevent it? > >3)Can you threat to win in 2 different ways? >If yes do it? > >In other cases if you can put in the centre do it and there were few more rules >for special cases. > >Uri I've written a tic-tac-toe file in order to explain the basics of DFS to newcomers. Download it at http://www.cs.biu.ac.il/~davoudo/tictactoe.c Omid.
This page took 0 seconds to execute
Last modified: Thu, 15 Apr 21 08:11:13 -0700
Current Computer Chess Club Forums at Talkchess. This site by Sean Mintz.