Dam er et spil, der ikke kan vindes
more_vert
close
close

Vores nyhedsbreve

close
Ved at tilmelde dig accepterer du vores Brugerbetingelser, og at Mediehuset Ingeniøren og IDA-gruppen lejlighedsvis kan kontakte dig om arrangementer, analyser, nyheder, tilbud mm via telefon, SMS og email. I nyhedsbreve og mails fra Mediehuset Ingeniøren kan findes markedsføring fra samarbejdspartnere.

Dam er et spil, der ikke kan vindes

Forskere på universitetet i Alberta i Canada har endegyldigt bevist, at dam er et spil, der ikke kan vindes - forudsat selvfølgelig, at begge spillere hele tiden spiller optimalt. Og det er ligegyldigt, om man vælger de sorte brikker eller de hvide og dermed har første træk.

Det konkluderer Jonathan Schaeffer efter mere end 18 års computerarbejde med at få gennemgået de mere end 5 gange ti i tyvende mulige dam-stillinger.

På grundlag af erfaringerne undervejs har Schaeffer udviklet programmet Chinook, der altså er den perfekte dam-spiller: Det taber aldrig. Men vinde kan det altså heller ikke - hvis ellers modstanderen spiller optimalt, skriver tidsskriftet Science.

Dam er et urgammelt spil fra Ægypten omkring 3.000 f.Kr. Her er det et maleri af franskmanden Louis-Léopold af en familie fra omkring 1800-tallet, der nyder brætspillet. Foto: Wikimedia Commons

Første computer-verdensmester

Jonathan Schaeffer begyndte sit Chinook-projekt i 1989. I 1992 stillede maskinen op ved verdensmesterskabet, men tabte til en menneskelig modstander.

I 1994 vandt Chinook, og blev dermed det første computerprogram, der vandt et verdensmesterskab i et "menneske-spil".

Præstationen bragte Chinook i Guinnes Book of Records. Det var før Deep-Blue og dets spil imod verdensmesteren i skak, Kasparov. Ingen ved i dag, om skak ligesom dam er et spil, der altid vil ende uafgjort med en optimal strategi

Den 24.-25.juli stiller Jonathan Schaeffer op igen til en match med en elektronisk hjerne under armen. Denne gang i poker, hvor hans program Polaris kæmper imod to menneskelige pokerspillere om en gevinst på 50.000 amerikanske dollars i verdensmesterskabet, der afholdes i Vancouver.

Besynderlig dam-regel

I dam-reglerne, som Chinook følger, kan en "dam", det vil sige en brik, der er nået til modstanderens baglinie, bevæge sig også baglæns, men kun ét skridt. Altså et skridt fremad, diagonalt og både forlæns og baglæns.

Da overtegnede spillede dam med min bedstefar i sin tid, havde "dammen" ellers flyveegenskaber. Den kunne bevæge sig vilkårligt langt (diagonalt) og landede så ned bag den brik, den slog.

Jeg har selv aldrig spillet dam med nogen, der ikke anvendte denne "supermands-dam"-regel. Det kunne være interessant at høre, om Ingeniørens læsere har lignende erfaringer.

Dokumentation

Prøv selv at slå Chinnok her
Følg Jonathan Schaeffer og Polaris’ poker-kamp direkte på nettet

Jeg lærte også at spille dam med det du kalder "flyveegenskaber" på Møn engang i de tidlige 70ere.

Bortset fra det, så mener jeg at det allerede var bevist at dam, ligesom kryds og bolle, ikke har en prædestineret vinder og jeg tror jeg så beviset omtalt i Scientific American for mange år siden.

Det kunne være sjovt at vide i hvilken fase af spillet det stabiliserer sig, hvor mange brikker og hvor mange dam'er der er på brædtet når det bliver kedeligt...

Poul-Henning

  • 0
  • 0

Jeg lærte også at spille dam med det du kalder "flyveegenskaber" på Møn engang i de tidlige 70ere.

Bortset fra det, så mener jeg at det allerede var bevist at dam, ligesom kryds og bolle, ikke har en prædestineret vinder og jeg tror jeg så beviset omtalt i Scientific American for mange år siden.

Det kunne være sjovt at vide i hvilken fase af spillet det stabiliserer sig, hvor mange brikker og hvor mange dam'er der er på brædtet når det bliver kedeligt...

Poul-Henning

  • 0
  • 0

Jeg vil gætte på, at det, man tidligere har vist, er, at man i dam ikke kunne afgøre om hvid eller sort var/er en vinder ved optimalt spil fra begge sider.

Nu har man positivt bevist, at hverken hvid eller sort er en vinder ved optimal strategi. Spillet ender ALTID uafgjort.

  • 0
  • 0