Gátan um eitt vinsælasta borðspil heims leyst 20. júlí 2007 23:35 Dr. Yngvi Björnsson MYND/HR Dr. Yngvi Björnsson, dósent við tölvunarfræðideild Háskólans í Reykjavík, tók þátt í að finna hina fullkomnu lausn á því hvernig eigi að spila leikinn dammtafl án þess að eiga minnsta möguleika á því að tapa. Vísindatímaritið Science upplýsir lausn gátunnar um eitt virtasta borðspil heims. Yngvi er hluti rannsóknarteymisins sem kom að því að leysa gátuna og er einn af aðalhöfundum greinarinnar í Science. Teymið hannaði og smíðaði hugbúnað sem var notaður til að sanna, að með bestu mögulegu spilamennsku beggja leikmanna verður niðurstaðan alltaf jafntefli. Það tók hugbúnaðinn nokkur ár að ljúka sönnuninni. "Fjöldi mögulegra staða sem upp getur komið í dammtafli er yfir 500 milljarðar milljarða, eða um milljón sinnum fleiri en fyrir sambærileg viðfangsefni sem leyst hafa verið fram að þessu. Hugbúnaðurinn sem notaður var til að útbúa lausnina byggir á gervigreindartækni, og markar þessi niðurstaða mikilvæg þáttaskil í stærð vandamála sem hægt er að leysa með slíkri tækni," að því er segir í tilkynningu frá Háskólanum í Reykjavík. Innlent Mest lesið Ekki séð neitt þessu líkt á sínum fjörutíu ára ferli Innlent Er við góða líkamlega heilsu en heilinn að „bregðast honum“ Erlent Málafjöldi tvöfaldast milli ára: „Hálfur milljarður farinn nú þegar“ Innlent Kynna drög að nýrri stefnu í heilbrigðismálum Innlent Málverk stolið af nasistum fannst í argentískri fasteignaauglýsingu Erlent Kallar bandarískan erindreka á teppið vegna Grænlandsmála Erlent Minntust þess ekki að hafa brennt tösku fyrir Stefán Blackburn Innlent 50 prósenta tollar á indverskar vörur taka gildi í Bandaríkjunum Erlent Lögfesta bann gegn símanotkun í skólum Erlent Sakar eftirlitsaðila um að framfylgja ekki leigubílalögum Innlent Fleiri fréttir Kynna drög að nýrri stefnu í heilbrigðismálum Ekki séð neitt þessu líkt á sínum fjörutíu ára ferli Innbrot og slagsmál í miðborginni Segir dóminn áfellisdóm yfir seinagangi lögreglu í kynferðisbrotamálum Málafjöldi tvöfaldast milli ára: „Hálfur milljarður farinn nú þegar“ Heilbrigðisráðuneytið færir sig um set Enginn vilji taka ábyrgð á því hvenær eigi að loka Reynisfjöru Minntust þess ekki að hafa brennt tösku fyrir Stefán Blackburn Sakar eftirlitsaðila um að framfylgja ekki leigubílalögum Játaði Hamraborgarmálið, grunaður í hraðbankamálinu og vitni í Gufunesmálinu Hraðbankinn fannst á Hólmsheiði „Starfsemi sem þarf auðvitað bara að stoppa" Ekkjan, fjársvikahrina og ferðamenn sem hunsa lokanir Lenti næstum framan á vörubíl við framúrakstur Nú má heita Snjókaldur en ekki Latína „Það er bara allt á floti hérna alls staðar“ Fjárhús varð öldugangi að bráð Sveinn nýr formaður stjórnar Landspítalans Heimsótti foreldra Matthíasar: Sagðist sjálfur hafa átt hugmynd að lögmannaskiptum Milljónirnar 22 voru enn í hraðbankanum þegar hann fannst Fresta byggingu annarrar heilsugæslu um fimm ár hið minnsta Afsökunarbeiðni Sigríðar Bjarkar skipti sköpum Hunsa rauða ljósið í Reynisfjöru: „Er að setja sig í mjög meðvitaða hættu“ Sagði til myndbönd af Matthíasi að berja menn í tálbeituaðgerðum „Stórsigur fyrir réttlæti“ Þýskur herforingi í heimsókn á Íslandi Mannekla hjá lögreglu engin afsökun fyrir fyrningu mála Skoða hvort hægt sé að beita Ísrael refsiaðgerðum Gufunesmálið, Mannréttindadómstóll Evrópu og Sjálfstæðisflokkur stærstur í borginni Móðir um sakborning: „Matthías er blíður og góður“ Sjá meira
Dr. Yngvi Björnsson, dósent við tölvunarfræðideild Háskólans í Reykjavík, tók þátt í að finna hina fullkomnu lausn á því hvernig eigi að spila leikinn dammtafl án þess að eiga minnsta möguleika á því að tapa. Vísindatímaritið Science upplýsir lausn gátunnar um eitt virtasta borðspil heims. Yngvi er hluti rannsóknarteymisins sem kom að því að leysa gátuna og er einn af aðalhöfundum greinarinnar í Science. Teymið hannaði og smíðaði hugbúnað sem var notaður til að sanna, að með bestu mögulegu spilamennsku beggja leikmanna verður niðurstaðan alltaf jafntefli. Það tók hugbúnaðinn nokkur ár að ljúka sönnuninni. "Fjöldi mögulegra staða sem upp getur komið í dammtafli er yfir 500 milljarðar milljarða, eða um milljón sinnum fleiri en fyrir sambærileg viðfangsefni sem leyst hafa verið fram að þessu. Hugbúnaðurinn sem notaður var til að útbúa lausnina byggir á gervigreindartækni, og markar þessi niðurstaða mikilvæg þáttaskil í stærð vandamála sem hægt er að leysa með slíkri tækni," að því er segir í tilkynningu frá Háskólanum í Reykjavík.
Innlent Mest lesið Ekki séð neitt þessu líkt á sínum fjörutíu ára ferli Innlent Er við góða líkamlega heilsu en heilinn að „bregðast honum“ Erlent Málafjöldi tvöfaldast milli ára: „Hálfur milljarður farinn nú þegar“ Innlent Kynna drög að nýrri stefnu í heilbrigðismálum Innlent Málverk stolið af nasistum fannst í argentískri fasteignaauglýsingu Erlent Kallar bandarískan erindreka á teppið vegna Grænlandsmála Erlent Minntust þess ekki að hafa brennt tösku fyrir Stefán Blackburn Innlent 50 prósenta tollar á indverskar vörur taka gildi í Bandaríkjunum Erlent Lögfesta bann gegn símanotkun í skólum Erlent Sakar eftirlitsaðila um að framfylgja ekki leigubílalögum Innlent Fleiri fréttir Kynna drög að nýrri stefnu í heilbrigðismálum Ekki séð neitt þessu líkt á sínum fjörutíu ára ferli Innbrot og slagsmál í miðborginni Segir dóminn áfellisdóm yfir seinagangi lögreglu í kynferðisbrotamálum Málafjöldi tvöfaldast milli ára: „Hálfur milljarður farinn nú þegar“ Heilbrigðisráðuneytið færir sig um set Enginn vilji taka ábyrgð á því hvenær eigi að loka Reynisfjöru Minntust þess ekki að hafa brennt tösku fyrir Stefán Blackburn Sakar eftirlitsaðila um að framfylgja ekki leigubílalögum Játaði Hamraborgarmálið, grunaður í hraðbankamálinu og vitni í Gufunesmálinu Hraðbankinn fannst á Hólmsheiði „Starfsemi sem þarf auðvitað bara að stoppa" Ekkjan, fjársvikahrina og ferðamenn sem hunsa lokanir Lenti næstum framan á vörubíl við framúrakstur Nú má heita Snjókaldur en ekki Latína „Það er bara allt á floti hérna alls staðar“ Fjárhús varð öldugangi að bráð Sveinn nýr formaður stjórnar Landspítalans Heimsótti foreldra Matthíasar: Sagðist sjálfur hafa átt hugmynd að lögmannaskiptum Milljónirnar 22 voru enn í hraðbankanum þegar hann fannst Fresta byggingu annarrar heilsugæslu um fimm ár hið minnsta Afsökunarbeiðni Sigríðar Bjarkar skipti sköpum Hunsa rauða ljósið í Reynisfjöru: „Er að setja sig í mjög meðvitaða hættu“ Sagði til myndbönd af Matthíasi að berja menn í tálbeituaðgerðum „Stórsigur fyrir réttlæti“ Þýskur herforingi í heimsókn á Íslandi Mannekla hjá lögreglu engin afsökun fyrir fyrningu mála Skoða hvort hægt sé að beita Ísrael refsiaðgerðum Gufunesmálið, Mannréttindadómstóll Evrópu og Sjálfstæðisflokkur stærstur í borginni Móðir um sakborning: „Matthías er blíður og góður“ Sjá meira