Prohození věží - Omezení pohybu i u dvou věží?

Nepochopili jste zadání či naopak vzorové řešení? Chcete se zeptat na některé jiné algoritmy?
Zamčeno
Soptik
Příspěvky: 5
Registrován: 04-10-2017 16:52
Škola: Gymnázium Českolipská
Rok ukončení studia: 2020

Prohození věží - Omezení pohybu i u dvou věží?

Příspěvek od Soptik »

Dobrý den, není mi jasné zadání u úlohy Prohození věží - konkrétně u třetí části, kdy prohazuji dvě věže. Mám i v tom případě zakázán pohyb z pozice A na pozici B?

blazeva1
Organizátor
Příspěvky: 38
Registrován: 22-11-2015 10:24
Škola: fakulta informačních technologií
Rok ukončení studia: 2042

Re: Prohození věží - Omezení pohybu i u dvou věží?

Příspěvek od blazeva1 »

Dobrý den,
pohyb z A do B není zakázán. U varianty se dvěmi věžemi je možné přesouvat nejvrchnější disky na libovolné pole, na jehož vrchu není disk menší.

Vašek

Zamčeno