スーパーコンピューター（スパコン）を用いて「世界で1番難しい数独」を作ったらどうなる？――東京大学の渡辺宙志助教が自身のサイトで発表した「数独」が話題になっています。 当初、渡辺さんは「2013年3月現在、おそらく世界で1番難しい問題を作ることに成功」と、スパコンで制作した数独を公開。これは「単純な解法では解答にたどり着くまでに数万回ほど再帰しなければならない」とされ、人間が手で解くのは不可能かと思われました。 リベンジで作られた問題も公開中。こちらからどうぞ ところが、いざ挑戦してみたユーザーからは「あれ……解ける!?」「30分ぐらいで解けた」などの声が！ なんと人間にとっては基本テクニックだけで解ける“簡単な問題”となっていました。どうやら問題の難易度判定に設定ミスがあったそうです。 コンピュータと人間では難易度の定義が同じではないため、問題の設計は非常に難しいのだとか。15日現在のサ
朝日新聞土曜版beなどに長年連載しているパズル「数独」の名付け親で、パズル制作会社「ニコリ」を設立した同社前社長、鍜治真起（かじ・まき）さんが10日、胆管がんのため死去した。69歳だった。葬儀は近親…
広告の中にだけ存在した「ピンを抜くパズルゲーム」が本当に遊べるように！ 『Hero Rescue』リリース 今まで広告の中にだけ存在していたスマホゲームが、この度リリースされた。そのスマホゲームのタイトルは、『Hero Rescue』。マップに刺さったピンを抜くことで、水や溶岩といったギミックを操作し、主人公を助けるパズルゲームだ。 広告の中にのみ存在した『Hero Rescue』 スマホゲームをよくプレイする人なら、画像を見れば「あ、あの広告のゲーム！」と気づくだろう。本作は、最近のスマホゲーム向けの広告でよく見かけるもの。しかし、これまで現実には配信されていなかった。どういうことか？ たとえばこちらの画像は、『ガーデンスケイプ』というゲームの広告。キャラクターこそ違うが、見た目は『Hero Rescue』に見える。では『ガーデンスケイプ』は『Hero Rescue』っぽいゲームなのかと
今朝、ツイッターのタイムラインに、こんなリツイートが流れてきた。FF外からリンク失礼します。 #分かったらRT pic.twitter.com/peCTyIP7cb — ちーたー (@Cheetah_math) 2020年7月14日 すぐにはわからなかったが、少し考えてわかった…つもりになった。 ところが、私のタイムラインにこのツイートをリツイートされた わんおぺまむ（id:one-mam）さんは、元ツイにこんなリプをつけられていた。言及失礼します。 あ、分かった！そっちもか。なるほど〜！ — わんおぺまむ@本当に寝ていたい (@OneopeMam) 2020年7月14日 えﾞ？「そっちもか」って、どういう意味？？ とりあえず、続く わんおぺまむ さんのリプに書かれていた追加の問題を解いてみた。 私の理解だと 111→ 11 ですが、そうすると わんおぺまむ さんの2番目のリプの「そっちも
ルービックキューブには様々なの解き方があります。 初めてのルービックキューブ (LBL法) ルービックキューブについて初めて学ぶ方のための解法です。 2019年、ビデオ版を追加しました。 上級者が使うCFOPの簡易版、簡易CFOPをベースに、キューブの持ち方、回し方から解説しています。 手順の数をいたずらに削るのではなく、理解のし易さと、中級編、上級編への移行のスムーズさを意識した構成になっています。 『初めてのルービックキューブ』で紹介する手順だけを使ってルービックキューブを解く様子を撮影してみました。 基本情報 回転記号 キューブの配色は世界基準配色です CFOP解法 CFOPは、LBLに分類される競技用解法です。CFOPの名前は「Cross – F2L – OLL – PLL」に由来します。 まずは1層目のエッジを揃えて”Cross”(十字)を作ります。次に、”F2L”で最初の2層は
Cube Voyageの初級編では、2016年4月に日本のキューバーであるまっしゅ氏によって提案された「M2Lメソッド」の説明を行っていきます。 M2Lメソッドには、従来の初心者向け解法と比較して次のような利点があります。 ・覚える手順を最低限に抑えている 特に2段目までは、覚える手順はたった１つ、それも3手の非常に短い手順１つだけです。これらの組み合わせでそろえていくので、より簡単に理解し、覚えることができます。 ・基本的な指使いが身につく 手順を覚えるだけで、スピードキューブの基本的な回し方のパターンを、ひととおり身につけることができます。 ・応用がしやすい 理屈がとても簡単なので、応用も簡単です。少し考えれば、タイムを縮める細かな工夫も簡単に出来るようになります。 ・上級者向け解法へスムーズに移行できる 応用がしやすいということは、より高レベルの解法を身につけるときにも、とても役に立
ここでは５×５ルービックキューブ(プロフェッサーキューブ）の攻略法を紹介します。 ３×３、４×４キューブの攻略に成功した人であれば、 ある程度すんなりご理解いただける内容になっていると思います！ ここでの攻略法は４×４キューブ攻略法と同様に、５×５キューブを３×３キューブの状態にし、 そして３×３キューブの攻略法で６面完成を目指します。 （※４×４キューブと違って３×３の状態にすることが出来れば、そのまま３×３の攻略法が使えます！ ここでは５×５キューブを３×３キューブの状態にするところまでにチカラを入れて説明いたします。） 慣れると1５分ぐらいで６面完成も可能です！ ※この攻略法は世界配色で説明しています。日本配色の方は ↓↓コチラ↓↓ それでは早速始めましょう！ 早速揃えたい方は → ステップ1から まだ、５×５を持ってない！ → amazonで買う！
文章によるヒントを元にタテヨコに交差したマスに言葉を当てはめてマスを埋めていく「クロスワードパズル」のヒント部分を正規表現にした「正規表現クロスワード」なるものがBBCラジオの「Puzzle for Today」(今日のパズル)に登場しました。 BBC Radio 4 - Today - Puzzle for Today http://www.bbc.co.uk/programmes/articles/5LCB3rN2dWLqsmGMy5KYtBf/puzzle-for-today 2017年7月5日の今日のパズルがこれ。クロスワードパズルですが、マスを埋めるためのヒントが正規表現という、一見すると暗号のようになってます。 例えば、0行目の記載は「[^XZVCHFJLQM]+」。正規表現のルールでは、「^」は「それ以外」を、「[]」は「任意の文字」を、「+」が「前の文字の繰り返し」を意味す
詰将棋のルールには、基本的なルールと、詰将棋独特のちょっと分かりづらいルールがあります。 ここではまず、基本的なルールを説明し、その後分かりづらい部分をできる限り分かりやすく説明してみようと思います。 詰将棋の基本的なルール ここでは、「指し将棋のルールは、ひととおり知っていること」が前提です。 まず、詰将棋の本などでも、取り上げられていますが、次の七つのルールがほとんど全てです。 （自分の方を「攻方」、詰められる玉の方を「玉方」と表現します） （１）指し将棋のルールが適用される（一例として次のようなものです）。 ・打ち歩詰め、二歩はダメです。 ・行き場所のない駒は打てません。 ・途中で得た駒を使えます。 （２）千日手は、攻方の失敗となります。 （３）攻方は、王手の連続で攻め、最短手順で詰めなければなりません。 （４）玉方は、最長手順になるように逃げなければなりません。 （５）玉方は、王様
数独。ナンバープレースとか言われているパズルですね。 9x9のマス目があって、マス目はさらに3x3ごとにまとめられています。 そこに、1から9までの数字を入れていきます。 縦、横には同じ数字は1つしかはいりません。また、3x3でまとまったマス目(ブロック)でも同様の制限をうけます。 すべて矛盾なく埋まればパズル成功となります。 というルールはいまさらここで書くまでもなくご存じの方も多いかと思います。 ついこの間これに関して「スパコンで力任せに数独の難しい問題を作る」と題したナンバープレースの問題が発表されましたが、人間の手であっさり解かれてしまいました。 ここではなぜそんなことが起こったのか考えてみたいと思います。 数独はどうやって解くか。 「1から9までの数字が縦、横、ブロックに1度だけ入る」という制限が数独の基本解法の全てです。どんな応用解法も、この制限なしには生まれません。 さらに、
どうやら人間の手で解いたら、簡単に解けてしまうようです。 ここでの難易度の定義に含めていない解法(n国同盟など)を使うと、難しくない問題になっているのかもしれません。 その後調べたところ、基本テクニックだけで解けてしまうことがわかりました。 Pencil Marksが唯一残ったものしか確定しない、というDeterministic Solverを使っていたのが原因で、 難しくない問題を「難しい」と誤判定してしまったようです。 3月13日版よりだいぶ難易度があがったはずです。 概要 スパコンを使って力任せに数独の難しい問題を作ってみたところ、 2013年3月現在、おそらく世界で一番難しい問題を作ることに成功した失敗した。 上図がスパコンを用いて作られた、おそらく世界で一番難しい問題(2013年3月現在)。 後述する難易度の定義では、深さが10、通常幅が183530、平均幅が約100571である
Complete! To see the complete puzzle just click the menu button. Click it again when you'd like to continue. New Puzzle Change Type About Curvy Presented to you by FlamingLunchbox is a puzzle, originally for Android phones, using a simple idea. Connect the path and win the game. Each Curvy puzzle consists of a grid of hexagonal tiles. On each tile appears a single or double set of lines, and each
東大クイズ研究会が出した超難関クロスワードパズルを解くと９９万円が貰えるぞｗｗｗｗｗ Tweet カテゴリ☆☆☆ 1 ：名無しさん＠涙目です。(大阪府)：2011/09/05(月) 08:06:10.17 ID:DADsT3uq0 ?PLT(12000) ポイント特典 "息をデザインするガム"がコンセプトでビジネスパーソンを中心に人気のガム「ACUO」を発売しているロッテは、超難関クイズに答えるとサラリーマンの平均月給33万円の3倍の金額「99万円」が抽選で10名に当たる、「ACUO『月給3倍』キャンペーン」を9月5日より開始した。 http://acuocp.jp/cp_quiz.html クイズ このキャンペーンでは、「ACUO」の特徴である「さわやか長続きカプセル」が4月の同商品リニューアルで3倍増量となったことにちなみ、平成21年国税庁「民間給与実態統計調査結果」による日本
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く