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ð Leita týnds göngumanns Innlent Greta Thunberg á leið heim til Svíþjóðar Erlent Sendir tvö þúsund þjóðvarðliða til viðbótar til Los Angeles Erlent Leitin ekki enn borið árangur Innlent Taka húfurnar úr sölu: Harma að „misheppnað grín“ hafi komið illa við fólk Innlent Hljóðfæraleikarar að óbreyttu á leið í verkfall Innlent Ökumenn mótorhjóla greiða meira en landsbyggðin minna Innlent Reyndi að stinga lögreglu af á stolnum bíl Innlent Nemar á Landspítalanum klæddust „Öldrunarbúningi“ Innlent Sjö hundruð landgönguliðar á leið til Los Angeles Erlent Fleiri fréttir Leitin ekki enn borið árangur Reyndi að stinga lögreglu af á stolnum bíl Hljóðfæraleikarar að óbreyttu á leið í verkfall Leita týnds göngumanns Leita leiða til að auðvelda framsal fanga til heimalands síns Taka húfurnar úr sölu: Harma að „misheppnað grín“ hafi komið illa við fólk Nemar á Landspítalanum klæddust „Öldrunarbúningi“ Ökumenn mótorhjóla greiða meira en landsbyggðin minna Ástand í Kaliforníu og breytt frumvarp um kílómetragjald Tveir sjúkrabílar kallaðir út vegna bílslyss við Mjódd Sóttu veikan sjómann Konan er fundin Slökktu eld á svölum á fjórðu hæð í Engihjalla Ekki hægt að nota rafræn skilríki Mjög áhyggjufull yfir tilfærslu ráðuneytisins Frestun fjármagns til verkmenntaskóla, mótmæli í LA og fjölmenningarhátíð Komu í veg fyrir sýruleka á Akureyrarhöfn „Erum ekki að lýsa yfir stuðningi við Trump“ Þotur notaðar í flugi Icelandair til Nuuk Íslendingur á válista CIA árið 1970 Flutningur Konukots mikið framfaraskref en skilur áhyggjur nágranna Vond stjórnsýsla að teikna bara einhverja reiti á kort Fresta uppbyggingu verkmenntaskóla: „Þessi óvissa er fyrir neðan allar hellur“ Menningarveisla í allt sumar á Sólheimum Björgunarsveit selur derhúfur í stíl Bandaríkjaforseta Alvarlegt ástand í Los Angeles og opnun nýs Konukots Eftirlýstur maður handtekinn grunaður um vændiskaup Ríkisstjóri Utah heimsækir Eyjar: Mormónarnir vissu allt um sprönguna Heilbrigðisstofnun Suðurnesja skilaði 800 milljónum til ríkissjóðs Alþjóðlegir sérfræðingar ræða baráttuna gegn myglu í Hörpu 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ð Leita týnds göngumanns Innlent Greta Thunberg á leið heim til Svíþjóðar Erlent Sendir tvö þúsund þjóðvarðliða til viðbótar til Los Angeles Erlent Leitin ekki enn borið árangur Innlent Taka húfurnar úr sölu: Harma að „misheppnað grín“ hafi komið illa við fólk Innlent Hljóðfæraleikarar að óbreyttu á leið í verkfall Innlent Ökumenn mótorhjóla greiða meira en landsbyggðin minna Innlent Reyndi að stinga lögreglu af á stolnum bíl Innlent Nemar á Landspítalanum klæddust „Öldrunarbúningi“ Innlent Sjö hundruð landgönguliðar á leið til Los Angeles Erlent Fleiri fréttir Leitin ekki enn borið árangur Reyndi að stinga lögreglu af á stolnum bíl Hljóðfæraleikarar að óbreyttu á leið í verkfall Leita týnds göngumanns Leita leiða til að auðvelda framsal fanga til heimalands síns Taka húfurnar úr sölu: Harma að „misheppnað grín“ hafi komið illa við fólk Nemar á Landspítalanum klæddust „Öldrunarbúningi“ Ökumenn mótorhjóla greiða meira en landsbyggðin minna Ástand í Kaliforníu og breytt frumvarp um kílómetragjald Tveir sjúkrabílar kallaðir út vegna bílslyss við Mjódd Sóttu veikan sjómann Konan er fundin Slökktu eld á svölum á fjórðu hæð í Engihjalla Ekki hægt að nota rafræn skilríki Mjög áhyggjufull yfir tilfærslu ráðuneytisins Frestun fjármagns til verkmenntaskóla, mótmæli í LA og fjölmenningarhátíð Komu í veg fyrir sýruleka á Akureyrarhöfn „Erum ekki að lýsa yfir stuðningi við Trump“ Þotur notaðar í flugi Icelandair til Nuuk Íslendingur á válista CIA árið 1970 Flutningur Konukots mikið framfaraskref en skilur áhyggjur nágranna Vond stjórnsýsla að teikna bara einhverja reiti á kort Fresta uppbyggingu verkmenntaskóla: „Þessi óvissa er fyrir neðan allar hellur“ Menningarveisla í allt sumar á Sólheimum Björgunarsveit selur derhúfur í stíl Bandaríkjaforseta Alvarlegt ástand í Los Angeles og opnun nýs Konukots Eftirlýstur maður handtekinn grunaður um vændiskaup Ríkisstjóri Utah heimsækir Eyjar: Mormónarnir vissu allt um sprönguna Heilbrigðisstofnun Suðurnesja skilaði 800 milljónum til ríkissjóðs Alþjóðlegir sérfræðingar ræða baráttuna gegn myglu í Hörpu Sjá meira