CS5700 – Project Assignment 3 Adversarial Search March 27, 2024 Deadline: Wednesday, April 17th, by midnight Submission Format:
CS5700 – Project Assignment 3 Adversarial Search March 27, 2024 Deadline: Wednesday, April 17th, by midnight Submission Format: PDF file containing copy-pasted code Late Submissions: No late submissions will be accepted Accepted Programming Languages: Java, Python, C, or C++ Work Ethic: Academic integrity is of utmost importance. Each student is expected to complete this assignment independently, without seeking help from other students or external individuals, including engineers or professionals. Any violation of this code of honesty will be taken seriously and may result in penalties in accordance with the rules and regulations of the University of Central Missouri. Description Adversarial Maze is a two-player game played on a grid. Each player controls a character, and the goal of the game is to reach the other player’s side of the grid. However, the players cannot move through walls. On each turn, a player can move their character one square in any direction, as long as the square is not occupied by a wall or the other player’s character. If a player moves their character onto the same square as the other player’s character, they capture the other player’s character. The captured character is then removed from the game and the capturer wins automatically. The first player to reach the other player’s side of the grid wins the game. Exercise 1 Implement an adversarial search algorithm to play Adversarial Maze. Your program should be able to play against a notable opponent, and it should be able to win as often as possible. Please remember the minimax algorithm, and then try to implement that. You should follow some rules while implementing the algorithm: • Your implementation should work with the given topology • Your implementation should calculate the best action that could be done by two of the parties. • Include comments and clear documentation in your code for clarity. 1 Figure 1: The maze topology. Submission Guidelines • Each student must submit their assignment individually. • Submit your assignment as a PDF file. • The PDF file should include BOTH Code for the Task. • Ensure that your code and screenshots are clearly labeled and organized within the PDF. • Submit your assignment by the specified deadline. Late submissions will not be accepted. • Violations of academic integrity will not be tolerated and will result in serious consequences. Evaluation Criteria Your assignment will be evaluated based on the following criteria: • Correctness of your implementations. • Efficiency and clarity of your code. • Proper documentation and comments. • Adherence to the submission format and deadline. 2
Collepals.com Plagiarism Free Papers
Are you looking for custom essay writing service or even dissertation writing services? Just request for our write my paper service, and we'll match you with the best essay writer in your subject! With an exceptional team of professional academic experts in a wide range of subjects, we can guarantee you an unrivaled quality of custom-written papers.
Get ZERO PLAGIARISM, HUMAN WRITTEN ESSAYS
Why Hire Collepals.com writers to do your paper?
Quality- We are experienced and have access to ample research materials.
We write plagiarism Free Content
Confidential- We never share or sell your personal information to third parties.
Support-Chat with us today! We are always waiting to answer all your questions.
