スマホアプリ作るまで続く 長期連載シリーズ

2回目もお休みしまして、 大変すいませんでした。

父ちゃん、母ちゃん、 俺、

やっぱゲーム作りたい。

※「俺」も「父ちゃん」も「母ちゃん」も普段使いません。

ゲーム作りたいです。

でも、今回も番外編 （関係ありそうなんで）

～ The road to a game developer 番外編～

「爆発してみた」

ネットプライスドットコム NPLab. いまい大すけ

この動画見た？

スタートからゴールまでの 経路のパターン数が、 単純な分割で

爆発的に増えていくという話。

2通り

http://image.space.rakuten.co.jp/d/strg/ctrl/9/cfb4f620f227e99cac36195801d6645379b91d

50.52.2.9.2.jpeg

１2通り

2通り

http://image.space.rakuten.co.jp/d/strg/ctrl/9/cfb4f620f227e99cac36195801d6645379b91d

50.52.2.9.2.jpeg

１2通り

http://image.space.rakuten.co.jp/d/strg/ctrl/9/cfb4f620f227e99cac36195801d6645379b91d

50.52.2.9.2.jpeg

１2６万２８１６通り

6正9450澗6647溝6152穣1361予6642垓7470京1548兆9073億通り

計算に25万年かかるんだって。

でも…

ってことで、 経路探索とか

ゲームで超使うし、

インスパイアされて、 組み合わせ爆発してみた

３分割のパターン

道順の数184通り 行止りの数1086通り

時間11秒

アルゴリズム改良

「外周に到達したら、ゴールと反対側に行ってはいけない」というルールの追加で、探索を削る。

３分割のパターン

道順の数184通り 行止りの数558通り

時間7秒

4分割のパターン 道順の数8512通り

推定試行数90000通り 推定時間16分

↓ 行止りの数30372通り

時間312秒

http://jsdo.it/hine.gdw/tgk5 http://jsdo.it/hine.gdw/bRSU

ご清聴 ありがとうございました。