AtCoder Heuristic Contest 011
- masashinakata
- 9838
- 3
- 0
- 0
DevQuizの一人ゲームやらスライドパズルやらを楽しんでるそこのあなた! 似たような問題を取り組みたい場合は、TopCoderの世界に来てみてはどうでしょうかっ #gdd11jp
2011-09-01 09:05:06スライドパズルは、距離の和ではなく距離の1.5乗の和をヒューリスティックにするのが優秀だった。通常の距離で30秒ダメならこれで30秒で、4448問。あとは細い道用に工夫したり、分割したり、手で解いたり。 #gdd11jp #devquiz d.hatena.ne.jp/kusano_k/20110…
2011-09-12 11:32:50AHCは海外のつよつよ長距離ランナーが参戦していない今のうちにレートを上げるのが吉と見てるんですが、実際のところどうなんでしょうね? 仕組み上レートは下がらないわけだし。 まぁ、レートに関係なく楽しいからやるんですけど。
2021-06-01 00:12:56今になって第一回日本橋ハーフマラソン予選の問題で2問とも結構大きく歴代最高点を更新してる人いるな…何者 atcoder.jp/contests/rco-c… ちゃんとコード読んでないけど、誰もちゃんと焼きなましてないところを焼きなましの形に持っていったんかなあ
2022-03-29 19:50:53「直感でわかる、ヒューリスティックの羅針盤 ~貪欲法から山登り法まで~」という記事を執筆しました 最近 AtCoder Heuristic Contest などで話題のヒューリスティック問題にどうやって取り組むのかを、貪欲法や山登り法をまじえて解説しています。ぜひお読みください! qiita.com/square1001/ite…
2022-05-17 19:00:05「競プロ的なアルゴリズムと、機械学習と、数理最適化あたりを組み合わせる事によって、課題解決の大体の部分をカバーできるよ!」って説明をよくしてるんだけど、この「課題解決」って意味が広くて、普通にシステム化するとかも十分課題解決なので、これらでカバーできるものの呼び方にずっと困ってる
2022-05-18 18:04:21これら全部合わせて「AI」って呼んじゃうのが一般の人には分かりやすくていいんじゃない?って思ってたんだけど、AIって単語を使うと利害が対立することがよくあるのと、「AIで解決できるものが何か聞きたいの!」って需要に全く答えられないのがむずかしポイント。
2022-05-18 18:05:16ざっくり背景を言うと、「データサイエンスにばっかり注目してるけど、それだけ集めても片手落ちで、コンピュータの難題を解決する組織、って感じのもう少し大きな枠組みを作るべきじゃないの?」って発信をして、アルゴリズム出来る人が活躍出来る領域を作ろうとしてる。
2022-05-18 18:08:32この図とか刺さりやすいんだけど、じゃあこういう課題集合を表現する言葉ってなんやねん、ってのがわからん pic.twitter.com/mnNooJCdOS
2022-05-18 18:13:14@chokudai 意図を読み間違えてるかもしれませんが、順に評価し、数手先の評価値がわかれば、探索は不要なのでは? どちらかといえば、同型となる盤面をもとに枝切りして評価値を得る計算を減らすことで効率化する、という表現のほうがいいんじゃない、と思いました。
2022-05-18 22:30:37@imunolion それは機械学習に夢を見すぎですw そんな正確に盤面評価は出来ないので、やっぱり探索は必要になります。 探索なしのAIも一応存在はしますが、自分が知ってる限りではあんまり強くないです。
2022-05-18 23:03:01わかりやすいとは思うけど、ゲーム木のノードが出現しうる盤面に対応していることがわかるかは素養による気がする、、、 twitter.com/chokudai/statu…
2022-05-19 01:31:08改めてマラソンのジャッジ環境をAWSに作っている。並列でテストケースを実行させる -> 集計する、という感じにしたいからStepFunctionsを使う感じで考えている。みんなどうしているんだろ? pic.twitter.com/StdJpCG1h2
2022-05-21 21:52:26長期AHCこれまで3回連続インタラクティブなんよな。そろそろ完全情報なクラシック最適化っぽいやつやりたい(ハーフマラソン増刊号は参加者じゃなかったので…)
2022-05-26 00:14:10前回の長期AHC、インタラクティブ形式だと気づかなくて(は?)結構時間をかけて実装したにも関わらず最下位とそんなに順位が変わらなかった苦い思い出がある
2022-05-26 02:10:17