fc2ブログ

パズルは面白い

パズルが好きで毎日やっているわけですが、自分の軌跡を残しておきたいと、ふと思いました。

数独:16ヒントで2解

久しぶりに、http://www.mathpuzzle.com/を見たら、
ヒント数16個で2解、という数独が紹介されていた。
Gordon Royleさん作。
2解と言っても、ヒントに8と9が入っていないので、8と9を置換した2解で実質は1通り。たいしたものだ。
この問題から、ヒント数17の数独が18問作れる。
ここに引用しておく。

5・2・・・4・・
・・・71・・・3
・・・・・・・・・
・・・・・46・・
・7・2・・・・・
・1・・・・・・・
6・・・・2・・・
・・・・3・・1・
4・・・・・・・・

  1. 2006/03/01(水) 01:34:58|
  2. パズル
  3. | トラックバック:0
  4. | コメント:6

コメント

んj
  1. 2008/12/07(日) 12:22:33 |
  2. URL |
  3. #-
  4. [ 編集]

4,5,6の配置で6通りあるよ。8,9も考えれば12通り。
一意性が無い。「たいしたものだ」などの意見は、確認してから
  1. 2010/05/10(月) 19:51:35 |
  2. URL |
  3. #-
  4. [ 編集]

ちょっと頑張れば456の位置も一意に決まりますよー。
なにか勘違いされているのかな?

純粋に89の位置だけ入れ替えでニ解ってのは美しいですね。
  1. 2010/05/10(月) 22:20:20 |
  2. URL |
  3. #-
  4. [ 編集]

ためしに解いてみました。

5623○●471
○4●716253
137425○●6
35○1●4627
●742631○5
216○5734●
6●154273○
72563○●14
4○3●71562

○●=(8,9)
となりました。

2番目の方は多分

5623○●471
○4●716253
137425○●6
35○1●4627
●7625314●
214○673○5
6●154273○
72563○●14
4○3●71562

のような同じ行、列に○か●が二つ揃う
ものも解と勘違いされているのでしょう。

ちゃんと「確認」しないとね(^_^;

  1. 2010/05/11(火) 10:29:00 |
  2. URL |
  3. 良き湯河原の武士 #-
  4. [ 編集]

ペアの不在証明ですよね。
数字少ないくせに高度な手筋が。
たいしたものだ。

>この問題から、ヒント数17の数独が18問作れる。
36問の間違いでは。
  1. 2010/05/28(金) 14:13:02 |
  2. URL |
  3. ほっかいぞう #-
  4. [ 編集]

あっ18問だ。失礼しました。

36問とか言い出すと列交換だとか縦横交換だとかの議論できりがないので。
  1. 2010/05/28(金) 14:19:19 |
  2. URL |
  3. ほっかいぞう #-
  4. [ 編集]

コメントの投稿


管理者にだけ表示を許可する

トラックバック

トラックバックURLはこちら
http://puzzleelzzup.blog33.fc2.com/tb.php/61-2d9a7b05
この記事にトラックバックする(FC2ブログユーザー)