タグ

関連タグで絞り込む (1)

タグの絞り込みを解除

アルゴリズムと迷路に関するShoCohのブックマーク (2)

  • Xlune::Blog: JavaScriptで迷路生成してみたよ

    こんな迷路ができました サンプルページ 迷路生成・探索サンプル [JavaScriptソース] 迷路の生成はクラスタリングで行ってます。 探索も何かアルゴリズム勉強しようと思ったんですが、難しかったので適当に作りました。。。 無駄な動きするけど、ゴールまでは到達するのでよし! -- いや、ヒマだったんでね。

    Xlune::Blog: JavaScriptで迷路生成してみたよ
  • クラスタリングによる迷路作成アルゴリズム

    Japanese / English はじめに クラスタリングとは アルゴリズム 迷路作成アルゴリズム 迷路作成例 Rubyによるサンプルコード はじめに クラスタリングアルゴリズムにより、解くと絵が浮かび上がる 迷路を作成する方法を紹介する。 注意:ここで言う「クラスタリング」は同値関係をつなぐもので、 データ解析で良くでてくるクラスタリング、つまり情報空間上に散らばっているデータ点を 適当に似ているもの(近いもの)同士で分類する手法ではありません。 クラスタリングとは ウェブのリンク情報や、mixiの友人関係など、ネットワークの性質を 知りたいことがよくある。このとき、ネットワークの性質として このネットワークにおいて任意に選んだ要素Aと要素Bはつながっているか? このネットワークは全体がつながっているか? つながっていないとしたらいくつのグループに分かれるか? 要素数最大のグループは

  • 1