#EscapeFromLabyrinth - Twitter Hashtag

かえで @kaede20203

about 3 years ago

yukicoderスコア問題の感想会スペース、楽しかった♪ ありがとうございました！・ビームサーチ、chokudaiサーチがうまくいかなかった話・トップ解法がすごいという話・原案（ソロモンの鍵）、ビジュアライザのSiv3D、作問の話等いろいろと伺えてよかったです。 #EscapeFromLabyrinth #yukicoder

0

12

1

2K

ユピテル @yupiteru_kun

about 3 years ago

#EscapeFromLabyrinth 地点aから地点bに移動する際の消費HPが最小になる経路をDPで求める。このとき宝石を取るとgainだけHPが回復するとすると、gainが小さい時は宝石を全然取らずに、gainが大きいときは真のHPが負になるので、真のHPが負にならない境界を二分探索で求める。

1

2

0

243

EvbCFfp1XB(C7BMkOO7Qbmcwck7) @EvbCFfp1XB

about 3 years ago

No.5015 Escape from Labyrinth はこんな感じ。宝石のTSPを追加・削除・2optで多スタート焼きなまし。 1回焼きなますごとにシミュレーションして脱出できたかどうかで、TSPの目標マンハッタン距離を2分探索する。ブロック・火を使うところまでいかなかった。 #EscapeFromLabyrinth #yukicoder

EvbCFfp1XB's tweet photo. No.5015 Escape from Labyrinth はこんな感じ。

宝石のTSPを追加・削除・2optで多スタート焼きなまし。
1回焼きなますごとにシミュレーションして脱出できたかどうかで、TSPの目標マンハッタン距離を2分探索する。
ブロック・火を使うところまでいかなかった。

#EscapeFromLabyrinth
#yukicoder https://t.co/ulYBNAh3ZO

0

5

0

755

platinum(ぷらちな) @platinum_prog

about 3 years ago

じろうさんの解法すごくきれいだなー、正直全く思いつかなかった......。移動だけでもかなりの点数が出ていたので、ブロックとか火炎魔法はなくても良かったのではと思ったりもしていたんだけど、それも活用して最後に点数を跳ね上げてくれたので嬉しかった。 #EscapeFromLabyrinth #yukicoder

0

5

0

376

も @darjeeling743

about 3 years ago

#EscapeFromLabyrinth 最小コストで鍵を取りに行く、手近のコインを取る、ゴールを目指すの3つのフェーズに分けてそれぞれchokudaiサーチ(消費コストで区切る) コインを取るフェーズが異常に弱くて全然うまく行かなかった…

3

8

0

765

takumi152🌸🎵 @takumi152

about 3 years ago

#EscapeFromLabyrinth やったこと・まず、宝石を取る順番を焼きなましで決める。取る順番は鍵を取る前・取る後に分けて決める。評価関数はある一定の距離を進むまでのスコア（ただし、1回の試行の後半になるにつれて、宝石1個から得られるスコアを下げる）。（続）

1

14

0

1K

platinum(ぷらちな) @platinum_prog

about 3 years ago

ちなみに元ネタはファミコンの「ソロモンの鍵」というゲームでした。最終的には敵モンスターが探知機に置き換わったりなど結構変わってしまいましたが。 #EscapeFromLabyrinth #yukicoder

0

7

1

0

2K

FplusFplusF @FplusFplusF____

about 3 years ago

そもそも「重み付きグラフ上で、移動距離の制限、始点・経由点・終点が指定された状態での経由頂点数の最大化」がうまくできなかったな　焼けるのかなあ… #EscapeFromLabyrinth

0

2

0

176

takumi152🌸🎵 @takumi152

about 3 years ago

ゆきこマラソンおつかれさまでしたー最終提出はこんな感じ（209,210点, 3位） #EscapeFromLabyrinth

0

13

0

788

hamamu @hamamu_kyopro

about 3 years ago

yukicoder score contest 4 お疲れさまでした。 #EscapeFromLabyrinth 長期コンの感覚でのんびりしていたら全然実装する時間がなくて終わってしまいました… やろうとしていたこと宝石を巡る順序を焼きなまし。全宝石間「距離」は予め求めて使う。距離とは、消費HPのこと。探知機からのダメージは

1

5

1

0

1K

Yu @Yu_212_MC

about 3 years ago

#EscapeFromLabyrinth お疲れ様でしたー！shibh308さんと参加してました方針：ビームが消えるまでのターン数の平均を重みにして宝石間の移動コストを決定、訪問順を宝石の挿入/削除で焼きなまし

0

4

0

445

shim0 @idolikeshishamo

about 3 years ago

実装が終わらなかったし、完成したとしても、メモリ的にも実行時間的にも多分ダメだった #EscapeFromLabyrinth

1

4

0

543

かえで @kaede20203

about 3 years ago

お疲れ様でした！（13位27,730）ビジュアライザがとても楽しかったです。 platinumさん、作問をありがとうございます（作問のお話等を伺えるのならスペース立てますのでぜひ） #EscapeFromLabyrinth #yukicoder

1

15

1

0

2K

platinum(ぷらちな) @platinum_prog

about 3 years ago

yukicoder score contest 4 お疲れ様でした。やや重い問題だったかもしれませんが、取り組んで下さった方ありがとうございます。 1位は Jiro_tech15 さんでした。おめでとうございます！ writerの解法や考えていたことなどは解説欄に記載しました。 #EscapeFromLabyrinth #yukicoder

0

13

2

0

2K