ゲームOtrioの3人および4人プレイの解析

摘要

Otrioは，2〜4人で行うボードゲームであり，4色（3人プレイ時は3色）の駒を用い た立体三目並べと同様のゲームである.Otrioは，プログラミング•シンポジウムのGPCC (Gaines and Puzzles Competitions on Computers)の2019年の問題のひとつである.著者 らは，これまでにOtrioの2人プレイの場合について解析を行い，第42回情報処理学会ゲー ム情報学研究会（2019年7月）において発表した.本研究では，3人プレイおよび4人プレ ィの場合について解析を行う.一般に，多人数ゲームでは二人ゲームと異なり，各プレイヤ の選好順序（どのプレイヤを優先して勝たせたいか）とプレイヤ間の結託がゲームの勝敗に 大きく影響する.そこで，本研究では特に結託のある場合について詳しく解析を行った.そ の結果，3人プレイでは，結託により勝つプレイヤを決定可能であること，4人プレイヤで は最初に着手するプレイヤが他のプレイヤと結託すると勝てることなどが分かった.