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

「世界一難しい数独」 33

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

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

この議論は賞味期限が切れたので、アーカイブ化されています。 新たにコメントを付けることはできません。

「世界一難しい数独」 More

  • また古い記事を… (スコア:1)

    by Anonymous Coward on 2012年07月06日 8時52分 (#2187998)

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

    ＞ 2010.08.23 23:31

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

  • リベンジも希望 (スコア:1)

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

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

  • 自分で解けないので (スコア:0)

    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秒弱で求まりました。

      シェア
      親コメント

      • Re: (スコア:0)

        by Anonymous Coward

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

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

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

      シェア
      親コメント

    • Re: (スコア:0)

      by Anonymous Coward

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

    • Re: (スコア:0)

      by Anonymous Coward

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

      • Re: (スコア:0)

        by Anonymous Coward
        カフカになるの？

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

          シェア
          親コメント

        • そしてある朝起きると大きな虫になっているんですね？

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

          シェア
          親コメント

          • Re: (スコア:0)

            by Anonymous Coward

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

            • Re: (スコア:0)

              by Anonymous Coward

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

              • Re: (スコア:0)

                by Anonymous Coward

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

    • Re: (スコア:0)

      by Anonymous Coward

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

typodupeerror

ハッカーとクラッカーの違い。大してないと思います -- あるアレゲ