公式のところ以外での配布は知らんけど
A*とブレッドクラムを組み合わせればそれらしいのは出来るんじゃね

マップに自分で中継点を設置する必要があるけど、ダイクストラ法使えばある程度自然には出来るtと思う