TSPを部分問題として持つマラソン問題を解く際に思ったことを書き残す。 始点、終点が固定されているケース 巡回順の配列seq について次のような遷移を適用。 最初と最後の ただし、seq[0] = 始点、seq[N-1] = 終点 int a = rand()%(N-3); // 0 <= a <= N-4 …

はじめに ボードゲームのAIを10日くらいで作って戦わせるコンテストに参加していました www.codingame.com 全体38位、日本人としては6位と、非常に好成績を残すことができ満足しています 以下にコンテストの概要や、自分の戦略、反省などをまとめていきます …