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ð Skotin með gúmmíkúlu í beinni frá mótmælunum Erlent Ísraelsher stöðvaði skútuna og handtók áhöfnina Erlent Íslendingur á válista CIA árið 1970 Innlent „Erum ekki að lýsa yfir stuðningi við Trump“ Innlent Flutningur Konukots mikið framfaraskref en skilur áhyggjur nágranna Innlent Telja Ísraelsher hafa umkringt bát Thunberg Erlent Þotur notaðar í flugi Icelandair til Nuuk Innlent Grafalvarlegt ástand í LA: „Þetta eru einhverjar fasískar leikaðferðir“ Erlent Mjög áhyggjufull yfir tilfærslu ráðuneytisins Innlent Forsetaframbjóðandi skotinn í höfuðið Erlent Fleiri fréttir 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 Hermenn í Los Angeles, mylguráðstefna og síðasti leikur Arons Pálmarssonar Hætta með ökuskírteini í símaveski vegna Evrópureglna Evrópusambandið, rétttrúnaður og endurskoðun veiðiráðgjafarinnar Þrír reyndu að komast undan lögreglu Jöklar hér á landi minnkað um eina Lúxemborg Sækja WorldPride í skugga bakslags í réttindum hinsegin fólks 70 milljóna króna halli vegna uppsagnar samningsins Beðasléttur í borginni: Óttast óafturkræfan skaða á Laugarnesi Fleiri börn deyja á Gasa og óttast um fornminjar í Laugarnesi Ók á gangandi vegfarenda og keyrði burt Umræðu um bókun 35 aftur frestað Ummæli Kolbrúnar blaut tuska í andlit ungmenna Norðurlandamót í Bridge á Laugarvatni alla helgina 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ð Skotin með gúmmíkúlu í beinni frá mótmælunum Erlent Ísraelsher stöðvaði skútuna og handtók áhöfnina Erlent Íslendingur á válista CIA árið 1970 Innlent „Erum ekki að lýsa yfir stuðningi við Trump“ Innlent Flutningur Konukots mikið framfaraskref en skilur áhyggjur nágranna Innlent Telja Ísraelsher hafa umkringt bát Thunberg Erlent Þotur notaðar í flugi Icelandair til Nuuk Innlent Grafalvarlegt ástand í LA: „Þetta eru einhverjar fasískar leikaðferðir“ Erlent Mjög áhyggjufull yfir tilfærslu ráðuneytisins Innlent Forsetaframbjóðandi skotinn í höfuðið Erlent Fleiri fréttir 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 Hermenn í Los Angeles, mylguráðstefna og síðasti leikur Arons Pálmarssonar Hætta með ökuskírteini í símaveski vegna Evrópureglna Evrópusambandið, rétttrúnaður og endurskoðun veiðiráðgjafarinnar Þrír reyndu að komast undan lögreglu Jöklar hér á landi minnkað um eina Lúxemborg Sækja WorldPride í skugga bakslags í réttindum hinsegin fólks 70 milljóna króna halli vegna uppsagnar samningsins Beðasléttur í borginni: Óttast óafturkræfan skaða á Laugarnesi Fleiri börn deyja á Gasa og óttast um fornminjar í Laugarnesi Ók á gangandi vegfarenda og keyrði burt Umræðu um bókun 35 aftur frestað Ummæli Kolbrúnar blaut tuska í andlit ungmenna Norðurlandamót í Bridge á Laugarvatni alla helgina Sjá meira