スパコンで力任せに数独の難しい問題を作<del>る</del>ったつもりが簡単な問題だった件
どうやら人間の手で解いたら、簡単に解けてしまうようです。 ここでの難易度の定義に含めていない解法(n国同盟など)を使うと、難しくない問題になっているのかもしれません。 その後調べたところ、基本テクニックだけで解けてしまうことがわかりました。 Pencil Marksが唯一残ったものしか確定しない、というDeterministic Solverを使っていたのが原因で、 難しくない問題を「難しい」と誤判定してしまったようです。 3月13日版よりだいぶ難易度があがったはずです。 概要 スパコンを使って力任せに数独の難しい問題を作ってみたところ、 2013年3月現在、おそらく世界で一番難しい問題を作ることに成功した失敗した。 上図がスパコンを用いて作られた、おそらく世界で一番難しい問題(2013年3月現在)。 後述する難易度の定義では、深さが10、通常幅が183530、平均幅が約100571である
慶応SFCの入試でまさかの「数独」が出題され受験生困惑
総合政策学部や環境情報学部などがあり、創立以来ユニークな人材を多く輩出してきたことで知られる慶応義塾大学の湘南藤沢キャンパス（通称：SFC）。その入試問題でまさかの「数独（ナンプレ）」が出題され、困惑する受験生たちの様子がNAVERまとめにまとめられています。 【画像】 慶應義塾大学・総合政策の入試でまさかの「数独」出題wwwww SFC 出題された問題は、9×9の格子状に分けられたマス目の中に1から9の数字を重ならないように埋めていくという、まさに「数独」そのままの内容。しかも9×9の中にはさらに灰色のマスがあり、灰色マス内でも数字がかぶってはいけないという「パワーアップ版」。Twitterには「慶應のSFCの入試で数独でやがったｗｗｗ」「あ、ありのまま今起こったことを話すぜ！『入試数学が数独だった』何を言ってるかわからねーと思うが（略）」といった戸惑いのコメントとともに、問題の写真が続
本当に解ける人いるの？ フィンランド人数学者が作った “世界一難しい数独” が発表される
本当に解ける人いるの？ フィンランド人数学者が作った “世界一難しい数独” が発表される 2012年7月3日 今や日本だけではなく、世界中の国に愛好者を持つ数字パズルゲーム「数独（すうどく）」。そんな世界規模の人気を博す数独に、世界一難しい問題（上の画像）が登場し、大きな話題になっている。 この問題はフィンランド人数学者のArto Inkalaさんが作ったもので、通常新聞に掲載される数独の最高難易度は星5つで表されるのだが、この問題の難易度はなんと！ なんと！ 星11個!! なにーーーっ！ ちなみに数独のルールは、以下のようになっている。 ・ひとつマスに1～9のうち、ひとつの数字を入れる ・縦の列に同じ数字があってはいけない ・横の列に同じ数字があってはいけない ・3×3のひとつのボックス内に、同じ数字があってはいけない 記者（私）も試しにこの問題をやってみたのだが、完膚なきまでに打ちのめ
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
