2012-09-01から1ヶ月間の記事一覧

数理パズル

3x3マスでオセロをします。ただし最初は何もない状態で、どこに置いてもいいとします。先手必勝? 4x4は引き分け?

Dixie Flatline 8bit

SF J

「ケイスだよ、大将、憶えてるかい」 「マ░アミ、░い衆、呑░░みが░ や░░ ░ややや░」 ケイスはROM構造物のインターフェースに強く息を吹きかけ再びスロットへ挿入する。 「マイアミ、若い衆、呑みこみが早い」ニューロマンサー (ハヤカワ文庫SF)作者: ウィリ…

Divide and conquer で組み合わせ爆発に立ち向かえ Part 2

転送行列編:http://d.hatena.ne.jp/ita/20120915/p1 の続き 「おぬしらのアイディアはこうじゃな。真ん中のところの状態をi番目の状態に固定して、それで左と右で許される経路の数を数える。それをLi, RiとおけばΣLiRiが求める答え、と」 「じゃあ更に分割…

ケブカヒラタカミキリ

J

Canon EOS Kiss X5+Tamron SP AF90+テレプラスMC4 DGX:等倍〜1.4倍撮影 ストロボ:絞り優先モードでF13〜F16、露光1/200固定、ストロボ+2でディフューザー、ISO-AUTO 自然光:マニュアルモードでF8〜F16、露光1/125〜1/750、ISO-AUTO クリックで拡大。★は…

Divide and conquer で組み合わせ爆発に立ち向かえ Part 1

(いきなり答え知りたい人はこちらを http://arxiv.org/abs/cond-mat/0506341) ガキ「おねえさーん!だめだ!組み合わせ爆発に殺されてしまうよ!そうだ、僕たちが手伝うよ!」 お姉さん「それはありがたいわ。でもどう手分けすればいいかなぁ・・・。そうだ…

組み合わせ爆発!

いやー笑った いろんなSFを連想させます。基本的に、統計力学の Self-Avoiding Walk の数え上げです。昔書いたコードをいじって全探索の過程を可視化してみました。 3x3の場合、バカチョンな方法。結構無駄が多い。 3x3の場合、壁にぶつかったら袋小路に行か…