15-Spillet

15-spillet er et klassisk skubbe-puslespil, der består af en ramme med kvadratiske brikker nummereret fra 1 til 15, hvor én position mangler.

Målet er at få brikkerne i rækkefølge (1-15) ved at skubbe dem ind i det tomme felt. Det kræver logisk tænkning og planlægning.

15-Spillet

Antal træk: 0
Matematikken: Halvdelen af alle mulige startpositioner i 15-spillet kan slet ikke løses! Dette skyldes begrebet paritet. Ligesom man ikke kan bytte om på to tal i en talrække ved kun at bytte naboer et lige antal gange, kan man bevise matematisk, om en given blanding er løsbar. (Her starter vi dog med et løst spil og blander baglæns, så det altid kan løses).


Emneord

#permutationer #gruppeteori #logik #algoritme #puslespil #matematik