Hanojská věž s rozšířením na čtyři – Reveho hádanka

Varianta Hanojské věže (základní informace o tomto hlavolamu ZDE), v níž jsou čtyři věže namísto tří, se nazývá Reveho hádanka a byla poprvé publikována v roce 1907 v knize Canterburské hádanky (The Canterbury Puzzles) Henryho Dudeneyho. Na rozdíl od původní varianty není u Reveho hádanky dosud známo optimální řešení ani nejnižší nutný počet kroků pro […]

Sdílejte
...více

Možná řešení Hanojské věže

Nejprve stručně shrneme základní pravidla řešení Hanojské věže: Hlavolam se skládá ze tří kolíků (věží). Na začátku je na jednom z nich nasazeno několik kotoučů různých poloměrů, seřazených od největšího (vespod) po nejmenší (nahoře). Úkolem řešitele je přemístit všechny kotouče na druhou věž (třetí přitom využije jako pomocnou pro dočasné odkládání) podle následujících pravidel: V […]

Sdílejte
  • 1
    Share
...více

Hanojské věže

Hanojské věže (Tower of Hanoi) je matematický  hlavolam , který vymyslel francouzský matematik Édouard Lucas v roce 1883. Skládá se ze tří kolíků (věží). Na začátku je na jednom z nich nasazeno několik kotoučů různých poloměrů, seřazených od největšího (vespod) po nejmenší (nahoře). Úkolem řešitele je přemístit všechny kotouče na druhou věž (třetí přitom využije […]

Sdílejte
...více