« 明日3/14、9時26分53秒は特別な時間です!みんなであるギリシャ文字を叫ぼう!⇒間違えた!来年だ! | トップページ | え!ライオンが歯みがき(歯ブラシと歯)をシミュレーションしてるの! »

2014年3月13日 (木)

キャンディクラッシュサーガ(ゲーム)がNP困難だと証明された。ゼルダとマリオに続き。

Addictive Candy Crush video game is officially hard

という記事が。キャンディクラッシュはNP困難

論文はこれか。

Candy Crush is NP-hard

って、スマートフォンでゲームを全くしない私にはよくわからん。。。

でもマリオなら、、、論文はこれ。ポケモンも調べてるな。

Classic Nintendo Games are (Computationally) Hard

"We prove NP-hardness results for five of Nintendo's largest video game franchises: Mario, Donkey Kong, Legend of Zelda, Metroid, and Pokemon. Our results apply to generalized versions of Super Mario Bros. 1, 3, Lost Levels, and Super Mario World; Donkey Kong Country 1-3; all Legend of Zelda games except Zelda II: The Adventure of Link; all Metroid games; and all Pokemon role-playing games. In addition, we prove PSPACE-completeness of the Donkey Kong Country games and several Legend of Zelda games. "

論文の図みてるだけでじわじわ笑えてくる。。。

« 明日3/14、9時26分53秒は特別な時間です!みんなであるギリシャ文字を叫ぼう!⇒間違えた!来年だ! | トップページ | え!ライオンが歯みがき(歯ブラシと歯)をシミュレーションしてるの! »

日記・コラム・つぶやき」カテゴリの記事

コメント

コメントを書く

(ウェブ上には掲載しません)

トラックバック

この記事のトラックバックURL:
http://app.cocolog-nifty.com/t/trackback/512682/59287261

この記事へのトラックバック一覧です: キャンディクラッシュサーガ(ゲーム)がNP困難だと証明された。ゼルダとマリオに続き。:

« 明日3/14、9時26分53秒は特別な時間です!みんなであるギリシャ文字を叫ぼう!⇒間違えた!来年だ! | トップページ | え!ライオンが歯みがき(歯ブラシと歯)をシミュレーションしてるの! »

無料ブログはココログ
2017年4月
            1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30            

最近のコメント

フォト