Das Problem kenne ich auch nicht, aber ich kann es mir vorstellen. Zu den Performanceproblemen, die du schon nanntest, gesellen sich noch andere wie die ganzen Möglichkeiten, wie der Sprung verhindert weden könnte. Die KI müsste schließlich gucken, ob vor der Mauer etwas den Weg blockiert, sie weiß nicht wann sie welche Mauer benutzen darf, um zum Beispiel wenn man sich im Gebäude befindet, nicht draußen an den Säulen rumtzuturnen.
Ein so freies Spiel wie du es dir wünschst, wäre, zumindest im Singleplayer, total langweilig. In einem Shooter reicht es nicht gute Algorithmen zu schreiben, alles muss aufeinander abgestimmt sein, wann von wo welche Gegner kommen, wie der Spieler sie besiegen kann und welchen Weg er dabei benutzt muss inszeniert und zum Teil vorgegeben werden. Die Zutaten reichen nicht, es muss wie in einem Film, auch wenn das Wort jetzt Linearität beinhaltet, vorgegeben werden.
Genau genommen ist alles ein Skript, ob es jetzt dynamisch erzeugt wird oder platziert werden muss. In allen Spielen wurde sie bis jetzt so genutzt, es ist ja nichts Neues, das Gleiche gab es schon für die Nanosuitfähigkeiten oder Aliens in Crysis 1, die auch teilweise gesprungen sind.