古くて新しい自動迷路生成アルゴリズム - やねうらおブログ(移転しました)
最近、ゲーム界隈ではプロシージャルテクスチャー生成だとか、プロシージャルマップ生成だとか、手続き的にゲーム上で必要なデータを生成してしまおうというのが流行りであるが、その起源はどこにあるのだろうか。 メガデモでは初期のころから少ないデータでなるべくど派手な演出をするためにプロシージャルな生成は活用されてきたが、ゲームの世界でプロシージャル生成が初めて導入されたのは、もしかするとドルアーガの塔(1984年/ナムコ)の迷路の自動生成かも知れない。 なぜ私が迷路のことを突然思い出したのかと言うと、最近、Twitterで「30年前、父が7年と数ヶ月の歳月をかけて描いたA1サイズの迷路を、誰かゴールさせませんか。」というツイートが話題になっていたからである。 この迷路を見て「ああ、俺様も迷路のことを書かねば！俺様しか知らない(?)自動迷路生成のことを後世に書き残さねば！」と誰も求めちゃいない使命感が
ゲーム愛好者らが酵素の構造を解析、米研究
ドイツ・ハノーバー（Hannover）で開催された世界最大のIT見本市「CeBIT」で、オンラインゲームに興じる若者たち（2011年3月3日撮影、資料写真）。(c)AFP/JOHANNES EISELE 【9月19日 AFP】仮想空間「セカンドライフ（Second Life）」やオンラインゲーム「ダンジョンズ&ドラゴンズ（Dungeons and Dragons）」の領土を越えてオンラインゲーマーたちが手柄を立てた――科学者たちを10年もの間悩ませてきたヒト免疫不全ウイルス（HIV）様ウイルスの酵素の構造を解析したのだ。 18日の「Nature Structural & Molecular Biology」は、ゲーム愛好者たちの名前を研究者たちとともに論文の共同執筆者として掲載するという科学専門誌としては異例の対応で、その功績をたたえた。ゲーム愛好者らが長いあいだ未解決だった科学的問題を解
僕は今まで世界史を全く勉強せずに生きてきました．大学受験時代は，ただの丸暗記教科と見ないしていて興味がわからなかったのです． しかし，今は，現代という…
僕は今まで世界史を全く勉強せずに生きてきました．大学受験時代は，ただの丸暗記教科と見ないしていて興味がわからなかったのです． しかし，今は，現代というものがどういうコンテキストの中に埋め込まれているかを知るための知識であると認識するに至りました．未来の予測は各人が頭を絞っていくしかないと思うのですが，今と過去の把握は勉強である程度どうにかなるものです．そして，過去と今を知ることは，未来を予測する助けとなると考えるに至りました． そのような問題意識を踏まえて，教科書にあるような過去から時系列順に学んでいくスタイルではなくて現状を分析するための知として世界史に興味を持っています． こういった僕の興味を含めて，民族紛争や政治経済の問題に関してコンテキストを含めて理解できるようになる本を紹介していただきたいと思います． あと，細かい条件を述べておきます． -知識がなくても読める本が好ましいです．
大学で出席しないのは「ずるい」？ - FreeBSDいちゃらぶ日記
この間、マクドナルドという高級料亭にて友人と話した内容が喉に引っかかった小骨のようにずっと気になっていたので、それを少し書きたいと思います。 舞台は私の所属している大学、話題の発端は「出席を取らないのは、ずるいと思います」という学生の一言でした。 ずるい? まず始めにお話しなければならないのは、大学の先生によって講義の成績の決め方は二通りに分けられるということです。それは、「出席を大きな評価基準にするかしないか」。この点です。 その講義では出席は余り重視されず、レポートやらテストやらで成績を決めるものでした。しかし、その講義の中でとある学生が主張したのは「出席を取らないのはずるい。講義に出てこない人でも出てきている人でも、同じ成績が貰えるのはおかしい」ということでした。 近年広がっている「ずるい」意識 このような傾向は近頃広がっているという話も講師の方から漏れ聞こえてきます。確かに、ここ暫
鉄のうろこを持つ巻き貝「スケーリーフット」、世界初の一般公開 北大などが大群集発見
硫化鉄でできたうろこを持ち、深海に暮らす奇妙な巻き貝「ウロコフネタマガイ」の大群集を北海道大学、海洋研究開発機構、新江ノ島水族館による共同研究グループが発見し、11月30日、同水族館（神奈川県藤沢市）で世界初となる生きたままの一般展示が始まった。 ウロコフネタマガイは2001年に発見された。貝殻は最大で4.5センチ程度だが、足の表面が硫化鉄のうろこで覆われており、「スケーリーフット」（うろこのある足）とも呼ばれている。従来はインド洋中央海嶺の深海熱水活動域「かいれいフィールド」にごくわずか生息していると考えられてきた。 研究グループは11月に「しんかい6500」でかいれいフィールドを調査したところ、水深2420メートルの場所で少なくとも数千匹のスケーリーフットが集まる大群集を発見した。熱水に群がるエビを追い払うと、その下の地面をびっしりと覆うスケーリーフットが見つかったという。 採取したス
グーグル面接難問集15
Silicon Alley InsiderブログがGoogleの面接で出た難問を特集してましたよね。｢スクールバスにゴルフボールは何個入る？｣、｢8歳児に分かるようにデータベー スを3つの文章で説明せよ｣などです。 ギズもさっそく15題ご用意してみました。 1. 夫婦100組が住む村で夫が全員浮気した... 妻はみんな他人の夫が浮気するとすぐ気づくのに、自分の夫の浮気には気づけない。村には不貞禁止の掟があり、夫の不倫を証明できた妻はその日のうちに夫を殺さなくてはならない。村の女は決してこの掟に背けないものとする。 ある日、村の女王がやって来て、この中に浮気をしてる夫が最低ひとりいると宣言した。さあ、どうなる？ 読者Olivier Coudertさんからのベスト回答： この浮気夫の問題は、帰納法でよく出題されるものだね。 浮気夫が最低ひとりいると女全員が知った途端、あとはその後の成り行きから
大学院生が卒論・修論指導をすべき理由とそのやり方 - 発声練習
大学院生（修士課程、博士課程）が卒論・修論指導をすべき理由は大きくわけて二つ。第一の理由は、後輩の論文を指導することにより自分の論文執筆能力および研究能力の向上をはかるため。第二の理由は、論文中の初歩的な点を大学院生の方にあらかじめ指摘してもらうことによって、教員がより本質的な点について指導することができるようにすること。 指導をしてもらっている卒論生や修論生はこちらも読んで欲しい。 真っ赤な論文原稿が指導教員から帰って来たら？ 「あっ、それ＊＊さんにも、指摘されました」はメリットがないので言わないこと 他人の考えを勝手に想定して諦めちゃダメ！ ちなみに、私の所属研究室では、修士1年が卒論指導、博士課程の学生が修論と卒論の指導をすることにしている。 論文指導で得られると期待されること 後輩の論文を指導することによって、自分の論文執筆能力および研究能力の向上が期待できる理由は以下のとおり。
なぜ護衛艦”くらま”はコンテナ船よりも脆いのか？ - リアリズムと防衛を学ぶ
民間船より護衛艦の方が弱い？ 護衛艦”くらま”と韓国のコンテナ船が衝突事故を起こしました。くらまの船首が、コンテナ船に突き刺さったかっこうです。両艦船ともに破損しました。ところが壊れ方をみると、なんと民間のコンテナ船よりも、軍用艦である”くらま”の方が派手にぶっ壊れているように見えます。 毎日新聞より これを意外に思われた方も多いようです。護衛艦と商船がぶつかって、護衛艦の方が壊れるなんて、とビックリなさったり、自衛隊はそんなので大丈夫かと憤ったり、というようなご感想が散見されました。*1これらは私には思いつかない気づきであったので、なるほどと思いました。 軍艦というか護衛艦というのは民間船より固くて丈夫に決まってるだろう、というイメージをお持ちの方が多いのですね。ですが実は護衛艦がコンテナ船より衝突に弱いのは自然な話で、特に驚くほどのことではありません。 なぜでしょう？というのが今回のテ
データで学ぶ！統計活用授業のための教材サイト
データセットや授業ワークシート等の教材がダウンロードできます。 また，道具箱のカテゴリには， 表計算ソフトの操作方法，マクロ，分析ソフト，解説テキストの ダウンロードや参考図書の閲覧も可能です。 右のテーマ一覧から必要なカテゴリをクリックしてください。 » 教材データ » 地理と人口（2） » 環境と自然（3） » 身近なくらしと生活（1） » 社会と産業・経済（6） » スポーツ（5） » 身体と健康（3） » 学校（2） » 生物（動物・植物）（1） » マネー（2） » 文化と芸術（1） » 確率（2） » 道具箱 » マクロ・分析ツール（13） » 解説テキスト（1） » 参考図書（0） » 教材提供者一覧 » リンク集・お問い合わせ » 統計教育推進委員会
やぎさんゆうびんの謎
【講座：ペンとともに考える】 『やぎさんゆうびん』の謎 まずここで、「やぎさんゆうびん」（作詞：まどみちお）なる童謡の歌詞を提示しておく。 １ 白やぎさんからお手紙着いた 黒やぎさんたら読まずに食べた 仕方がないのでお手紙書いた さっきの手紙のご用事なあに ２ 黒やぎさんからお手紙着いた 白やぎさんたら読まずに食べた 仕方がないのでお手紙書いた さっきの手紙のご用事なあに 以下無限に続く さて、ここで私が論じようとしているのは、この歌詞に秘められた謎である。いや、謎などというと誤解を招くかもしれない。不可解な点と言い直す。つまり、「なぜ《白やぎさん》及び《黒やぎさん》は、《お手紙》を読まずに食べてしまうのか」という点に関する疑問である。そしてもう一点、「《白やぎさん》による第一通目の手紙には何が書かれていたのか」という疑問である。これらをできるだけ論理的な形で論じてみたいと思う。 まず、こ
ああああ ロリエロゲーヒロインの体格を分析する
百合アニメの夏もそろそろ終わりです。というわけで、そろそろ通常営業に戻ろうかと思います。 #かなめも感想は最終回後に一気に。しかしまあ……うーん。 今回はこういうタイトルのお話です。このタイトルに嫌悪感を抱く方、アグネスに賛同される方、そもそも何を言っているのかわからねえ、という方は、本記事に生理的嫌悪感を抱くかもしれません。速やかに別のサイトに移動されることをお勧めいたします。 ということで、ロリゲーヒロインの身長・体重データで遊んでみようと思います。創作物の登場人物の身体データなど、アイドルのそれと同程度の無意味さしか持ちません。しかし、ことロリえろげーに関してはそうではありません。なぜなら、身体スペックと、とある重要なパラメータに強い相関があるためです。よって、架空のキャラクターの身体スペックを論じることに意味が出てきます。 ヒロインのスペックデータは、以下のサイトに掲載されているデ
本当に一般人に科学常識は必要なのか。 - 小学校笑いぐさ日記
ちょっと前に「科学リテラシークイズ」なるものがはてな周辺で話題になりまして。 「科学リテラシークイズ」（科学と生活のイーハトーヴ） 翻訳して解説までつけた労作。 お疲れ様です。 ……結構「この問題ってどうなのよ？」みたいな部分もあったわけですが、それはブックマークですでにあれこれ言われているようですのでさておきます。 その上で気になったのは、 「これってリテラシーか？」 という点。 学校の理科では、理科の学力を 「自然事象への関心・意欲・態度」 「科学的な思考・判断」 「観察・実験の技能・表現」 「自然事象についての知識・理解」 の４つの観点で評価します。 で、「科学リテラシー」ってのは、たぶん「思考・判断」だと思うんですけど。 でも、件のクイズって、「知識・理解」を問う問題になってる気がしたのです。 じゃあ、「思考・判断」を問う問題を自分で作ってみようじゃないか……なんて思ったりもしたの
時はなぜ一方向なのか：観察者問題から説明 | WIRED VISION
前の記事 紙飛行機で宇宙をめざす戸田拓夫氏 時はなぜ一方向なのか：観察者問題から説明 2009年9月 7日 Chris Lee(Arstechnica) サルバドール・ダリの彫刻『時のプロフィール』、画像はWikimedia Commons 学術論文を読んでいると、時々、これを掲載した編集者たちは「ソーカルされて」いるのではないかという疑問にかられることがある。つまり、いかにも科学的な言葉を並べたニセ論文にだまされているのではないか、という意味だ(「ソーカルされる」なんて言葉はないって？ なら是非ともそういう言葉を作るべきだ)。 [ソーカル事件とは、ニューヨーク大学物理学教授だったアラン・ソーカル(Alan Sokal)が起こした事件。数学・科学用語を権威付けとしてやたらと使用する、フランス現代思想系の人文評論家たちを批判するために、数式や科学用語をちりばめた疑似哲学論文を執筆し、これを著
http://arekore.nobody.jp/bestbooks.html
はじめに 巨大な対象の全貌を見通すには、対象から距離を取らなければならない。２１世紀になってからの７年という期間は、２０世紀という巨大な対象の全貌が姿を現すのに十分な時間であったかどうかは分からないが、２０世紀にはどのような著作が出版されたのかを纏めてみようと私が思い立ったのは、著作の被引用数、すなわち任意の著作が他の著作にどれだけ引用されているかが、Google Scholarを用いて調べられることが分かったからである。この小論の目的は、被引用数という指標を用いて、２０世紀の文系学術書のランキングを作ることである。以下には、「文系学術書」という限定が必要であった理由を記そう。 ある著作の被引用数という指標は、その著作が学術の世界でどれだけ影響力があったかを客観的に知る手がかりになる。被引用数という指標は、引用し、引用される著作のネットワークの中で、任意の著作がどのようなポジションにいる
「しりとり」の戦いかた、すこし反省した - Active Galactic : 11次元と自然科学と拷問的日常
「しりとり」は経験者人口が極めて多いゲームだけど、鬼神のごとき強さで他を圧倒するしりとりプレイヤーを私は知らない。ちょっと真剣に戦ってみたところで、 そんな程度のレベルで満足していやしないか。 さいしょは「る」の同字返しでガッチリ組み合う。先に「る→る」のストックが切れて、「る」で返せなくなったほうがひたすら「る攻め」で投げられ続ける。 小学生の時から進歩していないような、こんな大雑把でマンネリな「る攻め」戦略から脱却できないものか。 攻撃防御比最大の最強文字「る」 復習。周知の事実だが「る」は強い。 下の表は、[A](文字Ｘで終わる単語)と、[B](文字Ｘではじまる単語)をその比[A/B]の高いものから順にリストしたものである。標本の単語数は２０万語であり豚辞書から、伸ばし棒をトリムした上で抽出した。*1 文字X[A]Xで終わる単語[B]Xで始まる単語[A/B] １位る43235208.
カノログ: 良質な教科書系ウェブサイト集(改訂版)
23歳、公務員です。今度お金を借りようと思っているのですが、それについて少し反対意見ももらっているので、それについてお聞きしたい事があります。 私の今回お金を借りる理由というのが、やむを得ない場合というよりも娯楽目的であるというのが正しい表現となります。娯楽という事ではっきり言ってしまえば、最悪お金を借りないとあっても別に生活が脅かされる事もありません。娯楽というのはあくまで余暇を楽しむ為のものですので、人生まで賭けるほどというわけではありません。 だから、娯楽の為にお金を借りると言うと身の回りの人は多くが反対するので、正直ちょっと迷い始めています…私としては自分で借りて自分で返済していくのだから、別にいいじゃないかというのが本音です。でも周りはそうは思ってくれないし…ここまで反対されるというのなら、止めるべきなのでしょうか？意志が弱い質問となり申し訳ないですが、ご意見をお聞かせ願えるでし
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
俺のクラスでシャーペンの芯が通貨になった話 : キニ速
火曜日生まれの男子の問題
【良質の独学サイト】分野は、数学、統計学、コンピュータ言語、英語、金融・経済など分野は問いません。【eラーニング】以下の条件にあうサイトを沢山教えて下さい.. - 人力検索はてな
おいお前ら大学にもぐりまくってきたぞｗｗｗｗｗｗｗ : ゴールデンタイムズ
