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ð Vaktin: Tillagan samþykkt og annarri umræðu um veiðigjöld lokið Innlent Lögregla rannsakar alvarlegt slys í Lágafellslaug Innlent Krefjast bóta verði ekki fallið frá áformum um skólaþorp Innlent Velti bílnum við Fjarðarhraun Innlent Fundu 36 hugsanlega þolendur mansals á Íslandi í alþjóðlegri lögregluaðgerð Innlent Tekur önnur Íslendinga þátt í erfiðustu og lengstu kappreið í heimi Innlent Sex vikið úr starfi vegna banatilræðis gegn Trump Erlent „Þetta er alvarlegur áfellisdómur yfir forsætisráðherra“ Innlent Þriðjungur endurreisnarinnar gæti fallið á Rússa Erlent Draga Dettifoss til Reykjavíkur Innlent Fleiri fréttir „Hræðilegar fréttir fyrir lýðræðið á Íslandi“ Fordæmalaus ákvörðun sem gæti breytt Alþingi til framtíðar Dramatík á Alþingi og bílastæðablús hjá World Class Velti bílnum við Fjarðarhraun Flytja hluta starfsemi SAk vegna myglu Sjá ekki fyrir endann á umfangsmikilli rannsókn á fíkniefnaframleiðslu „Þetta er alvarlegur áfellisdómur yfir forsætisráðherra“ Vaktin: Tillagan samþykkt og annarri umræðu um veiðigjöld lokið Fundu 36 hugsanlega þolendur mansals á Íslandi í alþjóðlegri lögregluaðgerð „Eftir þetta hvassviðri í þinginu í gær heldur lífið áfram“ Tekjur af laxveiði í Borgarfirði eru vel yfir 50% af tekjum landbúnaðar á svæðinu Krefjast bóta verði ekki fallið frá áformum um skólaþorp Halda áfram að ræða veiðigjöldin Tekur önnur Íslendinga þátt í erfiðustu og lengstu kappreið í heimi Draga Dettifoss til Reykjavíkur Sleginn í andlitið með hnúajárni Lögregla rannsakar alvarlegt slys í Lágafellslaug Þingfundi frestað: Stjórnarandstaðan lagði fram „aðeins mýkri“ tillögu „Það er þarna sem rússneskir kafbátar fara í gegn“ 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 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ð Vaktin: Tillagan samþykkt og annarri umræðu um veiðigjöld lokið Innlent Lögregla rannsakar alvarlegt slys í Lágafellslaug Innlent Krefjast bóta verði ekki fallið frá áformum um skólaþorp Innlent Velti bílnum við Fjarðarhraun Innlent Fundu 36 hugsanlega þolendur mansals á Íslandi í alþjóðlegri lögregluaðgerð Innlent Tekur önnur Íslendinga þátt í erfiðustu og lengstu kappreið í heimi Innlent Sex vikið úr starfi vegna banatilræðis gegn Trump Erlent „Þetta er alvarlegur áfellisdómur yfir forsætisráðherra“ Innlent Þriðjungur endurreisnarinnar gæti fallið á Rússa Erlent Draga Dettifoss til Reykjavíkur Innlent Fleiri fréttir „Hræðilegar fréttir fyrir lýðræðið á Íslandi“ Fordæmalaus ákvörðun sem gæti breytt Alþingi til framtíðar Dramatík á Alþingi og bílastæðablús hjá World Class Velti bílnum við Fjarðarhraun Flytja hluta starfsemi SAk vegna myglu Sjá ekki fyrir endann á umfangsmikilli rannsókn á fíkniefnaframleiðslu „Þetta er alvarlegur áfellisdómur yfir forsætisráðherra“ Vaktin: Tillagan samþykkt og annarri umræðu um veiðigjöld lokið Fundu 36 hugsanlega þolendur mansals á Íslandi í alþjóðlegri lögregluaðgerð „Eftir þetta hvassviðri í þinginu í gær heldur lífið áfram“ Tekjur af laxveiði í Borgarfirði eru vel yfir 50% af tekjum landbúnaðar á svæðinu Krefjast bóta verði ekki fallið frá áformum um skólaþorp Halda áfram að ræða veiðigjöldin Tekur önnur Íslendinga þátt í erfiðustu og lengstu kappreið í heimi Draga Dettifoss til Reykjavíkur Sleginn í andlitið með hnúajárni Lögregla rannsakar alvarlegt slys í Lágafellslaug Þingfundi frestað: Stjórnarandstaðan lagði fram „aðeins mýkri“ tillögu „Það er þarna sem rússneskir kafbátar fara í gegn“ 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 Sjá meira