Tower of Hanoi

Puzzle i matematyka zawsze miały harmonijny związek. W rzeczywistości koncepcje matematyczne są głównym tematem wielu naszych ulubionych gier, łamigłówek i zagadek, takich jak Tic-Tac-Toe, Chess, Sudoku i Nonograms. Jednak jednym problemem logicznym, który naprawdę jednoczy wszystkich, od miłośników łamigłówek po maniacz matematyki, jest wieża Hanoi. Wieże Hanoi, zwane także Tower of Brahma, Wieżę Lucasa, a ponadto, piramidowa puzzle, jest matematyczną grą przy użyciu trzech prętów i różnych kolorowych dysków ułożonych w kolejności zstępującej z większym dyskiem Na dole i mniejsze dyski ułożone na górze. Stwarza to kultowy cylinder lub piramidę, z którego znana jest wieża Hanoi. Celem układanki jest ułożenie wszystkich dysków na pręcie (na dowolnym 3 prętach) w kolejności malejącej, posłuszne Poniższe zasady: • Tylko jeden dysk może być przenoszony jednocześnie; • Każdy ruch polega na pobraniu górnego dysku z jednego z stosów i umieszczania go na innym stosie lub na pustym pręt; • Nie można umieścić dysku na dysku, który jest mniejszy niż to. Przez francuskiego matematyka Édouarda Lucasa w 1883 roku (stąd nazwa Lucas Tower) wiele mitów o jego pochodzeniu zostało podzielonych. Najpopularniejszą jest mistyczna teoria, że ​​jest to hołd starożytnej indyjskiej świątyni w Kashi Vishwanath, gdzie od początku historii od początku historii odbywają się proroctwo (stąd pochodziła nazwa wieży Brahmy). W tej świątyni mieści pokój z trzema masywnymi filarami owiniętymi 64 złotymi dyskami. Działając zgodnie z zasadą braminów, kapłani nieustannie poruszają dyski, jeden dysk na raz. Uważa się, że po zakończeniu wieży Brahmy świat się skończy. Wieża Hanoi odgryła również znaczącą rolę w gier popkultury i wideo. W szczególności w odcinku Dr. Who w 1966 roku, w którym Doktor został zmuszony do gry w głośną wieżę 1023-move z Hanoi zatytułowaną „The Trilogic Game” oraz w hicie Rise of the Planet of the Apes w 2011 roku Rise of the Apes został użyty jako test inteligencji dla małp. *Jak rozwiązać wieżę hanoi* złożona matematyka, aby ją rozwiązać. W rzeczywistości nauczenie się, jak to rozwiązać, może być łatwiejsze niż nauka sztuczek! • Rozwiązania rekurencyjne - niektórzy ludzie, szczególnie naukowcy i programistowie komputerowymi, uwielbiają badać ideę rekurencyjnych rozwiązań dla Tower of Hanoi Problems. U ich podstaw rozwiązania rekurencyjne uznają, że problem można podzielić na zbiór mniejszych subproblemów. Każdy z tych subpromblemów jest łatwiejszy do zarządzania, a suma ich rozwiązań łączy się w celu znalezienia całkowitego rozwiązania dla przypadków podstawowych. Mówiąc najprościej, użyj informacji z jednego kroku, aby poinformować następny krok. Po prostu grasz w grę i znajdujesz własne wzory i rozwiązania podczas jazdy. Chociaż nie jest to najskuteczniejsza strategia, jest to zdecydowanie najbardziej zabawa. Nawet jeśli zawiodłeś, zawsze możesz zacząć od nowa. To jest zabawa z gry!