search

fpoli / astar

Bots for the Vindinium programming challenge
GNU General Public License v3.0
1 stars 0 forks source link

Minimax #13

Closed fpoli closed 9 years ago

fpoli commented 9 years ago

Minimax:

Return: (action, number)

In lib/algorithms

fpoli commented 9 years ago

Vedi https://github.com/renatopp/vindinium-python/blob/master/vindinium/ai/minimax/minimax.py

marco-zanella commented 9 years ago

Dal link ho scoperto che il tipo da cui abbiamo "tratto ispirazione" ha impementato NegaMax (https://en.wikipedia.org/wiki/Negamax), non Minimax. Poi volendo c'è NegaScout, dovrebbe essere una versione migliorata di NegaMax (https://en.wikipedia.org/wiki/Principal_variation_search). Intanto implementiamo il MiniMax, poi vediamo se considerare gli altri!

marco-zanella commented 9 years ago

Viene implementato MaxN anziche' Minimax.