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

Forsvarsministeriets Materiel- og Indkøbsstyrelse

Kryptokustode til opbygning af Forsvarets nye IT-platform

Nordjylland

Capgemini Danmark A/S

Client Partner

Københavnsområdet

Politiets Efterretningstjeneste

Site Reliability Engineer til DevOps i Center for Applikationer

Københavnsområdet

Vivant ApS

IT-supporter til Servicedesk

Københavnsområdet

Event: Årets CISO 2026

Sikkerhed | Kongens Lyngby

Årets CISO 2026 hylder de sikkerhedsledere, der skaber robusthed i et sikkerhedslandskab under pres – og som formår at løfte cyber- og informationssikkerhed fra teknisk disciplin til strategisk ledelsesopgave.

22. oktober 2026 | Gratis deltagelse

Navnenyt fra it-Danmark

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

Fellowmind Denmark A/S har pr. 1. september 2026 ansat Morten Jakobi som Business Unit Director. Han skal især beskæftige sig med at samle og udvikle Fellowminds forretning inden for Managed Services, Cloud Infrastructure & Security. Han kommer fra en stilling som Chief Executive Officer hos Inventio.it A/S. Han har tidligere beskæftiget sig med Ledelse og udvikling af Managed Services, serviceforretninger og transformation i Norden og Benelux. Nyt job

Morten Jakobi

Fellowmind Denmark A/S

Norriq Danmark A/S har pr. 1. juni 2026 ansat Nikolaj Henrik Pieter Jansen som Junior Consultant. Han skal især beskæftige sig med at understøtte vores konsulenter med praktiske og analytiske opgaver på diverse kundeprojekter. Han kommer fra en stilling som Digital Advisor & Account Manager hos Twentyfour. Han er uddannet hos IT-Universitetet i København. Han har tidligere beskæftiget sig med salg og projektstyring. Nyt job

Nikolaj Henrik Pieter Jansen

Norriq Danmark A/S

Netip A/S har pr. 1. august 2026 ansat Thomas B. Steffensen som Seniorkonsulent ved netIP's kontor i Thisted. Han kommer fra en stilling som Senior IT/OT Network Consultant hos Frontmatec. Nyt job