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.
Use "Connect Four" game as an example to test your program.
Devise Deep-Enough, Move-Gen, and at least one evaluation function per person.
Execute your programs with the data and analyze the performance of each al... More