Как найти кратчайший путь с червоточинами?

Это пример того, что я хочу сделать с помощью кода. Я знаю, что вы можете использовать поиск точек перехода, чтобы без проблем добраться от зеленого узла к красному узлу или даже к A *. Но как вы рассчитываете это с перекосами. На изображении вы можете видеть, что требуется всего 8 ходов, чтобы...