ライフゲームの世界 - 人工知能に関する断創録
ニコニコ動画の複雑系コミュニティの発起人のはむくんがライフゲームの世界というとても面白い動画を投稿されています。Twitterでは何度かツイートしてたけど完結したのでブログでも紹介させていただきます。 ライフゲームの世界1 John Horton Conwayが提案したライフゲーム（Conway's Game of Life）の基本的なルールを解説しています。また頻繁に現れる4種の物体（ブロック、蜂の巣、ブリンカー、グライダー）を紹介しています。最後の作品紹介は、P416 60P5H2V0 gunというすさまじいパターンが出てきます。グライダー銃から発射したグライダーたちが滑走路を通ります。グライダーの集合先では、発射された複数のグライダーが合体して宇宙船が組み立てられます。 ライフゲームの世界2 いろんな振動子（パルサー、タンブラー、銀河）が鑑賞できます。作品紹介では大量の振動子が勢揃い
Conway's Game of Life Recursively Defined
By Xah Lee. Date: 2012-03-02. Last updated: 2012-03-30. Conway's Game of Life within Conway's Game of Life. Conway's Game of Life within Conway's Game of Life. Video made by Mike Stay http://www.cs.auckland.ac.nz/~mike/ (aka http://www.youtube.com/user/metawetayt on YouTube.) The pattern that emulates a single life cell is called “unit life cell”. First discovered in 1996 by David Bell http://www.
すごろくが後戻りなしで上がれる確率
・すごろくが後戻りなしで上がれる確率は29% (実際の双六では29%もの高い確率で上がれないような気がするが、3マス戻るとかいろいろな仕掛けがしてあるせいかもしれない) 前項の(期待値)×(確率)=1で思い出したのが、昔公務員試験で出た「すごろくで、ちょうど100番目のマスに止まる確率は次のどれに近いか？」という問題である。初等的な確率の求め方をすると、(ちょうど100番目のマスに止まる目の出かた)÷(100番目のマスを超えたら終わりという条件で目の出かたの総数)を計算することになるが、この分子も分母も簡単には求められそうにもない。この問題のミソは厳密な値でなく近い値を求めればよいという点で、 サイコロを1回振ると平均(1+2+3+4+5+6)/6=3.5マス進むので、ある特定のマスに止まる確率はこの逆数の1/3.5=29% と考えればよいのである。この答えに気づいたのは試験の何日か後であ
ICFPC 2011 - d.y.d.
22:15 11/06/27 ICFPC 2011 ここ 8 年くらいほぼ毎年参加していた ICFP Programming Contest ですが、今年は出題者側に回ってみました。 問題の原型決定の議論、画像に変なネタを仕込む、Windows版バイナリのビルドをする、対戦サーバの中身を突貫でどうにかする、 などなどをしていました。 ゲームのバランス調整が非常によくできていたとの評価を頂いているのですが、 肝心のその辺りは、出題チーム内の熟練者達の高度な議論に既についていけなくなっており、 私は全然貢献できていないという…。 詳しいことは 9 月の ICFP で発表があると思いますので、ここでは今年のテーマの紹介だけ。 公式の問題文はこちら です。 一言でいうと、関数を呪文に変えて撃ち合う、プログラミング魔法バトル。 Lambda: the Gathering L:tG という２人対戦ゲー
何を飲んでる？ コップの表面に名前が浮き上がってくるよ。
小さい頃に使ってませんでした？ 中身を入れると色が変わるプラスチックのコップ。 このCipher Drinking Glass は、そのコップの進化系。どう進化したかというと？ そうです。コップの中に注がれた飲み物の名前が、コップの表面に浮き上がるんです。たとえば、牛乳を注いだら｢MILK｣、オレンジジュースなら｢ORANGE JUICE｣とか。ちなみにコーラを注いだら｢COCACOLA｣ペプシを飲んでても｢COCACOLA｣なんですけどね...。 なんで、こんな事が起こるかというと、もうお気づきだと思いますけど、コップの周りにプチプチプチっと色とりどりのドットがありますよね？ ランダムに散らばってるように見えて、実はオレンジ色の液体が注がれたら、ORANGE JUICEって文字が浮かび上がるようになってるんです。 まぁ、ウォッカとジンと水の区別ができないじゃぁん！ なんて問題もありますけ
muneyukiのページ・パズル
子供のころ縁日で買ってもらった１５パズルにはまって以来のパズルマニアで、そう考えると、年季だけは結構積んでます。 ジグゾーやクロスワードとかではなく、根幹に数理的な美しさのあるものが主な守備範囲です。 ペンシルパズルもいいですが、実際手に取ってガチャガチャ動かせる知恵の輪とかルービックキューブとか、 いわゆる「機械的パズル」がすきで、その手のものを集めたりしてます。 基本的にははぐれマニアで、団体には所属せず個人的に楽しんでるんですが、 ここ数年はあまり触れてなくて精進不足です。 それでは、こんな話題を。
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Amazon.co.jp: マーチン・ガードナーの数学ゲーム 1 新装版: マーチンガードナー (著), 一松信 (翻訳): 本
Amazon.co.jp: ボードパズル読本: 秋山久義: 本
低次元日記: 3x3のひらがな
低次元日記: 2x2のひらがな
Coming Soon!
Amazon.co.jp: トランプ: ひとり遊び88選 (朝日選書 416): 野崎昭弘: 本
Amazon.co.jp： 「数学」じかけのパズル&ゲーム―「1人遊び」で夜も眠れず…: エルウィン バーレキャンプ, リチャード ガイ, ジョン コンウェイ