Dobrodošli!
Zašto šahisti mogu pobijediti
šahovske programe?
Zašto šahisti mogu pobijediti šahovske programe?
Da se u šahovski program pohrani svaki mogući potez, bilo bi vrlo jednostavno u svakoj danoj poziciji povući najbolji mogući potez. Zašto se to ne napravi?
Zato što je broj poteza toliko velik da svi hardiskovi na svijetu nisu u stanju pohraniti toliko informacija, niti će ikada to biti.
Naime, mogućih šahovskih poteza ima otprilike 1 * 10^128 (1 pa 128 nula).
Na cijeloj planeti Zemlji ima oko 9 * 10^50 atoma. U nama poznatom djelu svemira ima oko 1 * 10^80 atoma.
Za one koje slabije služi matematika, to znači u nama poznatom dijelu SVEMIRA ima 1 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 (48 nula) puta manje ATOMA nego mogućih poteza u šahu.
"Deep Blue", poznato računalo koje je pobijedilo Kasparova u jednoj partiji, i koje može procesuirati 200 miliona pozicija u sekundi, bi "brute-force" tehnikom trebalo 5 * 10^119 sekundi ili 1,59 * 10^112 godina ili 8,8 * 10^101 (88 pa 100 nula) puta duže vremena nego što je postojao svemir da procesuira sve moguće poteze, koje bi onda trebalo i negdje pohraniti, i zatim ih i čitati tokom partije.
