Versionen fra 2. nov. 2006, 01:41 redigér Pred (diskussion \| bidrag) 11.247 edits m Hanoi's Tårn flyttet til Hanois tårn: Jf. dansk sprog og retningslinjer for navngivning af artikler ← Gå til forrige forskel		Versionen fra 2. nov. 2006, 01:44 redigér fjern redigering Pred (diskussion \| bidrag) 11.247 edits Symboler med kursiv og sprog Gå til næste forskel →
Linje 2: [[Image:Tower of Hanoi.gif\|thumb\|right\|300px\|Animeret Hanoi's Tårn løsning med 3 skiver.]] [[Image:Tower of Hanoi 4.gif\|thumb\|right\|300px\|Animeret Hanoi's Tårn løsning med 4 skiver.]] '''~~Hanoi’s~~Hanois ~~Tårn~~tårn''' (eng. The Tower of Hanoi) er et berømt matematisk ~~puzzlespil~~puslespil opfundet af den [[Frankrig\|franske]] [[matematiker]] [[Lucas Édouard\|Lucas Édouard]], hvilket ~~iøvrigt~~i øvrigt også er kendt under navnet ~~Brahma’s~~Brahmas ~~Tårn~~tårn (eng. The Tower of Brahma). Spillet foregår på et stativ med tre stående lodrette pinde. På den første pind er der monteret et antal ringe med aftagende radius. Målet med spillet er at flytte hele stakken over på den trejde pind, hvor man hele tiden skal opfylde følgende to regler: Linje 9: == Løsningsteknik == Novicer har tit problemer med at løse ~~Hanoi's~~Hanois ~~Tårn~~tårn, hvis der ikke er ganske få skiver. Følgende teknik virker dog generelt, til at flytte et antal (''n'') skiver fra pind ''A'' til pind ''B'' via pind ''C'': # ''n''-1 skiver flyttes (hvis ''n''>1) fra pind ''A'' til pind ''C'' (ved hjælp af denne teknik). # Skive ''n'' flyttes fra pind ''A'' til pind ''B''. # De ''n''-1 skiver flyttes atter (hvis ''n''>1) fra pind ''C'' til pind ''B'' (igen ved hjælp af denne teknik). De forhold, at teknikken ''benytter sig selv'', kaldes [[rekursiv\|rekursion]]. ----

Hanois tårn: Forskelle mellem versioner