きーわーど: アルゴリズム

迷路

迷路を作るアルゴリズム。C言語による最新アルゴリズム事典を参考。

だいたいざっくり

迷路の壁を行き止まりまで伸ばしていって、行き止まったら、また始点を乱数で探して壁を伸ばすというのを繰り…

2012-12-12 17:21:00+09

続きを読む

シェルピンスキーの三角形

パスカルの三角形の数字が奇数のときのみ、小さな三角形を描く。すると、再帰的な図形が出来上がる。

コード

C言語による最新アルゴリズム事典のP.422を参考に、DXRu…

2012-11-30 18:58:00+09

続きを読む

樹木曲線

一定の角度で枝分かれをして、一定の長さに到達したらまた枝分かれ…というのを繰り返すと、木のようなものが出来上がる。

プログラムで書くために具体的に

1回目に枝分かれしたものは2箇所の…

2012-11-15 15:35:00+09

続きを読む

最短経路問題

街1を始めとして街nまでがあるとする。そのとき、街1から各街の一番の近道を探すという時に使えるアルゴリズム。

ダイクストラ（Dijkstra）法というアルゴリズムを使っている。これ…

2012-08-14 01:18:00+09

続きを読む

騎士巡歴の問題

騎士（ナイト）は桂馬の動きと同じような動きを上下左右に行える。このとき、与えられたますにすべて訪れるにはどのようなルートをたどればよいかを調べる。

Rubyでそのまんま書いたらこ…

2012-08-04 07:18:00+09

続きを読む

安定の結婚の問題

男N人と女N人が合同でお見合いをする。それぞれ好みの異性がいたとする。極力希望を聞いてあげて、この人よりもあの人が良かった、ということを防ぎたい。これがここでいう安定の結婚。

…

2012-07-28 17:36:00+09

続きを読む