スーパーマリオブラザーズをクリアするのはNP問題よりも難しかった！
スーパーマリオブラザーズをクリアするのはNP問題よりも難しかった！2016.06.26 16:009,690 tmyk 実は数学の問題を解いていたのか...。 不朽の名作であるスーパーマリオブラザーズ。実はこのゲーム、コンピュータサイエンスにおける難問｢NP問題｣よりも難しかったんです！ この事実は、マサチューセッツ工科大学（MIT）やオタワ大学の研究者たちによって明らかになりました。彼らは、発表した論文｢Super Mario Bros. Is Harder/Easier than We Thought｣の中で、スーパーマリオブラザーズがNP問題よりも難しいということを数学的に証明しています。 ただ、この表現には少し不正確な部分があります。正確には、NP問題よりも難しいステージを（マリオメーカーなどで）作ることができるということが示されているんです。 NP問題って何？ いったいどうやって
出現確率1％のガチャを100回引いても，4割近くの人は全部はずれる。“本当の確率”を読み解いてみよう
出現確率1％のガチャを100回引いても，4割近くの人は全部はずれる。“本当の確率”を読み解いてみよう ライター：宮里圭介 まったく確率表示をしていなかったり，レア度別の確率のみ表示したりと，タイトルによって対応はさまざまだ スマートフォン向けゲームに欠かせない存在となっている「ガチャ」。お目当てのキャラやアイテムを引き当てたときの嬉しさは格別だし，結構な額のリアルマネーを使ったあげく，ハズレばかりだったときの悔しさもまたかなりのものだ。 すべては運にかかっているので，プレイヤーが頼りにできるデータといえば，公開されている出現確率ぐらいだろう。以前はその確率が公開されていないゲームが多かったが，最近は業界として確率表示を進める動きが強まっており，人気タイトルの「グランブルーファンタジー」でも，本日（2016年3月10日）から装備品個別の出現確率が表記されるようになる。 だが，確率が明らかにな
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
ルービックキューブ「神の数字」を証明
