inani_waonの日記

コンテスト覚書

2020-01-01から1年間の記事一覧

My開発環境2020

年の変わり目ということで、なんとなく現在の自宅開発環境を書いてみます。 誰かに教えたいというよりは、将来振り返る時に見返したいとか、 もっと良い物があれば教えてもらいたいの気持ち。 レガシーなのを置き換えようとしている途中なので結構恥ずかしい…

Topcoder MM122 SuperMinesweeper 参加記録

TopCoderのMarathon Match 122に参加しました。 TopCoderは初参加です。 問題はSuperMinesweeper。クソデカマインスイーパーです。 www.topcoder.com 結果は17位でした。(登録162名、投稿87名) レート0→1,658(黄) 問題考察 マインスイーパー、以上。となる…

HTTF2021決勝オープン - マイニング 参加記録

マラソンコンテストのHTTF2021決勝オープンに参加してきました。 予選落ち用の誰でも参加できるコンテストです。 結果は本選出場者と合わせた提出者のうち、31/217位。 かつてない好成績で満足です。 atcoder.jp 問題 問題はマイニング。某建設案件かな? 鉱…

コドゲ常設コンペ(BOTプログラミング)紹介

前書き コドゲは最近だと半年に1回程度のペースで新規コンテストを行っていますが、それとは別にいつでも挑めるコンペが開催されています。*1 常設コンペのうちコンテストと同形式である対戦型のものは、コドゲのトップページから[COMPETE→GAMES→BOT PROGRAM…

CodinGame Fall Challnege 2020参加記録

CodinGameのFall Challnege 2020に参加しました。 www.codingame.com世界 190/7036位 日本 56/320位 でした。日本人がおかしい。 ゴールドリーグのやや上位といったところで、残念ながら目標のレジェンドには届きませんでした。 ゲーム概要 tsukammo.hatenab…

CodinGame デバッグ補助手法

現在CodinGame(以下コドゲ)ではFall Challenge 2020が開催されていますが、 コドゲ独自の仕様で詰まっている人が多そうなので、取り急ぎ解説を書き殴ってみます。 目次 目次 デバッグ表示 ゲームの再現 時間の計測 デバッグ表示 ゲーム中に内部情報を表示…

HACK TO THE FUTURE 2021 予選 参加記録

HACK TO THE FUTURE 2021 予選に参加しました。 8時間のマラソン形式のコンテストです。 結果は153,119点で、提出者866人のうち208位。 atcoder.jp 問題 問題はカードの回収。 20x20のマス内にある0~99のカードを順番に回収するというもの。 ただし回収枠は…

ゲームAIにおける戦略の考え方

はじめに この記事は、対戦ゲームにおいて勝利を目指すゲームAIの戦略を考えるための記事です。エンタメとして人間を楽しませるAIには触れていません。また体系的な知識の紹介ではなく、私個人の考え方を書きだしたものになります。生暖かい気持ちで読むこと…

MCTSの評価伝達遅延を防ぐ方法(MCTS-Solver)

ネタバレ ぼくのかんがえたさいきょうの手法は既出で、MCTS-Solverというようです。 はじめに モンテカルロ木探索(MCTS)は、ゲーム木の各ノードを評価しながら探索を行える優秀な探索アルゴリズムです。 Wikipedia : モンテカルロ木探索 https://ja.wikipe…