bingo.py

import random
from collections import defaultdict, Counter
from datetime import datetime, timedelta
from time import sleep
from calendar import timegm
import json
import logging as log

from webapp2 import RequestHandler, redirect, uri_for
from webapp2_extras.routes import RedirectRoute as Route
from google.appengine.ext.webapp import template
from google.appengine.ext.ndb import transactional

from cache import Cache
from enums import MultiplayerGameType, Variation
from models import Game, User, BingoCard, BingoGameData, BingoEvent, BingoTeam
from pickups import Pickup, Skill, AbilityCell, HealthCell, EnergyCell, Multiple
from util import param_val, param_flag, resp_error, debug, path, VER, version_check
from seedbuilder.vanilla import seedtext as vanilla_seed

if debug:
    from test.data import bingo_data as test_data

class BingoGoal(object):
    max_repeats = 1
    tags = []
    def isAllowed(self, allowed_tags = []):
        # if any([tag not in allowed_tags for tag in self.tags]):
        #     print "Excluding %s for tag mismatch: [%s] contains an element not in [%s]" % (self.name, ",".join(self.tags), ",".join(allowed_tags))
        return not any([tag not in allowed_tags for tag in self.tags])

class BoolGoal(BingoGoal):
    goalType = "bool"
    def __init__(self, name, disp_name = None, help_lines = [], tags = []):
        self.name = name
        self.disp_name = disp_name or self.name
        self.help_lines = help_lines
        self.tags = set(tags)

    def to_card(self, rand, banned = {}):
        return BingoCard(
            name = self.name,
            disp_name = self.disp_name,
            help_lines = self.help_lines[:],
            goal_type = "bool",
            early = "early" in self.tags
        )

class IntGoal(BingoGoal):
    goalType = "int"
    def __init__(self, name, disp_name, help_lines, range_func, early_max = None, tags = []):
        self.name = name
        self.disp_name = disp_name
        self.help_lines = help_lines
        self.range_func = range_func
        self.early_max = early_max
        self.tags = set(tags)
        if self.range_func.min < self.early_max:
            self.tags.add("early")
        

    def to_card(self, rand, banned = {}):
        t = self.range_func()
        return BingoCard(
            name = self.name,
            disp_name = self.disp_name,
            help_lines = self.help_lines[:],
            goal_type = "int",
            target = t,
            early = t <= self.early_max,
        )

class GoalGroup(BingoGoal):
    def __init__(self, name, goals, methods, name_func, help_lines = [],  max_repeats = 1, tags = []):
        self.name = name
        self.methods = methods
        self.name_func = name_func
        self.help_lines = help_lines
        self.max_repeats = max_repeats
        self.goals = goals
        self.tags = set(tags)

    def to_card(self, rand, banned = {}):
        card = BingoCard(
            name = self.name,
            goal_type = "multi",
        )
        hls = self.help_lines[:]

        card.goal_method, countFunc = rand.choice([(m, c) for m, c in self.methods if m not in banned["methods"]])
        count = countFunc()
        if card.goal_method.startswith("count"):
            card.disp_name = self.name_func("", count > 1)
            if "always_list_subgoals" in self.tags:
                for subgoal in self.goals:
                    if subgoal.help_lines:
                        hls.append(subgoal.disp_name + ":" + subgoal.help_lines[0])
            card.help_lines = hls[:]
            card.target = count
            card.early = False
            return card
        banned_tags = set()
        if count == 1:
            banned_tags.add("no_singleton")
        if card.goal_method.startswith("or"):
            banned_tags.add("no_or")
        subgoals = [goal for goal in self.goals if goal.name not in banned["goals"] and not (banned_tags & goal.tags)]
        count = min(count, len(subgoals))
        if count == 0:
            return None
        infix = ""
        plural = False
        subgoals = [subgoal.to_card(rand) for subgoal in rand.sample(subgoals, count)]
        if count == 1:
            infix = "this"
            card.early = subgoals[0].early
        elif card.goal_method.startswith("or"):
            infix = "EITHER" if count == 2 else "ANY"
            card.early = any([s.early for s in subgoals])
        elif card.goal_method.startswith("and"):
            infix = "BOTH" if count == 2 else "EACH"
            plural = count == 2
            card.early = all([s.early for s in subgoals])
        
        card.disp_name = self.name_func(infix, plural)
        for subgoal in subgoals:
            sjson = subgoal.to_json([], True)
            card.subgoals.append(sjson)
            if sjson["help_lines"]:
                hls.append(sjson["disp_name"] + ": " + sjson["help_lines"][0])
        
        card.help_lines = hls[:]
        return card



def namef(verb, noun, plural_form = None):
    if not plural_form:
        plural_form = noun + "s"
    return lambda infix, plural: verb + ((" %s " % infix) if infix else " ") + (plural_form if plural else noun)

