Ich würde grundsätzlich den Level in zwei Schritten generieren: Zunächst eine sehr grobe Unterteilung, die die Struktur das Levels vorgibt (zum Beispiel ein grobes Raster oder Polygone mit wenigen Ecken), und dann kannst du noch jede Menge Feinheiten dazu generieren, um mehr Abwechslung reinzubringen. Da du mindestes einen Pfad brauchst, der komplett durch geht, wäre ein Suchbegriff vielleicht
generate maze.