HACK TO THE FUTURE for Youth＋オープンコンテストに参加しました。 atcoder.jp 良い感じに連結して道を作る問題でした。 このコンテストは珍しくチーム参加可能、言及OKというお楽しみコンテストで、 ゆうさん、hotpepsiさんとチーム「びっくりするほど共…

RECRUIT 日本橋ハーフマラソン 2021〜増刊号〜 に参加しました。 atcoder.jp 問題は農場王X。連結成分を動かす問題でした。 暫定スコアは218M点で提出519人中80位、システスはまだです。 問題 16×16のグリッド上に野菜が生えてくるので、収穫機を置いたり動…

RECRUIT 日本橋ハーフマラソン 2021（増刊号じゃない方）に参加しました。 atcoder.jp 問題は2つあり、手順を最適化するものと、組み合わせを最適化するもの。 結果はAが提出478人中79位、Bが提出434人中148位でトータル109位でした。 問題A - 魔法使いXの戦…

ColorShapeLinks AI competitionに参加しました。 videojogoslusofona.github.io 変則4目並べのゲームAIコンペです。 結果は10チーム中、Base track同率1位、Unknown track1位でした。 Base Trackで1位タイと1勝1敗になった以外は全勝です。*1 ルール Base t…

AtCoder Heuristic Contest 005に参加しました。 MM128の疲れが取れていないんですが…。 atcoder.jp 問題はPatrolling。低コストな巡回ルートを作る問題でした。 結果は12,224,847点で、提出561人中、192位でした。 考察 まず事前のメタ読みとして、高校生の…

TopcoderのMarathonMatch128に参加しました。 www.topcoder.com 問題はBallSwaps。良い感じに連結成分を作る問題でした。 事前テストは70人中7位。 地域毎の順位で賞金が出る大会なんですが、これで日本4位って魔境すぎませんか？ MM128 Seed2 問題 N*Nのグ…

AtCoder Heuristic Contest 004に参加しました。 atcoder.jp 問題はAlien's Genome Assembly。 大量の部分情報から、全体の情報を推定する問題です。 提出者622人中104位でした。 問題 20x20のトーラス(縦横それぞれの端同士で循環する構造)があり、各セルに…

Topcoder の Marathon Match 127 に出走しました。 www.topcoder.com 問題はCarRacing。インタラクティブな、ソート手順を短縮する問題です。 事前テストは62人中3位、システス結果は2位でした。 レート：2039(黄)→2229(赤) 問題 N台の車があり、これらの速…

AHC003に参加しました。 問題名はShortest Path Queries。 インタラクティブ問題で、最短路探索＋コスト推定です。 atcoder.jp 暫定テストは90.7Gで、提出1000/AC875 人のうち、316位でした。 →システス308位。→リジャッジ309位。 問題 経路を送ると経路全体…

CodinGame Spring Challenge 2021に参加しました。 リアルタイムのコンテストでは初Legendです。とても嬉しい。 ルール 下記記事参照。 inaniwa.hatenablog.com 考察 手法 ルールベースや評価関数系を作るにはゲームパラメータが多く複雑で、MCTS系を作るに…

2021/05/06より、CodinGameにてSpling Challenge 2021が開催されています。 www.codingame.com この記事は、同コンテストのルールを日本語に訳して紹介するものです。*1個人が作成したものなので、間違いがあっても責任は負えません。ルール原文を読む補助に…

TopcoderのMarathonMatch 126に参加しました。 問題はSlider。ブロックをスライド移動して穴に落とすパズルです。 www.topcoder.com 結果は登録157人、提出67人中(システスはまだ。provisional15位)でした。 問題 ブロックと穴がある。 ブロックは4方向に移…

AHC002に参加しました。 atcoder.jp 問題はWalking on Tilesで、最長路問題でした。 順位は参加2685人、提出1076人のうち1018位でした。 空文字を出力しただけです…。 問題 得点付きタイルの上を移動する。 ただし1x2や2x1のタイルもあって、その両方を移動…

天下一 Game Battle Contest 2021 Springに参加しました。 github.com 問題は、天下一でよくある利益を他のプレイヤーと分配するタイプのものでした。 結果は参加者数不明のうち35位。 問題 タスクをこなすと得点が得られる。 タスクとはグリッド上の指定ル…

TopCoderのMarathon Match 125に参加しました。 問題はLines。ボールを5つ繋げると消えるパズルです。 www.topcoder.com MM125 Seed=7(N=11, C=5) pic.twitter.com/gfKpX9645Y — いなにわ (@inani_waon) 2021年4月1日 提出53人中、Provisional4位、最終順位6…

AtCoder Heuristic Contest 001に参加しました。 問題はAtCoder Ad。 制約に従うように広告(矩形)を配置して、満足度を最大化する問題です。 atcoder.jp 結果は提出1505人、得点を得た人1369人のうち、暫定テストでは90位でした。 システスはかなり落ちてし…

TopCoderのMarathon Match 123に参加しました。 問題はJewels。マッチ3パズルです。*1 www.topcoder.com 結果は登録176人、提出67人中の6位。 レート1658→1924(黄) 考察 当方、パズルはパズドラを嗜んだ程度*2で、ぷよぷよもテトリスもからっきしです。 とり…

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

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…