class BingoGenerator(object):
    @staticmethod
    def get_cards(rand, count = 25, rando = False, difficulty = "normal", open_world = True, discovery = 0):
        easy = difficulty == "easy"
        hard = difficulty == "hard"

        def r(easy_params, params, hard_params, scalar=1, flat=False):
            low, high = easy_params if easy else (hard_params if hard else params)
            func = (lambda: rand.randint(low, high)*scalar) if flat else (lambda: int(round(rand.triangular(low, high, (low+high) * 3.0 / 5.0)))*scalar)
            func.min = low
            return func

        tpGoals = [
            BoolGoal(name = "sunkenGlades", disp_name = "Sunken Glades", tags = ["no_or", "no_singleton", "early"]),
            BoolGoal(name = "moonGrotto", disp_name = "Moon Grotto", tags = [ "early" ]),
            BoolGoal(name = "mangroveFalls", disp_name = "Blackroot Burrows", tags = [ "early" ]),
            BoolGoal(name = "valleyOfTheWind", disp_name = "Sorrow Pass"),
            BoolGoal(name = "sorrowPass", disp_name = "Valley of the Wind"),
            BoolGoal(name = "spiritTree", disp_name = "Hollow Grove", tags = [ "early" ]),
            BoolGoal(name = "mangroveB", disp_name = "Lost Grove"),
            BoolGoal(name = "horuFields", disp_name = "Horu Fields"),
            BoolGoal(name = "ginsoTree", disp_name = "Ginso Tree"),
            BoolGoal(name = "forlorn", disp_name = "Forlorn Ruins"),
            BoolGoal(name = "mountHoru", disp_name = "Mount Horu"),
        ]
        if rando:
            tpGoals += [
                BoolGoal(name = "swamp", disp_name = "Thornfelt Swamp", tags = [ "early" ]),
                BoolGoal(name = "sorrowPass", disp_name = "Valley of the Wind")
            ]
        goals = [
            BoolGoal(
                name = "DrainSwamp",
                disp_name = "Drain the Swamp",
                help_lines = ["Drain the pool in the area above and to the right of the Grotto Teleporter by breaking the blue barrier there."],
                ),
            BoolGoal(
                name = "WilhelmScream",
                disp_name = "Make Wilhelm scream",
                help_lines = ["Throw Wilhelm (a green spitter on the top left cliff in the main Valley of the Wind room) off his cliff.", 
                        "Note: Wilhelm does not spawn unless you have the Sunstone."]
            ),
            IntGoal(
                name = "OpenKSDoors",
                disp_name = "Open keystone doors",
                help_lines = [
                    "Keystone doors by zone:", 
                    "Glades: 2 (Spirit Caverns Access, Spirit Tree Access)" if open_world else "Glades: 3 (First Door, Spirit Caverns Access, Spirit Tree Access)", 
                    "Grotto: 1 (Double Jump Access)", 
                    "Ginso: 2 (Bash Access, Ginso TP Access)",
                    "Swamp: 1 (Stomp Access)",
                    "Misty: 1 (Atsu's Torch Access)",
                    "Forlorn: 1 (Right Forlorn Access)"
                    "Sorrow: 3 (Questionable KS Door, Tumbleweed Door, Charge Jump Access)",
                ],
                range_func = r((2, 4), (4, 8), (7, 11)),
                early_max = 3
            ),
            IntGoal(
                name = "OpenEnergyDoors", 
                disp_name = "Open energy doors",
                help_lines = [
                    "Energy doors by zone: ",
                    "Grotto: 2 (Glide Vault, Redirect Puzzle)",
                    "Glades: 3 (Gladezer, Death Gauntlet, Death Gauntlet Water)",
                    "Grove: 1 (Spidersack Energy Door)",
                    "Sorrow: 1 (Questionable Energy Door)"
                ],
                range_func  = r((2, 4), (3, 6), (4, 7)),
            ),
            IntGoal(
                name = "BreakFloors",
                disp_name = "Break floors or ceilings",
                help_lines = ["A floor or ceiling is a horizontal barrier that can be broken with a skill or enemy attack.",
                             "Almost half of the game's horizontal barriers are in either Sorrow or Swamp"],
                range_func = r((4, 10), (8, 24), (20, 42))                
            ),
            IntGoal(
                name = "BreakWalls",
                disp_name = "Break walls",
                help_lines = ["A wall is a vertical barrier that can be broken with a skill."],
                range_func = r((4, 10), (8, 20), (16, 28)),
            ),
            IntGoal(
                name = "UnspentKeystones",
                disp_name = "Keystones in inventory",
                help_lines = ["Keyduping is allowed, and you can spend your keys after completing this goal."],
                range_func = r((6, 10), (8, 20), (20, 30)),
                early_max = 10
            ),
            IntGoal(
                name = "BreakPlants",
                disp_name = "Break plants",
                help_lines = ["Plants are the large blue bulbs that can only be broken with Charge Flame, Grenade, or Charge Dash"],
                range_func = r((3, 8), (6, 15), (12, 21)),
                early_max = 9
            ),
            IntGoal(
                name = "TotalPickups",
                disp_name = "Collect pickups",
                help_lines = ["This includes petrified plants, mapstone turnins, world events, and horu rooms."],
                range_func = (r((40, 80), (60, 140), (100, 180)) if rando else r((30, 60), (40, 120), (100, 140)))
            ),
            IntGoal(
                name = "UnderwaterPickups",
                disp_name = "Collect underwater pickups",
                help_lines = ["Pickups are considered underwater if they are submerged or in an area only reachable by swimming."],
                range_func = r((2, 6), (4, 10), (8, 16)),
                early_max = 5
            ),
            IntGoal(
                name = "LightLanterns",
                disp_name = "Light Lanterns",
                help_lines = ["The lanterns in the pre-dash area of Blackroot Burrows do not count."],
                range_func = r((4, 6), (4, 10), (8, 14))
            ), 
            IntGoal(
                name = "SpendPoints",
                disp_name = "Spend Ability Points",
                help_lines = ["What you spend them on is up to you."],
                range_func = r((12, 15), (15, 30), (25, 35))
            ),
            IntGoal(
                name = "GainExperience",
                disp_name = "Gain spirit light",
                help_lines = ["bonus experience gained from Spirit Light Efficiency counts."],
                range_func = r((12, 20), (14, 28), (20, 40), scalar = 250)
            ),
            IntGoal(
                name = "KillEnemies",
                disp_name = "Kill enemies",
                help_lines = ["Large swarms count as 3 enemies (the initial swarm and the first split)"],
                range_func = r((25, 75), (50, 125), (75, 175))                
            ),
            IntGoal(
                name = "PickupsInGlades",
                disp_name = "Collect Pickups In Glades",
                help_lines = ["You can use the stats feature (alt+5 by default) to see your pickup counts by zone.", "Mapstone turn-ins are not in any zone."],
                range_func = r((8, 15), (10, 22), (16, 27)),
                early_max = 16,
                tags = ["pickups_in_zone"]
            ),
            IntGoal(
                name = "PickupsInGrove",
                disp_name = "Collect Pickups In Grove",
                help_lines = ["You can use the stats feature (alt+5 by default) to see your pickup counts by zone.", "Mapstone turn-ins are not in any zone."],
                range_func = r((7, 14), (10, 19), (16, 26)),
                tags = ["pickups_in_zone"],
                early_max = 9
            ),
            IntGoal(
                name = "PickupsInGrotto",
                disp_name = "Collect Pickups In Grotto",
                help_lines = ["You can use the stats feature (alt+5 by default) to see your pickup counts by zone.", "Mapstone turn-ins are not in any zone."],
                range_func = r((8, 16), (12, 28), (20, 33)),
                tags = ["pickups_in_zone"],
                early_max = 12
            ),
            IntGoal(
                name = "PickupsInBlackroot",
                disp_name = "Collect Pickups In Blackroot",
                help_lines = ["You can use the stats feature (alt+5 by default) to see your pickup counts by zone.", "Mapstone turn-ins are not in any zone."],
                range_func = r((4, 10), (7, 15), (10, 19)),
                tags = ["pickups_in_zone"],
                early_max = 8
            ),
            IntGoal(
                name = "PickupsInSwamp",
                disp_name = "Collect Pickups In Swamp",
                help_lines = ["You can use the stats feature (alt+5 by default) to see your pickup counts by zone.", "Mapstone turn-ins are not in any zone."],
                range_func = r((4, 10), (7, 16), (11, 20)),
                tags = ["pickups_in_zone"]                
            ),
            IntGoal(
                name = "PickupsInGinso",
                disp_name = "Collect Pickups In Ginso",
                help_lines = ["You can use the stats feature (alt+5 by default) to see your pickup counts by zone.", "Mapstone turn-ins are not in any zone."],
                range_func = r((6, 12), (8, 18), (12, 22)),
                tags = ["pickups_in_zone"]
            ),
            IntGoal(
                name = "PickupsInValley",
                disp_name = "Collect Pickups In Valley",
                help_lines = ["You can use the stats feature (alt+5 by default) to see your pickup counts by zone.", "Mapstone turn-ins are not in any zone."],
                range_func = r((4, 9), (7, 14), (11, 18)),
                tags = ["pickups_in_zone"]
            ),
        IntGoal(
                name = "PickupsInMisty",
                disp_name = "Collect Pickups In Misty",
                help_lines = ["You can use the stats feature (alt+5 by default) to see your pickup counts by zone.", "Mapstone turn-ins are not in any zone."],
                range_func = r((4, 8), (6, 13), (10, 16)),
                tags = ["pickups_in_zone"]
            ),
            IntGoal(
                name = "PickupsInForlorn",
                disp_name = "Collect Pickups In Forlorn",
                help_lines = ["You can use the stats feature (alt+5 by default) to see your pickup counts by zone.", "Mapstone turn-ins are not in any zone."],
                range_func = r((3, 6), (5, 9), (8, 10)),
                tags = ["pickups_in_zone"]
            ),
            IntGoal(
                name = "PickupsInSorrow",
                disp_name = "Collect Pickups In Sorrow",
                help_lines = ["You can use the stats feature (alt+5 by default) to see your pickup counts by zone.", "Mapstone turn-ins are not in any zone."],
                range_func = r((7, 14), (8, 19), (16, 26)),
                tags = ["pickups_in_zone"]
            ),
            IntGoal(
                name = "PickupsInHoru",
                disp_name = "Collect Pickups In Horu",
                help_lines = ["You can use the stats feature (alt+5 by default) to see your pickup counts by zone.", "Mapstone turn-ins are not in any zone."],
                range_func = r((4, 10), (7, 15), (10, 19)),
                tags = ["pickups_in_zone"]
            ),
            GoalGroup(
                name = "CompleteHoruRoom", 
                name_func = namef("Complete", "Horu room"),
                help_lines = ["A room is completed when the 'lava drain' animation plays"],
                goals = [
                    BoolGoal("L1", help_lines = ["Laser/Platform puzzle. Requires Stomp"]),
                    BoolGoal("L2", help_lines = ["Spinning Laser Block Push. Requires Stomp"]),
                    BoolGoal("L3", help_lines = ["Dangerous Path"]),
                    BoolGoal("L4", help_lines = ["Lava Escape/Spinning Laser. Requires Stomp"]),
                    BoolGoal("R1", help_lines = ["Spiked Elevators"]),
                    BoolGoal("R2", help_lines = ["Kill Elementals. Requires Stomp"]),
                    BoolGoal("R3", help_lines = ["Elevator of Death"]),
                    BoolGoal("R4", help_lines = ["Laser Tumbleweed Puzzle"]),
                ],
                methods = [
                    ("or", r((2, 3), (1, 3), (1, 1), flat=True)), 
                    ("and", r((1, 2), (1, 3), (2, 4), flat=True)), 
                    ("count", r((1, 3), (2, 4), (3, 7), flat=True))
                ]
                ),
            GoalGroup(
                name = "ActivateTeleporter", 
                name_func = namef("Activate", "spirit well"),
                help_lines = ["Activate spirit wells by standing on them or unlocking them via pickup"],
                goals = tpGoals, # defined above for reasons
                methods = [
                        ("or", r((1,2), (1,2), (1,1), flat=True)), 
                        ("and", r((1, 2), (2, 3), (3, 4), flat=True)), 
                        ("count", r((4, 7), (5, 9), (8, 11), flat=True))
                    ],
                max_repeats = 3
                ),
            GoalGroup(
                name = "EnterArea",
                name_func = namef("Enter", "area"),
                help_lines = ["Enter these areas (either manually or by teleporting into them)"],
                goals = [
                    BoolGoal("Lost Grove", help_lines = ["The upper boundary is the grenade door after the fight room, where the music changes"]),
                    BoolGoal("Misty Woods", help_lines = ["The first green frog is far enough"]),
                    BoolGoal("Sorrow Pass", help_lines = ["The lower boundary is where the always-on wind begins"]),
                    BoolGoal("Forlorn Ruins", help_lines = ["Requires the Gumon Seal or Forlorn TP. The Forlorn approach is in Valley, not Forlorn"]),
                    BoolGoal("Mount Horu", help_lines = ["Requires the Sunstone or Horu TP. Horu Fields is in Grove, not Horu"]),
                    BoolGoal("Ginso Tree", help_lines = ["Requires the Water Vein or Ginso TP"], tags = ["no_singleton"])
                ],
                methods = [
                    ("or", r((2, 3), (2, 2), (1, 1), flat=True)), 
                    ("and", r((1, 1), (1, 2), (2, 3), flat=True))
                ],
                max_repeats = 2
                ),
            GoalGroup(
                name = "GetItemAtLoc", 
                name_func = namef("Get", "pickup"),
                help_lines = ["Collect the pickups in these locations"],
                goals = [
                    BoolGoal(name = "LostGroveLongSwim", disp_name = "Lost Grove Swim AC", help_lines = ["The ability cell behind the hidden underwater crushers in Lost Grove"]),
                    BoolGoal(name = "ValleyEntryGrenadeLongSwim", disp_name = "Valley Long Swim", help_lines = ["The energy cell at the end of the grenade-locked swim in Valley entry"]),
                    BoolGoal(name = "SpiderSacEnergyDoor", disp_name = "Spider Energy Door", help_lines = ["The ability cell behind the energy door in the spidersac area right of the Spirit Tree"], tags = [ "early" ]),
                    BoolGoal(name = "SorrowHealthCell", disp_name = "Sorrow HC", help_lines = ["The health cell in the room above the lowest keystone door in Sorrow"]),
                    BoolGoal(name = "SunstonePlant", disp_name = "Sunstone Plant", help_lines = ["The plant at the top of Sorrow"]),
                    BoolGoal(name = "GladesLaser", disp_name = "Gladzer EC", help_lines = ["The energy cell in the Glades Laser area, reachable via a hidden 4 energy door in Spirit Caverns"],tags = [ "early" ]),
                    BoolGoal(name = "LowerBlackrootLaserAbilityCell", disp_name = "BRB Right Laser AC", help_lines = ["The ability cell to the far right of the lower BRB area, past the very long laser"]),
                    BoolGoal(name = "MistyGrenade", disp_name = "Misty Grenade EX", help_lines = ["The grenade-locked Exp orb near the very end of Misty"]),
                    BoolGoal(name = "LeftSorrowGrenade", disp_name = "Sorrow Grenade EX", help_lines = ["The grenade-locked Exp orb in the far left part of lower Sorrow"]),
                    BoolGoal(name = "DoorWarpExp", disp_name = "Door Warp EX", help_lines = ["The hidden Exp orb in the bottom of Horu, across from the Final Escape access door"]),
                    BoolGoal(name = "HoruR3Plant", disp_name = "R3 Plant", help_lines = ["The plant behind the lava column in R3"]),
                    BoolGoal(name = "RightForlornHealthCell", disp_name = "Right Forlorn HC", help_lines = ["The health cell in the stomp-locked area at the far right of Forlorn"]),
                    BoolGoal(name = "ForlornEscapePlant", disp_name = "Forlorn Escape Plant", help_lines = ["The plant in Forlorn Escape (Missable if you start the escape but don't complete it!)"])
                ],
                methods = [
                    ("or", r((2, 3), (1, 2), (1, 1), flat=True)), 
                    ("and", r((1, 1), (2, 3), (2, 4), flat=True))
                ],
                max_repeats = 2
                ),
            GoalGroup(
                name = "VisitTree",
                name_func = namef("Visit", "tree"),
                help_lines = ["'Tree' refers to a location where a skill is gained in the base game (Kuro's feather counts as a tree). For consistency with the randomizer, Sein / Spirit Flame does not count as a tree."],
                goals = [BoolGoal(name) for name in ["Wall Jump", "Charge Flame", "Double Jump", "Bash", "Stomp", "Glide", "Climb", "Charge Jump", "Grenade", "Dash"]],
                methods = [
                        ("or",    r((1, 3), (1, 2), (1, 1), flat=True)), 
                        ("and",   r((1, 2), (2, 3), (3, 4), flat=True)), 
                        ("count", r((4, 6), (4, 8), (7, 10), flat=True))
                    ],
                max_repeats = 2
                ),
            GoalGroup(
                name = "GetAbility", 
                name_func = namef("Level up", "ability", plural_form = "abilities"),
                goals = [BoolGoal(name, help_lines = ["requires %s ability points" % cost]) for name, cost in [("Ultra Defense", 19), ("Spirit Light Efficiency", 10), ("Ultra Stomp", 10)]],
                methods = [
                    ("or", r((2, 2), (1, 2), (1, 1), flat=True)), 
                    ("and", r((1, 1), (1, 2), (2, 3), flat=True))
                ],
                max_repeats = 1
                ),
            GoalGroup(
                name = "StompPeg", 
                name_func = namef("Stomp", "peg"),
                help_lines = ["Pegs must be fully stomped to count; Using a Fronkey to stomp a peg is permitted"],
                goals = [
                    BoolGoal(name = "BlackrootTeleporter", disp_name = "BRB/Grotto", help_lines = ["The peg to the right of the blackroot TP; opens the shortcut between Blackroot and Grotto"]),
                    BoolGoal(name = "SwampPostStomp", disp_name = "Stomp Miniboss", help_lines = ["The peg to the right of the stomp tree; opens door to the Swamp Rhino miniboss"]),
                    BoolGoal(name = "GroveMapstoneTree", disp_name = "Buttercell", help_lines = ["The peg hidden in the tree near the Grove mapstone; opens the door to the underwater AC below"]),
                    BoolGoal(name = "HoruFieldsTPAccess", disp_name = "Horu Fields TP", help_lines = ["The peg behind the wall in Horu Fields; opens the door to the Horu Fields TP"]),
                    BoolGoal(name = "L1", disp_name = "L1", help_lines = ["The peg in L1; drains the lava"]),
                    BoolGoal(name = "R2", disp_name = "R2", help_lines = ["The peg in R2; drains the lava"]),
                    BoolGoal(name = "L2", disp_name = "L2", help_lines = ["The peg in L2; activates the spinning laser"]),
                    BoolGoal(name = "L4Fire", disp_name = "L4 (Upper)", help_lines = ["The upper peg in L4; activates the lava chase"]),
                    BoolGoal(name = "L4Drain", disp_name = "L4 (Lower)", help_lines = ["The lower peg in L4; drains the lava"]),
                    BoolGoal(name = "SorrowLasersArea", disp_name = "Sorrow Laser Area", help_lines = ["The peg in the laser / tumbleweed puzzle room in the middle of Sorrow; blocks a laser"]),
                    BoolGoal(name = "SpiderLake", disp_name = "Spider Lake", help_lines = ["The center post in the Spider Lake area of Grove; opens the underwater path between Grove and Grotto"]),
                    BoolGoal(name = "GroveGrottoUpper", disp_name = "DG Roof (Upper)", help_lines = ["The upper peg in the room connecting the Spider Lake area of Grove to the passageway between Glades and Grotto (Death Gauntlet); blocks a laser."]),
                    BoolGoal(name = "GroveGrottoLower", disp_name = "DG Roof (Lower)", help_lines = ["The lower peg in the room connecting the Spider Lake area of Grove to the passageway between Glades and Grotto (Death Gauntlet); blocks a laser."]),
                    BoolGoal(name = "ForlornLaserPeg", disp_name = "Right Forlorn Access", help_lines = ["The peg in Forlorn, near the moving lasers; opens the door to the right Forlorn HC and plant."]),
                ],
                methods = [
                        ("or",    r((1, 3), (1, 2), (1, 1), flat=True)),
                        ("and",   r((1, 2), (2, 3), (3, 4), flat=True)),
                        ("count", r((3, 6), (4, 8), (6, 10), flat=True))
                    ],
                max_repeats = 2
            ),
            GoalGroup(
                name = "HuntEnemies",
                name_func = namef("Open", "Purple Door", "Purple Doors"),
                help_lines = ["Purple doors are opened by defeating nearby enemies. (R2 has 2 purple doors, but only the second one is counted.)"],
                goals = [
                    BoolGoal(name = "Misty Miniboss", help_lines = ["Kill the 2 jumping purple spitters at the end of Misty"]),
                    BoolGoal(name = "Lost Grove Fight Room", help_lines = ["Kill the 2 birds and 2 slimes above the entrance to Lost Grove"]),
                    BoolGoal(name = "Frog Toss", disp_name = "Lower BRB Frogs", help_lines = ["Kill 2 frogs on either side of the purple door across from the lower lasers."]),
                    BoolGoal(name = "R2", disp_name = "R2 (Upper)", help_lines = ["Kill 8 elementals in R2"]),
                    BoolGoal(name = "Grotto Miniboss", help_lines = ["Kill the jumping purple spitter in lower left Grotto that protects one of the 2 keystones normally used for the Double Jump tree"], tags = ["early"]),
                    BoolGoal(name = "Lower Ginso Miniboss", help_lines = ["Kill the purple spitter enemy below the Bash tree area in Ginso"]),
                    BoolGoal(name = "Upper Ginso Miniboss", help_lines = ["Kill the elemental below the Ginso tree core"]),
                    BoolGoal(name = "Swamp Rhino Miniboss", disp_name = "Stomp Area Rhino", help_lines = ["Kill the rhino miniboss past the Stomp tree in Swamp"]),
                    BoolGoal(name = "Mount Horu Miniboss", disp_name = "Horu Final Miniboss",  help_lines = ["Kill the orange jumping spitter enemy that blocks access to the final escape in Horu"])
                ],
                methods = [
                        ("or",    r((1, 3), (1, 2), (1, 1), flat=True)),
                        ("and",   r((1, 2), (2, 3), (2, 4), flat=True)),
                        ("count", r((2, 4), (3, 6), (5, 9), flat=True))
                    ],
                max_repeats = 2,
                tags = ["always_list_subgoals"]
            ),
            GoalGroup(
                name = "CompleteEscape",
                name_func = namef("Escape", "dungeon"),
                goals = [
                    BoolGoal(name = "Forlorn Ruins", help_lines = ["Completed once you reach the plant at the end of the Forlorn escape"]),
                    BoolGoal(name = "Ginso Tree", help_lines = ["Completed once you recieve the pickup at vanilla clean water" if rando else "Completed once you recieve clean water"]),
                    BoolGoal(name = "Mount Horu", help_lines = ["Completed once you finish the last room of the Horu escape. If this is not your last goal, Alt+R once you regain control of Ori!"]),
                ],
                methods = [
                    ("or",    r((1, 3), (1, 2), (1, 1), flat=True)),
                    ("and",   r((1, 1), (1, 2), (2, 3), flat=True)),
                ]
            ),
            GoalGroup(
                name = "DieTo",
                name_func = namef("Die to", "thing"),
                help_lines = ["Rekindle when you respawn to avoid accidentally losing progress"],
                goals = [
                    BoolGoal(name = "Sunstone Lightning", help_lines = ["The Lightning that strikes if you go too far left or right at the very top of Sorrow Pass"]),
                    BoolGoal(name = "Lost Grove Laser", help_lines = ["The laser in the very bottom right room in Lost Grove"]),
                    BoolGoal(name = "Forlorn Void", help_lines = ["The bottomless pit outside of Forlorn"]),
                    BoolGoal(name = "Stomp Rhino", help_lines = ["The Rhino miniboss past the Stomp tree in Swamp"]),
                    BoolGoal(name = "Horu Fields Acid", help_lines = ["The yellowish liquid in the lower area of the main Horu Fields room"]),
                    BoolGoal(name = "Doorwarp Lava", help_lines = ["The lava at the very bottom of Horu"]),
                    BoolGoal(name = "Ginso Escape Fronkey", disp_name = "Ginso Escape Fronkey", help_lines = ["Any fronkey in the Ginso Escape (you can complete the escape and come back via the teleporter)"]),
                    BoolGoal(name = "Blackroot Teleporter Crushers", disp_name = "BRB TP Crushers", help_lines = ["The crushers below the Blackroot Teleporter"], tags = ["early"]),
                    BoolGoal(name = "NoobSpikes", disp_name = "Sorrow Spike Maze", help_lines = ["The long spike maze room in upper sorrow with 2 keystones on each side"]),
                    BoolGoal(name= "Right Forlorn Laser", help_lines = ["The lasers above the HC and rightmost plant in Forlorn"]),
                    BoolGoal(name= "Misty Vertical Lasers", help_lines = ["The vertical lasers past the 3rd keystone in Misty"])
                ],
                methods = [
                        ("or",    r((1, 2), (1, 2), (1, 1), flat=True)),
                        ("or_",   r((1, 2), (1, 2), (1, 1), flat=True)),
                        ("and",   r((1, 1), (1, 2), (2, 3), flat=True)),
                        ("and_",  r((1, 1), (1, 2), (2, 3), flat=True)),
                ],
                max_repeats = 3
            )
        ]
        if rando:
            goals += [
                IntGoal(
                    name = "HealthCellLocs",
                    disp_name = "Get pickups from Health Cells",
                    help_lines = ["Collect pickups from this many vanilla health cell locations."],                    
                    range_func = r((4, 7), (4, 9), (8, 11)),
                    early_max = 7
                    ),
                IntGoal(
                    name = "EnergyCellLocs",
                    disp_name = "Get pickups from Energy Cells",
                    help_lines = ["Collect pickups from this many vanilla energy cell locations."],
                    range_func = r((4, 7), (4, 9), (8, 13)),
                    early_max = 6
                ),
                IntGoal(
                    name = "AbilityCellLocs",
                    disp_name = "Get pickups from Ability Cells",
                    help_lines = ["Collect pickups from this many vanilla ability cell locations."],
                    range_func = r((6, 10), (8, 21), (15, 30))
                ),
                IntGoal(
                    name = "MapstoneLocs",
                    disp_name = "Get pickups from Mapstone Fragments",
                    help_lines = ["Collect pickups from this many vanilla mapstone fragment locations.", "(Mapstone fragments are the small pickups tracked in the top left of the screen)"],
                    range_func = r((3, 5), (3, 7), (5, 9)),
                    early_max = 4
                ),
                GoalGroup(
                    name = "VanillaEventLocs",
                    name_func = namef("Visit", "event location"),
                    help_lines = ["The event locations are where the 3 dungeon keys and Clean Water, Wind Restored, and Warmth Returned are obtained in the base game.", 
                                 "Visiting an event location requires getting (and keeping) the pickup at that location."],
                    goals = [BoolGoal(name) for name in ["Water Vein", "Gumon Seal", "Sunstone", "Clean Water", "Wind Restored", "Warmth Returned"]],
                    methods = [
                        ("or",    r((1, 2), (1, 2), (1, 1))), 
                        ("and",   r((1, 1), (1, 2), (2, 3))), 
                    ],
                    max_repeats = 2
                    ),
                GoalGroup(
                    name = "GetEvent",
                    name_func = namef("Find", "key"),
                    help_lines = ["If you can't find a key and your keymode is clues, consider rushing skill trees",
                                  "If you can't find a key and your keymode is not clues, consider making your next (and all future) bingo seeds with keymode clues."],
                    goals = [BoolGoal(name) for name in ["Water Vein", "Gumon Seal", "Sunstone"]],
                    methods = [
                        ("or",    r((1, 2), (1, 2), (1, 1))), 
                        ("and",   r((1, 1), (1, 2), (2, 3))), 
                    ],
                    max_repeats = 1
                ),
                GoalGroup(
                    name = "TouchMapstone",
                    name_func = namef("Touch", "Map altar"),
                    help_lines = ["To touch a map altar, have Sein enter the slot"],
                    goals = [
                        BoolGoal(name = "sunkenGlades", disp_name = "Glades", tags = ["early"]),
                        BoolGoal(name = "hollowGrove", disp_name = "Grove", tags = ["early"]),
                        BoolGoal(name = "moonGrotto", disp_name = "Grotto", tags = ["early"]),
                        BoolGoal(name = "mangrove", disp_name = "Blackroot", tags = ["early"]),
                        BoolGoal(name = "thornfeltSwamp", disp_name = "Swamp"),
                        BoolGoal(name = "valleyOfTheWind", disp_name = "Valley"),
                        BoolGoal(name = "forlornRuins", disp_name = "Forlorn"),
                        BoolGoal(name = "sorrowPass", disp_name = "Sorrow"),
                        BoolGoal(name = "mountHoru", disp_name = "Horu"),
                    ],
                methods = [
                        ("or",    r((1, 3), (1, 2), (1, 1), flat=True)), 
                        ("and",   r((1, 2), (2, 3), (3, 4), flat=True)), 
                        ("count", r((3, 6), (4, 8), (6, 9), flat=True))
                    ],
                max_repeats = 2
                )
            ]
        else:
            goals += [
                IntGoal( name = "CollectMapstones",
                    disp_name = "Collect mapstones",
                    help_lines = ["You do not need to turn them in."],
                    range_func = r((3, 5), (3, 7), (5, 9))
                ),
                IntGoal(name = "ActivateMaps",
                    disp_name = "Activate map altars",
                    help_lines = ["There are map altars in every zone besides Misty and Ginso"],
                    range_func = r((3, 5), (3, 7), (5, 9))
                ),
                IntGoal( name = "HealthCells",
                    disp_name = "Collect Health Cells",
                    help_lines = ["Any bonus health cells you spawn with will not count."],
                    range_func = r((4, 7), (4, 9), (8, 11))
                ),
                IntGoal( name = "EnergyCells",
                    disp_name = "Collect Energy Cells",
                    help_lines = ["Any bonus energy cells you spawn with will not count."],
                    range_func = r((4, 7), (4, 9), (8, 13))
                ),
                IntGoal( name = "AbilityCells",
                    disp_name = "Collect Ability Cells",
                    help_lines = ["Any bonus ability cells you spawn with will not count."],
                    range_func = r((6, 10), (8, 21), (15, 30))
                ),
                GoalGroup(
                    name = "GetEvent",
                    name_func = namef("Get", "event"),
                    help_lines = ["Remember that half the events require one of the other events as a pre-requisite"],
                    goals = [BoolGoal(name) for name in ["Water Vein", "Gumon Seal", "Sunstone", "Clean Water", "Wind Restored", "Warmth Returned"]],
                    methods = [
                        ("or",    r((1, 3), (1, 2), (1, 1), flat=True)),
                        ("and",   r((1, 1), (1, 2), (2, 3), flat=True)),
                    ],
                    max_repeats = 2
                ),
            ]
        if hard:
            goals += [
                BoolGoal(
                    name = "CoreSkip",
                    disp_name = "Core Skip",
                    help_lines = ["Skip one of the Ginso core rooms by destroying both sets of brambles with a well-timed level-up."]
                ),
                BoolGoal(
                    name = "FastStompless",
                    disp_name = "Fast Stompless",
                    help_lines = ["Break the rocks above Kuro's head in the Valley of the Wind with a long-distance spider shot"]
                ),
            ]
        else:
            goals.append(BoolGoal(
                name = "DrownFrog",
                disp_name = "Drown an amphibian",
                help_lines = ["The amphibians native to Nibel are fronkeys, red spitters, and green spitters"],
                tags = ["early"]
            ))
        
        groupSeen = defaultdict(lambda: (1, [], []))
        cards = []
