今日6/19はNOBさんの命日です。

先日のUSPCの前に過去問を見ていたら、1999年の問題でNOBさんを思い出しました。

こちら から。

これの14・15番のUFOというパズルは、後にLunar Lockoutという名前でBinary Arts社（ThinkFun社）から販売されたものです。山本浩さんが考案したパズルで、当時NOBさんと数名のグループで、いろいろな問題が作られていました。私もグループの末席に加えてもらってたのですが、問題作成には全く貢献せず、もっぱら解いて楽しんでいました(^^;　1999年の問題も見覚えがあります。
NOBさんのそばにいるだけで、新しいアイディアのパズルがわんさか押し寄せてきて、ホント、楽しい時代でした。
NOBさんと数名のグループは、NOBrainers（No Brainと掛けている）という名前でしたね。1999年の問題の作者名として載っていて、懐かしかったです。

子供に、腕立て伏せをやらせています。
回数に応じてお金をあげることにしていて、現在のルールは、毎日、
1〜10回はx1円、11〜20回はx2円、21〜30回はx3円、…というもの。
サボった日は、その月のうちの最高金額x(-1)円とし、１ヶ月ごとに清算。

3月分を清算したところ小次郎の合計額が2001円だったので、思い出した問題を出してみました。

２００１＝ああ９
２ヶ所の｢あ｣に同じモノを入れて、正しい式にせよ。（実際に紙に書いたのは「あ」でなく四角）

あ＝９９６＋、と答えられちゃいました。
作為解は、あ＝３ｘ２だったんだけど、３文字という制限を付け忘れたんですね。失敗。
確かパズ懇の小谷さん作。

ルービックキューブを何手で解けるか？
の記録がまた更新されたそうです。高々25手と判明したそうな。
こちら から。

ざっと読んだけど、
全部で4.33E19の状態空間のままだと手に負えないので、
1.95E10の手頃な中間状態を設定して、そこを通るようなルートをうまく工夫することで求めているようです。

20手必要な状態があることはわかっているそうなので、最終的な答えは２０〜２５のどれかになりますね。

JPC2008がオンライン大会のみになるそうです。

先週知って、さゆりさんの難問パズル解答時にその感想を書いたのですが、自分のとこにも載せておきます。

JPCがオンライン大会になったのは驚きました。
WPCの代表を決める、という観点ならオンライン大会でも十分とも思いますが、
準決勝・決勝問題を楽しめないのが、とてもとても残念です。
特に準決勝問題ですね。
短期決戦のオンライン大会だとじっくり取り組むような問題は馴染まないでしょうから。
ラウンドを分けて、早解き・じっくりを両方楽しめるとよいですけどね。
あとは、パズル好きの人の横のつながりが薄れてしまいそうなのが気がかりですね。

盤面のいくつかのマスを黒く塗り、
黒マス同士は辺で接しない、
黒マスによって盤面が分断されない（白マスは一繋がりになる）

という条件は、いろいろなパズルに出てきます。
クロスワードパズルも大抵はこの条件になっています。

この条件で、黒マスを最大何個配置できるか、について10年以上前にコンピュータで調べたことがあります。これを高速に調べるうまいアルゴリズムを思いついて、１３ｘ１３までの正方格子について最大数を求めてあります。
ろくに調べていませんが、ほかに取り組んだ人はいないんじゃないかないか、と思っています。

結構面白いパズルだと思うのでここで紹介しておきます。
へやわけ、の問題にもできるかな？

問題1．７ｘ７の盤面に黒マスを17個（全１解）
問題2．１１ｘ１１の盤面に黒マスを41個（回転鏡像を同一解として、全３解）
問題3．１３ｘ１３の盤面に黒マスを57個（回転鏡像を同一解として、全８解）

ちなみに、問題３は自分でも全解はわかっていません。
（当時作ったプログラムが、最大個数と、全部で何通りの配置があるかだけを求めるものだったので、具体的な盤面は知らないのです。）
ここ数日久しぶりに手で取り組んでみたけど、やはり問題3は全部はわかっていません。

これ以上の黒マスは配置できない時の最小個数、を求めるのも面白そうだけど、取っ掛かりが無くて調べていません。こっちのほうも奥は深そうです。