代做program、代写JAVA, Python, C/C++编程
Programming project
Artificial Intelligence
The programming language should be JAVA, Python, C/C++. If you want to use a different programming
language, please discuss it with the instructor/TAs.
Part I: MINIMAX (45%)
Write a program that gets as input two file names for input and output board positions, and the depth of
the tree that needs to be searched. The program prints a board position after White plays its best move, as
determined by a MINIMAX search tree of the given depth and the static estimation function given in the
Jumpy3 handout. That board position should also be written into the output file. In addition, the program
prints the number of positions evaluated by the static estimation function and the MINIMAX estimate for
that move. The board position is given by a list of 16 letters. See the Jumpy3 handout for additional
information.
First program: MiniMax
The first program plays a move in the opening phase of the game. We request that you name it MiniMax.
For example, the input can be:
(you type:)
MiniMax board1.txt board2.txt 2
(the program replies:)
Board Position: xwwwWxxxxxxxxbbbB
Positions evaluated by static estimation: 9.
MINIMAX estimate: 9987.
Here it is assumed that the file board1.txt exists and its content is:
WwwwxxxxxxxxbbbB
The file board2.txt is created by the program, and its content is:
xwwwWxxxxxxxxbbbB
(The position and the numbers above are most likely correct. They are given just to illustrate the format.)
Part II: ALPHA-BETA (35%)
In this part you are asked to write a program that behave exactly the same as the program of Part I, but
implements the ALPHA-BETA pruning algorithm instead of the MINIMAX. Notice that these programs
should return the exact same estimate values as the programs of Part I; the main difference is in the number
of nodes that were evaluated. We request that you call this program AlphaBeta.
Part III: PLAY A GAME FOR BLACK(10%)
Write the same program as in Part I, but the computed move should be Black’s move instead of White’s
move. We request that you call this program MiniMaxBlack.
1
Part IV: STATIC ESTIMATION (10%)
Write an improved static estimation function. The new function should be better than the one which was
suggested in the handout. Rewrite the program of Part I with your improved static estimation function. We
request that you call this program MiniMaxImproved.
Due date: to be announced.
For C/C++ implementations and other special cases it may be necessary for you to be present when your
project is being tested.
What you need to submit:
Submit a documented source code, and, if relevant, executables. This should include the source for all eight
programs.
Show examples of the program output when applied to several positions. Give at least two cases in which
alpha-beta produces savings over MINIMAX.
Show at least two examples where your static evaluation function produces different moves than the standard
evaluation function. Write a short (one or two paragraphs) explanation of why you believe your function to
be an improvement over the function proposed by the instructor.
The submission should be a single zip file named with your net ID. For example, if your net ID is xyz1234
your submission file should be named xyz1234.zip.
Community Standards and Conduct
This is an individual project. You may discuss with other students the performance of your program, but
you are not allowed to share code. All programs will be tested for plagiarism.
2