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)

Læses lige nu

    Annonce

    Capgemini Danmark A/S

    Senior Projektleder til sundhedssektoren

    Københavnsområdet

    Netcompany A/S

    Microsoft Operations Engineer

    Nordjylland

    PensionDanmark

    IT Financial Controller med fokus på FinOps

    Københavnsområdet

    Capgemini Danmark A/S

    Client Partner

    Københavnsområdet

    Event: Computerworld Summit 2027 - København

    Digital transformation | København

    Styrk din digitale strategi med konkret brug af AI og ny teknologi. Mød 250 it-professionelle, få indsigter, løsninger og netværk på én dag. Computerworld Summit i København viser hvordan teknologi skaber forretningsværdi – her og nu.

    20. maj 2027 | Gratis deltagelse

    Navnenyt fra it-Danmark

    Vektus A/S har pr. 22. oktober 2026 ansat Jim Neble som Consultant Manager. Han skal især beskæftige sig med konsulentchefopgaven i Jylland. Han kommer fra en stilling som ERP Manager hos Kvik. Han er uddannet indenfor økonomi og Business Andministration samt Cand.merc. i strategi, organisation og ledelse. Han har tidligere beskæftiget sig med Konsulentopgaver indenfor Business Central i partnerkanalen. Nyt job

    Jim Neble

    Vektus A/S

    Elbek & Vejrup A/S har pr. 1. august 2026 ansat Nathalie Kajberg Knudsen som Supportkonsulent i Evita/Forsyning. Hun skal især beskæftige sig med support af Evita/Forsyning samt bidrage til videreudviklingen af supportsetup på Evita og Appia. Hun kommer fra en stilling som support indenfor Kundeadministration og Afregning hos KMD Easy Energy. Hun har tidligere beskæftiget sig med kørselskoordinering og kørselsledelse hos FKS Slamson og Godik. Nyt job

    Nathalie Kajberg Knudsen

    Elbek & Vejrup A/S

    IFS Danmark A/S har pr. 1. november 2026 ansat Emma Karlsson som Solution Architect. Emma skal især beskæftige sig med at forstå kundernes behov og vise, hvordan løsninger fra IFS kan skabe værdi for dem. Emma kommer fra en stilling som Industry Lead Solution Engineer & AI Champion hos Oracle. Emma er uddannet MSc Industrial Engineering and Management, MBA. Emma har tidligere beskæftiget sig med ERP-systemer på tværs af industrier, forretningsprocesser, implementering og presales. Nyt job

    Emma Karlsson

    IFS Danmark A/S

    Wireless Logic Nordic, der leverer sikre IoT-forbindelser til erhverv, har pr. 28. oktober 2026 ansat Wanig Le Pennec som direktør. Han skal især beskæftige sig med udviklingen af den nordiske forretning med fokus på vækst og strategiske partnerskaber. Han er uddannet MBA fra IAE Paris – Sorbonne Business School og har en ingeniøruddannelse fra ENSEEIHT i Frankrig. Han har tidligere beskæftiget sig med globale partnerskaber og kommerciel udvikling inden for telekommunikation, software og IoT. Nyt job

    Wanig Le Pennec

    Wireless Logic Nordic, der leverer sikre IoT-forbindelser til erhverv,