Skip to content

chakio/ofxAStar

Repository files navigation

MIT licensed ofxAStar

  • A*SearchAlgorithmの実装
    result
    result

Description

ロボットを移動させる際、障害物などを考慮した経路計画(ロボットのためのルートの決定)が不可欠です。
そこで、経路計画手法の一つである探索アルゴリズムのA* Search Algorithmを実装しました。
迷路などにおけるスタートからゴールまでの経路を探索します。
自分で好きな迷路を作成し、解くことが可能なソフトウエアです。

Requirement

  • Ubuntu16.04
  • openFrameworks v0.10.0
  • visualstudio code

Usage

マウスクリックやドラッグで障害物を設計した後 キーボードのsで探索を開始します。
探索後や障害物を再設計する場合にはキーボードでcを入力するとクリアできます。

Originality

  • 障害物を簡単に設計可能
  • 探索途中の描画

Lisence

MIT

Author

chakio

About

A*SearchAlgorithmの実装

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published