Ханойски кули

Задачата Ханойски кули има прости правила: на три оси, могат да бъдат нареждани различни по диаметър дискове.

В началото дисковете са подредени на левия стълб възходящо - диска с най-малкия диаметър е отгоре, а с най-големя  диаметър отдолу. Целта е всички дискове да се преместят на дясната колона и подредени в същата последователност.

Диск може да се мести, само ако е най-отгоре, възможно е диск да прескочи колона (празна или с диск).

На ход се мести само по един диск. Не може по-голям диск да бъде поставен върху по-малък.

Задачата за Ханойски кули е типичен пример за демонстриране на рекурсия при търсене с връщане назад.

Да се реализира проект на тема: Ханойски кули, осъществяващ вътрешнопредметни връзки по Информатика.

Компилираният проект дава възможност за избор между 3 и 10 диска, реализирана е възможност за връщане ход назад и са дадени примерни решения за 3-5 диска.

Преместването е чрез технологията drag drop, осъществени са забрани за преместване на междинен диск, както и поставяне на по-голям диаметър върху по-малък.

Минималният брой премествания, в играта Ханойски кули, е свързан със степен на 2 и зависи от броя дискове.

Разгледайте други примерни проекти реализиращи междупредметни връзки и/или вътрешнопредметни връзки, за които е ползвана подобна логическа структура на графичните обекти и/или приложени сходни алгоритми Прочетете допълнителен материал за: подреждане по двойки, японска дама, магически квадрат, Ханойски кули.