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ð „Stundin sem við höfum óttast er runnin upp“ Erlent Hermenn bauluðu á Biden, Newsom og blaðamenn Erlent Halla flytur hátíðarávarpið í stað Kristrúnar Innlent Tók smá snúning en aftur kominn á svipaðar slóðir Innlent Þrjú ár fyrir að svíkja út 156 milljónir og leggja inn á fjölskylduna Innlent Aðalmeðferð hafin í máli Sigurðar Fannars Innlent Háhyrningurinn synti rakleiðis í strand Innlent Háhyrning rak á land í Grafarvogi Innlent Tilfinningaþrungin ræða á þingi SÞ: „Stolt, fötluð, og óendanlega þakklát“ Innlent Segir Ísland stunda hvítþvott í svörum til SÞ Innlent Fleiri fréttir Vinnuslys við Suðurlandsbraut Fótboltagláp, ráfandi djammarar og nú fljúgandi nefhjól Stendur í stafni fyrir samevrópska nefnd WHO um lýðheilsu Dagur gáttaður á Viðskiptaráði: „Leigufélögin eru ekki andskotinn sjálfur“ Stórauka þjónustu Strætó í lok sumars Bein útsending: Byggjum til framtíðar – með gæði, heilnæmi og sjálfbærni að leiðarljósi Miklar breytingar hjá Play og nefhjól í lausu lofti Háhyrningurinn synti rakleiðis í strand Halla flytur hátíðarávarpið í stað Kristrúnar Olíudreifing sýknuð af tug milljóna króna bótakröfu Costco Segir Ísland stunda hvítþvott í svörum til SÞ Aðalmeðferð hafin í máli Sigurðar Fannars Tók smá snúning en aftur kominn á svipaðar slóðir Neitaði að borga fyrir leigubílinn og braut rúðu í lögreglubíl Hnattræn hlýnun gerði hitabylgjuna í maí hlýrri og mun líklegri en ella Háhyrning rak á land í Grafarvogi Reisa tuttugu bekki til minningar um Bryndísi Klöru Tilfinningaþrungin ræða á þingi SÞ: „Stolt, fötluð, og óendanlega þakklát“ „Hjólið fellur á flugi, auðvitað er það alvarlegt“ Þrjú ár fyrir að svíkja út 156 milljónir og leggja inn á fjölskylduna Endósamtökin lýsa yfir þungum áhyggjum Grunur um að nefhjól úr flugvél hafi lent á Austurvelli „Fráleitt“ að halda að ríkisstjórnin bakki með veiðigjaldafrumvarpið Fannst látinn í hlíðum Esjunnar Yfirtökutilboð í Play og ríkisstjórnin kvikar hvergi með veiðigjöldin „Ert eiginlega hættur að finna lögreglumenn á samfélagsmiðlum“ Maðurinn á Esjunni er fundinn Ágúst Ólafur aðstoðar borgarstjóra Eldur í bílskúr á Álftanesi Nafn mannsins sem drukknaði við Örfirisey 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ð „Stundin sem við höfum óttast er runnin upp“ Erlent Hermenn bauluðu á Biden, Newsom og blaðamenn Erlent Halla flytur hátíðarávarpið í stað Kristrúnar Innlent Tók smá snúning en aftur kominn á svipaðar slóðir Innlent Þrjú ár fyrir að svíkja út 156 milljónir og leggja inn á fjölskylduna Innlent Aðalmeðferð hafin í máli Sigurðar Fannars Innlent Háhyrningurinn synti rakleiðis í strand Innlent Háhyrning rak á land í Grafarvogi Innlent Tilfinningaþrungin ræða á þingi SÞ: „Stolt, fötluð, og óendanlega þakklát“ Innlent Segir Ísland stunda hvítþvott í svörum til SÞ Innlent Fleiri fréttir Vinnuslys við Suðurlandsbraut Fótboltagláp, ráfandi djammarar og nú fljúgandi nefhjól Stendur í stafni fyrir samevrópska nefnd WHO um lýðheilsu Dagur gáttaður á Viðskiptaráði: „Leigufélögin eru ekki andskotinn sjálfur“ Stórauka þjónustu Strætó í lok sumars Bein útsending: Byggjum til framtíðar – með gæði, heilnæmi og sjálfbærni að leiðarljósi Miklar breytingar hjá Play og nefhjól í lausu lofti Háhyrningurinn synti rakleiðis í strand Halla flytur hátíðarávarpið í stað Kristrúnar Olíudreifing sýknuð af tug milljóna króna bótakröfu Costco Segir Ísland stunda hvítþvott í svörum til SÞ Aðalmeðferð hafin í máli Sigurðar Fannars Tók smá snúning en aftur kominn á svipaðar slóðir Neitaði að borga fyrir leigubílinn og braut rúðu í lögreglubíl Hnattræn hlýnun gerði hitabylgjuna í maí hlýrri og mun líklegri en ella Háhyrning rak á land í Grafarvogi Reisa tuttugu bekki til minningar um Bryndísi Klöru Tilfinningaþrungin ræða á þingi SÞ: „Stolt, fötluð, og óendanlega þakklát“ „Hjólið fellur á flugi, auðvitað er það alvarlegt“ Þrjú ár fyrir að svíkja út 156 milljónir og leggja inn á fjölskylduna Endósamtökin lýsa yfir þungum áhyggjum Grunur um að nefhjól úr flugvél hafi lent á Austurvelli „Fráleitt“ að halda að ríkisstjórnin bakki með veiðigjaldafrumvarpið Fannst látinn í hlíðum Esjunnar Yfirtökutilboð í Play og ríkisstjórnin kvikar hvergi með veiðigjöldin „Ert eiginlega hættur að finna lögreglumenn á samfélagsmiðlum“ Maðurinn á Esjunni er fundinn Ágúst Ólafur aðstoðar borgarstjóra Eldur í bílskúr á Álftanesi Nafn mannsins sem drukknaði við Örfirisey Sjá meira