PREV| PAGESELECT | NEXT

≫ EDIT

スポンサーサイト


上記の広告は1ヶ月以上更新のないブログに表示されています。
新しい記事を書く事で広告が消せます。

| スポンサー広告 | --:-- | コメント(-) | トラックバック(-) | home↑

≫ EDIT

しつこく、飽きずにやっているSudoku、「悪魔の解法」まで適用していて、この理屈を理解するだけで一時間以上もかかってしまう始末


しつこく、飽きずにやっているSudokuだが、超難問には頭が痛い!!
 これまではロジカルな一般的解法で解けなかった場合、できるだけ一発で解けそうな仮置きをして確認するというステップであった。これは解法の勉強のために使っていた英国のSudoku Solver by logicサイトの考え方を踏襲するもの。

 困ったことに同サイトが終了してしまったようで確認用の別なソルバーを探して見つけたのがSudoku.org.uk
 このSolverの凄いところは、通常の定石では発想できない高レベル解法をとことん応用して、最後の最期まで仮置きをしないこと。下のパズル(黒数字が設問)の場合、「悪魔の解法」まで適用していて、この理屈を理解するだけで一時間以上もかかってしまう始末。ハンドで解くにはあまりにも根気が必要(-_-メ)
 解いた回答は同じでも、唯一解であったかどうか?は、後者では判明するが、前者Solverでは不明のままというところが違ってくる。まぁ、早め仮置きのほうが気軽で好きですね。

| つれづれ | 12:26 | comments(0) | trackbacks(0) | home↑

COMMENT















非公開コメント

TRACKBACK URL

http://titoh44.blog29.fc2.com/tb.php/1512-6b807002

TRACKBACK

PREV | PAGESELECT | NEXT

上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。