Tic Tac Toe

I need someone who is proficient in Artificial Intelligence that is familar with or has reference to the "minimax" search algorithim to write a program that simiulates a "tic tac toe" game using the minimax algorithim. In addition I would require the following: 1). Players would be named min (for the user) and max ( for the computer). Min ( the user) moves first. 2). The user would be prompted to input 2 numbers (e.g. 0,1 or 0,2). These numbers represent a 3X3 tic tac toe game board. ex. 1st row: (0,0) (0,1)(0,2) 2nd row: (1,0) (1,1) (1,2) 3rd row (2,0) (2,1) (2,2) Does move put person in a goal state? Determine if a goal state has been reached by using algorithm. 3). Represent the simulation of a tic tac toe game board as game progresses. ex || 0,1 || 0,2|| 1,2|| or allow for the ability to print the game output. ex. X-->(0,0) ( shows min's first move) X # # # # # 4). final states -1 user loses 0 tie +1 user wins ## Deliverables 1) Complete and fully-functional working program(s) in executable form as well as complete source code of all work done. 2) Installation package that will install the software (in ready-to-run condition) on the platform(s) specified in this bid request. 3) Complete ownership and distribution copyrights to all work purchased. ## Platform 5). Code program C,C++, Lisp , Pascal to be used in a Windows 98 or Windows 2000 environment.