1. Mocoゲーム >
  2. Mocoゲームブログ >
  3. 世界一難しい数独



Mocoゲームブログ

ゲーム作成の悲喜こもごも… 開発状況や無料アプリ/上位版アプリに関すること、携帯電話やスマホのこと、プログラミングのこと、更新情報などをアップしています。かれこれ10年以上継続しているブログです。Android(java)や iPhone開発(Xcode, Objective-C によるiOSアプリ開発)に関する技術的なこともアップしていく予定です。
世界一難しい数独

分類:いろいろ
日付:2010年08月25日

昨日、実に私が好みそうなニュースがありました。それは、世界一難しい数独を開発したというニュースです。フィンランドの数学者Arto Inkala氏が作成した問題で、曰く「世界でもっとも難しい数独」とのことです。

問題は以下です。

__53_____
8______2_
_7__1_5__
4____53__
_1__7___6
__32___8_
_6_5____9
__4____3_
_____97__

ナンプレくん2は問題入力機能があるので、挑戦してみたい方はこの問題を入力してみると良いかもしれません。

ちなみに、私は挑戦はまだしていないです。

ところで、この問題に関する作者のコメントとして、「通常の数独ロジックでは、多くても2、3ステップを踏めば数字を確定させることができますが、この問題では一度に8・9ステップを必要とします」とあります。

このコメントの中で、8・9ステップと言うのが気になるのですが、これって背理法(それも何個も数字を仮定して、徐々に解候補をつぶしていくような)を用いるような気がしてしょうがないのです。私もナンプレは問題を作るプログラムを開発していたので良く分かるのですが、背理法以外でそこまでステップを必要とする解法が良く分かりません。

ひょっとして背理法を使わないでも解けるのかも知れませんが、背理法を使うのだったら、世界一難しいと言うのは、無理があるなぁという気がしました。


アプリゲーム紹介
ブログで触れた無料ゲーム ナンプレくん2 を公開中です。Google Play 及び App Store でダウンロード可能です。




関連ブログ

 エンジニアに高額一時金支給
 ルービックキューブは20手以内で揃う
 学生のコピペ見破りソフト
 3Dテレビ

前後のブログ

 2010年08月27日 戻るは左右どちら?
 2010年08月25日 世界一難しい数独
 2010年08月24日 新しい基地局完成
 2010年08月23日 毎日は出来なくても、2日連続書かないことはしない
 2010年08月21日 エンジニアに高額一時金支給
 2010年08月20日 がちんこバドミントン2
より最新のブログ
より以前のブログ
ブログTOP Mocoゲーム 今日は何の日
最新エントリー

2019年05月19日マインクラフトGO?が発表
2019年05月16日スーパーマリオメーカー2の新要素のこと
2019年05月15日アプリ配信でアップルへの独禁訴訟「可能」の件
2019年05月14日auもドコモ対抗で新料金プラン
2019年05月12日2019年の新型iPhoneの噂と新型iPod Touchのこと
2019年05月11日DeNAがポケモンゲームを配信予定らしいです
より以前のブログ

コンテンツ分類

DVDの話 (9)
FLASHの事 (7)
YouTuberと動画サイト (20)
いろいろ (305)
いろいろレビュー (25)
アプリの事 (246)
アプリ公開情報 (306)
アプリ修正情報 (162)
インターネット全般 (12)
ガラホの話 (6)
クイズいろいろ (39)
ゲーム全般 (457)
スプラトゥーン (113)
スポーツの話 (142)
スマートフォンの話 (480)
タブレットの話 (69)
テレビの話 (17)
ネットの話 (21)
パソコンの話 (42)
フォームへの返答 (34)
プログラミングの話 (43)
ページの事 (106)
ページ更新情報 (154)
ポケモンGO (42)
ミニファミコン (13)
メルマガの事 (19)
家電の話 (34)
開発情報 (258)
技術的な話 (38)
携帯の話 (584)
時事的な話題 (87)
独り言 (77)

カレンダー

     2019年05月     
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 31
ブログカレンダー


Follow @MocoGames
ツイッターフォローお願いします。
(C)Mocoゲーム 2005-