La fonction rand_config() génère aléatoirement une configuration qrand dans l’espace
libre. La fonction Etendre permet de sélectionner à chaque itération le noeud de
l’arbre G le plus proche (fonction Plus_proche_noeud()) à qrand selon une métrique
(distance euclidienne par exemple). La fonction Nouvelle_config() effectue un
mouvement dans la direction de qrand avec un incrément Δq. Ce dernier paramètre
peut être choisi dynamiquement au cours de l’exécution.