wieża hanoi
DESCRIPTION
Wieża Hanoi. Przedstawiają Piotr Tylecki i Kamil Laskowski . Legenda o Wieży Hanoi. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Wieża Hanoi](https://reader036.vdocuments.mx/reader036/viewer/2022062301/5681607d550346895dcfa798/html5/thumbnails/1.jpg)
WIEŻA HANOI
PrzedstawiająPiotr Tylecki i Kamil Laskowski
![Page 2: Wieża Hanoi](https://reader036.vdocuments.mx/reader036/viewer/2022062301/5681607d550346895dcfa798/html5/thumbnails/2.jpg)
Legenda o Wieży Hanoi. W wielkiej świątyni Benares w Hanoi, pod kopułą, która
zaznacza środek świata, znajduje się płytka z brązu, na której umocowane są trzy diamentowe igły, wysokie na łokieć i cienkie jak talia osy. Na jednej z tych igieł, w momencie stworzenia świata, Bóg umieścił 64 krążki ze szczerego złota. Największy z nich leży na płytce z brązu, a pozostałe jeden na drugim, idąc malejąco od największego do najmniejszego. Bez przerwy we dnie i w nocy kapłani przekładają krążki z jednej diamentowej igły na drugą, przestrzegając niewzruszonych praw Brahma. Prawa te chcą, aby kapłan na służbie brał tylko jeden krążek na raz i aby umieszczał go na jednej z igieł w ten sposób, by nigdy nie znalazł się pod nim krążek mniejszy. Wówczas, gdy 64 krążki zostaną przełożone z igły, na której umieścił je Bóg w momencie stworzenia świata, na jedną z dwóch pozostałych igieł, wieża, świątynia, bramini rozsypią się w proch i w jednym oka mgnieniu nastąpi koniec świata.
![Page 3: Wieża Hanoi](https://reader036.vdocuments.mx/reader036/viewer/2022062301/5681607d550346895dcfa798/html5/thumbnails/3.jpg)
Jak się gra w tą grę. Jak rozwiązać Wieże Hanoi Klasyczne Wieże Hanoi - początkowo wszystkie krążki są na słupku
'A'.
Rys. 1Rozwiązaniem zagadki jest ustawienie wieży na słupku 'C' w jak najmniejszej liczbie ruchów, gdzie ruchem jest przeniesienie pojedynczego krążka ze słupka na słupek, z ograniczeniem że nie można kłaść większego krążka na mniejszy.
Rys. 2Dowolne Wieże Hanoi - na początku, krążki mogą być w dowolnej pozycji pod warunkiem, że nigdy większy krążek nie leży na mniejszym (patrz Rys. 3). Na końcu, krążki mogą być w innym dowolnym położeniu - pod tym samym warunkiem.
Rys. 3
![Page 4: Wieża Hanoi](https://reader036.vdocuments.mx/reader036/viewer/2022062301/5681607d550346895dcfa798/html5/thumbnails/4.jpg)
Rysunek nr 1
![Page 5: Wieża Hanoi](https://reader036.vdocuments.mx/reader036/viewer/2022062301/5681607d550346895dcfa798/html5/thumbnails/5.jpg)
Rysunek nr 2
![Page 6: Wieża Hanoi](https://reader036.vdocuments.mx/reader036/viewer/2022062301/5681607d550346895dcfa798/html5/thumbnails/6.jpg)
Rysunek nr 3
![Page 7: Wieża Hanoi](https://reader036.vdocuments.mx/reader036/viewer/2022062301/5681607d550346895dcfa798/html5/thumbnails/7.jpg)
A to my przy graniu.
![Page 8: Wieża Hanoi](https://reader036.vdocuments.mx/reader036/viewer/2022062301/5681607d550346895dcfa798/html5/thumbnails/8.jpg)
![Page 9: Wieża Hanoi](https://reader036.vdocuments.mx/reader036/viewer/2022062301/5681607d550346895dcfa798/html5/thumbnails/9.jpg)
A to my przy graniu przez internet.
![Page 10: Wieża Hanoi](https://reader036.vdocuments.mx/reader036/viewer/2022062301/5681607d550346895dcfa798/html5/thumbnails/10.jpg)
![Page 11: Wieża Hanoi](https://reader036.vdocuments.mx/reader036/viewer/2022062301/5681607d550346895dcfa798/html5/thumbnails/11.jpg)
![Page 12: Wieża Hanoi](https://reader036.vdocuments.mx/reader036/viewer/2022062301/5681607d550346895dcfa798/html5/thumbnails/12.jpg)
Zdjęcia Wieży Hanoi
![Page 13: Wieża Hanoi](https://reader036.vdocuments.mx/reader036/viewer/2022062301/5681607d550346895dcfa798/html5/thumbnails/13.jpg)
![Page 14: Wieża Hanoi](https://reader036.vdocuments.mx/reader036/viewer/2022062301/5681607d550346895dcfa798/html5/thumbnails/14.jpg)
Dziękujemy za uwagę.