Avui parlarem d’un dels mètodes (els informàtics en diem algorismes) per fer que un ordinador jugui correctament als escacs, al tres en ratlla, les dames o jocs similars.
Tots hem sentit o vist a les notícies d’ordinadors que ja son grans mestres d’escacs, o no fa gaire, un ordinador de Google va guanyar al millor jugador de Go del món.
El primer que ens cal, es que el joc sigui de dos jugadors i es faci per torns, és a dir, a cada torn juga un dels jugadors, al següent torn juga l’altre jugador, i així van fent fins que un dels dos guanya la partida o tots dos empaten. Continue reading »