#        goals = [goal for goal in goals]
        pickups_in = rand.randint(1,3)
        patience = 7 * discovery
        while len(cards) < count:
            goal = rand.choice(goals)
            if discovery > 0:
                early_goals = [goal for goal in goals if "early" in goal.tags]
                if len(early_goals):
                    goal = rand.choice(early_goals)
                    if isinstance(goal, IntGoal):
                        drange = (goal.range_func.min, goal.early_max)
                        goal.range_func = r(drange, drange, drange)
            if "pickups_in_zone" in goal.tags:
                if pickups_in > 0:
                    pickups_in -= 1
                else:
                    continue
            repeats, banned_subgoals, banned_methods = groupSeen[goal.name]
            if repeats == goal.max_repeats:
                goals.remove(goal)
            card = goal.to_card(rand, banned = {"methods": banned_methods, "goals": banned_subgoals})
            if not card:
                continue
            if discovery > 0 and patience > 0:
                if card.early:
                    discovery -= 1
                    patience += 1
                else:
                    patience -= 1
                    continue
            if card.goal_type == "multi":
                banned_methods.append(card.goal_method)
                card.goal_method = card.goal_method.strip('_')
                banned_subgoals += [subgoal["name"] for subgoal in card.subgoals] 
            groupSeen[goal.name] = (repeats+1, banned_subgoals, banned_methods)
            cards.append(card)
        rand.shuffle(cards)
        i = 0
        for card in cards:
            card.square = i
            i += 1                
        return cards

