Brætspillet dam er knækket

Et forskerhold fra Canada har regnet sig gennem de 500 milliarder mulige træk i brætspillet dam og fodret computerprogrammet Chinook med oplysningerne. Beregningerne har krævet 50 computere, der har arbejdet i næsten to årtier på at knække brætspillet. Men resultatet er, at Chinook nu kan vinde eller ihvertfald spille uafgjort i dam hver gang. Forskningsresultatet er offentliggjort i tidsskriftet Science.

»Dette har været en kæmpe regneopgave - den største, som nogensinde er gennemført,« siger professor Jonathan Schaeffer fra University of Alberta i Canada ifølge DR Nyheder.

Chinook deltog allerede i verdensmesterskaberne i dam i 1994, men på dette tidspunkt var programmets beregninger ikke perfekte og det tabte derfor fra tid til anden. Men i dag skulle det være umuligt for programmet at tabe et spil.

»Jeg tror vi har vist, hvad computerteknologien og kunstig intelligens kan opnå,« siger professor Schaeffer.

Dam er det mest komplekse spil, der nogensinde er kortlagt, men kan dog ikke måle sig med skak, hvor kompleksiteten er meget større.