« 明日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年6月
        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  
フォト
無料ブログはココログ