Comment trouver le chemin le plus court avec des nœuds de trou de ver?

Ceci est un exemple de ce que je veux faire via du code. Je sais que vous pouvez utiliser la recherche de points de saut pour passer facilement du nœud vert au nœud rouge sans problème, ou même A *. Mais comment calculer cela avec des chaînes. Dans l'image, vous pouvez voir qu'il ne faut que 8...