About: Tower of Hanoi     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:WikicatPuzzles, within Data Space : dbpedia.org associated with source document(s)
QRcode icon
http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FTower_of_Hanoi

The Tower of Hanoi (also called The problem of Benares Temple or Tower of Brahma or Lucas' Tower and sometimes pluralized as Towers, or simply pyramid puzzle) is a mathematical game or puzzle consisting of three rods and a number of disks of various diameters, which can slide onto any rod. The puzzle begins with the disks stacked on one rod in order of decreasing size, the smallest at the top, thus approximating a conical shape. The objective of the puzzle is to move the entire stack to the last rod, obeying the following rules:

AttributesValues
rdf:type
rdfs:label
  • برج هانوي (ar)
  • Torres de Hanoi (ca)
  • Hanojské věže (cs)
  • Türme von Hanoi (de)
  • Πύργος του Ανόι (el)
  • Turoj de Hanojo (eo)
  • Hanoiko Dorreak (eu)
  • Torres de Hanói (es)
  • Menara Hanoi (in)
  • Tours de Hanoï (fr)
  • Torre di Hanoi (it)
  • ハノイの塔 (ja)
  • 하노이의 탑 (ko)
  • Torens van Hanoi (nl)
  • Wieże Hanoi (pl)
  • Torre de Hanói (pt)
  • Tower of Hanoi (en)
  • Ханойская башня (ru)
  • Tornen i Hanoi (sv)
  • Ханойська вежа (uk)
  • 汉诺塔 (zh)
rdfs:comment
  • برج هانوي أو برج براهما هي لعبة رياضية أو أحجية.تحتوي الأحجية على ثلاثة قضبان، وعدد من الأقراص بأحجام مختلفة والتي يمكن أن تنزلق على أي من هذه القضبان. تبدأ الأحجية مع الأقراص مرتبين في كومة بشكل تصاعدي من ناحية الحجم على قضيب واحد، الأصغر في الأعلى، مشكلةً بذلك شكلاً مخروطياً. هدف الأحجية هو نقل كامل الكومة لقضيب آخر، باتباع القوانين التالية: * مسموح نقل قرص واحد فقط بكل مرة. * كل حركة هي عبارة عن نقل القرص العلوي من قضيب واحد وانزالها في قضيب آخر، فوق الأقراص الأخرى الموجودة مسبقاً على ذلك القضيب. * لا يمكن وضع قرص ما فوق قرص أصغر منه حجماً. مع ثلاثة أقراص، بالإمكان حل الأحجية بسبع حركات. (ar)
  • Die Türme von Hanoi sind ein mathematisches Knobel- und Geduldsspiel. Es gilt als Standardbeispiel für das Teile-und-herrsche-Verfahren in der Programmierung. (de)
  • Hanoiko Dorreak hiru hagatxo bertikaldun eta jokoaren konplexutasuna determinatzen duten disko kopuru indeterminatu bat duen joko bat da. Ez daude bi disko berdinik, handitik txikira jartzen dira lehen hagatxoan eta ezin da inoiz disko handi bat txikiago baten gainean jarri. Jokoa disko guztiak lehen hagatxotik hirugarrenera handitik txikira pasatzean datza. Izena Hanoi hiritik datorkio. (eu)
  • ハノイの塔(ハノイのとう、Tower of Hanoi)は、パズルの一種。 バラモンの塔または ルーカスタワー(Lucas' Tower)とも呼ばれる。 (ja)
  • La Torre di Hanoi (anche conosciuta come Torre di Lucas dal nome del suo inventore) è un rompicapo matematico composto da tre paletti e un certo numero di dischi di grandezza decrescente, che possono essere infilati in uno qualsiasi dei paletti. Il gioco inizia con tutti i dischi incolonnati su un paletto in ordine decrescente, in modo da formare un cono.Lo scopo del gioco è portare tutti i dischi su un paletto diverso, potendo spostare solo un disco alla volta e potendo mettere un disco solo su un altro disco più grande, mai su uno più piccolo. (it)
  • Wieże Hanoi – problem polegający na odbudowaniu, z zachowaniem kształtu, wieży z krążków o różnych średnicach (popularna układanka), przy czym podczas przekładania wolno się posługiwać buforem (reprezentowanym w tym przypadku przez dodatkowy słupek), jednak przy ogólnym założeniu, że nie wolno kłaść krążka o większej średnicy na mniejszy ani przekładać kilku krążków jednocześnie. Jest to przykład zadania, którego złożoność obliczeniowa wzrasta niezwykle szybko w miarę zwiększania parametru wejściowego, tj. liczby elementów wieży. (pl)
  • Ханойская башня является одной из популярных головоломок XIX века. Даны три стержня, на один из которых нанизаны восемь колец, причём кольца отличаются размером и лежат меньшее на большем. Задача состоит в том, чтобы перенести пирамиду из восьми колец за наименьшее число ходов на другой стержень. За один раз разрешается переносить только одно кольцо, причём нельзя класть большее кольцо на меньшее. (ru)
  • 汉诺塔(港台:河內塔)(Tower of Hanoi)是根据一个传说形成的數學问题: 有三根杆子A,B,C。A杆上有 N 个 (N>1) 穿孔圆盘,盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至 C 杆: 1. * 每次只能移动一个圆盘; 2. * 大盘不能叠在小盘上面。 提示:可将圆盘临时置于 B 杆,也可将从 A 杆移出的圆盘重新移回 A 杆,但都必须遵循上述两条规则。 问:如何移?最少要移动多少次? (zh)
  • Les torres de Hanoi és un trencaclosques o joc matemàtic. Consisteix en tres varetes verticals i un nombre indeterminat de discs de mides diferents escalonades que determinen la complexitat de la solució i que poden inserir-se a les varetes lliscant-hi lliurement. A l'inici, els discs estan col·locats de més gran a més petit en la primera vareta formant una estructura cònica. El joc consisteix a passar tots els discs a la tercera vareta tenint en compte les regles següents: Aquest joc és usat típicament en matemàtiques i informàtica com a exemple de recursivitat. (ca)
  • Hanojské věže (Tower of Hanoi) je matematický hlavolam, který vymyslel francouzský matematik Édouard Lucas v roce 1883. Skládá se ze tří kolíků (věží). Na začátku je na jednom z nich nasazeno několik kotoučů různých poloměrů, seřazených od největšího (vespod) po nejmenší (nahoře). Úkolem řešitele je přemístit všechny kotouče na druhou věž (třetí přitom využije jako pomocnou pro dočasné odkládání) podle následujících pravidel: (cs)
  • Ο πύργος του Ανόι (ονομάζεται επίσης τον Πύργο του Βράχμα ή Lucas' Πύργος και μερικές φορές πολλαπλό) είναι μαθηματικό παιχνίδι ή γρίφος. Αποτελείται από τρεις ράβδους και διάφορους δίσκους διαφορετικών μεγεθών, οι οποίοι μπορούν να μετακινηθούν σε οποιαδήποτε ράβδο. Ο γρίφος ξεκινάει με τους δίσκους σε μια ενιαία στοίβα σε μια αύξουσα σειρά μεγέθους σε μία ράβδο. Η μικρότερη βρίσκεται στην κορυφή, κάνοντας έτσι ένα κωνικό σχήμα. Ο στόχος του γρίφου είναι να μετακινηθεί ολόκληρη η στοίβα σε μια άλλη ράβδο, ακολουθώντας τους ακόλουθους απλούς κανόνες: (el)
  • La turoj de Hanojo estas logika enigmo. Ĝi postulas transmeti konuso-forman turon el rondaj diskoj al alia loko sub jenaj kondiĉoj: * ekzistas krom la komenca kaj fina lokoj de la turo nur unu libera loko, kie eblas "parki" diskojn * en ĉiu movo eblas transmeti nur la plej supran diskon de iu turo * eblas meti diskon nur sur pli grandan diskon (eo)
  • Las Torres de Hanói es un rompecabezas o juego matemático inventado en 1883 por el matemático francés Édouard Lucas.​ Este juego de mesa individual consiste en un número de discos perforados de radio creciente que se apilan insertándose en uno de los tres postes fijados a un tablero. El objetivo del juego es trasladar la pila a otro de los postes siguiendo ciertas reglas, como que no se puede colocar un disco más grande encima de un disco más pequeño. El problema es muy conocido en la ciencia de la computación y aparece en muchos libros de texto como introducción a la teoría de algoritmos. (es)
  • Menara Hanoi adalah sebuah permainan matematis atau teka-teki. Permainan ini terdiri dari tiga tiang dan sejumlah cakram dengan ukuran berbeda-beda yang bisa dimasukkan ke tiang mana saja. Permainan dimulai dengan cakram-cakram yang tertumpuk rapi berurutan berdasarkan ukurannya dalam salah satu tiang, cakram terkecil diletakkan teratas, sehingga membentuk kerucut. Tujuan dari teka-teki ini adalah untuk memindahkan seluruh tumpukan ke tiang yang lain, mengikuti aturan berikut: Input's size (in)
  • The Tower of Hanoi (also called The problem of Benares Temple or Tower of Brahma or Lucas' Tower and sometimes pluralized as Towers, or simply pyramid puzzle) is a mathematical game or puzzle consisting of three rods and a number of disks of various diameters, which can slide onto any rod. The puzzle begins with the disks stacked on one rod in order of decreasing size, the smallest at the top, thus approximating a conical shape. The objective of the puzzle is to move the entire stack to the last rod, obeying the following rules: (en)
  • Les tours de Hanoï (originellement, la tour d'Hanoï) sont un jeu de réflexion imaginé par le mathématicien français Édouard Lucas, et consistant à déplacer des disques de diamètres différents d'une tour de « départ » à une tour d'« arrivée » en passant par une tour « intermédiaire », et ceci en un minimum de coups, tout en respectant les règles suivantes : * on ne peut déplacer plus d'un disque à la fois ; * on ne peut placer un disque que sur un autre disque plus grand que lui ou sur un emplacement vide. (fr)
  • ( 비슷한 이름의 AON 하노이 랜드마크 타워에 관해서는 해당 문서를 참조하십시오.) 하노이의 탑(Tower of Hanoi)은 퍼즐의 일종이다. 세 개의 기둥과 이 기둥에 꽂을 수 있는 크기가 다양한 원판들이 있고, 퍼즐을 시작하기 전에는 한 기둥에 원판들이 작은 것이 위에 있도록 순서대로 쌓여 있다. 게임의 목적은 다음 두 가지 조건을 만족시키면서, 한 기둥에 꽂힌 원판들을 그 순서 그대로 다른 기둥으로 옮겨서 다시 쌓는 것이다. 1. * 한 번에 한개의 원판만 옮길 수 있다. 2. * 가장 위에 있는 원판만 이동할 수 있다. 3. * 큰 원판이 작은 원판 위에 있어서는 안 된다. 하노이의 탑 문제는 재귀 호출을 이용하여 풀 수 있는 가장 유명한 예제 중의 하나이다. 그렇기 때문에 프로그래밍 수업에서 알고리즘 예제로 많이 사용한다.일반적으로 원판이 n개 일 때, 2n -1번의 이동으로 원판을 모두 옮길 수 있다(2n − 1는 메르센 수라고 부른다). (ko)
  • De Torens van Hanoi is een spel of puzzel met een aantal schijven. Het spel bestaat uit een plankje met daarop drie stokjes. Bij aanvang van het spel is op een van de stokjes een kegelvormige toren geplaatst van schijven met een gat in het midden. De schijven hebben verschillende diameters. Ze zijn zo geplaatst dat er geen grotere schijf op een kleinere schijf ligt. Het doel van het spel is om de complete toren van schijven te verplaatsen naar een ander stokje, waarbij de volgende regels in acht genomen dienen te worden: (nl)
  • Torre de Hanói é um quebra-cabeça que consiste em uma base contendo três pinos, em um dos quais são dispostos alguns discos uns sobre os outros, em ordem crescente de diâmetro, de cima para baixo. O problema consiste em passar todos os discos de um pino para outro qualquer, usando um dos pinos como auxiliar, de maneira que um disco maior nunca fique em cima de outro menor em nenhuma situação. O número de discos pode variar sendo que o mais simples contém apenas três. (pt)
  • Tornen i Hanoi (Tornet i Hanoi) är ett matematiskt problem som också finns i skepnad av spel eller patiens. Problemet/spelet består av tre vertikala pinnar fästa på en platta. På den vänstra pinnen sitter n stycken platta cirkulära skivor med hål i. Dessa skivor är olika stora och sorterade i storleksordning med den största underst. Spelet går ut på att flytta över hela stapeln till högra pinnen likadant sorterad. Mellanpinnen är bara hjälppinne. Varje drag utgörs av att flytta en skiva till en annan pinne med restriktionen att man får inte lägga en större skiva på en mindre. På en tom pinne får man lägga vilken skiva som helst. Problemet är lösbart oavsett värdet på n (ett naturligt tal). (sv)
  • Ханойська вежа (також Вежа Брахми або Вежа Люка, іноді в множині Ханойські вежі) — математична гра або головоломка. Утворена трьома стрижнями і кількома дисками різних розмірів, які можна насунути на будь-який стрижень. Початковий стан головоломки має два порожніх стрижні і всі диски на третьому в монотонно спадному порядку з низу до гори, так утворюється побудова, що нагадує вежу. Ціллю головоломки є перенести весь стос дисків на інший стрижень, дотримуючись таких правил: З трьома дисками, головоломку можна розв'язати за сім кроків. (uk)
foaf:depiction
  • http://commons.wikimedia.org/wiki/Special:FilePath/BTOHFC.jpg
  • http://commons.wikimedia.org/wiki/Special:FilePath/BTOHIC.jpg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Hanoi-Graph-7.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Iterative_algorithm_solving_a_6_disks_Tower_of_Hanoi.gif
  • http://commons.wikimedia.org/wiki/Special:FilePath/Palladium_nanosheet_on_silicon_wafer.jpg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Tower_of_Hanoi.jpeg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Tower_of_Hanoi_4.gif
  • http://commons.wikimedia.org/wiki/Special:FilePath/Tower_of_Hanoi_recursion_SMIL.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Tower_of_hanoi_graph.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/UniversumUNAM34.jpg
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (378 GB total memory, 54 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software