世界で1番難しい……? スパコンで力任せに作った数独が話題に
あなたは解けるかな。
» 2013年03月15日 17時32分 公開
[ITmedia]
スーパーコンピューター(スパコン)を用いて「世界で1番難しい数独」を作ったらどうなる?――東京大学の渡辺宙志助教が自身のサイトで発表した「数独」が話題になっています。
当初、渡辺さんは「2013年3月現在、おそらく世界で1番難しい問題を作ることに成功」と、スパコンで制作した数独を公開。これは「単純な解法では解答にたどり着くまでに数万回ほど再帰しなければならない」とされ、人間が手で解くのは不可能かと思われました。
ところが、いざ挑戦してみたユーザーからは「あれ……解ける!?」「30分ぐらいで解けた」などの声が! なんと人間にとっては基本テクニックだけで解ける“簡単な問題”となっていました。どうやら問題の難易度判定に設定ミスがあったそうです。
コンピュータと人間では難易度の定義が同じではないため、問題の設計は非常に難しいのだとか。15日現在のサイトでは、難易度判定を見直した問題が2つ公開されています。こちらは「世界一」の称号はついていませんが、腕に覚えがある方は挑戦してみてはいかがでしょうか。
advertisement
関連記事
慶応SFCの入試でまさかの「数独」が出題され受験生困惑
慣れてる人にとってはサービス問題? と思いきや……。目があぁぁぁ! 思わず目がちかちかするかくれんぼクイズ
「9999998999」←これがとんでもないことに。ニコニコのGPS将棋対局イベントで3人が100万円獲得 運営「青ざめてます」
ニコニコの将棋担当者は「正直言うと1人も勝てないと思っていた」らしい。11人の現役プロ棋士がだまし合い? ニコ生で「将棋棋士の人狼」を生中継
盤外での頭脳戦。プロ棋士VS将棋ソフト「電王戦」再び 今度は5対5の団体戦、A級棋士も参戦へ
前回、将棋ソフト・ボンクラーズに敗れた米長会長。その無念を晴らすのはこの5人だ!
関連リンク
Copyright © ITmedia, Inc. All Rights Reserved.
昨日の総合アクセスTOP10
犬が同じ場所で2年間、トイレをし続けた結果…… 笑っちゃうほどの変貌が379万表示「そこだけボッ!ってw」 半年後の現在について聞いた
「地獄絵図」「えぐすぎやろ……」 静岡・焼津市の地下歩道が冠水 “信じられない光景”にネットあぜん
「よくこんなものが……」 米不足でメルカリに米出品→疑問の声も 運営は“禁止出品物”に「然るべき対応」
次男に塩対応の柴犬、いよいよ次男の帰省最終日を迎え…… 本音が出た瞬間に「不意に泣かせるのやめて欲しい」と感動の声
最上位グレードのハイエースを“50万円の底値”で購入したら…… 驚きの実物に「ある意味最強」「正直、羨ましい」
実写「着せ恋」、キャストに物議 海夢の再現度が高すぎるタレントを推す声あがる 「逆になんであかせあかりさん以外の人……」
「なんで欲しいと思ったんですか?」 酔った勢いで購入 → 後日届いた“まさかの商品”に反響 「理性あったら買わないw」
明石家さんま、69歳バースデー迎え長男から幸せ呼ぶ“輝かしいプレゼント” 同席した元妻・大竹しのぶは「最高の笑顔でした」
仕事早いな! 大谷翔平の愛犬“デコピン”、大反響の始球式がさっそくTシャツ化 「こ、これは……」「欲しい!」と爆売れの予感
「これ600円なの?」 大谷翔平が長く愛用しているデコピンの“おやつ入れ”、始球式で注目「おそろだった」「真美子さんが選んだのかな」
先週の総合アクセスTOP10
- ヒマワリの絵に隠れている「ねこ」はどこだ? 見つかると気持ちいい“隠し絵クイズ”に挑戦しよう
- 「米国人には想定できない」 テスラが認識できない日本の“あるもの”が盲点だった 「そのうちアップデートでしれっと認識しそう」
- 「苦手な芸能人は誰?」 あのちゃん、女性芸能人を“実名で即答” 「ここ最近で一番笑った」「強すぎる」
- ホテルでチェックアウト、忘れ物で多いのは? ホテル従業員が教える「圧倒的に多い忘れ物」
- 乳がん闘病中の梅宮アンナ、抗がん剤治療で「髪の毛ほとんどなくなっています」 帽子かぶり「ああ、来たか」
- 「キティちゃんのお面だと思ったら……」 ひっくり返すと“まさかの正体”に11万いいね
- 「凄すぎる…」「ガチで滝」 “市ケ谷駅の冠水”が衝撃与える 階段に大量の水が流れる様子も…… 東京メトロに経緯を取材
- 「早すぎます」「一体なにが」 52歳ボディービルダー、訃報1週間前に最期の投稿で“人生初の試み” 恋人は「亡くなる数時間前まで普通にお出かけも」
- お盆で帰省した次男に、柴犬も猫もまさかの反応→どちらも豹変して爆笑 「涙出てきました」「おもろ可愛過ぎ(笑)」
- 着陸する戦闘機を撮ったはずが…… タイミングが絶妙すぎる1枚に「一部の専門家には貴重な一枚」
先月の総合アクセスTOP10
- 釣れたキジハタを1年飼ったら……飼い主も驚きの姿に「もはや魚じゃない」「もう家族やね」 半年後の現在について飼い主に聞いた
- 「もうこんな状態」 パリ五輪スケボーのメダリストが「現在のメダル」公開→たった1週間での“劣化”に衝撃
- 「コミケで出会った“金髪で毛先が水色”の子は誰?」→ネット民の集合知でスピード解決! 「優しい世界w」「オタクネットワークつよい」
- 庭で見つけた“変なイモムシ”を8カ月育てたら…… とんでもない生物の誕生に「神秘的」「思った以上に可愛い」
- 「米国人には想定できない」 テスラが認識できない日本の“あるもの”が盲点だった 「そのうちアップデートでしれっと認識しそう」
- ヒマワリの絵に隠れている「ねこ」はどこだ? 見つかると気持ちいい“隠し絵クイズ”に挑戦しよう
- 「昔はたくさんの女性の誘いを断った」と話す父、半信半疑の娘だったが…… 当時の姿に驚きの770万いいね「タイムマシンで彼に会いに行く」【海外】
- 鯉の池で大量発生した水草を除去していたら…… 出くわした“神々しい生物”の姿に「関東圏では高額」「なんて大変な…」
- 「ごめん母さん。塩20キロ届く」LINEで謝罪 → お母さんからの返信が「最高」「まじで好きw」と話題に
- 「なんでこんなに似てるの」 2つのJR駅を比較→“想像以上の激似”に「駅名だけ入れ替えても気づかなそう」