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ð Óheppilegt ef fölsk mynd varpar sök á saklausan mann Innlent Sakar sveitastjórann um atvinnuróg og „kæfandi klámhögg“ Innlent „Eins og að vera úti á rúmsjó“ í Eyjum annað kvöld Veður Skiptar skoðanir um umfang og kostnað vegna listaverks Ólafs í Eyjum Innlent Níu ára og með sitt eigið „Fannars bakarí“ í Njarðvík Innlent „Komið nóg af áföllum“ Innlent Hafi látið högg og spörk dynja á foreldrunum í tíu klukkustundir Innlent Ferðamaður lést við Breiðamerkursand Innlent Á bát í Kyrrahafi þegar skjálftaflóðbylgjur skullu á Innlent Eldri borgarar sem verði fyrir ofbeldi ættingja geti hvergi leitað Innlent Fleiri fréttir Óheppilegt ef fölsk mynd varpar sök á saklausan mann Skiptar skoðanir um umfang og kostnað vegna listaverks Ólafs í Eyjum Sakar sveitastjórann um atvinnuróg og „kæfandi klámhögg“ „Komið nóg af áföllum“ Níu ára og með sitt eigið „Fannars bakarí“ í Njarðvík „Þetta er hættuleg helgi“ Eldri borgarar sem verði fyrir ofbeldi ættingja geti hvergi leitað Aldraðir beittir ofbeldi af ættingjum og gervigreindarmistök lögreglu Ferðaþjónustuþorpið Vík: „Við erum ein á báti“ Tjaldsvæði á Norðurlandi óðum að fyllast Framkvæmdir við Hvammsvirkjun stöðvaðar Borgin hafnar yfirlýsingum KSÍ Fólk varist dúfur í Vestmannaeyjum Ógnaði vegfarendum með stórum hníf Ferðamaður lést við Breiðamerkursand „Í Evrópumálum tel ég að þetta sé ekki rétti tíminn að fara í þá vegferð“ Falið ofbeldi gegn eldri borgurum: „Þetta er barnið mitt, ég ól það upp, gerði ég mistök?“ Ísbjarnareftirlit á Vestfjörðum Íslenskum nemendum fækkar en erlendum fjölgar Lögregla biðst afsökunar vegna myndarinnar Þyrlan kölluð út vegna bráðra veikinda á Breiðamerkursandi Ofbeldi gegn eldri borgurum oft hulið Aukið viðbragð í öllum deildum lögreglu Lögregla dreifði gjörbreyttri mynd af díselþjófum Sendinefnd ESB tjáir sig ekki um tollana Líkir aðferðum forstjóra Landsvirkjunnar við heimilisofbeldi Breiðan „tjakkast upp“ og varað við framhlaupi við hraunjaðrana Meiddist á handlegg og fótum þegar glerhurð brotnaði „Það er rosalega ljótt að segja þetta en mér líður bara þannig“ Segir viðbrögð Bjarnheiðar vekja „óþægilegar minningar“ 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ð Óheppilegt ef fölsk mynd varpar sök á saklausan mann Innlent Sakar sveitastjórann um atvinnuróg og „kæfandi klámhögg“ Innlent „Eins og að vera úti á rúmsjó“ í Eyjum annað kvöld Veður Skiptar skoðanir um umfang og kostnað vegna listaverks Ólafs í Eyjum Innlent Níu ára og með sitt eigið „Fannars bakarí“ í Njarðvík Innlent „Komið nóg af áföllum“ Innlent Hafi látið högg og spörk dynja á foreldrunum í tíu klukkustundir Innlent Ferðamaður lést við Breiðamerkursand Innlent Á bát í Kyrrahafi þegar skjálftaflóðbylgjur skullu á Innlent Eldri borgarar sem verði fyrir ofbeldi ættingja geti hvergi leitað Innlent Fleiri fréttir Óheppilegt ef fölsk mynd varpar sök á saklausan mann Skiptar skoðanir um umfang og kostnað vegna listaverks Ólafs í Eyjum Sakar sveitastjórann um atvinnuróg og „kæfandi klámhögg“ „Komið nóg af áföllum“ Níu ára og með sitt eigið „Fannars bakarí“ í Njarðvík „Þetta er hættuleg helgi“ Eldri borgarar sem verði fyrir ofbeldi ættingja geti hvergi leitað Aldraðir beittir ofbeldi af ættingjum og gervigreindarmistök lögreglu Ferðaþjónustuþorpið Vík: „Við erum ein á báti“ Tjaldsvæði á Norðurlandi óðum að fyllast Framkvæmdir við Hvammsvirkjun stöðvaðar Borgin hafnar yfirlýsingum KSÍ Fólk varist dúfur í Vestmannaeyjum Ógnaði vegfarendum með stórum hníf Ferðamaður lést við Breiðamerkursand „Í Evrópumálum tel ég að þetta sé ekki rétti tíminn að fara í þá vegferð“ Falið ofbeldi gegn eldri borgurum: „Þetta er barnið mitt, ég ól það upp, gerði ég mistök?“ Ísbjarnareftirlit á Vestfjörðum Íslenskum nemendum fækkar en erlendum fjölgar Lögregla biðst afsökunar vegna myndarinnar Þyrlan kölluð út vegna bráðra veikinda á Breiðamerkursandi Ofbeldi gegn eldri borgurum oft hulið Aukið viðbragð í öllum deildum lögreglu Lögregla dreifði gjörbreyttri mynd af díselþjófum Sendinefnd ESB tjáir sig ekki um tollana Líkir aðferðum forstjóra Landsvirkjunnar við heimilisofbeldi Breiðan „tjakkast upp“ og varað við framhlaupi við hraunjaðrana Meiddist á handlegg og fótum þegar glerhurð brotnaði „Það er rosalega ljótt að segja þetta en mér líður bara þannig“ Segir viðbrögð Bjarnheiðar vekja „óþægilegar minningar“ Sjá meira