サービス終了のお知らせ - NAVER まとめ
サービス終了のお知らせ NAVERまとめは2020年9月30日をもちましてサービス終了いたしました。 約11年間、NAVERまとめをご利用・ご愛顧いただき誠にありがとうございました。
スパコンで力任せに数独の難しい問題を作<del>る</del>ったつもりが簡単な問題だった件
どうやら人間の手で解いたら、簡単に解けてしまうようです。 ここでの難易度の定義に含めていない解法(n国同盟など)を使うと、難しくない問題になっているのかもしれません。 その後調べたところ、基本テクニックだけで解けてしまうことがわかりました。 Pencil Marksが唯一残ったものしか確定しない、というDeterministic Solverを使っていたのが原因で、 難しくない問題を「難しい」と誤判定してしまったようです。 3月13日版よりだいぶ難易度があがったはずです。 概要 スパコンを使って力任せに数独の難しい問題を作ってみたところ、 2013年3月現在、おそらく世界で一番難しい問題を作ることに成功した失敗した。 上図がスパコンを用いて作られた、おそらく世界で一番難しい問題(2013年3月現在)。 後述する難易度の定義では、深さが10、通常幅が183530、平均幅が約100571である
ちょっと頭使う問題出し合おうぜ : 哲学ニュースnwk
2012年07月11日08:30 ちょっと頭使う問題出し合おうぜ Tweet 1：以下、名無しにかわりましてVIPがお送りします：2012/07/10(火) 23:39:05.65 ID:Ta6AP3yl0 ボールが８個あります １個だけ他の７個より重く他の７個は同じ重さです 量りを２回だけ使って重たい１個を見つけてね！ 5： 以下、名無しにかわりましてVIPがお送りします：2012/07/10(火) 23:41:25.93 ID:PZ74X/EA0 分かった ギャンブルで無作為に2つのボールを選んで2回計測する 正解だろ 7： 以下、名無しにかわりましてVIPがお送りします：2012/07/10(火) 23:41:47.48 ID:wqd/6VFb0 8個全てを手で持ち上げて重いものを選んで念の為に測りで量る 8： 以下、名無しにかわりましてVIPがお送りします：2012/07/10(火
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
【下ネタ注意】ちょっとエッチなナゾナゾするので来てください・・・/// : キニ速
