Ho creato un programma per giocare a TicTacToe contro un essere umano usando una ricerca dell'albero Monte Carlo (MCTS) con UCB1 per la selezione del nodo. Il programma giocherà le mosse fino a quando vince, ma non farà alcun tentativo di bloccare l'altro giocatore. È questa la natura dell'algoritmo o ho commesso un errore nell'implementazione?
Hai fatto un errore - molto probabilmente non considerando che le mosse "buone" da parte dell'essere umano siano mosse sbagliate per questo.
Perché stai usando Monte Carlo su Tic-Tac-Toe, però? Ci sono solo 1/3 di un milione di possibilità e meno di 20k di schede possibili (alcune delle quali non possono mai esistere.) La ricerca esaustiva dovrebbe essere possibile in tempo umano-istante.
Leggi altre domande sui tag algorithms games