Artificial Intelligence Problem: Please answer ALL PARTS OF THE QUESTION with FULL EXPLANATIONS. Thanks!

Problem 4 (30 points) Mastermind In this problem, you will write a program to play as the "code-guesser" in the game of Masetermind. For simplicity, this game of Mastermind has four colors (not six, as usual) and three positions (not four, as usual). The colors are Red, Blue, Orange, and White. Thi:s means that there are only 64 possible codes. Your program should allow you (as user) to think of a "secret" code. The program will then make successive guesses at the code, and you answer with X and O responses as in the standard MasterMind game. The program should simply keep track of the current set of "open" guesses consistent with the answers so far; you can then decide how the next guess can be selected. When the game starts, the program has 64 "open" possibilities; each answered guess should narrow the possibilities. Here's an example. Suppose you think of the code: R R W. The program might begin by asking