Kann ich dir am Montag sagen

ok, überzeugt, dann werd ich das in Zukunft rauslassen

@Hyperion: Stand zumindest in dem Buch, mit dem ich angefangen habe. Seitdem hab ich das immer beibehalten, denn was will denn ein Nutzer mit einer kryptischen Fehlermeldung anfangen? Ist es da nicht besser, wenn er nur die Mitteilung bekommt, dass ein Fehler aufgetreten ist, und sich das Programm ...

Okay, dann werde ich das zukünftig so machen.
In cpp hab ich halt gelernt, dass ich nach jedem try-Block auch einen Fänger für alle anderen Fehler, die ich davor nicht behandelt habe, einführen muss.

Vorschlag: Würde das dann gehen? Das Programm wird ja zuverlässig gestoppt.

Wie soll ich denn das sonst mit dem "except:" machen? Ich dachte mir, dass ich dann einfach alle Fehler, die sonst noch auftreten, abfange, oder mache ich das anders?

Hat sich erledigt, ich denke, die restlichen Optimierungen kann ich mir schenken.
Vielen Dank an alle, die mir hier geholfen haben

So, letzer Stand:
import time

DIRECTIONS = RIGHT, LEFT, UP, DOWN = [(1,0),(-1,0),(0,-1),(0,1)]
FINISH_CHAR="F"
FREE_CHAR=" "
VISITED_CHAR="."
BLOCK_CHAR="*"

def suggest_dir(pos,env): #"""Die Funktion suggest_dir prueft, in welche Richtungen ein Laufen moeglich ist"""
(x,y)=pos
result=list ...

Meine Idee dazu war, dass ich mir merke, wie viele Kreuzungen ich bereits besucht habe, und diese nacheinander wieder abklappere. Wenn ich keine Kreuzung mehr habe, aber das Ziel noch nicht erreicht habe->Labyrinth ist nicht lösbar.
Aber das Programm zählt ja auf dem Hinweg alle Kreuzungen, auf dem ...

So, aktueller Stand ist wie folgt:
'''
Created on 07.12.2011

@author: Roland-User
'''
# -*- coding: iso-8859-1 -*-

DIRECTIONS = RIGHT, LEFT, UP, DOWN = [(1,0),(-1,0),(0,-1),(0,1)]
DIRECTION_TO_STR = { RIGHT: 'rechts', LEFT: 'links', UP: 'oben', DOWN: 'unten' }
FINISH_CHAR="F"
FREE_CHAR ...

@all:
So, meine Funktion ist rekursiv, und funktioniert.
Vielen Dank an alle für die Hilfe.
Wenn sich jemand das Ding noch zur Optimierung ansehen will:
'''
Created on 07.12.2011

@author: Roland-User
'''
import threading
import time
import sys

DIRECTIONS = RIGHT, LEFT, UP, DOWN=[(1,0),(-1,0),(0 ...

Nirgends...
(Hätt ich aber auch selbst merken können)

@BlackJack:
Zum Punkt 1: Hab ich auch so gemacht
Frage von meiner Seite aus: Ich habe die Funktion suggest() jetzt wie folgt implementiert:
def suggest_dir(pos,env):
(x,y)=pos
result=list()
for direction in DIRECTIONS:
(x_new,y_new)=direction
field=env[x+x_new][y+y_new]
if(field==FINISH_CHAR ...

@Hyperion: Wenn es irgendwo zu haken anfängt, melde ich mich hier nochmal, ok? Bis jetzt gehts.
Vielen Dank für die Hilfe

@BlackJack: Ich bin grad dabei, das Ding auf ein halbwegs anständiges Maß herunterzubrechen (damit es ähnlich wie dein Quelltext aussieht). Aber ein alter Mann ist nun mal kein D-Zug
elif mochte mein Python irgend wie nicht, das hat da immer herum gesponnen...

Backtracking->Rekursion, so wurde mir das erklärt, und daran muss ich mich (leider) halten, sonst hätt ich hier schon zwei funktionsfähige Varianten...

Aufgabe: Implementieren Sie ein Pythonprogramm welches ein Labyrinth aus
einer Datei einliest und einen Weg vom Start (S) zum Ziel (F) findet und ausgibt.
Im Folgenden wird der Aufbau des Programms im Detail besprochen.
1.) Das Labyrinth
Es benden sich mehrere Beispiele auf der Webseite. Eine Wand ...

Das ist leider die Aufgabe, sonst hätte ich schon drei andere Varianten gehabt...

@Hyperion: Ich denke, so werd ich das mal umsetzen.
@/me: Ich versuche nur, die Rekursionsfunktion zu optimieren
Danke für den Tipp

Ich weiß, wie viele Funktionenaufrufe ich zurückspringen muss (wird in einer Variablen abgelegt). Die Frage ist nur, wie ich das genau mache, sodass ich nicht den "normalen" Weg über die aufrufende Funktion gehe, sondern direkt zurückkomme.