| Författare |
Meddelande |
asvo
Medlem
|
#31 Skrivet: 26 Feb 2010 15:37
Dataschack - "problemet"
Kombinatorisk explossion
Schack är ett sökproblem. Vi testar många kombinationer av drag och motdrag för att vaska fram det bästa. Men vi kan inte söka fram till slutet. Vi kan bara söka några få drag fram. En total utömmande sökning, alltså den rymd som en dator skulle behöva söka för att göra en uttömmande sökning fram till slutet kräver ett mycket stort antal kalkyler. Shannon uppskattade denna siffra till:
För ett parti på 40 drag handlar det alltså om 10 000 000 000 000 000 000 000 000 000 000 000 000 000 000 olika schackbräden. Detta är naturligtvis helt omöjligt att söka igenom ens för snabb en dator. Om man i framtiden lyckas göra en dator 1 miljard gånger snabbare än dagens datorer skulle det fortfarande ta 317 097 919 837 645 865 år att räkna igenom allting. Så glöm det där med att datorn kan söka igenom allting.
|
IL-MIO-GALICIANO
Medlem
|
#32 Skrivet: 26 Feb 2010 20:47
Jag har dåliga nyheter. Även om ni lyckas lösa gåtan, så är det ute med oss alla! Ingen av oss kommer levande ifrån denna planet!!
|
tine
Medlem
|
#33 Skrivet: 26 Feb 2010 20:58
Kanske kan vi spela schack mjavascript aste_strinL(' ',3,'','','')ed Avatarerna?
|
