perfect_information_game
