穴掘り法とA*で迷路を作って解く過程を可視化した話

Java JavaFX

せっかくだからブログに書いておこうかなと。

A*はwikipediaによると

「グラフ上でスタートからゴールまでの道を見つける」というグラフ探索問題において、ヒューリスティック関数 h(n) という探索の道標となる関数を用いて探索を行うアルゴリズムである。

とのこと。ヒューリスティック関数には単純なユークリッド距離を用いている。

穴掘り法は迷路の自動生成の一種で他にも種類があるらしい。使えそうなものを探してきたので詳しくは知らない。

コード

気づいたら1ヶ月以上ひたすらVPSと戯れている

サーバ雑記

おそらく17卒の新卒生としては意識の低さかなりぶっちぎってると思うこの頃ですがいかがお過ごしでしょうか。

気づいたら、ろくにWEBアプリを構築するでもなくConHaのVPS借り始めて1ヶ月以上経っていました。借りてからの進捗といえばまあこの辺りでしょうか。

雑記サーバ

タイトルのとおりです。今は黙々と粛々とsshでコマンド叩きまくってますが、経過報告を残しておきます。