Implementation Minimax Algorithm in Mini Pacman Game
Daftar Isi:
- This game is an simple game that consists of a wall as an obstacle, pacman will we play, and the enemy played by computer. Players will place a wall as an obstacle to giving trouble to avoid the enemy in the catchment of the pacman. In this case, the computer is required for the safe step to avoid being caught by the pacman. Existing problems in this project is how to run a computer using AI enemy to enemy can always avoid the Pacman. The minimax algorithm is a specialized search algorithm which returns the optimal sequence of moves for a player in an zero-sum game. This game using Minimax Algorithm to search for a safe step. The possibilities of such step by using tree data structure. By using this algorithm, we can get a safe step calculated by finding the maximum value from every step of the way assessment. By using this Minimax algorithm, we can overcome the existing problems in this project. This happens because the Minimax algorithm also considers the possibility of the enemy's steps so that the final result is obtained the best result. The results can be seen clearly by looking at the AI's ability to always avoid the steps of the user not to get caught.