Šahs

Šahs ir determinēta (nejaušība nespēlē nekādu lomu), divu spēlētāju pilnas informācijas spēle, par kuru vēl joprojām nav izdevies noskaidrot, kas tad īsti uzvar - baltie vai melnie. Ar šaha noteikumiem var iepazīties šeit.

Labākās datorprogrammas spēlē labāk par jebkuru cilvēku.

Interesanta pieeja ir apmācīt datoru spēlēt šahu, liekot datoram spēlēt pašam ar sevi, t.i., ieliekot programmā pēc iespējas vienkāršākas heiristikas.

Šaha gadās redzēt skaistas partijas. Vai var noformalizēt šo skaistumu, tādejādi ļaujot datoram spēlēt skaisti?

Daudz par ar šahu saistītām datorzinātnes problēmām var atrast GÖDEL’S LOST LETTER blogā. Galvenokārt gan tur tiek risināta krāpšanās atklāšanas uzdevums, kad spēlētājs lieto datoru.