# handlers

class BingoBoard(RequestHandler):
    def get(self):
        template_values = {'app': "Bingo", 'title': "OriDE Bingo"}
        user = User.get()
        if user:
            template_values['user'] = user.name
            template_values['dark'] = user.dark_theme
            if user.theme:
                template_values['theme'] = user.theme
            if user.pref_num:
                template_values['pref_num'] = user.pref_num
        self.response.write(template.render(path, template_values))

class BingoCreate(RequestHandler):
    def get(self):
        now = datetime.utcnow()
        self.response.headers['Content-Type'] = 'application/json'
        difficulty = param_val(self, "difficulty") or "normal"
        skills = param_val(self, "skills")
        cells = param_val(self, "cells")
        skills = int(skills) if skills and skills != "NaN" else 3
        cells = int(cells) if cells and cells != "NaN" else 3
        show_info = param_flag(self, "showInfo")
        misc_raw = param_val(self, "misc")
        misc_pickup = Pickup.from_str(misc_raw) if misc_raw and misc_raw != "NO|1" else None
        skill_pool = [Skill(x) for x in [0, 2, 3, 4, 5, 8, 12, 14, 50, 51]]
        cell_pool  = [Multiple.with_pickups([AbilityCell(1), AbilityCell(1)]), HealthCell(1), EnergyCell(1)]
        seed = param_val(self, "seed")
        rand = random.Random()
        rand.seed(seed)

        start_pickups = rand.sample(skill_pool, skills)
        for _ in range(cells):
            start_pickups.append(rand.choice(cell_pool))
        if misc_pickup:
            start_pickups.append(misc_pickup)
        start_with = Multiple.with_pickups(start_pickups)
        key = Game.new(_mode = "Bingo", _shared = [])
        if show_info and start_with:
            tps = []
            skills = []
            misc = []
            cells = Counter()
            for pick in start_with.children:
                if pick.code == "TP":
                    tps.append(pick.name[:-11])
                elif pick.code == "SK":
                    skills.append(pick.name)
                elif pick.code in ["HC", "EC", "AC"]:
                    cells[pick.code]+=1
                else:
                    misc.append(pick.name)
            sw_parts = []
            if skills:
                sw_parts.append("Skills: " + ", ".join(skills))
            if tps:
                sw_parts.append("TPs: " + ", ".join(tps))
            if cells:
                sw_parts.append("Cells: " + ", ".join([cell if amount == 1 else "%s %ss" % (amount, cell) for cell,amount in cells.items()]))
            if misc:
                sw_parts.append(", ".join(misc))
        base = vanilla_seed.split("\n")
        base[0] = "OpenWorld,Bingo|Bingo Game %s" % key.id()
        if start_with:
            mu_line = "2|MU|%s|Glades" % start_with.id
            base.insert(1, mu_line)
        
        game = key.get()
        d = int(param_val(self, "discCount") or 0)
        bingo = BingoGameData(
            id            = key.id(),
            board         = BingoGenerator.get_cards(rand, 25, False, difficulty, True, d),
            difficulty    = difficulty,
            teams_allowed = param_flag(self, "teams"),
            game          = key,
            rand_dat     = "\n".join(base),
        )
        if d:
            bingo.discovery = d
            bingo.seed = seed
        if param_flag(self, "lines"):
            bingo.bingo_count  = int(param_val(self, "lines"))
        if param_flag(self, "squares"):
            bingo.square_count = int(param_val(self, "squares"))
            bingo.lockout      = bool(int(param_val(self, "lockout")))
        user = User.get()
        eventStr = "misc"
        if user:
            bingo.creator = user.key
        if not user or param_flag(self, "no_timer"):
            bingo.start_time = now
            eventStr += "Bingo Game %s started!" % key.id()
        else:
            eventStr += "Bingo Game %s created!" % key.id()

        if bingo.square_count > 0:
            eventStr += " squares to win: %s" % bingo.square_count
            if bingo.lockout:
                eventStr += ", lockout"
        elif bingo.bingo_count > 0:
            eventStr += " bingos to win: %s" % bingo.bingo_count
        if show_info:
            bingo.subtitle = " | ".join(sw_parts)
            eventStr += ", starting with: " + ", ".join(sw_parts)


        bingo.event_log.append(BingoEvent(event_type=eventStr, timestamp=now))


        res = bingo.get_json(True)

        if param_flag(self, "time"):
            server_now = timegm(now.timetuple()) * 1000
            client_now = int(param_val(self, "time"))
            res["offset"] = server_now - client_now

        self.response.write(json.dumps(res))
        bkey = bingo.put()
        game.bingo_data = bkey
        game.put()
 
