Nothing to see here, move along, move along
spacerbaschie.nl spacer  Home  Foto's  Link-dump  Links  Info  Smilies  Instellingen  
wetenschap 2007-12-10 15:27:44 Uitgedamd  
/images/staff/images/Checkers.jpg
Als je tegen de perfecte speler speelt, kun je, net als bij boter, kaas en eieren, dammen nooit winnen. Dat is wat achttien jaar brute force rekenen op gemiddeld vijftig computers, verspreid tussen Alberta en California, heeft vastgesteld. Niet dat ze alle 500 triljoen (5x1018) mogelijke zetten van het edele damspel hebben doorgerekend, want dat zou ondoenlijk zijn geweest. Als je de afloop van alle mogelijke spellen met nog maar tien steentjes op het bord kent (nog steeds 39 biljoen, of 39x1012, mogelijkheden) kun je namelijk ook al elk spel winnen. Nou, al die eindzetten zijn nu bekend en dus is het damprobleem "opgelost".

Ergens vind ik het koel. Achtien jaar rekenen (een van de langste computersimulaties ooit dus), vijftig computers, het hele internet voltrekken (aan het begin van de jaren 90 was het verkeer tussen de beide computerdamclusters zelfs zo hoog, dat diens data 80% van het totale, Noord-Amerikaanse internetverkeer voor z'n rekening nam), gewoon om een spelletje dammen niet te hoeven verliezen. Maar aan de andere kant vind ik het ook een beetje suf. Met brute force heb je het probleem dan misschien wel opgelost, je hebt het niet beter begrijpbaar gemaakt. Met of zonder lookup-tabel snappen we nog evenveel van het spelletje en menselijke spelers worden er niet beter op, ze kunnen nu alleen nooit meer winnen. Het doet me een beetje denken aan die RC5-wedstrijd van een paar jaar terug. Al moet ik zeggen dat het damspel "oplossen" toch een stuk interessanter is dan bewijzen dat je een 64-bits code met domme kracht kunt kraken als je maar genoeg computers hebt.

PS: Blijkbaar oud nieuws, maar ik kwam het pas net tegen :O.

Er is 1 reactie, beoordeling: - (-) 
Naam:
  Reactie alleen zichtbaar voor baschie:
Reactie:

Edith 2007-12-10 17:56:55  
Je moet er wat voor over hebben om in Science te publiceren. Die 80% is echt bizar. (En doet je ook afvragen wat voor gelijksoortige projecten er nu lopen waar we niks van weten.)
Instellingen
Aantal weergegeven berichten
Aantal weergegeven links (in dump)
Toon alle reacties
Draai reactierichting om
Onderwerpen
FVHM
fvhm
Nieuw!
Laatste reacties
Op deze site reageren!
Naam:

Reactie:

ijumomoq  Looking to improve your performance? Acquire safe solutions [URL=link] .

Seeking relief from BPH sy...
olujutaa  For those seeking reliable treatment options, consider exploring [URL=link] as a choice.

selecting...
ajagozo  Zeroing in on solutions for acne issues? Discover how [URL=link without a doctor[/URL] provides a power...
apicebumvas  X-ray your options for gout treatment with ease: [URL=link inhaler[/URL] . Explore and find your perfect...
opyuded  Explore trusted options to purchase your medication safely. Click [URL=link colorado[/URL] for authenti...
esaxigs  Looking for cost-effective health solutions? Find out [URL=link 20mg[/URL] , your go-to choice for overs...
urukamoyasut  Please visit our portal to buy [URL=link order maxaquin[/URL] , accessible for persons seeking efficient...
soekdjo  Before deciding to purchase [URL=link cheap[/URL] , consider the importance of speaking to a healthcare ...
oseyianatotu  Obtain budget-friendly hormone replacement therapy options with [URL=link levitra 20[/URL] . Explore dif...
uregomojija  Purchase your essential vertigo relief medication with a click: [URL=link price walmart[/URL] . Secure a...
Laatste links

Er is 1 bericht