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ð Þorvaldur gagnrýndur fyrir órökstudda spá um eldgos Innlent „Fólk er reitt, sárt og finnst það ekki geta treyst sveitarfélaginu“ Innlent Annar leikarinn sem tekur eigið líf eftir ölvunarakstur Erlent Netþrjótar herja á „mömmur“ landsins Innlent Öryggi á ferðamannastöðum: Ríkið geti talist brotlegt við mannréttindasáttmála Innlent Danskur dýragarður óskar eftir gæludýrum til að fóðra rándýrin Erlent Tugir drukknuðu og margra enn saknað Erlent Harma að upplýsingar um mengað vatnsból hafi ekki borist strax til íbúa Innlent Bónus og Prís virða frídag verslunarmanna en aðrir ekki Innlent Fimm líkamsárásir í Vestmannaeyjum Innlent Fleiri fréttir Óróinn hríðfellur og goslok líklega í aðsigi Sigurður Björnsson óperusöngvari látinn Viðkvæm gögn í höndum Bandaríkjamanna og eftirlit lögreglu „Fólk er reitt, sárt og finnst það ekki geta treyst sveitarfélaginu“ Öryggi á ferðamannastöðum: Ríkið geti talist brotlegt við mannréttindasáttmála Mikill kraftur í íslensku atvinnulífi Harma að upplýsingar um mengað vatnsból hafi ekki borist strax til íbúa Fagna frestun framkvæmda í Heiðmörk Umdeildum framkvæmdum frestað og mengun í drykkjarvatni Fimm líkamsárásir í Vestmannaeyjum Allir blása í Landeyjahöfn Bónus og Prís virða frídag verslunarmanna en aðrir ekki Fimm vistaðir í fangaklefa eftir hópslagsmál Þórisvatn fullt í fyrsta skipti í sex ár Íslenskar konur gáfu nýjan búning á fjallkonuna í Gimli Þorvaldur gagnrýndur fyrir órökstudda spá um eldgos Einn handtekinn vegna líkamsárasar Gosmóða mældist í Hvalfirði og á Vík í Mýrdal Netþrjótar herja á „mömmur“ landsins Spennandi traktorstorfæra á Flúðum Hvalur skaut upp höfði upp við bryggjuna: „Þetta var alveg magnað“ Slysið á sama stað og við sömu aðstæður og fyrri banaslys í fjörunni Þorgerður styður stofnun leyniþjónustu Síðustu þrjú banaslys orðið á sama stað við sömu aðstæður „Allt uppselt“ af símum eftir rigninguna Þurfum ekki að loka landamærum en þurfum að opna augun Leggjast yfir hvað megi bæta í Reynisfjöru „Við erum auðvitað mjög slegin yfir þessu slysi“ Fullt af furðubátum keppa á Flúðum í dag Níu ára stúlka frá Þýskalandi sem lést 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ð Þorvaldur gagnrýndur fyrir órökstudda spá um eldgos Innlent „Fólk er reitt, sárt og finnst það ekki geta treyst sveitarfélaginu“ Innlent Annar leikarinn sem tekur eigið líf eftir ölvunarakstur Erlent Netþrjótar herja á „mömmur“ landsins Innlent Öryggi á ferðamannastöðum: Ríkið geti talist brotlegt við mannréttindasáttmála Innlent Danskur dýragarður óskar eftir gæludýrum til að fóðra rándýrin Erlent Tugir drukknuðu og margra enn saknað Erlent Harma að upplýsingar um mengað vatnsból hafi ekki borist strax til íbúa Innlent Bónus og Prís virða frídag verslunarmanna en aðrir ekki Innlent Fimm líkamsárásir í Vestmannaeyjum Innlent Fleiri fréttir Óróinn hríðfellur og goslok líklega í aðsigi Sigurður Björnsson óperusöngvari látinn Viðkvæm gögn í höndum Bandaríkjamanna og eftirlit lögreglu „Fólk er reitt, sárt og finnst það ekki geta treyst sveitarfélaginu“ Öryggi á ferðamannastöðum: Ríkið geti talist brotlegt við mannréttindasáttmála Mikill kraftur í íslensku atvinnulífi Harma að upplýsingar um mengað vatnsból hafi ekki borist strax til íbúa Fagna frestun framkvæmda í Heiðmörk Umdeildum framkvæmdum frestað og mengun í drykkjarvatni Fimm líkamsárásir í Vestmannaeyjum Allir blása í Landeyjahöfn Bónus og Prís virða frídag verslunarmanna en aðrir ekki Fimm vistaðir í fangaklefa eftir hópslagsmál Þórisvatn fullt í fyrsta skipti í sex ár Íslenskar konur gáfu nýjan búning á fjallkonuna í Gimli Þorvaldur gagnrýndur fyrir órökstudda spá um eldgos Einn handtekinn vegna líkamsárasar Gosmóða mældist í Hvalfirði og á Vík í Mýrdal Netþrjótar herja á „mömmur“ landsins Spennandi traktorstorfæra á Flúðum Hvalur skaut upp höfði upp við bryggjuna: „Þetta var alveg magnað“ Slysið á sama stað og við sömu aðstæður og fyrri banaslys í fjörunni Þorgerður styður stofnun leyniþjónustu Síðustu þrjú banaslys orðið á sama stað við sömu aðstæður „Allt uppselt“ af símum eftir rigninguna Þurfum ekki að loka landamærum en þurfum að opna augun Leggjast yfir hvað megi bæta í Reynisfjöru „Við erum auðvitað mjög slegin yfir þessu slysi“ Fullt af furðubátum keppa á Flúðum í dag Níu ára stúlka frá Þýskalandi sem lést Sjá meira