A*って結局普通の探索に評価関数をいれて重みを加えるだけだよね。
たとえば東京→大阪の時、東向きの移動は減点みたいに。