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 Kynna drög að nýrri stefnu í heilbrigðismálum Innlent Málafjöldi tvöfaldast milli ára: „Hálfur milljarður farinn nú þegar“ Innlent Málverk stolið af nasistum fannst í argentínskri fasteignaauglýsingu Erlent Stefna Open AI vegna sjálfsvígs sonarins Erlent Kallar bandarískan erindreka á teppið vegna Grænlandsmála Erlent Vilja halda leiðbeinandanum áfram bak við lás og slá Innlent Raðsundlaugarkúkari gengur laus í Oulu Erlent Fundu steinaldarbyggð í Árósaflóa sem fór undir sjó eftir ísöld Erlent Fleiri fréttir Losun Íslands jókst á öllum sviðum og langt í land með skuldbindingar Bylting í heilbrigðisþjónustu og áróður Bandaríkjamanna Vilja halda leiðbeinandanum áfram bak við lás og slá 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 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 Kynna drög að nýrri stefnu í heilbrigðismálum Innlent Málafjöldi tvöfaldast milli ára: „Hálfur milljarður farinn nú þegar“ Innlent Málverk stolið af nasistum fannst í argentínskri fasteignaauglýsingu Erlent Stefna Open AI vegna sjálfsvígs sonarins Erlent Kallar bandarískan erindreka á teppið vegna Grænlandsmála Erlent Vilja halda leiðbeinandanum áfram bak við lás og slá Innlent Raðsundlaugarkúkari gengur laus í Oulu Erlent Fundu steinaldarbyggð í Árósaflóa sem fór undir sjó eftir ísöld Erlent Fleiri fréttir Losun Íslands jókst á öllum sviðum og langt í land með skuldbindingar Bylting í heilbrigðisþjónustu og áróður Bandaríkjamanna Vilja halda leiðbeinandanum áfram bak við lás og slá 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 Sjá meira