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年03月23日HUAWEI nova lite 3 でポケモンGO(ゴープラス動作なども)
2019年03月22日では、家庭用ゲームの内容ならどれくらい覚えているか?
2019年03月21日開発者はどれくらい自分の作ったRPGの内容を覚えているか?
2019年03月20日STADIAと言う新しいGoogleのゲームサービス
2019年03月19日iPhone Xの背面が割れた経緯
2019年03月18日ショッキング! iPhone Xの背面が割れた
より以前のブログ

コンテンツ分類

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

カレンダー

     2019年03月     
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-