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ð 8,8 stiga skjálfti í Rússlandi: Flóðbylgjuviðvaranir gefnar út víða um Kyrrahaf Erlent „Hann stal henni“ Erlent Fjöldi ferðamanna slíkur að rotþróin ræður ekki við það Innlent Pokrovsk riðar til falls Erlent Ísland og Palestína gera samkomulag um samstarf Innlent Lauma sér inn í útfarir og senda kirkjuvörðum fingurinn Innlent Ísland ekki í fararbroddi heldur fylgi öðrum í humátt á eftir Erlent Hvað á að gera um Verslunarmannahelgina? Innlent Meintur þjófur leitaði til lögreglu vegna framkvæmdastjórans Innlent Brennisteinsdíoxíð gæti borist um suðvesturhornið Innlent Fleiri fréttir Veðurspáin fyrir helgina að skána FJallabaksleið syðri lokuð vegna vatnavaxta Engin nóróveira í Laugarvatni Fjöldi ferðamanna slíkur að rotþróin ræður ekki við það Reyndi að skemma bíl og hljóp svo undan lögreglu Brennisteinsdíoxíð gæti borist um suðvesturhornið Ísland og Palestína gera samkomulag um samstarf Fundu týnda brú við Suðurlandsbraut Engin framlög til jarðganga en óljós áform um innviðafélag Hvað á að gera um Verslunarmannahelgina? Þyrlan kölluð út vegna fjórhjólaslyss Ökumaður stöðvaður og kærður fyrir fjölmörg umferðalagabrot Lauma sér inn í útfarir og senda kirkjuvörðum fingurinn Versta sviðsmyndin, galið greiðslumat og óvæntur fundur Fimm prósent fallið fyrir ástarsvikum Halla og Björn ætla til Nýja Íslands Engin fjármögnun gereyðingarvopna á Íslandi Enn varað við svikapóstum: „Við hlökkum til að fá jákvæða svörun frá þér“ Samstarfið við Íra og Frakka tímafrekt Hefja gjaldtöku við höfnina í Stykkishólmi Ágengir ferðamenn hafi sært syrgjandi Mýrdælinga Neyðarástand á Gasa og ágengir túristar angra kirkjugesti Dóttirin í Súlunesi ákærð Vonast til að spáin rætist ekki: Rigning og 22 metrar á sekúndu Rannsaka áhrif samfélagsmiðla á heilastarfsemi barna Meintur þjófur leitaði til lögreglu vegna framkvæmdastjórans Gat ekki sannað að verkstæðið tjónaði vélina Mögulegur fyrirboði um goslok Fundaði með Guterres: Tveggja ríkja lausnin sé eina lausnin Ungir menn staðnir að því að skjóta gelkúlum á vegfarendur 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ð 8,8 stiga skjálfti í Rússlandi: Flóðbylgjuviðvaranir gefnar út víða um Kyrrahaf Erlent „Hann stal henni“ Erlent Fjöldi ferðamanna slíkur að rotþróin ræður ekki við það Innlent Pokrovsk riðar til falls Erlent Ísland og Palestína gera samkomulag um samstarf Innlent Lauma sér inn í útfarir og senda kirkjuvörðum fingurinn Innlent Ísland ekki í fararbroddi heldur fylgi öðrum í humátt á eftir Erlent Hvað á að gera um Verslunarmannahelgina? Innlent Meintur þjófur leitaði til lögreglu vegna framkvæmdastjórans Innlent Brennisteinsdíoxíð gæti borist um suðvesturhornið Innlent Fleiri fréttir Veðurspáin fyrir helgina að skána FJallabaksleið syðri lokuð vegna vatnavaxta Engin nóróveira í Laugarvatni Fjöldi ferðamanna slíkur að rotþróin ræður ekki við það Reyndi að skemma bíl og hljóp svo undan lögreglu Brennisteinsdíoxíð gæti borist um suðvesturhornið Ísland og Palestína gera samkomulag um samstarf Fundu týnda brú við Suðurlandsbraut Engin framlög til jarðganga en óljós áform um innviðafélag Hvað á að gera um Verslunarmannahelgina? Þyrlan kölluð út vegna fjórhjólaslyss Ökumaður stöðvaður og kærður fyrir fjölmörg umferðalagabrot Lauma sér inn í útfarir og senda kirkjuvörðum fingurinn Versta sviðsmyndin, galið greiðslumat og óvæntur fundur Fimm prósent fallið fyrir ástarsvikum Halla og Björn ætla til Nýja Íslands Engin fjármögnun gereyðingarvopna á Íslandi Enn varað við svikapóstum: „Við hlökkum til að fá jákvæða svörun frá þér“ Samstarfið við Íra og Frakka tímafrekt Hefja gjaldtöku við höfnina í Stykkishólmi Ágengir ferðamenn hafi sært syrgjandi Mýrdælinga Neyðarástand á Gasa og ágengir túristar angra kirkjugesti Dóttirin í Súlunesi ákærð Vonast til að spáin rætist ekki: Rigning og 22 metrar á sekúndu Rannsaka áhrif samfélagsmiðla á heilastarfsemi barna Meintur þjófur leitaði til lögreglu vegna framkvæmdastjórans Gat ekki sannað að verkstæðið tjónaði vélina Mögulegur fyrirboði um goslok Fundaði með Guterres: Tveggja ríkja lausnin sé eina lausnin Ungir menn staðnir að því að skjóta gelkúlum á vegfarendur Sjá meira