アカウント名:
パスワード:
ずいぶん前に見たような気がすると思ったら…
> 2010.08.23 23:31
2010年の記事を、なぜ今さら?
ロケットニュースの記事 [rocketnews24.com]の問題は今年作られた数独です。ソース検索しててミスったんだと思われます。
知り合いがGames::Sudoku::solver で両者を解かせてました。時間はそれぞれ
1.0258446 msec27.8268216 msec
だそうです。
# これで検索されたらばれるか……
たぶん今さら解けたんじゃねえかな
2年も使って・・・
最初から理詰めで解くと難しいらしいけど、初手いくつかを投機的に解くとあっさりとけちゃうこともあるんだよな。
これがスラド時空です。
こうですか?
大魔王Oliver「スラド時空へ引きずりこめ!」
本家 http://games.slashdot.org/story/12/07/04/072227/worlds-hardest-sudoku [slashdot.org]本家のソース http://www.telegraph.co.uk/science/science-news/9359579/Worlds-hardest... [telegraph.co.uk]
模試やテストで同じ手段を使われたら,学習範囲内なのに解けない問題が続出するのではないだろうか? 数値だけ変えた類似問題を流出させて暴利をむさぼる仕事が成立しそう・・・
数独リベンジ(16進のやつ)の方も興味があります。
数独・ザ・ジャイアントじゃだめ?(1~25)
#数独・ザ・スーパージャイアントとかこの世にないのかな?7x7あたりで。
2進数のほうが楽しそう。
+---+---+| 0 | |+---+---+| | |+---+---+
美しい問題。単位行列を見ているようだ。
解が自明すぎる
「Google Goggles」新版リリース、数独を解く機能も - ITmedia ニュースhttp://www.itmedia.co.jp/news/articles/1101/11/news081.html [itmedia.co.jp]
代わりにやってもらうんですね
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 sFROM xWHERE ind = 0;
手元のPCで、7秒弱で求まりました。
元はOracleか。再帰的クエリはやっぱりこういう問題には強いな。
SQLServerだと同等の1文クエリは無理っぽいな。generate_series関数が羨ましすぎる。
Googleじゃないけど,Hadoopのexampleの中に,分散環境(ただしMapReduceではない)での数独を解くのがありますね.
男なら解探索プログラムくらい書かんかい
Googleに過負荷を与えるつもりですか。
確かファイナルファンタジーに、そんな名前のキャラクターがいたような…ファイナルファンタジーはあまり詳しくないので、それが正しいのかどうかは判りません。
そしてある朝起きると大きな虫になっているんですね?
# 世話してくれる美しい妹がいない...
ある朝起きると大きな虫になっていたが僕には世話してくれる美しい妹がいないラノベのタイトルぽいですねぇ
いや、いないと話が始まらない。「ある朝起きると大きな虫になっていたが妹が世話をしてくれない」じゃないと。妹は世話をしてくれないけど、メイドさんが世話をしてくれてハーレム展開にしないと。
いや、妹がいなくても両隣に住む幼馴染の娘たちが競って世話をしてくれる展開もあるし
お昼ご飯食べてる間にコンピューターに解いて頂きました。私は手作業で5つ程で投げました。素晴らしい!
あなた、推理小説読んでる人の横でトリック暴いちゃうタイプの人でしょう?# 誰かマイナスモデつけて見えなくしてやってくれ
あなた、ひと目見るだけで81個の数字並びを覚えてしまうんですか?それはすごいです。
検証用に解を示してくれたと思えばいいじゃないですか。
数独は「解く過程」がおもしろいのであって、解を提示されたからと行っておもしろさが失われるものではない……と思う。
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
海軍に入るくらいなら海賊になった方がいい -- Steven Paul Jobs
また古い記事を… (スコア:1)
ずいぶん前に見たような気がすると思ったら…
> 2010.08.23 23:31
2010年の記事を、なぜ今さら?
Re:また古い記事を… (スコア:3, 参考になる)
ロケットニュースの記事 [rocketnews24.com]の問題は今年作られた数独です。
ソース検索しててミスったんだと思われます。
Re: (スコア:0)
知り合いがGames::Sudoku::solver で両者を解かせてました。
時間はそれぞれ
1.0258446 msec
27.8268216 msec
だそうです。
# これで検索されたらばれるか……
Re:また古い記事を… (スコア:2, おもしろおかしい)
たぶん今さら解けたんじゃねえかな
2年も使って・・・
Re: (スコア:0)
最初から理詰めで解くと難しいらしいけど、初手いくつかを投機的に解くとあっさりとけちゃうこともあるんだよな。
Re: (スコア:0)
これがスラド時空です。
Re: (スコア:0)
こうですか?
大魔王Oliver「スラド時空へ引きずりこめ!」
Re: (スコア:0)
本家 http://games.slashdot.org/story/12/07/04/072227/worlds-hardest-sudoku [slashdot.org]
本家のソース http://www.telegraph.co.uk/science/science-news/9359579/Worlds-hardest... [telegraph.co.uk]
Re: (スコア:0)
模試やテストで同じ手段を使われたら,学習範囲内なのに解けない問題が続出するのではないだろうか?
数値だけ変えた類似問題を流出させて暴利をむさぼる仕事が成立しそう・・・
リベンジも希望 (スコア:1)
数独リベンジ(16進のやつ)の方も興味があります。
Re:リベンジも希望 (スコア:2)
数独・ザ・ジャイアントじゃだめ?(1~25)
#数独・ザ・スーパージャイアントとかこの世にないのかな?7x7あたりで。
Re: (スコア:0)
2進数のほうが楽しそう。
Re:リベンジも希望 (スコア:2)
Re: (スコア:0)
美しい問題。単位行列を見ているようだ。
Re: (スコア:0)
解が自明すぎる
自分で解けないので (スコア:0)
「Google Goggles」新版リリース、数独を解く機能も - ITmedia ニュース
http://www.itmedia.co.jp/news/articles/1101/11/news081.html [itmedia.co.jp]
代わりにやってもらうんですね
SQLで一発 (スコア:5, 興味深い)
手元のPCで、7秒弱で求まりました。
Re: (スコア:0)
元はOracleか。
再帰的クエリはやっぱりこういう問題には強いな。
SQLServerだと同等の1文クエリは無理っぽいな。
generate_series関数が羨ましすぎる。
Re:自分で解けないので (スコア:2)
Googleじゃないけど,
Hadoopのexampleの中に,
分散環境(ただしMapReduceではない)での数独を解くのがありますね.
Re: (スコア:0)
男なら解探索プログラムくらい書かんかい
Re: (スコア:0)
Googleに過負荷を与えるつもりですか。
Re: (スコア:0)
確かファイファンに… (スコア:1)
確かファイナルファンタジーに、そんな名前のキャラクターがいたような…
ファイナルファンタジーはあまり詳しくないので、それが正しいのかどうかは判りません。
おふとぴ (スコア:0)
Re:自分で解けないので (スコア:1)
そしてある朝起きると大きな虫になっているんですね?
# 世話してくれる美しい妹がいない...
Re: (スコア:0)
ある朝起きると大きな虫になっていたが僕には世話してくれる美しい妹がいない
ラノベのタイトルぽいですねぇ
Re: (スコア:0)
いや、いないと話が始まらない。
「ある朝起きると大きな虫になっていたが妹が世話をしてくれない」じゃないと。
妹は世話をしてくれないけど、メイドさんが世話をしてくれてハーレム展開にしないと。
Re: (スコア:0)
いや、妹がいなくても両隣に住む幼馴染の娘たちが競って世話をしてくれる展開もあるし
Re: (スコア:0)
お昼ご飯食べてる間にコンピューターに解いて頂きました。私は手作業で5つ程で投げました。素晴らしい!
Re: (スコア:0)
あなた、推理小説読んでる人の横でトリック暴いちゃうタイプの人でしょう?
# 誰かマイナスモデつけて見えなくしてやってくれ
Re: (スコア:0)
あなた、ひと目見るだけで81個の数字並びを覚えてしまうんですか?
それはすごいです。
検証用に解を示してくれたと思えばいいじゃないですか。
Re: (スコア:0)
数独は「解く過程」がおもしろいのであって、解を提示されたからと行っておもしろさが失われるものではない……と思う。