Il est assez simple d'obtenir des chemins "orthogonaux" avec A* si on utilise une distance de Manhattan.