A*アルゴリズム、ActionScriptで。以前 Technical Talk #2 でのデモに使った、 A*（エースター）アルゴリズムによる最短経路探索をする Flash ActionScript のソースコードです。 迷路の中をどんどん探索して、 目的地まで行きます。 このとき、探索の処理中でも Flash Player の動作を停止させないために、 探索の 1 ステップごとに呼び出し元へ戻るトランポリンとして実装しています。 A*アルゴリズム、Gaucheで。には Scheme による実装ものせてあります。 ソースコード // -*- java -*- // $Id: a-star.as 9 2006-06-30 23:44:36Z toru $ // // マップデータ // function make_field_map () { var o = true; var x = false; var map = [[o, o,
