Como encontrar o caminho mais curto com nós de buraco de minhoca?

Este é um exemplo do que eu quero fazer via código. Eu sei que você pode usar a pesquisa de pontos de salto para passar facilmente do nó verde para o nó vermelho sem problemas ou mesmo A *. Mas como você calcula isso com deformações. Na imagem, você pode ver que são necessários apenas oito...