-
masashinakata
- 2129
- 1
- 0
- 0
-
- いいね！0
iwashi31
@iwashi31
1. ペレットがそれなりに連続する長い経路があればそっちへ 2. なければ 4~6 ターンくらい全探索して一番ペレット拾えるやつ 3. 全探索で一つもペレット拾えなければ一番近くの未探索セルへ
2020-05-18 17:13:32
iwashi31
@iwashi31
あるセルにペレットがないのを視認したらそのセルから次の分かれ道まではペレットはないだろうとか、敵を見つけたら前回見つけた場所からの最短経路を求めてその距離と（speed を使いつつ進んだ場合の）ターン数が一致すればそのパス上にはペレットはないだろうみたいなのもやった
2020-05-18 17:25:14
koyumeishi
@koyumeishi_
コドゲ、wood だけやって終了。 目標ペレット割当てて動くだけ。自チーム同士の衝突回避すらやってない。 bronze 以降のルールは実装してないから視界にペレットなくなると停止してたね
2020-05-18 17:29:46
koyumeishi
@koyumeishi_
人の方針見てると「そんなシンプルそうなやつでそこまで行けるのか」って感想と「そんな頑張ってそうなやつで日本人XX位にしかなれないのか」って感想が
2020-05-18 17:35:12
koyumeishi
@koyumeishi_
考えてたのは 1. 各パックを順にビームサーチで経路決定 (先に決定したパックの経路とは衝突しないよう) 2. 1の経路集合からランダムで経路を削除してもう一度ビームサーチ みたいなのだけど、衝突判定・目標のセル・スピード・敵の状態・ペレットの存在確率等々色々考えたら凄く面倒になってやめた
2020-05-18 17:43:30
koyumeishi
@koyumeishi_
マラソンでもそうなんだけど、僕はあり得る状況すべてに対応しようとしてしまって計算量爆発・実装量爆発 -> 全部中途半端で終わる、みたいな展開が多い。 思い切って枝刈りをしたり、上手く評価関数上に落とせたりするといいんだけど、どうにも苦手なんだなぁ
2020-05-18 17:48:55
yowa
@yowa
というわけで #CodinGame #SpringChallenge2020 は総合 53 位だった。 残り30分のときに79位（評価中の人がたくさんいたから実質もっと下のはず）だったので、 投げるだけ投げた最終提出がアタリだったっぽいな pic.twitter.com/7KZOOi7YyT
2020-05-18 22:00:46
拡大
yowa
@yowa
味方同士の重複を防ぐため経路探索をN人分まとめてやったぶん読める手数が短くなったけど、ソロでやって後でまとめる方針で良かったらしい。 重複を避けるように動くので、結果的に位置取りが離れて、ソロ探索でも直近での重複は起こりにくくなる、みたいな理解
2020-05-18 22:08:03
yowa
@yowa
ちょっとやってみたけどうまく組み込めなかったので切り捨てたヤツ。 ある位置に移動することで視界が開ける→不確定だった0/1が確定する、というのを positive な評価として入れたかった。視界が通るマスのエントロピーとかをほげほげしたかったが単位の合わせ方がわからず
2020-05-18 22:11:58
yowa
@yowa
もっと言うと最終目標は総スコアの過半数を得ることなので、勝ってるときと負けてるときで戦略が変わる（確実に見えてるペレット1個を拾うか、確率低いけどまとめて残ってるかもしれない通路に賭けるか）みたいのも組み込んでみたかったなあ
2020-05-18 22:15:09
iwashi31
@iwashi31
人から聞いた話ですが TopCoder MM の過去問でピンボールの物理シミュレーションをする必要がある回があって…（そうではない） twitter.com/takeo1116/stat…
2020-05-18 22:22:17
iwashi31
@iwashi31
多分 MM 51 だと思うけどネット上の情報がこれしかない。まぁこれだけでもヤバさは伝わるけど pic.twitter.com/OYae3ZNYjd
2020-05-18 22:23:31
拡大
tomerun
@tomerun
@iwashi31 APIから challenge ID のようなものを取得してそれっぽいページに行ってみたら問題文見れるものもあるようです（順位表は見れませんでした） topcoder.com/challenges/170…
2020-05-18 22:28:21
yowa
@yowa
ほんと TopCoder マラソンマッチの過去問が見れなくなってるの、人類にとって大きな損失だ（大げさ） （一部は新プラットフォームで見れるけど、リダイレクトとかないから URL に問題IDを手入力せねばならぬ） twitter.com/iwashi31/statu…
2020-05-18 22:28:23
tomerun
@tomerun
@iwashi31 それは TCO09 Round3 ですね topcoder-tomerun.hatenablog.jp/entry/2009/04/… （MM51は同じ問題で、Round2までで落ちた人とか18歳未満の人用のパラレルラウンド）
2020-05-18 22:30:45
tomerun
@tomerun
topcoder.com/community/pipe… なんか最近topcoderが今後のコンテスト予定みたいなのを出し始めてて、Data Science Challenge に Start Date : May 18 な "Retail Incident Prediction" というのがあるんだけどこれもTCOなのかなあ（そうなら大変）（被らせないで）（というか音沙汰ないけど始まるの？）
2020-05-18 22:40:52
1
@komori3_
topcoder MM の太古の問題を見たいという物好き用 UserScript です greasyfork.org/ja/scripts/398…
2020-05-18 23:08:35