本当に解ける人いるの? フィンランド人数学者が作った “世界一難しい数独” が発表される 2012年7月3日 今や日本だけではなく、世界中の国に愛好者を持つ数字パズルゲーム「数独(すうどく)」。そんな世界規模の人気を博す数独に、世界一難しい問題(上の画像)が登場し、大きな話題になっている。 この問題はフィンランド人数学者のArto Inkalaさんが作ったもので、通常新聞に掲載される数独の最高難易度は星5つで表されるのだが、この問題の難易度はなんと! なんと! 星11個!! なにーーーっ! ちなみに数独のルールは、以下のようになっている。 ・ひとつマスに1~9のうち、ひとつの数字を入れる ・縦の列に同じ数字があってはいけない ・横の列に同じ数字があってはいけない ・3×3のひとつのボックス内に、同じ数字があってはいけない 記者(私)も試しにこの問題をやってみたのだが、完膚なきまでに打ちのめ
軽い気持ちで挑戦してはいけません あらかじめ入れられた数字をヒントに、9×9のマス目に数字を埋めていくロジックパズル「数独」。誰でもすぐに理解できるシンプルなルールや、空白のマスにどんどん数字が埋まっていく爽快感で、世界的にも人気のパズルです。 さて、以上の前置きを踏まえたうえでこちらの画像をご覧ください。パッと見はよくある「数独」の問題ですよね。……でも、軽い気持ちで「ちょっと解いてやろう」なんて絶対に考えてはいけません。 海外の複数ニュースサイトが伝えるところによると、こちらの問題、実はフィンランドの数学者Arto Inkala氏が作成した問題で、曰く「世界でもっとも難しい数独」とのこと。ためしに筆者も「そんなに難しいわけがないだろう」と取りかかってみたのですが……惨敗。1時間さんざん悩みましたが、たったの2個しか数字を埋めることができませんでした。こっ、これ本当にクリアできるのか!?
by Peter Norvig Note: This page is the original 2006 essay; an updated Python 3 Jupyter notebook is available here and should probably be read instead of this page. In this essay I tackle the problem of solving every Sudoku puzzle. It turns out to be quite easy (about one page of code for the main idea and two pages for embellishments) using two ideas: constraint propagation and search. Sudoku Not
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く