An intelligently play the 2048-puzzle game, using more advanced techniques to probe the search space than the simple methods.
The project is to write [url removed, login to view] integrated into a define skeleton, which intelligently plays the 2048-puzzle game.
Of course, that is indeed a very naive way to play the 2048-puzzle game.
The project implement a Player AI with the following points in mind:
1) Employ the minimax algorithm. This is a requirement. There are many viable strategies to beat the 2048-puzzle game, but in this project I will be practicing with the minimax algorithm.
2) Implement alpha-beta pruning. This is a requirement. This should speed up the search process by eliminating irrelevant branches. In this case, is there anything we can do about move ordering?
3) Use heuristic functions. What is the maximum height of the game tree? Unlike elementary games like tic-tac-toe, in this game it is highly impracticable to search the entire depth of the theoretical game tree.
To be able to cut off your search at any point, you must employ heuristic functions to allow you to assign approximate values to nodes in the tree.
The time limit allowed for each move is 0.2 seconds, so you must implement a systematic way to cut off your search before time runs out.
4) Assign heuristic weights. You will likely want to include more than one heuristic function. In that case, you will need to assign weights associated with each individual heuristic.
Deciding on an appropriate set of weights will take careful reasoning, along with careful experimentation.
If you feel adventurous, you can also simply write an optimization meta-algorithm to iterate over the space of weight vectors, until you arrive at results that you are happy enough with.
The Project must fulfill the following requirements:
You must use adversarial search in your PlayerAI (minimax with alpha-beta pruning).
You must provide your move within the time limit of 0.2 seconds.
You must name your file [url removed, login to view]
You must respect the given skeleton to intergate PlayerAI
Code Relevant Skills and Experience Coder Proposed Milestones €40 EUR - code