参加者10人中、BaseTrackで同率1位、UnknownTrackで2位でした。 ゲームルール 重力付き4目並べ(https://en.wikipedia.org/wiki/Connect_Four)。ただし、通常と異なるのは、コマには色(color)と形(shape)の2要素があり、どちらかの要素で4目連続で並べたら勝…

自分の備忘用。公式のビジュアライザを少しだけ変更してMP4ファイルを作成する。 1). 可視化したい状態をファイル名を連番にして出力する。 . ├── a.out ├── main.cpp ├── out │ ├── out_0000.txt │ ├── out_0001.txt │ ├── out_0002.txt │ └── out_0003.txt…

問題 結果 21,784,788点で9位。初赤パフォ。嬉しい。 seed=0, score=259237 解法 前処理 直線の通路を全て列挙する。各通路にどの交差点が含まれるか記録する。 各交差点と開始点を始点にしてダイクストラする。 焼きなまし 全通路を1度ずつ触れば、全マスを…