webForumDet fria alternativet

Klurigt problem!

Programmering

1 svar · 266 visningar · startad av Smogge

Medlem sedan jan. 2004132 inlägg
Frågan#1

Detta problem kommer utifrån ett spel som jag spelar Star Wars - Knights of the old republic 1 . Lite klurigt men jag kan ha fel...

Tänk dig att du har 3 st pelare.

På VÄNSTER pelare har du följande ringar med varsin färg.

RÖD
GRÖN
GUL
BLÅ
(röd högst upp blå längst ner.)

Du kan endast flytta röd till en pelare och sedan flytta grön.. osv..
Alla färgerna har olika regler som måste följas.

RÖD - Kan fyttas överallt!
GRÖN - Kan endast flyttas dit röd inte redan finns.
GUL - Kan endast flyttas dit den står ensam eller där blå finns.
BLÅ - Kan bara flyttas till en pelare där den förblir ensam.

Ett hinder är att du alltid måst flytta den översta ringen på en pelare. Du kan alltså inte flytta den den näst undersa eller understa.. Man måste börja med den ring som ligger överst.

Hur gör man för att få alla ringar från vänster pelare till höger pelare.. Finns bara tre pelare..

Medlem sedan apr. 2005254 inlägg
#2

Låter som det klassiska Tower of Hanoi.

http://www.math.toronto.edu/mathnet/games/towersmath.html

260 ms totalt · 4 externa anrop · v20260731065814-full.a51de22e
123 ms — deklarationer (db)
0 ms — hämta statistik (cache)
129 ms — hämta tråd, inlägg och bilagor (db)
128 ms — ändringar (db)