2020-01-01から1年間の記事一覧
年の変わり目ということで、なんとなく現在の自宅開発環境を書いてみます。 誰かに教えたいというよりは、将来振り返る時に見返したいとか、 もっと良い物があれば教えてもらいたいの気持ち。 レガシーなのを置き換えようとしている途中なので結構恥ずかしい…
TopCoderのMarathon Match 122に参加しました。 TopCoderは初参加です。 問題はSuperMinesweeper。クソデカマインスイーパーです。 www.topcoder.com 結果は17位でした。(登録162名、投稿87名) レート0→1,658(黄) 問題考察 マインスイーパー、以上。となる…
マラソンコンテストのHTTF2021決勝オープンに参加してきました。 予選落ち用の誰でも参加できるコンテストです。 結果は本選出場者と合わせた提出者のうち、31/217位。 かつてない好成績で満足です。 atcoder.jp 問題 問題はマイニング。某建設案件かな? 鉱…
前書き コドゲは最近だと半年に1回程度のペースで新規コンテストを行っていますが、それとは別にいつでも挑めるコンペが開催されています。*1 常設コンペのうちコンテストと同形式である対戦型のものは、コドゲのトップページから[COMPETE→GAMES→BOT PROGRAM…
CodinGameのFall Challnege 2020に参加しました。 www.codingame.com世界 190/7036位 日本 56/320位 でした。日本人がおかしい。 ゴールドリーグのやや上位といったところで、残念ながら目標のレジェンドには届きませんでした。 ゲーム概要 tsukammo.hatenab…
現在CodinGame(以下コドゲ)ではFall Challenge 2020が開催されていますが、 コドゲ独自の仕様で詰まっている人が多そうなので、取り急ぎ解説を書き殴ってみます。 目次 目次 デバッグ表示 ゲームの再現 時間の計測 デバッグ表示 ゲーム中に内部情報を表示…
HACK TO THE FUTURE 2021 予選に参加しました。 8時間のマラソン形式のコンテストです。 結果は153,119点で、提出者866人のうち208位。 atcoder.jp 問題 問題はカードの回収。 20x20のマス内にある0~99のカードを順番に回収するというもの。 ただし回収枠は…
はじめに この記事は、対戦ゲームにおいて勝利を目指すゲームAIの戦略を考えるための記事です。エンタメとして人間を楽しませるAIには触れていません。また体系的な知識の紹介ではなく、私個人の考え方を書きだしたものになります。生暖かい気持ちで読むこと…
ネタバレ ぼくのかんがえたさいきょうの手法は既出で、MCTS-Solverというようです。 はじめに モンテカルロ木探索(MCTS)は、ゲーム木の各ノードを評価しながら探索を行える優秀な探索アルゴリズムです。 Wikipedia : モンテカルロ木探索 https://ja.wikipe…