ロシアのdiogenのコンテスト、昨夜解答しました。
３周年とのことで、過去に好評だったパズルを集めた回で、全般に難しめでした。
締め切りを過ぎたので、忘れないうちに感想を。
１．以前やったときは、結構深く読まないと解けなかった覚えがあるが、今回はやさしめ。サクサクと埋まりました。
２．これも以前は難しかった覚えがあるが、今回はサクサク。
３．トランプの同じスート、２以内の数が角でも接しないように配置するパズル。かなりてこずりました。きれいに解けて嬉しかった。
４．思ったよりもサクサクと解けました。
５．抜けが無いように慎重に場合分けをして、なんとか解けました。
６．意外に簡単に埋まりました。
７．ロボットをゴールさせるだけなら簡単だけど、最小命令数は自信無し。１０手が複数解見つかったけど、９手以下は見つけられませんでした。プログラムを組んで解かせたくなった。Ｕから始まる、９文字以内の文字列、さらにＵＤＲＬを全て含むので検索量はコンピュータなら全然たいしたことないし。けど、今のパソコンに開発環境が入っていないので、手で適当に。
８．９！通りを試す覚悟で始めかけたところで、気がついた。腕の総本数４８、空いている格子点が４０なので、９個のパーツが８箇所でつながって、全ての格子点を余さず使うことになる。これに気づけばほぼ一直線。
９．ほどよい難易度。悩まずできました。
１０．最小のほうはＲＲＮＫＫの１９点、最大のほうは船は最小と同じ配置でＱを固めて置いて１３２点。ベスト解か全然自信なし。
１１．円周率に/+/-を埋めた式を最大・最小にする問題。これもしらみつぶししたかったけど、しようが無く手で適当に。１２項の計算の仕方は１１！よりはずっと小さくなるが、どう計算すればよいのだろう？
１２．適当にやって、４ピースを置く解は沢山見つかったが、３ピースは見つけられなかった。正８面体の展開図、全１１種を使った問題。正６面体の展開図も同じ１１種あるが、これは偶然ではない。Duality（双対性と言うのかな）。互いの面と頂点が入れ替わった構造なので、展開図も１対１に対応する。正８面体の展開図は１２本の辺のうちの５本を切って７本を残す。これに対応する正６面体の展開図は同じ５本を残して７本を切ったもの。同様に、正２０面体と正１２面体の展開図も同数になるはずと思って昔プログラムを作って確認したことがある。確か４万台の数で、一致した。
2006/3/1 追記
問１０は大きな勘違いをしていた。9x9の盤面に、互いが効き筋に無いように、と書いてあるだろ＞自分
