クラスタリングによる迷路作成アルゴリズム

はじめに クラスタリングアルゴリズムにより、解くと絵が浮かび上がる 迷路を作成する方法を紹介する。 クラスタリングとは ウェブのリンク情報や、mixiの友人関係など、ネットワークの性質を 知りたいことがよくある。このとき、ネットワークの性質として このネットワークにおいて任意に選んだ要素Aと要素Bはつながっているか？ このネットワークは全体がつながっているか？ つながっていないとしたらいくつのグループに分かれるか？ 要素数最大のグループはどれか？ などの情報が欲しくなる。このような解析をするときに 必要となるのがクラスタリングである。 クラスタリングとは、同値関係のリストが与えられたときにグループ分けを することである。たとえば、 友達の友達は友達である と定義すると、友人関係は同値関係を作る。 その上で、 A君とB君は友達 C君とE君は友達 B君とD

[fukuchan0221]

迷路作成のためのアルゴリズム

[tune]

クラスタリングによる迷路の作り方

[webmarksjp]

アルゴリズム

[Hash]

Ruｂｙでかきなおしてみるとか

[trashcan]

迷路付きの年賀状でも作るか。キミもヒマ人になろう。

[oooooooo]

、解くと絵が浮かび上がる迷路を作成する方法

[wacky]

『何かと何かがつながっているという情報を処理して全体をグループわけする』クラスタリングアルゴリズムの解説。応用例として『解くと絵が浮かび上がる迷路』を作成。

[nitoyon]

一筆書き迷路を作成する。

[hiromark]

応用範囲が広そう。

[swallow_life]

意外と難しい。pair1とpair2を作成する処理はかかれていないので自分で考える。

[ajitak]

クラスタリングって呼ぶのか。昔http://f24.aaa.livedoor.jp/~nikolist/puzzle/kurodoko.html 黒マスの番号を振って分断禁を考えたときは知りませんでしたよ。