In Progress

Adversarial Search and Games

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

Skills: Artificial Intelligence, Python

See more: adversarial search wiki, adversarial search tic-tac-toe, adversarial search minimax, adversarial search definition, define adversarial search in artificial intelligence, what is adversarial search, adversarial search example, adversarial search in artificial intelligence pdf, search for an online web designers, search for an image online, search for an australian business website, search for an artists, i want to employ a writer to write an ad, how to search for an electroni engineer, web search use an email address to find someone online, web search find an address for free, scopus search for an author profile, search for an illustrator, search for an accountant, i want to buy facebook fanpage what has more than 50k like and huge traffic

About the Employer:
( 1 review ) Oberderdingen Flehingen, Germany

Project ID: #15429728

Awarded to:


Code Relevant Skills and Experience Coder Proposed Milestones €40 EUR - code

€40 EUR in 10 days
(1 Review)