Bonjour,
Je cherche à résoudre un problème voisin du problème connu du cavalier (parcours de toutes les cases):
Trouver pour un cavalier le chemin le plus court pour aller d'une case départ à une case arrivée.
Il me parait naturel de qualifier de chemin le plus court celui qui demande le moins de coups (avec en question annexe, y-en-a-t-il plusieurs et dans ce cas les trouver tous).
Par contre, dans la stratégie d'approche, faut-il privilégier la recherche de tous les chemins qui aboutissent à la case arrivée, et ne conserver que le(s) plus courts, ou bien imaginer un critère de proximité-rapprochement au plus près de la case arrivée. Le critère serait alors la "distance" de la case départ (ou de la (des) suivante(s)) à la case d'arrivée. Comment alors qualifier la distance ? nombre de cases à parcourir ? distance géométrique de centre à centre ? ...
A vos neurones.
Merci
Partager