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ð Fjölskyldufaðir stunginn meðan sonurinn horfði á Innlent Fékk sex milljónum of há laun og neitaði að endurgreiða þau Innlent Þjóðhátíð í Eyjum: Farþegafjöldi í Herjólfi komi á óvart Innlent Vann skemmdir á golfvelli og skildi eftir smokk Innlent Sagði foreldrana líklega hafa dottið í aðdraganda andlátsins Innlent „Manneskja sem er komin á þetta plan hlýtur að vera rökþrota“ Innlent Trump ræsir út kjarnorkukafbáta eftir „ögrandi“ ummæli Rússa Erlent „Ég upplifi þetta sem mikinn yfirgang og ofbeldi“ Innlent Tollar á vörur frá Íslandi verða 15 prósent samkvæmt forsetatilskipun Erlent Búast við þrumuveðri og vatnavöxtum Innlent Fleiri fréttir Þjóðhátíðargestum hleypt inn í Herjólfshöll meðan veðrið gengur yfir Klíndu límmiðum á Ormsson sem versla ekki einu sinni við Rapyd Opnun Samverks á Hellu fagnað „Manneskja sem er komin á þetta plan hlýtur að vera rökþrota“ Þjóðarpúls Gallups: Kristrún og Þorgerður gætu myndað meirihluta án Flokks fólksins „Ég upplifi þetta sem mikinn yfirgang og ofbeldi“ Íbúar við Þjórsá æfir og þrumuveður um Versló Handtekinn með reipi um hálsinn eftir ofsaakstur á flugbraut undir áhrifum fíkniefna Búast við þrumuveðri og vatnavöxtum Ný verðskrá kindakjöts vonbrigði fyrir sauðfjárbændur Sagði foreldrana líklega hafa dottið í aðdraganda andlátsins Fjölskyldufaðir stunginn meðan sonurinn horfði á Fundu engan hvítabjörn Hraunbreiðan þykknar og líkur á framhlaupum aukast „Hann skilar algjörlega auðu í náttúruverndarmálum“ Þjóðhátíð í Eyjum: Farþegafjöldi í Herjólfi komi á óvart Skýrara hvar besta veðrið verður um helgina Vann skemmdir á golfvelli og skildi eftir smokk Trump hækkar tolla á Ísland og viðbúnaður á Þjóðhátíð Þyrlan farin vestur í hvítabjarnareftirlit Fékk sex milljónum of há laun og neitaði að endurgreiða þau Annasamt ár á Bessastöðum: Kóngafólk, keisari, umtöluð undirskrift og brúnir skór Áhrifin af stöðvunarkröfunni óveruleg Mengun gæti borist á Snæfellsnes og Vestfirði Hlutum kastað til í verslun og könnu í bílrúðu Ó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 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ð Fjölskyldufaðir stunginn meðan sonurinn horfði á Innlent Fékk sex milljónum of há laun og neitaði að endurgreiða þau Innlent Þjóðhátíð í Eyjum: Farþegafjöldi í Herjólfi komi á óvart Innlent Vann skemmdir á golfvelli og skildi eftir smokk Innlent Sagði foreldrana líklega hafa dottið í aðdraganda andlátsins Innlent „Manneskja sem er komin á þetta plan hlýtur að vera rökþrota“ Innlent Trump ræsir út kjarnorkukafbáta eftir „ögrandi“ ummæli Rússa Erlent „Ég upplifi þetta sem mikinn yfirgang og ofbeldi“ Innlent Tollar á vörur frá Íslandi verða 15 prósent samkvæmt forsetatilskipun Erlent Búast við þrumuveðri og vatnavöxtum Innlent Fleiri fréttir Þjóðhátíðargestum hleypt inn í Herjólfshöll meðan veðrið gengur yfir Klíndu límmiðum á Ormsson sem versla ekki einu sinni við Rapyd Opnun Samverks á Hellu fagnað „Manneskja sem er komin á þetta plan hlýtur að vera rökþrota“ Þjóðarpúls Gallups: Kristrún og Þorgerður gætu myndað meirihluta án Flokks fólksins „Ég upplifi þetta sem mikinn yfirgang og ofbeldi“ Íbúar við Þjórsá æfir og þrumuveður um Versló Handtekinn með reipi um hálsinn eftir ofsaakstur á flugbraut undir áhrifum fíkniefna Búast við þrumuveðri og vatnavöxtum Ný verðskrá kindakjöts vonbrigði fyrir sauðfjárbændur Sagði foreldrana líklega hafa dottið í aðdraganda andlátsins Fjölskyldufaðir stunginn meðan sonurinn horfði á Fundu engan hvítabjörn Hraunbreiðan þykknar og líkur á framhlaupum aukast „Hann skilar algjörlega auðu í náttúruverndarmálum“ Þjóðhátíð í Eyjum: Farþegafjöldi í Herjólfi komi á óvart Skýrara hvar besta veðrið verður um helgina Vann skemmdir á golfvelli og skildi eftir smokk Trump hækkar tolla á Ísland og viðbúnaður á Þjóðhátíð Þyrlan farin vestur í hvítabjarnareftirlit Fékk sex milljónum of há laun og neitaði að endurgreiða þau Annasamt ár á Bessastöðum: Kóngafólk, keisari, umtöluð undirskrift og brúnir skór Áhrifin af stöðvunarkröfunni óveruleg Mengun gæti borist á Snæfellsnes og Vestfirði Hlutum kastað til í verslun og könnu í bílrúðu Ó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 Sjá meira