puzzleとprogrammingに関するcoleusのブックマーク (6)

  • ライフゲームの世界 - 人工知能に関する断創録

    ニコニコ動画の複雑系コミュニティの発起人のはむくんがライフゲームの世界というとても面白い動画を投稿されています。Twitterでは何度かツイートしてたけど完結したのでブログでも紹介させていただきます。 ライフゲームの世界1 John Horton Conwayが提案したライフゲーム(Conway's Game of Life)の基的なルールを解説しています。また頻繁に現れる4種の物体(ブロック、蜂の巣、ブリンカー、グライダー)を紹介しています。最後の作品紹介は、P416 60P5H2V0 gunというすさまじいパターンが出てきます。グライダー銃から発射したグライダーたちが滑走路を通ります。グライダーの集合先では、発射された複数のグライダーが合体して宇宙船が組み立てられます。 ライフゲームの世界2 いろんな振動子(パルサー、タンブラー、銀河)が鑑賞できます。作品紹介では大量の振動子が勢揃い

    ライフゲームの世界 - 人工知能に関する断創録
    coleus
    coleus 2013/01/06
    ニコニコ動画での全9回のシリーズ。ライフゲームの魅力をわかりやすく深く解説している。とりあげているトピックもすばらしいし、説明の仕方・見せ方もうまい。
  • 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.

    coleus
    coleus 2012/03/31
    ライフゲームによるライフゲームの実現。すごい。
  • ICFPC 2011 - d.y.d.

    22:15 11/06/27 ICFPC 2011 ここ 8 年くらいほぼ毎年参加していた ICFP Programming Contest ですが、今年は出題者側に回ってみました。 問題の原型決定の議論、画像に変なネタを仕込む、Windows版バイナリのビルドをする、対戦サーバの中身を突貫でどうにかする、 などなどをしていました。 ゲームのバランス調整が非常によくできていたとの評価を頂いているのですが、 肝心のその辺りは、出題チーム内の熟練者達の高度な議論に既についていけなくなっており、 私は全然貢献できていないという…。 詳しいことは 9 月の ICFP で発表があると思いますので、ここでは今年のテーマの紹介だけ。 公式の問題文はこちら です。 一言でいうと、関数を呪文に変えて撃ち合う、プログラミング魔法バトル。 Lambda: the Gathering L:tG という2人対戦ゲー

    coleus
    coleus 2011/06/28
    ICFP Programming Contest での問題。魔法の呪文をプログラミングして唱え合うバトルゲーム。強力な攻撃魔法を組んだり、相手の魔法を封じたり。高階関数も使えていろいろ工夫できる様子。面白そう。
  • Genaille–Lucas rulers - Wikipedia

    coleus
    coleus 2010/11/23
    「ネイピアの骨」を発展させたもの。九九や筆算を知らなくても、矢印をたどるだけで掛け算ができる不思議な棒。
  • プログラマは世界をこう視る

    今回、縁があってこのの出版のお手伝いをさせていただきました。内容はやや難し目のパズル問題集。すべての問題に目を通して、紙と鉛筆で解けるものもあれば、実際に手を動かしてプログラムを書いてみたり。前半は、プログラマでない人でも取り組めるようになっていますが、お勧めは実際にプログラムを使って解く後半。 プログラミングコンテストに挑んだことのある人には、もうおなじみの考え方だと思います。普通の人間ならやらないけれど、コンピュータというお供がいると、すべての可能性を調べ上げるような愚直な方法でも着実に実行してくれる。その様子を見て、人間がより良いアルゴリズムを思いつく、というサイクルが問題を通して学べます。

    coleus
    coleus 2009/03/26
    「プログラマのための論理パズル」の書評。面白そう。
  • Marble adding machine

    http://woodgears.ca/marbleadd A simulation of the machine: https://leloctai.tk/game/ My marble adding machine in action. It adds binary numbers.

    Marble adding machine
    coleus
    coleus 2009/03/01
    計算機。素敵だ。
  • 1