Robot Karol Hilfe?
kann mir bitte jemand einen Code für die Software nennen bei der man aus jedem Labyrinth mit Sackgassen kommen kann?
Danke!
1 Antwort
![](https://images.gutefrage.net/media/default/user/9_nmmslarge.png?v=1551279448000)
Ich hab keine Ahnung welche Sprache bei Robot Karol verwendet wird. Mit Python würde das so aussehen:
gehe_solange_es_möglich_ist:
while vorne_frei():
vorwärts_gehen()
wenn_links_möglich_ist():
links_drehen()
sonst_wenn_rechts_möglich_ist():
rechts_drehen()
sonst:
umdrehen()
wiederhole_gehe_solange_es_möglich_ist_bis_zum_Ausgang()
Wenn du aber programmieren lernen willst hättest du das schon selber schaffen könenn ;D
Woher ich das weiß:Berufserfahrung
![](https://images.gutefrage.net/media/user/Willibergi/1624532782057_nmmslarge__0_0_120_120_040779a85bcf89fd282fa9af46f30da0.png?v=1624532782000)
Damit läufst du bei einem Labyrint wie hier in eine Endlosschleife:
| |_____________
| |
| |
| _____ |
| | | |
| |_____| |
| |
| > |
|_____________________|
Der Algorithmus ist also zu naiv. Es ist aber auch keine triviale Frage, einen Algorithmus zu schreiben, der jedes Labyrinth verlassen kann. Da steckt vermutlich viel Rekursion drin.