« 高島彩アナ,めざまし9月で降板/フジも年内で退社 | トップページ | 明日からJGPシリーズ開始 »

2010/08/24

"世界一難しい"数独

GIGAZINEより
最近ニュースで取り上げられていますが,確かに普通に考えるとすぐ行き詰まりますね。
私がチェック用に使っている晴耕数独(現在は配布停止)というプログラムでも「解けない」といいます(読みの段階に制限があるため)ので,確かに難しいでしょう。

ただ違和感があるのは,「当てずっぽうではなく論理で解くには」という記述。
ここでいう「当てずっぽう」っておそらくどこかのマスをある数字に仮定して進めて,矛盾したらその数字をやめて…という話だと思うのですが,それも順序立ててやれば立派な論理なんですけど。(それがあまり勧められないのは,そのとおりですが)

数独の問題の難易度を測るのは関心があるので,もう少し調べてみたいところです。(晴耕数独でもそれを実装していますが,どうやってたか忘れちゃいました)

« 高島彩アナ,めざまし9月で降板/フジも年内で退社 | トップページ | 明日からJGPシリーズ開始 »

コメント

コメントを書く

(ウェブ上には掲載しません)

トラックバック


この記事へのトラックバック一覧です: "世界一難しい"数独:

« 高島彩アナ,めざまし9月で降板/フジも年内で退社 | トップページ | 明日からJGPシリーズ開始 »

2019年6月
            1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30            

最近のトラックバック

リンク

無料ブログはココログ