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ölskylda flugmanns Icelandair vill að lögregla rannsaki andlát hans Innlent Hvers vegna að fella ísbirni? Innlent Drengnum hafi ekki verið trúað í fyrstu Innlent Stjörnublaðamaður í straff vegna sambands við Kennedy Erlent Vörpuðu líkum fram af húsþaki á Vesturbakkanum Erlent Eiginmaður íslenskrar konu lét sig hverfa rétt eftir brúðkaupið Innlent Framboð Baldurs þurfti að endurgreiða styrki sem fóru yfir hámark Innlent Í gæsluvarðhald vegna kókaínsendingar Innlent Myndgreiningarkerfi geti hjálpað til við að stoppa af óprúttna aðila Innlent Áfram í varðhaldi fyrir að ræna og hóta ungmennum Innlent Fleiri fréttir Hvers vegna að fella ísbirni? Í gæsluvarðhald vegna kókaínsendingar Bræður heiðraðir á 100 ára starfsafmæli: „Einfalt, þægilegt og engin keppni“ Drengnum hafi ekki verið trúað í fyrstu Myndgreiningarkerfi geti hjálpað til við að stoppa af óprúttna aðila Framboð Baldurs þurfti að endurgreiða styrki sem fóru yfir hámark Fjölskylda flugmanns Icelandair vill að lögregla rannsaki andlát hans Áfram í varðhaldi fyrir að ræna og hóta ungmennum Fjölskylda flugmanns vill að lögregla rannsaki andlát hans Sýndi lögreglu löngutöng og var ekinn út af Svanhildur afhenti Biden trúnaðarbréf Loka almenningsbókasafninu og leita til Akureyrar Búið að taka sýni úr ungu birnunni Vinna málið saman og nýta greinargerð vegna fyrri umsóknar Kona réðst að sjö ára dreng við Smáraskóla Stofna námsstyrk á sviði umhverfismála í nafni Ellýjar Hafa „góða hugmynd“ hvar og hvenær stúlkunni var ráðinn bani Maður sem var leitað við Vík fannst látinn Ákvörðun ráðherra viðurkenning á að mikil þekking sé fyrir norðan Biðin óásættanleg og vill skýr svör frá ríkinu Hinir grunuðu í mansalsmálinu ganga lausir Sveitarfélögin krefja ríkið svara um NPA Norðurlönd dýpka samvinnu í varnarmálum Eiginmaður íslenskrar konu lét sig hverfa rétt eftir brúðkaupið „Það er ódýrast og best og fljótlegast að kála þessum dýrum“ Bein útsending: Birting lýðheilsuvísa í Grindavík Skerjafjarðarskáldið krefst afsökunarbeiðni – annars fer það í mál Húnninn settur í frost þar til hægt verður að stoppa hann upp „Ég hefði bara sagt af mér á staðnum“ Yazan afar létt að vera ekki vísað frá landi 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ölskylda flugmanns Icelandair vill að lögregla rannsaki andlát hans Innlent Hvers vegna að fella ísbirni? Innlent Drengnum hafi ekki verið trúað í fyrstu Innlent Stjörnublaðamaður í straff vegna sambands við Kennedy Erlent Vörpuðu líkum fram af húsþaki á Vesturbakkanum Erlent Eiginmaður íslenskrar konu lét sig hverfa rétt eftir brúðkaupið Innlent Framboð Baldurs þurfti að endurgreiða styrki sem fóru yfir hámark Innlent Í gæsluvarðhald vegna kókaínsendingar Innlent Myndgreiningarkerfi geti hjálpað til við að stoppa af óprúttna aðila Innlent Áfram í varðhaldi fyrir að ræna og hóta ungmennum Innlent Fleiri fréttir Hvers vegna að fella ísbirni? Í gæsluvarðhald vegna kókaínsendingar Bræður heiðraðir á 100 ára starfsafmæli: „Einfalt, þægilegt og engin keppni“ Drengnum hafi ekki verið trúað í fyrstu Myndgreiningarkerfi geti hjálpað til við að stoppa af óprúttna aðila Framboð Baldurs þurfti að endurgreiða styrki sem fóru yfir hámark Fjölskylda flugmanns Icelandair vill að lögregla rannsaki andlát hans Áfram í varðhaldi fyrir að ræna og hóta ungmennum Fjölskylda flugmanns vill að lögregla rannsaki andlát hans Sýndi lögreglu löngutöng og var ekinn út af Svanhildur afhenti Biden trúnaðarbréf Loka almenningsbókasafninu og leita til Akureyrar Búið að taka sýni úr ungu birnunni Vinna málið saman og nýta greinargerð vegna fyrri umsóknar Kona réðst að sjö ára dreng við Smáraskóla Stofna námsstyrk á sviði umhverfismála í nafni Ellýjar Hafa „góða hugmynd“ hvar og hvenær stúlkunni var ráðinn bani Maður sem var leitað við Vík fannst látinn Ákvörðun ráðherra viðurkenning á að mikil þekking sé fyrir norðan Biðin óásættanleg og vill skýr svör frá ríkinu Hinir grunuðu í mansalsmálinu ganga lausir Sveitarfélögin krefja ríkið svara um NPA Norðurlönd dýpka samvinnu í varnarmálum Eiginmaður íslenskrar konu lét sig hverfa rétt eftir brúðkaupið „Það er ódýrast og best og fljótlegast að kála þessum dýrum“ Bein útsending: Birting lýðheilsuvísa í Grindavík Skerjafjarðarskáldið krefst afsökunarbeiðni – annars fer það í mál Húnninn settur í frost þar til hægt verður að stoppa hann upp „Ég hefði bara sagt af mér á staðnum“ Yazan afar létt að vera ekki vísað frá landi Sjá meira