1. Develop programs by implementing algorithms MINMAX-A-B (Rich & Knight) and ALPHA-BETA-SEARCH (Russell & Norvig) in 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.

2. Use “Connect Four” game as an example to test your program.

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

4. 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.

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.

Demonstrate 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.

THE “CONNECT FOUR” GAME

The game board contains six rows and seven columns (i.e., 42 squares).  It is played by two persons, where each player takes a turn in putting his/her symbol (e.g., X for MAX and O for MIN) in a square.  The following are the rules of this game.

 

To get answer chat with online assignment adviser

Chat with our 24 x 7 Online Agents CLICK CHAT NOW

Ask Your Computer Science Assignment Help?
Check out our Programming Help Services
Find Your ASP.Net Assignment Help Experts