class AddBingoToGame(RequestHandler):
    def get(self, game_id):

        now = datetime.utcnow()
        self.response.headers['Content-Type'] = 'application/json'
        game_id = int(game_id)
        difficulty = param_val(self, "difficulty") or "normal"
        if not game_id or int(game_id) < 1:
            return resp_error(self, 404, "please provide a valid game id", 'plain/text')
        game = Game.with_id(game_id)
        if not game:
            return resp_error(self, 404, "game not found", 'plain/text')
        if not game.params:
            return resp_error(self, 412, "game did not have required seed data", 'plain/text')
        if game.mode in [MultiplayerGameType.SPLITSHARDS]:
            return resp_error(self, 412, "splitshards bingo are not currently supported", 'plain/text')
        params = game.params.get()
        seed = param_val(self, "seed") or params.seed
        rand = random.Random()
        rand.seed(seed)

        d = int(param_val(self, "discCount") or 0)
        bingo = BingoGameData(
            id            = game_id,
            board         = BingoGenerator.get_cards(rand, 25, True, difficulty, Variation.OPEN_WORLD in params.variations, d),
            difficulty    = difficulty,
            subtitle      = params.flag_line(),
            teams_allowed = param_flag(self, "teams"),
            teams_shared  = params.players > 1 and params.sync.mode == MultiplayerGameType.SHARED,
            game          = game.key,
        )
        if d:
            bingo.seed = seed
            bingo.discovery_squares(d)

        if bingo.teams_shared and not bingo.teams_allowed:
            log.warning("Teams are required for shared seeds! Overriding invalid config")
            bingo.teams_allowed = True

        if param_flag(self, "lines"):
            bingo.bingo_count  = int(param_val(self, "lines"))
        if param_flag(self, "squares"):
            bingo.square_count = int(param_val(self, "squares"))
            bingo.lockout      = bool(int(param_val(self, "lockout")))
        user = User.get()
        eventStr = "misc"
        if user:
            bingo.creator = user.key
        if not user or param_flag(self, "no_timer"):
            bingo.start_time = now
            eventStr += "Bingo Game %s started!" % game_id
        else:
            eventStr += "Bingo Game %s created!" % game_id
        if bingo.square_count > 0:
            eventStr += " squares to win: %s" % bingo.square_count
            if bingo.lockout:
                eventStr += ", lockout"
        elif bingo.bingo_count > 0:
            eventStr += " bingos to win: %s" % bingo.bingo_count
        bingo.event_log.append(BingoEvent(event_type=eventStr, timestamp=now))



        res = bingo.get_json(True)
        if param_flag(self, "time"):
            server_now = timegm(now.timetuple()) * 1000
            client_now = int(param_val(self, "time"))
            res["offset"] = server_now - client_now

        self.response.write(json.dumps(res))
        for p in game.get_players():
            game.remove_player(p.key.id())
        bkey = bingo.put()
        game.bingo_data = bkey
        game.put()

