L'algoritmo MiniMax
L'algoritmo MiniMax è una regola utilizzata nell'intelligenza artificiale, nella teoria delle decisioni, nella teoria dei giochi, nella statistica e nella filosofia per ridurre al minimo la possibile perdita nel caso peggiore (perdita massima). Quando si tratta di guadagno, si parla di "maximin", per massimizzare il guadagno minimo. Originariamente formulata per la teoria dei giochi a somma zero per n giocatori, che copre sia i casi in cui i giocatori eseguono mosse alternate sia quelli in cui eseguono mosse simultanee, è stata estesa anche a giochi più complessi e a decisioni generali in presenza di incertezza.
Minimax Algorithm Guide: How to Create an Unbeatable AI
image credit: researchgate.net
Decision Analysis 1: Maximax, Maximin, Minimax Regret
Intermediate Minimax Algorithm for Tic-Tac-Toe using C#