パスワードを忘れた? アカウント作成
4958903 story
数学

「世界一難しい数独」 33

ストーリー by hylom
大腸菌に解いてもらいたい 部門より
あるAnonymous Coward 曰く、

フィンランドの数学者Arto Inkala氏が「世界一難しい数独」を作ったという。同氏が作成した問題作成プログラムを使って生成したもので、問題作成には3か月を要したそうだ(ITmedia)。パズルファンの方は挑戦してみては?

この議論は賞味期限が切れたので、アーカイブ化されています。 新たにコメントを付けることはできません。
  • by Anonymous Coward on 2012年07月06日 8時52分 (#2187998)

    ずいぶん前に見たような気がすると思ったら…

    > 2010.08.23 23:31

    2010年の記事を、なぜ今さら?

  • by minet (45149) on 2012年07月06日 9時22分 (#2188014) 日記

    数独リベンジ(16進のやつ)の方も興味があります。

  • by Anonymous Coward on 2012年07月06日 8時11分 (#2187979)

    「Google Goggles」新版リリース、数独を解く機能も - ITmedia ニュース
    http://www.itmedia.co.jp/news/articles/1101/11/news081.html [itmedia.co.jp]

    代わりにやってもらうんですね

    • SQLで一発 (スコア:5, 興味深い)

      by su-guy (45498) on 2012年07月06日 10時15分 (#2188050)
      参考 [postgresql.org]

      WITH RECURSIVE x( s, ind ) AS
      ( SELECT sud, position( ' ' IN sud )
        FROM  (SELECT '  53     8      2  7  1 5  4    53   1  7   6  32   8  6 5    9  4    3      97  '::text
                   AS sud) xx
        UNION ALL
        SELECT substr( s, 1, ind - 1 ) || z || substr( s, ind + 1 )
             , position(' ' IN repeat('x',ind) || substr( s, ind + 1 ) )
        FROM x
           ,  (SELECT gs::text AS z FROM generate_series(1,9) gs) z
        WHERE ind > 0
        AND NOT EXISTS ( SELECT NULL
                         FROM generate_series(1,9) lp
                         WHERE z.z = substr( s, ( (ind - 1 ) / 9 ) * 9 + lp, 1 )
                         OR    z.z = substr( s, mod( ind - 1, 9 ) - 8 + lp * 9, 1 )
                         OR    z.z = substr( s, mod( ( ( ind - 1 ) / 3 ), 3 ) * 3
                                            + ( ( ind - 1 ) / 27 ) * 27 + lp
                                            + ( ( lp - 1 ) / 3 ) * 6
                                         , 1 )
                       )
      )
      SELECT s
      FROM x
      WHERE ind = 0;

      手元のPCで、7秒弱で求まりました。

      親コメント
      • by Anonymous Coward

        元はOracleか。
        再帰的クエリはやっぱりこういう問題には強いな。

        SQLServerだと同等の1文クエリは無理っぽいな。
        generate_series関数が羨ましすぎる。

    • Googleじゃないけど,
      Hadoopのexampleの中に,
      分散環境(ただしMapReduceではない)での数独を解くのがありますね.

      親コメント
    • by Anonymous Coward

      男なら解探索プログラムくらい書かんかい

    • by Anonymous Coward

      Googleに過負荷を与えるつもりですか。

      • by Anonymous Coward
        カフカになるの?
        • 確かファイナルファンタジーに、そんな名前のキャラクターがいたような…
          ファイナルファンタジーはあまり詳しくないので、それが正しいのかどうかは判りません。

          親コメント
        • そしてある朝起きると大きな虫になっているんですね?

          # 世話してくれる美しい妹がいない...

          親コメント
          • by Anonymous Coward

            ある朝起きると大きな虫になっていたが僕には世話してくれる美しい妹がいない
            ラノベのタイトルぽいですねぇ

            • by Anonymous Coward

              いや、いないと話が始まらない。
              「ある朝起きると大きな虫になっていたが妹が世話をしてくれない」じゃないと。
              妹は世話をしてくれないけど、メイドさんが世話をしてくれてハーレム展開にしないと。

              • by Anonymous Coward

                いや、妹がいなくても両隣に住む幼馴染の娘たちが競って世話をしてくれる展開もあるし

    • by Anonymous Coward

      お昼ご飯食べてる間にコンピューターに解いて頂きました。私は手作業で5つ程で投げました。素晴らしい!

typodupeerror

海軍に入るくらいなら海賊になった方がいい -- Steven Paul Jobs

読み込み中...