class BingoRemovePlayer(RequestHandler):
    def get(self, game_id, player_id):
        player_id = int(player_id)
        bingo = BingoGameData.with_id(game_id)
        if not bingo:
            return resp_error(self, 404, "Bingo game %s not found" % game_id, "text/plain")
        user = User.get()
        if not user or bingo.creator != user.key:
            return resp_error(self, 401, "Only the creator can remove players", "text/plain")
        bingo = bingo.remove_player(player_id).get()
        res = bingo.get_json()
        self.response.headers['Content-Type'] = 'application/json'
        self.response.write(json.dumps(res))


class BingoAddPlayer(RequestHandler):
    @transactional(xg=True)
    def get(self, game_id, player_id):
        player_id = int(player_id)
        bingo = BingoGameData.with_id(game_id)
        join_team = param_flag(self, "joinTeam")
        if not bingo:
            return resp_error(self, 404, "Bingo game %s not found" % game_id, "text/plain")
        if join_team and not bingo.teams_allowed:
            return resp_error(self, 412, "Teams are forbidden in this game", "text/plain")
        if player_id in bingo.player_nums():
            return resp_error(self, 409, "Player id already in use!", "text/plain")

        player = bingo.init_player(player_id)
        if join_team:
            cap_id = int(param_val(self, "joinTeam"))
            team = bingo.team(cap_id)
            if not team:
                return resp_error(self, 412, "Team %s not found" % cap_id, "text/plain")
            if player_id in team.pids():
                return resp_error(self, 412, "%s already in team %s" % (player_id, cap_id), "text/plain")
            team.teammates.append(player.key)
        else:
            bingo.teams.append(BingoTeam(captain = player.key, teammates = []))
        seed = bingo.get_seed(player_id)
        if not seed:
            return resp_error(self, 412, "Team has maximum number of players allowed!")
        user = User.get()
        if user:
            player.user = user.key
            player.put()
            if bingo.game not in user.games:
                user.games.append(bingo.game)
                Cache.set_latest_game(user.name, int(game_id), True)
                user.put()
        res = bingo.get_json()
        res['player_seed'] = seed
        self.response.headers['Content-Type'] = 'application/json'
        self.response.write(json.dumps(res))
        bingo.put()

