Na szczescie to 'tylko' szachy. Algorytm tutaj to cos w stylu 'brute force'Zamieszczone przez Ventus
Jednakze obecnie glownym wyzwaniem programistow od AI jest gra 'Go', ktorej obecne najlepsze programy nie radza sobie nawet z poczatkujacymi amatorami, pomijajac amatorskich mistrzow i juz w ogole graczy zawodowych.
Swego czasu tajwanska organizacja wyznaczyla ok 1mln $ nagrody dla programu mogacego dorownac najlepszym graczom, jednakze jeszcze nikomu nie udalo sie czegos takiego napisac.
z http://www.ishipress.com/times-go.htm :
"As a computer scientist would put it, the branching factor is much higher for Go than for chess. In chess the approximate number of possible board positions after only four moves is typically 35 times 35 times 35 times 35 equals 1,500,625. For Go, the number is 200 times 200 times 200 times 200 equals 1,600,000,000 -- and far more toward the beginning of a game. Search one ply deeper and the numbers rapidly diverge: about 1.8 billion possible outcomes for chess and 64 trillion for Go."
Brute force (jak w szachach) nie jest w stanie tego uniesc. Jedyne nadzieje sa pokladane w AI.
Poza tym lista tym podobnych gier jest dluzsza. Taki maly OT