Idees per CPU bàsica

[antonialoytorrens]

Segurament al joc de Truc necessitem un oponent, que serà el propi ordinador (li direm CPU com es fa tradicionalment a altres jocs). Com que és un joc de cartes, he vist que l'algoritme de MCTS (Monte-Carlo Tree Search) pot ser molt interessant implementar-lo (ja que és un joc aleatori, on implica la mescla de cartes, etc.).

Tot m'ha sortit d'un vídeo de DotCSV, i mencionant aquest algoritme ho puc arribar a implementar en C/C++.
https://www.youtube.com/watch?v=jPmrIh8uLzw

Havia pensat també amb l'algoritme de minimax, però només és aplicable a jocs deterministes (jocs que comencen sempre de la mateixa manera i la mateixa disposició: tipo escacs, 3 en ratlla, etc.), així que en aquest cas no aplica.