class BingoDownloadSeed(RequestHandler):
    def get(self, game_id, player_id):
        player_id = int(player_id)
        bingo = BingoGameData.with_id(game_id)
        if not bingo:
            return resp_error(self, 404, "Bingo game %s not found" % game_id, "text/plain")
        seed = bingo.get_seed(player_id)
        if not seed:
            return resp_error(self, 412, "No seed found for player %s.%s" % (game_id, player_id), "text/plain")

        self.response.headers['Content-Type'] = 'text/plain'
        if not debug:
            self.response.headers['Content-Type'] = 'application/x-gzip'
            self.response.headers['Content-Disposition'] = 'attachment; filename=randomizer.dat'
        self.response.write(seed)

class BingoGetGame(RequestHandler):
    def get(self, game_id):
        now = datetime.utcnow()
        first = param_flag(self, "first")
        res = Cache.get_board(game_id)
        if first or not res:
            bingo = BingoGameData.with_id(game_id)
            if not bingo:
                return resp_error(self, 404, "Bingo game %s not found" % game_id, "text/plain")
            res = bingo.get_json(first)
            if param_flag(self, "time"):
                server_now = timegm(now.timetuple()) * 1000
                client_now = int(param_val(self, "time"))
                res["offset"] = server_now - client_now
        self.response.headers['Content-Type'] = 'application/json'
        self.response.write(json.dumps(res))

