1. Učit se
    2. /
  2. Kurzy
    3. /
  3. Datové struktury a algoritmy v Pythonu
Connected

Cvičení

Hanojské věže

V tomto cvičení implementuješ hádanku Hanojské věže pomocí rekurzivního algoritmu. Cílem hry je přesunout všechny disky z jedné ze tří tyčí na jinou, přičemž platí tato pravidla:

  • V jednom tahu můžeš přesunout vždy jen jeden disk.
  • Vzít můžeš pouze horní disk z některého ze sloupců a položit ho na vrchol jiného sloupce.
  • Větší disk nesmíš položit na menší.

Picture of the game Tower of Hanoi

Ukázaný algoritmus je implementací této hry se čtyřmi disky a třemi tyčemi pojmenovanými 'A', 'B' a 'C'. Kód obsahuje dvě chyby. Pokud ho spustíš, konzole spadne, protože je překročena maximální hloubka rekurze. Dokážeš chyby najít a opravit?

Pokyny

100 XP
  • Oprav základní případ.
  • Oprav volání funkce hanoi().