Creators'night#10のLT資料です。

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

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

3. 父ちゃん、母ちゃん、
俺、
やっぱゲーム作りたい。
※「俺」も「父ちゃん」も「母ちゃん」も普段使いません。

4. ゲーム作りたいです。

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

6. ∼ The road to a game developer 番外編∼
「爆発してみた」
ネットプライスドットコム
NPLab. いまい大すけ

7. この動画見た？

9. スタートからゴールまでの
経路のパターン数が、
単純な分割で
爆発的に増えていくという話。

10. 2通り
１2通り

11. 2通り
１2通り

12. １2６万２８１６通り

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

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

17. でも…

19. ってことで、
経路探索とか
ゲームで超使うし、

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

21. ３分割のパターン
道順の数184通り
行止りの数1086通り
時間11秒

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

23. ３分割のパターン
道順の数184通り
行止りの数558通り
時間7秒

24. 4分割のパターン
道順の数8512通り
推定試行数90000通り
推定時間16分
↓
行止りの数30372通り
時間312秒

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

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