Metraipolis › archive › dc_2967bc448b1d

Lösungsalgorithmen für Irrgärten — Wikipedia (de)

Source
Wikipedia (de)
Original
https://de.wikipedia.org/wiki/L%C3%B6sungsalgorithmen_f%C3%BCr_Irrg%C3%A4rten
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-31T09:16:54.581Z
SHA-256 of the archived text
67b06dad490fd0abee251278c2a8cfe9978712db1af429ce6f41e192313f4008
Stable URL of this page
https://metraipolis.com/documento/dc_2967bc448b1d

How to cite

Lösungsalgorithmen für Irrgärten — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/L%C3%B6sungsalgorithmen_f%C3%BCr_Irrg%C3%A4rten (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_2967bc448b1d (Metraipolis archive dc_2967bc448b1d, sha256 67b06dad490fd0abee251278c2a8cfe9978712db1af429ce6f41e192313f4008)
BibTeX
@misc{dc2967bc448b1d,
  title = {Lösungsalgorithmen für Irrgärten — Wikipedia (de)},
  howpublished = {Wikipedia (de)},
  url = {https://de.wikipedia.org/wiki/L%C3%B6sungsalgorithmen_f%C3%BCr_Irrg%C3%A4rten},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_2967bc448b1d; sha256 67b06dad490fd0abee251278c2a8cfe9978712db1af429ce6f41e192313f4008},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (de), https://de.wikipedia.org/wiki/L%C3%B6sungsalgorithmen_f%C3%BCr_Irrg%C3%A4rten. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

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.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «Graphentheorie»).
Fonte: Wikipedia in tedesco, voce «Lösungsalgorithmen für Irrgärten» — https://de.wikipedia.org/wiki/L%C3%B6sungsalgorithmen_f%C3%BCr_Irrg%C3%A4rten
Wikidata Q1606072: «automated method for solving mazes» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q1606072
Autori: i contributori di Wikipedia (cronologia: https://de.wikipedia.org/wiki/L%C3%B6sungsalgorithmen_f%C3%BCr_Irrg%C3%A4rten?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 250309272, consultata il 2026-10-31T09:05:47.230Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: c55d39817a6daf7569b84d9e64688d796ab84c5dd8efc5cd1e0a5e3f9f500841