class BingoStartCountdown(RequestHandler):
    def get(self, game_id):
        res = {}
        now = datetime.utcnow()
        bingo = BingoGameData.with_id(game_id)
        if not bingo:
            return resp_error(self, 404, "Bingo game %s not found" % game_id, "text/plain")
        user = User.get()
        if not user or bingo.creator != user.key:
            return resp_error(self, 401, "Only the creator can start the game", "text/plain")
        if bingo.start_time:
            return resp_error(self, 412, "Game has already started!", "text/plain")
        if bingo.teams_shared:
            p = bingo.game.get().params.get()
            if not p.sync.cloned:
                for team in bingo.teams:
                    if p.players != len(team.teammates) + 1:
                        log.error("team %s did not have %s players!", team, p.players)
                        return resp_error(self, 412, "Not all teams have the correct number of players!", "text/plain")
        bingo.start_time = datetime.utcnow() + timedelta(seconds=15)
        startStr = "miscBingo Game %s started!" % game_id        
        bingo.event_log.append(BingoEvent(event_type=startStr, timestamp=bingo.start_time))
        res = bingo.get_json()
        bingo.put()

        self.response.headers['Content-Type'] = 'application/json'
        server_now = timegm(now.timetuple()) * 1000
        client_now = int(param_val(self, "time"))
        res["offset"] = server_now - client_now
        self.response.write(json.dumps(res))


class HandleBingoUpdate(RequestHandler):
    def get(self, game_id, player_id):
        if debug:
            self.post(game_id, player_id)
    def post(self, game_id, player_id):
        bingo = BingoGameData.with_id(game_id)
        if not bingo:
            return resp_error(self, 404, "Bingo game %s not found" % game_id, "text/plain")
        if int(player_id) not in bingo.player_nums():
            return resp_error(self, 412, "player not in game! %s" % bingo.player_nums())
        bingo_data = json.loads(self.request.POST["bingoData"]) if "bingoData" in self.request.POST  else None
        if debug and player_id in test_data:
            bingo_data = test_data[player_id]['bingoData']
        try:
            bingo.update(bingo_data, player_id, game_id)
        except:
            sleep(3)
            bingo.update(bingo_data, player_id, game_id)

class BingoUserboard(RequestHandler):
    def get(self, name):
        user = User.get_by_name(name)
        if not user:
            return resp_error(self, 404, "User '%s' not found" % name, "text/plain")
        template_values = {'app': "Bingo", 'title': "%s's Bingo Board" % user.name}
        template_values['user'] = user.name
        template_values['dark'] = user.dark_theme
        if user.pref_num:
            template_values['pref_num'] = user.pref_num
        if user.theme:
            template_values['theme'] = user.theme
        self.response.write(template.render(path, template_values))

class UserboardTick(RequestHandler):
    def get(self, name, gid):
        cur_gid = int(gid)
        now = datetime.utcnow()
        game_id = Cache.get_latest_game(name, bingo=True)
        if not game_id:
            user = User.get_by_name(name)
            if not user:
                return resp_error(self, 404, "User '%s' not found" % name, "text/plain")
            game_keys = user.games[::-1]
            game_id = None
            for key in game_keys:
                game = key.get()
                if game.bingo_data:
                    game_id = game.key.id()
                    break
            if not game_id:
                return resp_error(self, 404, "Could not find any bingo games for user '%s'" % name, "text/plain")
        first = cur_gid != game_id
        res = {}
        bingo = BingoGameData.with_id(game_id)
        if not bingo:
            return resp_error(self, 404, "Bingo game %s not found" % game_id, "text/plain")
        res = bingo.get_json(first)
        if param_flag(self, "time"):
            server_now = timegm(now.timetuple()) * 1000
            client_now = int(param_val(self, "time"))
            res["offset"] = server_now - client_now
        self.response.headers['Content-Type'] = 'application/json'
        self.response.write(json.dumps(res))

class BingoUserSpectate(RequestHandler):
    def get(self, name):
        game_id = Cache.get_latest_game(name, bingo=True)
        if not game_id:
            user = User.get_by_name(name)
            if not user:
                return resp_error(self, 404, "User '%s' not found" % name, "text/plain")
            game_keys = user.games[::-1]
            game_id = None
            for key in game_keys:
                game = key.get()
                if game.bingo_data:
                    game_id = game.key.id()
                    break
            if not game_id:
                return resp_error(self, 404, "Could not find any bingo games for user '%s'" % name, "text/plain")
        return redirect(uri_for('bingo-board-spectate', game_id=4 + game_id*7))

class GetBingothonJson(RequestHandler):
    def get(self, game_id, player_id):
        self.response.headers['Content-Type'] = 'application/json'
        res = {"cards": []}
        bingo = BingoGameData.with_id(game_id)
        if not bingo:
            return resp_error(self, 404, json.dumps({"error": "bingo game not found"}))
        p = bingo.player(player_id)
        if not p:
            return resp_error(self, 404, json.dumps({"error": "player not found in game"}))
        for card in bingo.board:
            res["cards"].append(card.bingothon_json(p))
        if bingo.discovery:
            res["disc_squares"] = bingo.disc_squares
        self.response.write(json.dumps(res))

routes = [
    Route('/bingo/board', handler = BingoBoard, name = "bingo-board", strict_slash = True),
    Route('/bingo/spectate', handler = BingoBoard, name = "bingo-board-spectate", strict_slash = True),
    Route('/bingo/game/<game_id>/fetch', handler = BingoGetGame, name = "bingo-get-game", strict_slash = True),
    Route('/bingo/game/<game_id>/start', handler = BingoStartCountdown, name = "bingo-start-game", strict_slash = True),
    Route('/bingo/game/<game_id>/add/<player_id>', handler = BingoAddPlayer, name = "bingo-add-player", strict_slash = True),
    Route('/bingo/game/<game_id>/remove/<player_id>', handler = BingoRemovePlayer, name = "bingo-remove-player", strict_slash = True),
    Route('/bingo/game/<game_id>/seed/<player_id>', handler = BingoDownloadSeed, name = "bingo-download-seed", strict_slash = True),
    Route('/bingo/new', handler = BingoCreate, name = "bingo-create-game", strict_slash = True),
    Route('/bingo/spectate/<name>', handler = BingoUserSpectate, name = "bingo-user-board", strict_slash = True),
    Route('/bingo/userboard/<name>', handler = BingoUserboard, name = "bingo-userboard", strict_slash = True),
    Route('/bingo/userboard/<name>/fetch/<gid>', handler = UserboardTick, name = "bingo-userboard-tick", strict_slash = True),
    Route('/bingo/from_game/<game_id>', handler = AddBingoToGame, name = "add-bingo-to-game", strict_slash = True),
    Route('/netcode/game/<game_id:\d+>/player/<player_id:\d+>/bingo', handler = HandleBingoUpdate,  name = "netcode-player-bingo-tick"),
    Route('/bingo/bingothon/<game_id:\d+>/player/<player_id:\d+>', handler = GetBingothonJson,  name = "bingothon-fetch-data"),
]