#!/usr/bin/env python3
from enum import Enum
class SquareType(Enum):
    AISLE = 0
    SEAT = 1


class GridSquare:
    def __init__(self, typ, occupant):
        self.typ = typ
        self.occupant = occupant
    def __str__(self):
        return "(%s|%s)" % (str(typ), str(occupant))

def makeGrid(height, width):
    return [[GridSquare(SquareType.AISLE, 0) for x in range(0,width)] for y in range(0,height)]

grid=makeGrid(7,33)

class Passenger:
    #dest and curr are both 2-tuples
    def __init__(self, dest, curr):
        self.dest = dest
        self.curr = curr

def manhattanDistance(pos1, pos2):
    return abs(pos1[0] - pos2[0]) + abs(pos1[1] - pos2[1])

def mooreNeighbourhood(pos):
    

def nextSquare(passenger, grid):
    #simple behaviour for now
    for i in 

def GenPassList():
    return []

passengers = GenPassList()

def tick():
    # print grid
    print(grid)