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)




Brancheguiden
Brancheguide logo
Opdateres dagligt:
Den største og
mest komplette
oversigt
over danske
it-virksomheder
Hvad kan de? Hvor store er de? Hvor bor de?
Ed A/S
Salg af hard- og software.

Nøgletal og mere info om virksomheden
Skal din virksomhed med i Guiden? Klik her

Kommende events
SAP Excellence Day 2025

Hvordan du orkestrerer og opdeler SAP-projekter for at opnå gevinster hurtigere? Hvordan påvirker AI fremtiden for SAP i almindelighed og måske også din virksomhed? Dette er blot nogle af de svar du får ved at deltage på denne spændende konference.

03. april 2025 | Læs mere


Cyber Briefing: Backup, availability og disaster recovery

I en tid hvor truslerne mod it-driften kun vokser, er det afgørende at kende forskellen på backup, availability og disaster recovery. Deltag og få konkret viden og praksisnære eksempler på, hvordan I kan styrke jeres beredskab.

07. april 2025 | Læs mere


Cyberthreat Day, København: Trusler, angreb og forsvar i praksis

Stå rustet mod cybertrusler. Få et detaljeret overblik over de nyeste sårbarheder, angrebsmønstre og metoder, som cyberkriminelle anvender. Lyt til beretninger fra sikkerhedseksperter på den digitale frontlinje, og få indsigt i både succesfulde angreb og de, der blev afværget

08. april 2025 | Læs mere






White paper
Tidsbegrænset kampagne: Overvejer du at udskifte eller tilføje printere i din forretning? Vi kan tilbyde én eller flere maskiner gratis