Minestryger kan løse kompliceret matematisk problem

Det lille computerspil Minestryger kan måske hjælpe med at løse et af matematikkens mest komplekse problemer.

Mange pc-brugere benytter spillet Minestryger til at koble hjernen fra efter en stressende arbejdsdag. Men nu har britiske matematikere kastet sig over en større version af det populære spil, der findes i alle udgaver af operativsystemet Windows.


Det hele startede med Richard Kaye, en matematik-professor ved University of Birmingham i England, som blev fascineret af spillet og opdagede, at Minestryger, i en større skala, har samme egenskaber som komplekse matematiske problemer.


Spillerens opgave er at rydde en spilleplade, der repræsenterer et minefelt. Et tal i hvert felt angiver, hvor mange miner der findes i de områder, som støder op til feltet.


Hvis det er muligt at finde en algoritme, der kan afdække alle mulige kombinationer af mine-placeringer i en større version af Minestryger, så har man samtidig løst det såkaldte "P versus NP" problem, mener Kaye.


Det matematiske problem har eksisteret uløst i 30 år, og Clay Mathematics Institute i Cambridge har udlovet 1 mio. dollar til den første person, som kan løse det.


Det er ikke kun abstrakte matematiske problemer, som kan løses med Minestryger. "Hvis der fandtes en effektiv måde at spille Minestryger, så ville det også være muligt at knække koder på en effektiv måde," siger Richard Kaye til Associated Press (AP).


(Kilde: CNN, Associated Press)

Annonce

Capgemini Danmark A/S

Java Engineer

Københavnsområdet

Netcompany A/S

IT Consultant

Nordjylland

Forsvarsministeriets Materiel- og Indkøbsstyrelse

Specialister til Netværksoperations til Forsvarets nye Digitale Backbone

Nordjylland

Politiets Efterretningstjeneste

Vil du skabe sammenhæng mellem IT-systemer, data og processer i PET?

Københavnsområdet

Event: SAP Excellence Day 2027

It-løsninger | Online og København

Oplev stærke cases og de nyeste muligheder med SAP, fysisk eller online.

9. februar 2027 | Gratis deltagelse

Navnenyt fra it-Danmark

IFS Danmark A/S har pr. 1. oktober 2026 ansat Annette Macsay Mostrup som Channel Manager Nordics. Annette skal især beskæftige sig med at udvikle og styrke IFS’ kanal- og forhandlerøkosystem i Norden. Annette kommer fra en stilling som Regional Partner Manager Nordics hos Keepit. Annette har tidligere beskæftiget sig med partnerudvikling og kanalstrategi i virksomheder som Citrix, VMware, Splunk og Zscaler. Nyt job

Annette Macsay Mostrup

IFS Danmark A/S

LCG har pr. 1. september 2026 ansat Thomas Wong, 47 år,  som Director of Cyber & Risk Advisory. Han skal især beskæftige sig med Ansvar for at udvikle LCG’s rådgivning inden for cybersikkerhed, cyberrisiko og GRC. Han kommer fra en stilling som VP of security hos Atea. Nyt job
Lars Erik Larsen, it-arkitekt hos Jyske Bank, har pr. 29. juni 2026 fuldført uddannelsen Master i it, linjen i softwarekonstruktion på Aarhus Universitet via It-vest – samarbejdet. Færdiggjort uddannelse

Lars Erik Larsen

Jyske Bank

Sophie Dalsgaard Myhrmann, er pr. 1. september 2026 ansat hos Elbek & Vejrup A/S som Project Manager i Logistik & Produktion. Hun skal især beskæftige sig med projektledelse indenfor logistik og produktion. Hun er nyuddannet cand.it, i IT, kommunikation og Organisation fra Aarhus Univeristet. Nyt job

Sophie Dalsgaard Myhrmann

Elbek & Vejrup A/S