Recommended
More Related Content
Viewers also liked
Viewers also liked (20)
More from Kentaro Inomata
Recently uploaded
Recently uploaded (10)
パズルをコンピュータに解かせる
- 1. パズルをコンピュータに 解かせる 猪股健太郎 わんくま同盟 東京勉強会 #38
- 2. パズルの元ねた • 「レイトン教授と最後の時間旅行」 –Nintendo DS用のゲーム –開発・制作・販売 レベルフゔイブ – http://www.amazon.co.jp/dp/B001LNNNK4 わんくま同盟 東京勉強会 #38
- 3. ナゾ035 回線混乱のナゾ •ゕリの巣みたいにトンネルを 掘っていたら、図のようにこ んがらがってしまった。 わんくま同盟 東京勉強会 #38
- 5. ナゾ035 回線混乱のナゾ •ＡとＡ’、ＢとＢ’、ＣとＣ’の間 に専用回線を引くことになっ ているが、同じ道に回線を２ 回通してはいけないという。 わんくま同盟 東京勉強会 #38
- 6. ナゾ035 回線混乱のナゾ •さて、１本だけ地上を通さな いとつながらない線があるの だが、それはＡ、Ｂ、Ｃのど れだろう？ わんくま同盟 東京勉強会 #38
- 8. というわけで •自力で解くのはあきらめて、 コンピュータにやらせる わんくま同盟 東京勉強会 #38
- 9. #1 もつれた道をほぐす わんくま同盟 東京勉強会 #38
- 10. わんくま同盟 東京勉強会 #38
- 11. #1の方針 •交差点と交差点の接続関係を キープしたまま、配置を変え てみる わんくま同盟 東京勉強会 #38
- 12. #1をコンピュータにやらせる •ばねモデル •道がバネでできてる •交差点同士は反発しあう わんくま同盟 東京勉強会 #38
- 13. やってみよう •demo わんくま同盟 東京勉強会 #38
- 14. やってみた •失敗 •ゕルゴリズムが悪いっぽい •もういいよ、手でやるから わんくま同盟 東京勉強会 #38
- 15. わんくま同盟 東京勉強会 #38
- 16. #2 3つの道を交わらないように結ぶ わんくま同盟 東京勉強会 #38
- 17. #2の方針 • a、b、cを基点とする3つのルート を色分けしながら、交差点を塗っ ていく • 途中でルートが途絶えてしまった ら、別のパターンで再チャレンジ • すべてのパターンを網羅する わんくま同盟 東京勉強会 #38
- 18. #2をコンピュータにやらせる •グラフ探索 –深さ優先探索 –幅優先探索 •両方とも実装する わんくま同盟 東京勉強会 #38
- 19. やってみよう •demo わんくま同盟 東京勉強会 #38
- 20. やってみた •成功 •解けた！ わんくま同盟 東京勉強会 #38
- 21. アニメーションの注意点 • UIスレッドで重い処理をしない • 重い処理はバックグラウンドス レッドで • UIスレッドに対し、定期的にリフ レッシュ指示を出す わんくま同盟 東京勉強会 #38