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ð Telur sig hafa orðið vitni að aðdraganda drápsins Innlent Fangaverðir á sjúkrahús eftir hópárás fanga Innlent Óvænt ávarp forsætisráðherra: „Við munum verja lýðveldið Ísland“ Innlent „Þjóðin þarf að fá að vita hvernig þau hafa hagað sér á bak við tjöldin“ Innlent Trump hrósaði forsetanum fyrir færni í eigin móðurmáli Erlent Segir ummæli ráðherra um sig ógeðfelld Innlent Sauð upp úr þegar Bryndís sagði Hildi fylgja vinnureglum Innlent Kemur kjarnorkuvetur á eftir kjarnorkuákvæðinu? Innlent „Alvarleg yfirlýsing frá formanni flokks“ Innlent „Það er orrustan um Ísland“ Innlent Fleiri fréttir Hélt á lokuðu umslagi Tillögur „ekki afhentar í lokuðu umslagi“ Uppþot og fúkyrði á þinginu og bandarískur kjarnorkukafbátur Jökulhlaupið í rénun Reyna að stilla til friðar í bakherbergjum Alþingis Segir ummæli ráðherra um sig ógeðfelld Fundu tuttugu kíló af grasi eftir húsleit í Hafnarfirði Mennirnir þrír sjáist ekki í myndefni Vara við slysahættu vegna kaldavatnsleysis Vilja herða reglur um frágang rafhlaupahjóla í Reykjavík Segir valkyrjur rangnefni og vill kalla þær skjaldmeyjar Samtal við stjórnarandstöðuna fullreynt Kemur kjarnorkuvetur á eftir kjarnorkuákvæðinu? „Forsætisráðherra veit ekkert hvernig þetta hefur verið!“ „Enginn vafi á að fyrirkomulag Bílastæðasjóðs er löglegt“ Nóróveira líkleg orsök hópsýkingar á Laugarvatni „Það er orrustan um Ísland“ „Alvarleg yfirlýsing frá formanni flokks“ „Þjóðin þarf að fá að vita hvernig þau hafa hagað sér á bak við tjöldin“ Þykir leitt að hafa valdið uppnámi Ávarp forsætisráðherra og kjarnorkukafbátur við Grundartanga Minnihlutinn hafi lagt fram eigið veiðigjaldamál: „Þetta er skrumskæling á lýðræðinu“ Spyr hvort draga eigi valdhafa undir húsvegg og skjóta Fangaverðir á sjúkrahús eftir hópárás fanga Sauð upp úr þegar Bryndís sagði Hildi fylgja vinnureglum Óvænt ávarp forsætisráðherra: „Við munum verja lýðveldið Ísland“ Jökulhlaup úr Mýrdalsjökli í Leirá Syðri og Skálm enn í gangi Telur sig hafa orðið vitni að aðdraganda drápsins Borgarbúar frekar hlynntir kílómetragjaldi en landsbyggðin Aðilar „einfaldlega ekki tilbúnir að teygja sig nógu langt“ 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ð Telur sig hafa orðið vitni að aðdraganda drápsins Innlent Fangaverðir á sjúkrahús eftir hópárás fanga Innlent Óvænt ávarp forsætisráðherra: „Við munum verja lýðveldið Ísland“ Innlent „Þjóðin þarf að fá að vita hvernig þau hafa hagað sér á bak við tjöldin“ Innlent Trump hrósaði forsetanum fyrir færni í eigin móðurmáli Erlent Segir ummæli ráðherra um sig ógeðfelld Innlent Sauð upp úr þegar Bryndís sagði Hildi fylgja vinnureglum Innlent Kemur kjarnorkuvetur á eftir kjarnorkuákvæðinu? Innlent „Alvarleg yfirlýsing frá formanni flokks“ Innlent „Það er orrustan um Ísland“ Innlent Fleiri fréttir Hélt á lokuðu umslagi Tillögur „ekki afhentar í lokuðu umslagi“ Uppþot og fúkyrði á þinginu og bandarískur kjarnorkukafbátur Jökulhlaupið í rénun Reyna að stilla til friðar í bakherbergjum Alþingis Segir ummæli ráðherra um sig ógeðfelld Fundu tuttugu kíló af grasi eftir húsleit í Hafnarfirði Mennirnir þrír sjáist ekki í myndefni Vara við slysahættu vegna kaldavatnsleysis Vilja herða reglur um frágang rafhlaupahjóla í Reykjavík Segir valkyrjur rangnefni og vill kalla þær skjaldmeyjar Samtal við stjórnarandstöðuna fullreynt Kemur kjarnorkuvetur á eftir kjarnorkuákvæðinu? „Forsætisráðherra veit ekkert hvernig þetta hefur verið!“ „Enginn vafi á að fyrirkomulag Bílastæðasjóðs er löglegt“ Nóróveira líkleg orsök hópsýkingar á Laugarvatni „Það er orrustan um Ísland“ „Alvarleg yfirlýsing frá formanni flokks“ „Þjóðin þarf að fá að vita hvernig þau hafa hagað sér á bak við tjöldin“ Þykir leitt að hafa valdið uppnámi Ávarp forsætisráðherra og kjarnorkukafbátur við Grundartanga Minnihlutinn hafi lagt fram eigið veiðigjaldamál: „Þetta er skrumskæling á lýðræðinu“ Spyr hvort draga eigi valdhafa undir húsvegg og skjóta Fangaverðir á sjúkrahús eftir hópárás fanga Sauð upp úr þegar Bryndís sagði Hildi fylgja vinnureglum Óvænt ávarp forsætisráðherra: „Við munum verja lýðveldið Ísland“ Jökulhlaup úr Mýrdalsjökli í Leirá Syðri og Skálm enn í gangi Telur sig hafa orðið vitni að aðdraganda drápsins Borgarbúar frekar hlynntir kílómetragjaldi en landsbyggðin Aðilar „einfaldlega ekki tilbúnir að teygja sig nógu langt“ Sjá meira