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ð „Þetta má aldrei gerast aftur“ Innlent Segir ákvörðun um kæru fyrir nauðgun tekna fyrir andlát flugmanns Innlent Hefur þrisvar komið að 13 ára syni sínum meðvitundarlausum Innlent Sjö Rúmenar gefa ekkert uppi um tugmilljóna króna þýfi Innlent Sextán ára dómur fyrir manndráp í Drangahrauni stendur Innlent Pilturinn áfram bak við lás og slá Innlent Jón Gnarr skráður í Viðreisn og ætlar á Alþingi Innlent Áfrýjaði engu nema ákvörðun um launin og málið fellt niður Innlent Rannsókn á byrlunar- og símamáli Páls skipstjóra úr sögunni Innlent Kristín Benediktsdóttir nýr umboðsmaður Alþingis Innlent Fleiri fréttir Segir Vinstri græn ekki styðja frekari breytingar á útlendingalögum Brynjar ákærður fyrir að brjóta á fleiri stúlkum Samherjaskipstjórinn segir málinu ekki lokið Líklega verði flett ofan af fleirum í rannsókn á brotum Diddy Hvers vegna er skiltið í Kúrlandi svo hátt uppi? Rannsókn lögreglu haft kælingaráhrif á alla blaðamannastéttina Um 100 þúsund fjár slátrað á Selfossi Hefur þrisvar komið að 13 ára syni sínum meðvitundarlausum Hamra járnið meðan það er heitt í mansalsmálum Bein útsending: Upplýsingafundur með íbúum Voga vegna jarðhræringa Nemandinn sem stakk Ingunni áfrýjar dómi Ráðþrota móðir, umtöluð rannsókn og skiltaþjófnaður Fagnar niðurstöðunni en lýsir yfir þungum áhyggjum „Þetta má aldrei gerast aftur“ Hissa ef tillaga um stjórnarslit hefði ekki komið fram Sextán ára dómur fyrir manndráp í Drangahrauni stendur Áfrýjaði engu nema ákvörðun um launin og málið fellt niður Þrjú vilja stýra Minjastofnun Varla komist í kast við lögin fyrr en hann flutti kókaín til landsins Bein útsending: Framtíð menntunar á tímum gervigreindar Bein útsending: Sátt um betra menntakerfi Rannsókn á byrlunar- og símamáli Páls skipstjóra úr sögunni Nýr umboðsmaður og SI svara seðlabankastjóra Sjö Rúmenar gefa ekkert uppi um tugmilljóna króna þýfi Vilja að takmarkanir á starfsmannaleigur verði skoðaðar Kristín Benediktsdóttir nýr umboðsmaður Alþingis Tuttugu lyklar í Árbæjarlaug horfnir Inga segir landið að sökkva í sæ vargaldar Jón Gnarr skráður í Viðreisn og ætlar á Alþingi Svandís Svavarsdóttir mætir í Samtalið 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ð „Þetta má aldrei gerast aftur“ Innlent Segir ákvörðun um kæru fyrir nauðgun tekna fyrir andlát flugmanns Innlent Hefur þrisvar komið að 13 ára syni sínum meðvitundarlausum Innlent Sjö Rúmenar gefa ekkert uppi um tugmilljóna króna þýfi Innlent Sextán ára dómur fyrir manndráp í Drangahrauni stendur Innlent Pilturinn áfram bak við lás og slá Innlent Jón Gnarr skráður í Viðreisn og ætlar á Alþingi Innlent Áfrýjaði engu nema ákvörðun um launin og málið fellt niður Innlent Rannsókn á byrlunar- og símamáli Páls skipstjóra úr sögunni Innlent Kristín Benediktsdóttir nýr umboðsmaður Alþingis Innlent Fleiri fréttir Segir Vinstri græn ekki styðja frekari breytingar á útlendingalögum Brynjar ákærður fyrir að brjóta á fleiri stúlkum Samherjaskipstjórinn segir málinu ekki lokið Líklega verði flett ofan af fleirum í rannsókn á brotum Diddy Hvers vegna er skiltið í Kúrlandi svo hátt uppi? Rannsókn lögreglu haft kælingaráhrif á alla blaðamannastéttina Um 100 þúsund fjár slátrað á Selfossi Hefur þrisvar komið að 13 ára syni sínum meðvitundarlausum Hamra járnið meðan það er heitt í mansalsmálum Bein útsending: Upplýsingafundur með íbúum Voga vegna jarðhræringa Nemandinn sem stakk Ingunni áfrýjar dómi Ráðþrota móðir, umtöluð rannsókn og skiltaþjófnaður Fagnar niðurstöðunni en lýsir yfir þungum áhyggjum „Þetta má aldrei gerast aftur“ Hissa ef tillaga um stjórnarslit hefði ekki komið fram Sextán ára dómur fyrir manndráp í Drangahrauni stendur Áfrýjaði engu nema ákvörðun um launin og málið fellt niður Þrjú vilja stýra Minjastofnun Varla komist í kast við lögin fyrr en hann flutti kókaín til landsins Bein útsending: Framtíð menntunar á tímum gervigreindar Bein útsending: Sátt um betra menntakerfi Rannsókn á byrlunar- og símamáli Páls skipstjóra úr sögunni Nýr umboðsmaður og SI svara seðlabankastjóra Sjö Rúmenar gefa ekkert uppi um tugmilljóna króna þýfi Vilja að takmarkanir á starfsmannaleigur verði skoðaðar Kristín Benediktsdóttir nýr umboðsmaður Alþingis Tuttugu lyklar í Árbæjarlaug horfnir Inga segir landið að sökkva í sæ vargaldar Jón Gnarr skráður í Viðreisn og ætlar á Alþingi Svandís Svavarsdóttir mætir í Samtalið Sjá meira