プチメタ3.0

大半のゲームでは敵キャラが登場するが、 主人公に迫ってくるときに 障害物に引っかかってしまうと不細工なので 適切なルートを判断させる処理が必要になる。 そういったルート探索処理について調べるとまず挙がるのが 「A*（エースター）」と呼ばれるアルゴリズムだ。 かなり古くから存在する手法とはいえ いまだに有益な…