@xagawa それはしかし、人間がパズルの問題として解けるサイズに抑えて埋め込むというのはそれ自体また別の難しさがあるような。

posted at 23:42:13

No Better Ways to Generate Hard NP Instances than Picking Uniformly at Random http://bit.ly/pwaCX0 タイトルかこいい

posted at 23:23:50

@xagawa おおおおおー。いつもありがとうございます！

posted at 23:23:18

RT @xagawa: @kinaba 前回と違ってより関連性がありそうな話を思い出しました。Impagliazzo and Levin (1990)が、Pサンプル可能なNP探索問題が平均時困難⇒一様分布の下で適当なNP探索問題が平均時困難、だそうです。逆が出来るなら、うまい具合に作れそうなもんですね。

posted at 23:19:49

@hyuki 結城さんの文章は１回目から隙がなくてさすがでした…！

posted at 22:42:47

最近は昔書いたことを大事なことなので２度書きましたしてしまうことが多くて人生ネタ切れモード

posted at 22:25:11

面ジェネレータの一般論は割と興味があって、必ず解ける面を全て生成できるランダムジェネレータを作るのがソルバを作るよりも計算量的に簡単かどうかとか。カラータイルだとクリック列をランダムに作ってそれで消えるようタイル配置すれば作れると思いきや予期せず消えちゃうパターンを排除できない

posted at 22:23:51

こういうパズルゲームを見たときに、自動面ジェネレータを書きたくなる人間と、自動ソルバーを書きたくなる人間の２種類に人類を分類する

posted at 22:11:13

http://gyazo.com/ae9189d56f54ee66494101dcadb8ac75.png 数秒残して消せる物が無い状態にはたどりつけるようになってきた。ここからが本当のゲームの始まりだ…

posted at 22:09:03

カラータイル http://www.gamesaien.com/game/color_tiles/ おもしろい。180点くらいまでしか行けない…ぬぬぬ

posted at 21:41:57

しかしなんだかどんな文章でも３回くらい読んでると、えーまあこれはこれでいいんじゃないかな言いたいことはわかるし的な気分が忍び寄ってくる僕はレビューとかとても苦手な人種な気がする

posted at 21:00:07

RT @mametter: http://d.hatena.ne.jp/ku-ma-me/20110708 久々に書いたはてなダイヤリーが本の宣伝かよ！

posted at 20:57:06

http://bit.ly/j8PWLu (New!) ← http://bit.ly/ixlIRy ← http://bit.ly/jMmxOa ←　http://bit.ly/agEUOf 今年ずっとレビューしてた気がする。どれも無事できあがって何よりです

posted at 20:56:31

@uwitenpen うーむまあそうかも

posted at 20:49:53

"普通の"運指法でも何かの演算が楽になっている感じはしないし、+1 が簡単ならだいたい実用に足りる気がするので、グレイコードで1023まで表すのがよいのではないか。

posted at 20:26:31

たしかに指による演算のしやすい数の表現法というのはどうなるか気になってきた http://twitter.com/#!/pepshiso/status/89293274338181120

posted at 20:25:13

Codeforces #77 七夕スペシャル(嘘) れじすたった

posted at 20:17:06

MVNO って NRVO の仲間か何かかと思ったら違った

posted at 10:02:06