Project

1. Form a team of a maximum of three students.

2. Develop programs by implementing algorithms MINMAX-A-B (Rich & Knight) and ALPHA-BETA-SEARCH (Russell & Norvig) in C or C++, language. Devise Deep-Enough (use some heuristics as given in Rich and Knight's book) and Move-Gen functions. Discuss with the instructor if you wish to use any other programming language.

3. Use "Connect Four" game as an example to test your program.

4. Devise Deep-Enough, Move-Gen, and at least one evaluation function per person.

5. Execute your programs with the data and analyze the performance of each algorithm and each evaluation function by tabulating the total length of the game path, total number of nodes generated and expanded, execution time and the size of memory used by the program. For example, for three evaluation functions and two algorithms, you will be executing programs six times.

6. You are expected to develop the program as a team of a maximum of three students. After the program is developed and tested for a sample example, each member of the team will work separately to do the following.

1. Choose his/her evaluation function.
2. Execute the programs with all evaluation functions of the team and generate his/her tables.
3. Analyze the results and write the conclusions you draw from these analyses.
4. Write his/her documentation explaining the problem, methodology, programs, description of evaluation functions, any special approaches used, analyses of results, and conclusions.

5. Team demonstrates the execution of the program.

In order to conveniently understand your program, print initial state, some intermediate states as they are generated, the final state when it is reached, and finally, the path generated by your program. Note that writing an efficient and working program is only one-half of the project. The other half of the project is to present it in the best possible understandable form.

Artificial intelligence to implement a connect four game using min max algorithm and writing an evaluation function. Write an evaluation function.