Jede Möglichkeit errechnen

[Winner]

Hi @all,

ich galub ich habe einfach schon zu viel gearbeitet in jetzter Zeit... ich bekomm das Problem einfach nicht gelöst, obwohl ich mir sicher bin, dass es eigentlich ganz einfach ist.



Um das ganze auf mein Grundproblem zu reduzieren:

ich habe mehrere Orte (A, B, C ....)

Jetzt muss ich jeden mlöglichen Weg finden.

Jeder Ort darf nur einmal in einem Weg vorkommen.


Mein Ergebnis sollte also so aussehen:
ABC
ACB
BAC
BCA
CAB
CBA

ich hoffe mir kann jemand helfen.

Ich will nämlich nicht x*1000 for-loops machen

[mrhappiness]

rekursion ist toll

$orte = array('A', 'B', 'C', 'D');

function calc($places) {
    return preg_split('%\\|%', calc_paths($places), -1, PREG_SPLIT_NO_EMPTY);
}

function calc_paths($places, $already_visited = '') {
    if (count($places) == 0)
        return $already_visited.'|';
    $result = '';
    foreach ($places as $place) {
        $single_result = $already_visited.$place;
        $remaining = array_diff($places, array($place));
        $single_result = calc_paths($remaining, $single_result);
        $result .= $single_result;
    }
    return $result;
}

var_export(calc($orte)); 

schnell hingeschmiert, da is noch potential, aber der prinzipielle weg sollte klar sein oder?

[Winner]

Vielen Dank, du bist mein Retter in der Not!

Ich bin echt nicht drauf gekommen. Ich glaub ich sollte mal schlafen gehen...