Oslagbart damspel programmerat
Någon som antar utmaningen?
Ett gäng forskare på Universitetet i Alberta har knåpat ihop vad de påstår är en oslagbar version av spelet dam. Som bäst ska motståndaren kunna spela oavgjort med programmet.De har lagt upp denna sida för att förklara hur de gjort, och där du dessutom kan testa programmet själv. Utifrån de 500 miljarder miljarder (5 * 10^20) möjliga positionerna ska programmet som heter Chinook veta exakt vilka 100 000 miljarder nyckelpositioner som leder till vinst.Algoritmen ska dessutom kunna användas för databassökningar. Tur att spelutveckling fortfarande kan leda till att göra världen bättre.
games.slashdot.org
PC,
,
spel,
programmering
Via
rss.slashdot.org
37.3°
0
Anders Magnusson
fre. 27 jul 2007, 09:30
4 kommentarer till artikeln
Snyggt jobbat feber. Nu kommer jag ju aldrig kunna vila förrän jag slagit fanskapet. :/
Märk väl att om min karriär går i stöpet så håller jag er ansvariga :(
av aengel, fredag 27 juli 2007 kl 09:45
Man borde ju låta den spela mot sig själv.... ni kommer väl ihåg filmklassikern Wargames? :-)
av Perra, fredag 27 juli 2007 kl 12:15
Som spelnörd läste jag det där och blev lycklig för ett tag sen.
Men det verkar som heuristicsarna programmet använder bortser från "dumma" drag. Alltså drag som ingen vettig damspelare skulle göra, men som man faktiskt måste tänka på när det gäller matematiska bevis. (forskningen på Alberta bestod ju mera av att bevisa att man som mest kunde påtvinga en oavgjord match vid perfekt spel).
Och det finns då ina garantier för att det kanske finns någon dold lösning i de här normalt 'dumma' dragen.
av Val, fredag 27 juli 2007 kl 13:45
Det är sånt man använder Prolog till.
av Press play on tape, fredag 27 juli 2007 kl 16:15
Kommentera artikeln
+
Per månad
39 kr
Betala löpande per månad. Ingen bindningstid.
Starta prenumeration
Per år
299 kr
Enklast och billigast, bara 25 kronor i månaden. Betala löpande per år. Ingen bindningstid.
Prova 14 dagar gratis innan du bestämmer dig.
Starta gratis provperiod
Engångsköp
349 kr
Slipp återkommande betalningar, betala ett år i taget. Betala med kort eller Swish.
Köp utan prenumeration
