タグ

mazeに関するtanakaBoxのブックマーク (2)

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

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

    tanakaBox
    tanakaBox 2009/09/01
    スゲー。
  • ■邪神の啓示――『ドルアーガの塔』編

    黒字=2ちゃんねらーの質問 緑字=遠藤氏の回答(文頭のS、A~Eは遠藤氏による質問の評価点。Pはペナルティ級) 赤字=GIL@D/LAB.管理人のコメント(ないのが大半です) □ ドルアーガシリーズのストーリーって、ゲームのために作られたっていう感じがしなくてすごく好きです。勇気を身軽さにかえるティアラとか、力にかえる黄金の鎧とかの設定も当に生きた設定だと思います。 ★ バビロニアンキャッスルサーガは、もちろん「バベルの塔」にインスパイアされて作ったものです。 ある日、同僚の女子社員(和田久美ちゃん、この子が個性的な子なんですよ)と一緒に池袋まである講演会を聞きに行きました(半分仕事)。その会場で渡されたチラシの裏につらつら書いていったイメージを、彼女と共にストーリーの形にまとめたわけです。 天界と魔界の分化、イシターとドルアーガの戦い、ドルアーガの封印などなどのプレストーリーは、いまだ

    tanakaBox
    tanakaBox 2009/09/01
    迷路生成アルゴリズムは棒倒し法。
  • 1