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