MON.T+α ProgrammingRoom

MON.T+α Programming Room

MON.T+αの活動を綴っています。

CodinGame

【おまけ】Fall Challenge 2022の諸々

はじめに いくつかのトピック ユニットの割り当て 各地点間の距離計算 解法の選択 全探索 ビームサーチ 山登り法・焼きなまし法 モンテカルロ木探索(MCTS) MiniMax法 おわりに はじめに 今回のコンテストでは6位と自分の中ではかなり良い順位ではあるんで…

【Postmortem】Fall Challenge 2022

貪欲法のやり直しで挑むFall Challenge 2022 (12/13~1/5)

【Postmortem】Green Circle

※画像は公式Visualizerよりお借りしています はじめに ゲーム概要 最終提出AIの詳細(言語、探索、戦術) 言語:Go言語 探索:1サイクル分の(ほぼ)全探索 ・ボーナスカードを4枚AUTOMATEDに入れ、手札と絡めて最後のRELEASE ・初手2に行くか5に行くか問題 ・…

【Postmortem】Spring Challenge 2022

※画像は公式Visualizerよりお借りしました はじめに ゲーム概要 最終提出AIの詳細(戦術、アルゴリズム) 言語:Go言語 アルゴリズム:ルールベース ・DEFENDER、SUPPORTER、ATTACKERの3人 ・マナを一定までためると攻撃モード、マナが減ったら収集モード ・そ…

【検討】Spring Challenge 2021

この記事はSpringChallenge2021の検討記事になります。

【Postmortem】Spring Challenge 2021

※画像は公式Visualizerよりお借りしました はじめに ゲーム概要 最終提出AIの詳細(戦術、アルゴリズム) 言語:Go言語 アルゴリズム:ビームサーチ ビームサーチを機能させるために選択肢を絞る ゲーム情報・盤面の保持:BitBoard 評価方法:盤面の評価値+各行…