Oder mach einfach eine Mischung aus mehreren der Vorschläge: Überprüfe permanent die Sichtlinie und lass den Gegner dahin laufen. Verschwindet der Held um die Ecke fang mit der Speicherung des Weges des Helden an und lass den Gegner den Weg ablaufen, sobald der diesen Punkt erreicht hat. Die Überprüfung der Sichtlinie bleibt dennoch permanent aktiviert und das Weg-des-Helden-Ablaufen wird sofort abgebrochen wenn er wieder in der Sichtlinie auftaucht. An bestimmten Stellen setze fesgelegte Routen ein. Z.B. wenn der Held über Scherben läuft (=Krach), dann hört das ein Gegner, der im Nachbarzimmer ist und er bewegt sich direkt zu dem Scherbenhaufen (Bei Sichtline beendet er die Route und macht sich an die Verfolgung)
Aber auch bei breiteren Gängen wäre das machbar: Festeingespeicherte Routen zwischen Kreuzpunkten, und bei Sichtkontakt fängt das direkte Verfolgen an. Ansonsten läuft er zum nächsten Kreuzpunkt, der der Richtung des Helden entspricht und läuft wieder die festgelgte Route zum nächsten Punkt ab.
Wobei das direkte verfolgen des Weges des Helden wohl die bessere Methode wäre, gerade auch vom Programmieraufwand her.

Ja, Third Eye Crime ist ein tolles Spiel
Leider gibt es das nicht mehr für's iPhone. Aber auf Steam kann man es noch finden.