SufferingDoge

SufferingDoge è un engine AI sviluppato per scegliere mosse ideali all'interno di un MNK-game. Un MNK-game è una versione generalizzata del Tris (Tic-Tac-Toe) in cui la griglia di gioco è composta da M righe, N colonne e per vincere bisogna allineare K simboli. Il classico Tris corrisponde ad MNK(3, 3, 3). SufferingDoge utilizza l'algoritmo MiniMax, coadiuvato dalla potatura AlphaBeta per l'ottimizzazione della visita dell'albero di gioco. Questo permette di esplorare l'albero di gioco in maniera più profonda rispetto a quanto si potrebbe fare con il solo MiniMax. Nelle board più complesse anche la potatura tramite AlphaBeta diventa inefficace, per tale motivo sono state introdotte due euristiche per la valutazione delle configurazioni. Combinate esse danno una valutazione locale rispetto alla singola mossa da fare e globale rispetto all'intera situazione di gioco. In questo modo SufferingDoge riesce ad analizzare più in profondità l'albero di gioco, limitandosi ad osservare le situazioni a lui favorevoli, risparmiando tempo.

Sfida SufferingDoge nella tua configurazione MNK preferita e prova a batterlo!