ニコリのお試し問題をしてみたところ、回答が複数出てきました。
回答内容は間違ってないのですが、ニコリで複数の回答がでるのはよく有ることでしょうか?
今回やってみたのは、おためし問題の10で、模範解答以外に2つ別回答があることを確認しています。
http://www.nikoli.com/ja/puzzles/sudoku/
A 回答 (3件)
- 最新から表示
- 回答順に表示
No.3
- 回答日時:
こんばんわ
数独の解についての問題ですか。
数独は古く19世紀からある問題のようでなかなか面白い問題です。
■まず上記サイトの「おためし問題10」について。
実際に解いてみたところこの問題に限っては、
取り有る可能性が1つになったマスを順に埋めていくだけで解ける問題でした。
解が複数になっていることは有りません。
数独のルールに沿って回答をもう一度だけ確認してみて下さい、どこか矛盾があるはずです。
・空いてるマスに1~9の数字を入れていく。
・縦や横の各列に同じ数字が現れてはいけない。
・太線で囲まれた3x3のブロック内に同じ数字が現れてはいけない。
■次に数独の回答が複数取りうるかという質問。これについてですが。
プログラミングによって全検索をかければ、
時間がどれだけかかるかわかりませんが、
取りうる解・個数をすべて求めることができます。
例え初期配置の数字が77個有っても、解が複数ある盤面も確認されていますし、
また、たった17個の初期配置の数字だけで単一の解を持つ盤面もあるようです。
■また、ここから先はコラムになりますが。
3^2x3^2の一般的数独問題について、解となりうる盤面の数は
約6.67*10^21個であることが知られています。
数独問題が単一の解を持つということは、
盤面が初期配置の数字のみによって、この解盤面のうち1つに確定されるということです。
これは上記のように、初め配置されている数字の数だけでは決まりません。
数独には未だ解決されていない数学的問題がいくつかあります。
今もなお、数独は多くの愛好家によって研究され続けているようです。
なんだか少しロマンを感じちゃいますね。
No.2
- 回答日時:
回答No1について:
すみません。以下を間違っていました。
> 2011年1月16日現在
→ 2011年1月26日現在
回答No1の補足について:
以下のサイトで確認することができます。
http://www.sudoku-solutions.com/sudokusolver.php
問題10について:
以下の解答以外にどんな解答があるでしょうか?
974368152
358127694
612594783
567481329
821739465
493256871
189645237
246973518
735812946
問題10は訂正されたのでは?
普通、ニコリの数独の解は1つです。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 教えて!goo 多数の重複質問・コピペ質問・類似質問を見かけるが運営に通報しても削除しないのはなぜでしょうか? 7 2023/05/07 09:44
- 教えて!goo 質問者と、どのように向き合うべきか 10 2022/04/23 20:09
- 教えて!goo 【回答が書きにくいのはなぜ】投稿内容に不適切な表現など・(中略)・投稿内容の修正をお願いいたします 9 2023/05/09 08:41
- その他(ソフトウェア) 「chat GPT」の回答について 1 2023/03/21 14:19
- 数学 時々、回答者の見識に疑念を抱いてしまうんです。私だって本当は皆様のことを疑いたくはありません。しかし 2 2022/11/27 12:23
- その他(コンピューター・テクノロジー) Pythonについて a = [[a, [1,2,3,4,5],3], ....(50人ほど続く)] 3 2022/05/16 01:37
- 数学 確率の問題教えて下さい。 視力検査で円の4方向(上下左右)のどこかに切れ目があるタイプのやつで同じサ 12 2022/05/23 12:39
- 教えて!goo 他のユーザーの回答は読むべきでしょうか。 5 2023/01/13 14:44
- 数学 この掲示板の優秀な回答者の皆様のことですから、まさか間違って回答したなどということはあり得ないとは思 4 2023/05/28 09:21
- 教えて!goo Bing共有リンクへの回答をしたところブロックされました。 2 2023/08/27 17:45
このQ&Aを見た人はこんなQ&Aも見ています
おすすめ情報
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
お絵かきロジックでつまった時...
-
とび森の低木について
-
大至急 桃電15のハサン仙人...
-
初歩の初歩。スフィア盤の「使...
-
私はwhoo(位置情報)を入れてい...
-
MHXでココット村キャラバンの娘...
-
whooで時間表示がこうなってる...
-
グーグルマップを見やすいコン...
-
パズルゲームのヘルプお願いし...
-
Excel2010でYahooマップを住所...
-
上竜骨
-
新しい職場で「通勤の経路図を...
-
PC版スカイリムでのバグ対処法
-
酷いこと言われました。どう思...
-
ワールドバグりました!!
-
google map 真っ黒
-
VB.NETの初心者です。 RichTex...
-
Word2013 表の行数表示がおかしい
-
VB.NET版のDoEvents()を探して...
-
FF15で巨神 タイタンが倒せない
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
おすすめ情報