dbo:abstract
|
- S'anomena algoritmes de resolució de laberints, als diferents mètodes automatitzats per resoldre laberints. El ratolí aleatori, seguidor de parets, Pledge, i Trémaux són els algoritmes dissenyats per ser utilitzats dins del laberint per un viatger sense coneixement previ del laberint, mentre que els algoritmes de l'ompliment de culs de sacs i del cami més curt estan dissenyats per ser utilitzats per una persona o ordinador que pot veure tot el laberint a la vegada. Els laberints sense illes són coneguts com "senzillament connectat", o laberints "perfectes", i són equivalents a un arbre en la teoria de grafs. Per aquest motiu molts algoritmes de resolució de laberints estan estretament relacionats amb la teoria de grafs. Intuïtivament, si s'estiressin els camins d'un laberint de la manera apropiada el resultat podria assemblar-se a un arbre. (ca)
- Lösungsalgorithmen für Irrgärten beschreiben Methoden, mit denen automatisiert ein Weg aus einem Irrgarten gefunden werden kann. Dabei gibt es Algorithmen, die einer in einem Irrgarten gefangenen Person ins Freie helfen können, ohne dass sie etwas über den Irrgarten weiß: die zufällige Wegwahl, die Rechte-Hand-Methode, der Pledge-Algorithmus und der Trémaux-Algorithmus. Dagegen setzen Algorithmen wie das Auffüllen von Sackgassen oder das Finden des kürzesten Auswegs voraus, dass der Irrgarten als Ganzes überblickt werden kann. Irrgärten, in denen man nicht im Kreis gehen kann, werden auch als Standard- oder perfekte Irrgärten bezeichnet. Diese sind äquivalent zu einem Baum in der Graphentheorie. Dies wird intuitiv klar, wenn man sich vorstellt, dass man die Wege eines perfekten Irrgartens geradebiegt. Macht man dies in der richtigen Weise, so sieht das Ergebnis einem Baum sehr ähnlich. Daher spielt die Graphentheorie auch eine große Rolle bei den Lösungsalgorithmen für Irrgärten. (de)
- La résolution de labyrinthe est le problème algorithmique qui consiste à trouver la sortie d'un labyrinthe (modélisé mathématiquement). (fr)
- A maze-solving algorithm is an automated method for solving a maze. The random mouse, wall follower, Pledge, and Trémaux's algorithms are designed to be used inside the maze by a traveler with no prior knowledge of the maze, whereas the dead-end filling and shortest path algorithms are designed to be used by a person or computer program that can see the whole maze at once. Mazes containing no loops are known as "simply connected", or "perfect" mazes, and are equivalent to a tree in graph theory. Maze-solving algorithms are closely related to graph theory. Intuitively, if one pulled and stretched out the paths in the maze in the proper way, the result could be made to resemble a tree. (en)
- Esistono diversi algoritmi di risoluzione dei labirinti, ovvero metodi automatizzati per la risoluzione dei labirinti. Gli algoritmi random mouse, wall follower, Pledge e Trémaux sono progettati per essere utilizzati all'interno del labirinto da un viaggiatore senza alcuna conoscenza del labirinto, mentre gli algoritmi di riempimento del vicolo cieco e del cammino minimo sono progettati per essere utilizzati da una persona o programma per computer in grado di vedere l'intero labirinto in una volta. I labirinti che non contengono anelli sono conosciuti come labirinti "semplicemente connessi" o "perfetti" e sono equivalenti a un albero nella teoria dei grafi. Pertanto, molti algoritmi di risoluzione dei labirinti sono strettamente correlati alla teoria dei grafi. Intuitivamente, se uno tirasse e allungasse i percorsi nel labirinto nel modo corretto, il risultato potrebbe essere fatto per assomigliare ad un albero. (it)
- 解迷宮演算法又稱走迷宮演算法是一種自動求解迷宮的方法。解迷宮演算法主要可以分成兩大類,一種是用來走沒走過的迷宮且無法得知整個迷宮的方法,這類方法較常見的有、、和;另一類是適用於可以一次看到整個迷宮時所使用的方法,這類方法較常見的有死路填充法和最短路徑演算法。 不包含循環路徑的迷宮稱為「簡單連接」或「完美」的迷宮,其等價於圖論中的樹。解迷宮演算法與圖論密切相關。直觀上來說,若以適當的方式拉開迷宮中的路徑,其結果可能會是一棵樹。 (zh)
- Існує ряд різних алгоритмів для розв'язування лабіринтів, тобто методів автоматичного пошуку виходу. Такі алгоритми, як метод випадкової поведінки миші, «триматися за стіну», застава (англ. Pledge) та алгоритм Тремо (англ. Trémaux) розроблені для проходження лабіринту мандрівником без попереднього вивчення лабіринту, тоді як алгоритми: заповнення тупиків та алгоритм найкоротшого шляху створені для використання людиною або комп'ютерною програмою, яка має можливість бачити і обробляти весь лабіринт одночасно. Лабіринти, що не містять петель, відомі як «однозв'язні», або «досконалі» лабіринти, вони еквівалентні дереву в теорії графів. Таким чином, багато алгоритмів розв'язання лабіринту тісно пов'язані з теорією графів. Інтуїтивно, складаючи будь-який такий лабіринт, можна було б представити його у вигляді дерева. (uk)
|
rdfs:comment
|
- La résolution de labyrinthe est le problème algorithmique qui consiste à trouver la sortie d'un labyrinthe (modélisé mathématiquement). (fr)
- 解迷宮演算法又稱走迷宮演算法是一種自動求解迷宮的方法。解迷宮演算法主要可以分成兩大類,一種是用來走沒走過的迷宮且無法得知整個迷宮的方法,這類方法較常見的有、、和;另一類是適用於可以一次看到整個迷宮時所使用的方法,這類方法較常見的有死路填充法和最短路徑演算法。 不包含循環路徑的迷宮稱為「簡單連接」或「完美」的迷宮,其等價於圖論中的樹。解迷宮演算法與圖論密切相關。直觀上來說,若以適當的方式拉開迷宮中的路徑,其結果可能會是一棵樹。 (zh)
- S'anomena algoritmes de resolució de laberints, als diferents mètodes automatitzats per resoldre laberints. El ratolí aleatori, seguidor de parets, Pledge, i Trémaux són els algoritmes dissenyats per ser utilitzats dins del laberint per un viatger sense coneixement previ del laberint, mentre que els algoritmes de l'ompliment de culs de sacs i del cami més curt estan dissenyats per ser utilitzats per una persona o ordinador que pot veure tot el laberint a la vegada. (ca)
- Lösungsalgorithmen für Irrgärten beschreiben Methoden, mit denen automatisiert ein Weg aus einem Irrgarten gefunden werden kann. Dabei gibt es Algorithmen, die einer in einem Irrgarten gefangenen Person ins Freie helfen können, ohne dass sie etwas über den Irrgarten weiß: die zufällige Wegwahl, die Rechte-Hand-Methode, der Pledge-Algorithmus und der Trémaux-Algorithmus. Dagegen setzen Algorithmen wie das Auffüllen von Sackgassen oder das Finden des kürzesten Auswegs voraus, dass der Irrgarten als Ganzes überblickt werden kann. (de)
- A maze-solving algorithm is an automated method for solving a maze. The random mouse, wall follower, Pledge, and Trémaux's algorithms are designed to be used inside the maze by a traveler with no prior knowledge of the maze, whereas the dead-end filling and shortest path algorithms are designed to be used by a person or computer program that can see the whole maze at once. (en)
- Esistono diversi algoritmi di risoluzione dei labirinti, ovvero metodi automatizzati per la risoluzione dei labirinti. Gli algoritmi random mouse, wall follower, Pledge e Trémaux sono progettati per essere utilizzati all'interno del labirinto da un viaggiatore senza alcuna conoscenza del labirinto, mentre gli algoritmi di riempimento del vicolo cieco e del cammino minimo sono progettati per essere utilizzati da una persona o programma per computer in grado di vedere l'intero labirinto in una volta. (it)
- Існує ряд різних алгоритмів для розв'язування лабіринтів, тобто методів автоматичного пошуку виходу. Такі алгоритми, як метод випадкової поведінки миші, «триматися за стіну», застава (англ. Pledge) та алгоритм Тремо (англ. Trémaux) розроблені для проходження лабіринту мандрівником без попереднього вивчення лабіринту, тоді як алгоритми: заповнення тупиків та алгоритм найкоротшого шляху створені для використання людиною або комп'ютерною програмою, яка має можливість бачити і обробляти весь лабіринт одночасно. (uk)
|