Ханојска кула

Ханојска кула

Чувену Ханојску кулу измислио је француски математичар Едуар Лика 1883. године, а првобитно се продавала као играчка. Задатак се састоји у томе да се кругови, поређани по величини на једном стубићу (најмањи је на врху), преместе на други стубић у најмањем броју потеза. У једном потезу дозвољено је преношење само једног круга, при чему се већи не сме стављати на мањи. При преношењу је дозвољено коришћење сва три стубића. Испоставља се да најмањи број потеза износи 2н – 1, где је н број кругова. То значи да ако имамо 64 круга и сваки померамо брзином од једне секунде, премештање ће трајати приближно 585 милијарди година.
Проблем Ханојских кула се користи у програмским језицима, где се иста решава помоћу рекурзивних функција.
Они који желе да се испробају у овој интересантној игри могу то урадити на следећем линку.

НЕМА КОМЕНТАРА

Пошаљите коментар