jellies https://blog.hatena.ne.jp/jellies/ jelliesのX記 https://jellies.hatenadiary.org/ Javaチャレンジ トロンはいいとして、アレをパックマンだと主張するくらいならもうちょっと適切な引用元があったと思うな！ 以下は、我々のチームのアルゴリズム。 簡単な実装で、目先の一手しか読まずにどこまでそれっぽい動きができるかを目指したとか目指してないとか。 （０）まずは、直進、右折、左折、３通りの動きの候補を持った状態からスタート。 （１）もしある移動をしたら即壁にぶつかってしまう場合、その方向を除外。 （２）もしある移動をしたら、「自分のいる島のマス数 ≦ 2/3×残りターン数」になってしまう場合、その方向を除外。（もし全方向が除外されてしまったら、あらためて一番大きい島を確保できる方向… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fjellies.hatenadiary.org%2Fentry%2F20101210%2Fp1" title="ACM-ICPC 2010 アジア地区予選　1/3 - jelliesのX記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2010-12-10 00:00:00 rich https://jellies.hatenadiary.org/entry/20101210/p1 1.0 100%