Springer-Problemet
Springer-problemet (The Knight's Tour) er en klassisk matematisk udfordring, der kombinerer skakregler med grafteori.
Opgaven er enkel at forstå, men svær at løse: Flyt springeren (hesten) rundt på brættet, så den lander på
alle felter præcis én gang. Hvis du ender i en blindgyde, må du gå et skridt tilbage og prøve en ny vej.
Matematisk set leder du efter en "Hamilton-sti" i en graf.
Springer-Problemet
Besøgte felter: 0 / 25
Hvorfor ikke 4x4? Det er faktisk matematisk bevist, at Springer-problemet ikke kan løses på et 3x3 eller 4x4 bræt. 5x5 er det mindste kvadratiske bræt, der kan løses.
Tip: Brug "Få Hint" knappen! Den bruger Warnsdorffs regel: Gå altid til det felt, der har færrest mulige træk videre frem.
Emneord
#grafteori #hamiltonsti #skak #matematikspil #logik #algoritme #warnsdorff #kombinatorik #matematik