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ð Íslensk flugáhöfn horfði á ljónaárás rétt við hótelið Innlent „Ef hann hefði verið einn þá hefði þetta getað farið miklu verr“ Innlent Af hverju er barnið mitt alltaf að segja Skibidi toilet? Innlent Huldukona í lykilhlutverki í lygilegu ráðabruggi um símboðana Erlent „Kveður við nýjan tón í samstarfinu sem er efnislega lokið“ Innlent Segir rangt að þau hafi reynt að stöðva lögreglubíl í forgangsakstri Innlent Samþykktu ályktun og stefna að kosningum í vor Innlent Handtekinn eftir hliðarkeyrslu á talsverðum hraða Innlent Glerbrot í lauginni Innlent Ung kona látin eftir skotárás í Ísrael Erlent Fleiri fréttir Samþykktu ályktun og stefna að kosningum í vor Segir rangt að þau hafi reynt að stöðva lögreglubíl í forgangsakstri Nóg af heitu vatni á Selfossi Glerbrot í lauginni „Kveður við nýjan tón í samstarfinu sem er efnislega lokið“ Stjónmálafræðingur segir kosningar nær en marga gruni Nýr formaður VG, seðlabankastjóri og ástandið á Gaza Íslensk flugáhöfn horfði á ljónaárás rétt við hótelið Handtekinn eftir hliðarkeyrslu á talsverðum hraða Vilhjálmur Hjálmarsson kjörinn varaformaður ÖBÍ „Ef hann hefði verið einn þá hefði þetta getað farið miklu verr“ Bátarnir frá eldgosinu í Vestmannaeyjum málaðir á vita Af hverju er barnið mitt alltaf að segja Skibidi toilet? „Þegar hægrið fær að ráða ferðinni óheft og án alls taumhalds fer illa“ Fagna löngu tímabærri breytingu Átök í miðausturlöndum, ný forysta VG og mállýska unga fólksins Mótmælendur hindruðu för lögreglubíls í forgangsakstri Svandís og Guðmundur Ingi nýir leiðtogar Vinstri grænna Málningu kastað og ryskingar við sendiráðið Fannst hann þvingaður til að afsala sér hundinum Biskup Íslands predikar í Vík á 90 ára afmæli kirkjunnar Erfitt að setja tölu á hve margir vilji stjórnarslit Harður þriggja bíla árekstur á Suðurlandsvegi Landsfundur ræðir stjórnarslit og nýjum reglum um blóðgjöf fagnað Tveir stórir skjálftar í Bárðarbunguöskjunni Ríkisstjórnarflokkarnir mælast með tuttugu prósenta fylgi Þorgerður Katrín: Enginn ráðskonurass undir fólki í Viðreisn Tveir reyndust í skotti bíls Mannekla bindur hendur héraðssaksóknara í samráðsmáli Kertavaka til minningar um konur sem hafa dáið vegna kynbundins ofbeldis 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ð Íslensk flugáhöfn horfði á ljónaárás rétt við hótelið Innlent „Ef hann hefði verið einn þá hefði þetta getað farið miklu verr“ Innlent Af hverju er barnið mitt alltaf að segja Skibidi toilet? Innlent Huldukona í lykilhlutverki í lygilegu ráðabruggi um símboðana Erlent „Kveður við nýjan tón í samstarfinu sem er efnislega lokið“ Innlent Segir rangt að þau hafi reynt að stöðva lögreglubíl í forgangsakstri Innlent Samþykktu ályktun og stefna að kosningum í vor Innlent Handtekinn eftir hliðarkeyrslu á talsverðum hraða Innlent Glerbrot í lauginni Innlent Ung kona látin eftir skotárás í Ísrael Erlent Fleiri fréttir Samþykktu ályktun og stefna að kosningum í vor Segir rangt að þau hafi reynt að stöðva lögreglubíl í forgangsakstri Nóg af heitu vatni á Selfossi Glerbrot í lauginni „Kveður við nýjan tón í samstarfinu sem er efnislega lokið“ Stjónmálafræðingur segir kosningar nær en marga gruni Nýr formaður VG, seðlabankastjóri og ástandið á Gaza Íslensk flugáhöfn horfði á ljónaárás rétt við hótelið Handtekinn eftir hliðarkeyrslu á talsverðum hraða Vilhjálmur Hjálmarsson kjörinn varaformaður ÖBÍ „Ef hann hefði verið einn þá hefði þetta getað farið miklu verr“ Bátarnir frá eldgosinu í Vestmannaeyjum málaðir á vita Af hverju er barnið mitt alltaf að segja Skibidi toilet? „Þegar hægrið fær að ráða ferðinni óheft og án alls taumhalds fer illa“ Fagna löngu tímabærri breytingu Átök í miðausturlöndum, ný forysta VG og mállýska unga fólksins Mótmælendur hindruðu för lögreglubíls í forgangsakstri Svandís og Guðmundur Ingi nýir leiðtogar Vinstri grænna Málningu kastað og ryskingar við sendiráðið Fannst hann þvingaður til að afsala sér hundinum Biskup Íslands predikar í Vík á 90 ára afmæli kirkjunnar Erfitt að setja tölu á hve margir vilji stjórnarslit Harður þriggja bíla árekstur á Suðurlandsvegi Landsfundur ræðir stjórnarslit og nýjum reglum um blóðgjöf fagnað Tveir stórir skjálftar í Bárðarbunguöskjunni Ríkisstjórnarflokkarnir mælast með tuttugu prósenta fylgi Þorgerður Katrín: Enginn ráðskonurass undir fólki í Viðreisn Tveir reyndust í skotti bíls Mannekla bindur hendur héraðssaksóknara í samráðsmáli Kertavaka til minningar um konur sem hafa dáið vegna kynbundins ofbeldis Sjá meira