【Ruby】 A*(A-star)アルゴリズムを可視化してみた

GTKの練習のためにA-starアルゴリズムの可視化をやってみました。

ソースコード

ソースコードは
https://github.com/seinosuke/ruby-a_star
においてあります。

examples/ 以下のサンプル実行にはgemのgtk2が必要なのでインストールしておいてください。

実行結果

examples/ 以下にあるふたつのサンプルの実行結果のGIFです。ひとつはエスケープシーケンスを使って標準出力するもの、もうひとつはGTKを使ってつくったGUIアプリです。

?

1	$ ruby esc_example.rb

?

1	$ ruby gui_example.rb

アルゴリズム

処理自体は以前Unityでつくったものと同じなので、説明もそのときの記事に書いてある通りです。
【Unity】 A*(A-star)アルゴリズムを可視化してみた

おわりに

GTKを使ってつくりたいものがあり、今回のものはその練習結果です。大きさも変更できないし描画も全然上手にできませんでしたが、一応やろうと思ったことは実現できたので今後も修練を積みたいです。

他にもQiitaに投稿した落書きがあるので、もしよかったらそちらもよろしくお願いします。
【Ruby】GTKでなんか外部から攻撃を受けているときのアレを再現