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

Event: Årets CIO 2027

Andre events | København

Vi samler Danmarks stærkeste digitale ledere til en dag med viden og visioner. Årets CIO 2027 afholdes for 22 gang, og NEXT CIO sætter spotlight på næste generation. Deltag og bliv inspireret til at forme fremtidens strategi og eksekvering.

3. juni 2027 | Gratis deltagelse

Navnenyt fra it-Danmark

Netip A/S har pr. 1. november 2026 ansat Berit Vognsen som Contract Manager ved netIP's kontor i Thisted. Hun skal især beskæftige sig med Kundkontrakter og afregning. Hun kommer fra en stilling som Project Sourcing Expert hos Cimbria. Nyt job

Berit Vognsen

Netip A/S

Dansk AM Hub har pr. 1. november 2026 ansat Rasmus Pedersen som Chief Digital Officer. Rasmus skal især beskæftige sig med fokusudviddelse fra additive manufacturing til produktinnovation gennem AI, automatisering og andre nye teknologier. Rasmus er uddannet maskiningeniør med speciale i produktudvikling og med ph.d. i udvikling af modulære produktplatforme. Rasmus har tidligere beskæftiget sig med transformation og digitalisering i værdikæden fra produktudvikling til produktion. Nyt job

Rasmus Pedersen

Dansk AM Hub

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

Netip A/S har pr. 1. november 2026 ansat Brian Davidsen som Key Account Manager ved netIP's kontor i Aarhus. Han kommer fra en stilling som Solutions Sales Specialist hos Dustin. Nyt job

Brian Davidsen

Netip A/S