Find Jobs
Hire Freelancers

Adversarial Search and Games

€40 EUR

Finalizat
Data postării: peste 6 ani în urmă

€40 EUR

Plata la predare
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 [login to view URL] 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 [login to view URL] You must respect the given skeleton to intergate PlayerAI
ID-ul proiectului: 15429728

Despre proiect

O propunere
Proiect la distanță
Activ: 6 ani în urmă

Vrei să câștigi bani?

Avantajele de a licita pe platforma Freelancer

Stabilește bugetul și intervalul temporal
Îți primești plata pentru serviciile prestate
Evidențiază-ți propunerea
Te înregistrezi și licitezi gratuit pentru proiecte
Acordat utilizatorului:
Avatarul utilizatorului
Code Relevant Skills and Experience Coder Proposed Milestones €40 EUR - code
€40 EUR în 10 zile
5,0 (1 recenzie)
1,1
1,1

Despre client

Steagul GERMANY
Oberderdingen Flehingen, Germany
5,0
1
Metoda de plată a fost confirmată
Membru din sept. 26, 2017

Verificarea clientului

Mulțumim! Ți-am trimis prin e-mail linkul pe care trebuie să-l accesezi pentru a revendica creditul gratuit.
A apărut o eroare la trimiterea e-mailului. Încearcă din nou.
Utilizatori înregistrați Totalul proiectelor postate
Freelancer ® is a registered Trademark of Freelancer Technology Pty Limited (ACN 142 189 759)
Copyright © 2024 Freelancer Technology Pty Limited (ACN 142 189 759)
Se încarcă previzualizarea
S-a oferit permisiunea de depistare a locației.
Ți-a expirat sesiunea pentru conectare sau te-ai deconectat. Conectează-te din nou.