AI - Einführung, Suche & Exploration, Steering & Control, Path Finding  

Suchalgorithmen

Wie funktioniert der Sintflut Algorithmus?

Beseitigt Schwäche von Hill-Climbing bezüglich lokaler Extrema
  • anfangs werden lokale Extrema leicht überwunden
  • später ähnelt Verfahren dem Hill-Climbing
 
Sintflut(Nstart, rainLvl)
    current := Nstart, waterLvl := 0, best := 0
    while(true)
        survivors := drown(expand(current),waterLvl)
        if !survivors
            return best
        current := randomSelect(survivors)
        best := current
        waterLvl := waterLvl + rainLvl
 
* drown entfernt Knoten mit v(node) < waterLvl

Diskussion