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ð Átta ár fyrir að bana Bryndísi Klöru Innlent Hætta framleiðslu innanhúss og segja upp fólki Innlent Ellefu slasaðir og þrír alvarlega í Kaupmannahöfn Erlent Ofsakláði grípur Spaugstofumenn Innlent Mun sjá eftir árásinni alla ævi Innlent Segir Jon Øigarden Ingvar E þeirra Norðmanna Innlent Málið áfall fyrir embættið Innlent Rýnt í stöðuna í Úkraínu: Rússar ítreka umfangsmiklar kröfur og Trump hótar að fara í fússi Erlent Ráðherra vill að leigubílsstjórar tali íslensku Innlent Jafnréttisstofa kallar eftir svörum frá Ingu vegna skipunar í stjórn HMS Innlent Fleiri fréttir Brot á trausti gagnvart félögum Lúðvíks sem vilji hjálpa Gætti trúnaðar eftir að erindi tengdamömmunnar barst Mun sjá eftir árásinni alla ævi Segir lögreglumann sem njósnaði hafa gert mistök Frekari breytingar í Valhöll Ofsakláði grípur Spaugstofumenn Lítur málið mjög alvarlegum augum Átta ár fyrir að bana Bryndísi Klöru Hætta framleiðslu innanhúss og segja upp fólki Kristófer Breki nýr formaður Vöku Skýrsla starfshóps um lagaumgjörð hvalveiða tilbúin Gætu þurft að endurskoða aukastörf lögreglumanna Mjöll Snæsdóttir er látin Jafnréttisstofa kallar eftir svörum frá Ingu vegna skipunar í stjórn HMS Grunar að fleiri lögreglumenn hafi verið viðriðnir njósnirnar Segir Jon Øigarden Ingvar E þeirra Norðmanna Jafnréttisstofa krefur Ingu Sæland um útskýringu á vali á stjórnarmönnum „Það er ekkert til sem heitir að heita trúnaði um fundarbeiðni“ Fjölmiðlanefnd tekur fyrir umfjöllun Fréttarinnar Ráðherra vill að leigubílsstjórar tali íslensku Mál Ásthildar Lóu krufið fyrir opnum tjöldum Vill að þingflokkar vinni saman að því að stytta frí þingmanna Mikilvægt að vita hvar og hvernig réttar upplýsingar fást í krísuástandi Málið áfall fyrir embættið Skiptar skoðanir á stöðvarskyldu: „Held að enginn vilji hverfa aftur í það ástand“ „Miklu svakalegra en ég gerði mér grein fyrir“ Njósnaaðgerðir sagðar tengjast deilum tveggja af auðugustu mönnum landsins Boðar brottfararstöð fyrir hælisleitendur Óttaðist hið versta þegar allar tengingar rofnuðu Furðar sig á umdeildri Exit-auglýsingu og hækkar veiðigjöldin 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ð Átta ár fyrir að bana Bryndísi Klöru Innlent Hætta framleiðslu innanhúss og segja upp fólki Innlent Ellefu slasaðir og þrír alvarlega í Kaupmannahöfn Erlent Ofsakláði grípur Spaugstofumenn Innlent Mun sjá eftir árásinni alla ævi Innlent Segir Jon Øigarden Ingvar E þeirra Norðmanna Innlent Málið áfall fyrir embættið Innlent Rýnt í stöðuna í Úkraínu: Rússar ítreka umfangsmiklar kröfur og Trump hótar að fara í fússi Erlent Ráðherra vill að leigubílsstjórar tali íslensku Innlent Jafnréttisstofa kallar eftir svörum frá Ingu vegna skipunar í stjórn HMS Innlent Fleiri fréttir Brot á trausti gagnvart félögum Lúðvíks sem vilji hjálpa Gætti trúnaðar eftir að erindi tengdamömmunnar barst Mun sjá eftir árásinni alla ævi Segir lögreglumann sem njósnaði hafa gert mistök Frekari breytingar í Valhöll Ofsakláði grípur Spaugstofumenn Lítur málið mjög alvarlegum augum Átta ár fyrir að bana Bryndísi Klöru Hætta framleiðslu innanhúss og segja upp fólki Kristófer Breki nýr formaður Vöku Skýrsla starfshóps um lagaumgjörð hvalveiða tilbúin Gætu þurft að endurskoða aukastörf lögreglumanna Mjöll Snæsdóttir er látin Jafnréttisstofa kallar eftir svörum frá Ingu vegna skipunar í stjórn HMS Grunar að fleiri lögreglumenn hafi verið viðriðnir njósnirnar Segir Jon Øigarden Ingvar E þeirra Norðmanna Jafnréttisstofa krefur Ingu Sæland um útskýringu á vali á stjórnarmönnum „Það er ekkert til sem heitir að heita trúnaði um fundarbeiðni“ Fjölmiðlanefnd tekur fyrir umfjöllun Fréttarinnar Ráðherra vill að leigubílsstjórar tali íslensku Mál Ásthildar Lóu krufið fyrir opnum tjöldum Vill að þingflokkar vinni saman að því að stytta frí þingmanna Mikilvægt að vita hvar og hvernig réttar upplýsingar fást í krísuástandi Málið áfall fyrir embættið Skiptar skoðanir á stöðvarskyldu: „Held að enginn vilji hverfa aftur í það ástand“ „Miklu svakalegra en ég gerði mér grein fyrir“ Njósnaaðgerðir sagðar tengjast deilum tveggja af auðugustu mönnum landsins Boðar brottfararstöð fyrir hælisleitendur Óttaðist hið versta þegar allar tengingar rofnuðu Furðar sig á umdeildri Exit-auglýsingu og hækkar veiðigjöldin Sjá meira
Rýnt í stöðuna í Úkraínu: Rússar ítreka umfangsmiklar kröfur og Trump hótar að fara í fússi Erlent
Rýnt í stöðuna í Úkraínu: Rússar ítreka umfangsmiklar kröfur og Trump hótar að fara í fússi Erlent