[Dewdney] Miglior algoritmo per il mastermind

[Roberto Corda]

Si e' appena concluso un concorso per il miglior risolutore
di master mind.
Io e' Gigi abbiamo usato due diversi algoritmi
-quello minimax che ha dato un numero di puntate medio attorno
al 6.4 (minimizzo il caso peggiore)
-quello statistico con media attorno al 6.25 (minimizzo la media)

Al di la' dell'algoritmo da utilizzare e' possibile (credo tramite
Shannon o qualcosa del genere) stabilire quale e' il minimo teorico?
Io sono convinto che sia molto vicino al 6.3 riscontrato (6 o 6.1 credo)

Ciao, Roberto