Ordinamento dinamico delle mosse

[foxyseta]

Possiamo fare ancora di meglio dell'escargot?

"Aggiungere schemi dinamici di ordinamento delle mosse, come provare per prima cose la mosse che si sono rivelate le migliori nel passato, ci porta molto vicini al limite teorico. Il passato potrebbe essere la mossa precedente (spesso rimangono le stesse minacce) o potrebbe derivare dalla precedente esplorazione della mossa corrente. Un modo per ottenere informazioni dalla mossa corrente è quello di utilizzare una ricerca ad approfondimenti iterativo. Innanzitutto si cerca 1 strato in profondità e si registra il miglior cammino di mosse. Poi si cerca 1 strato ancora più in profondità, ma si utilizza il cammino registrato allo scopo di fornire informazioni per l'ordinamento delle mosse. Come abbiamo visto nel Capitolo 3, l'approfondimento iterativo su un albero di gioco esponenziale aggiunge soltanto una frazione costante al tempo di ricerca totale, che può essere recuperata con gli interessi mediante un miglior ordinamento delle mosse. Le mosse migliori sono spesso chiamate mosse killer e si parla di euristica della mossa killer quando si provano queste per prime." Russell-Norvig

[GaiaClerici01]

Meglio se implementiamo #12

[foxyseta]

Cause timeout incontrollati. Se andasse potremmo anche parlare di simmetrie.