Ordinare le mosse - Githubissues

foxyseta / monkey

Project for the University of Bologna Data Structure and Algorithms course (a.y. 2020-21).

https://foxyseta.github.io/monkey/

GNU General Public License v3.0

3 stars 1 forks source link

Ordinare le mosse #7

Closed foxyseta closed 3 years ago

foxyseta commented 3 years ago

Una buona ed efficiente euristica per presentare le mosse in modo ordinato dalla più promettente alla meno genera alberi più atti alla potatura alfa beta.

foxyseta commented 3 years ago

Ordinarle a "chiocciola" in tempo lineare rispetto a SIZE nel costruttore di Board e salvarle in un campo, poi copiarne solo quelle necessarie ad ogni invocazione di actions(). T(SIZE) = \theta(SIZE) M(SIZE) = \theta(SIZE^2)

foxyseta commented 3 years ago

Alcune configurazioni di MNK hanno valori più restrittivi:

valore teorico = PATTA implica \alpha = -1, \beta = 0
valore teorico = VITTORIA non implica nulla di nuovo