-Your program should be separated into Setup and AI commands. The definitions -section lets you designated the behaviors of its sensors and memory. -Each setup command must begin with a '>'. Placing setup commands after -the first AI command is a violation of protocol. -Here are some examples of correct setup commands: -
>addsensor(80, 90, 33); ->addsensor(50, 0, 10, 1); ->addtimer(3);+import forf +import random +import rfc822 +from cStringIO import StringIO +from math import pi -The AI section will act as the brain of your tank. Each AI line is -separated into a group of conditions functions and a group of action -functions. If all the conditions are satisfactory (true), all of the actions -are given as orders. Conditions are separated by ampersands, actions separated -by periods. Here are some examples of AI commands: -
-sensor(1) & sensor(2) & fireready() : fire(); -sensor(0,0)&sin(5): move(40, 30) . turretcw(50); -sensor(4) & random(4,5) : led(1).settoggle(0,1);+def deg2rad(deg): + return float(deg) * pi / 180 -Your tank will check its program each turn, and attempt to the best of its -abilities to carry out its orders (or die trying). Like any military mind, -your tank may receive a plethora of often conflicting orders and information. -This a SMART TANK, however. It knows that the proper thing to do with each -subsystem is to have that subsystem follow only the last order given each turn. -""" +def rad2deg(rad): + return int(rad * 180 / pi) -import traceback -import conditions -import actions -import setup +class Environment(forf.Environment): + def __init__(self, tank, stdout): + forf.Environment.__init__(self) + self.tank = tank + self.stdout = stdout -class Statement(object): - """Represents a single program statement. If all the condition Functions - evaluate to True, the actions are all executed in order.""" + def err(self, msg): + self.stdout.write('Error: %s\n' % msg) - def __init__(self, lineNum, line, conditions, actions): - self.lineNum = lineNum - self.line = line - self._conditions = conditions - self._actions = actions + def msg(self, msg): + self.stdout.write('%s\n' % msg) - def __call__(self, tank): - success = True - for condition in self._conditions: - if not condition(tank): - success = False - break + def cmd_random(self, data): + high = data.pop() + ret = random.randrange(high) + data.push(ret) - if success: - for action in self._actions: - action(tank) + def cmd_fireready(self, data): + ret = self.tank.fireReady() + data.push(ret) -class Program(object): - """This parses and represents a Tank program.""" - CONDITION_SEP = '&' - ACTION_SEP = '.' + def cmd_sensoractive(self, data): + sensor = data.pop() + try: + ret = int(self.tank.getSensorState(sensor)) + except KeyError: + ret = 0 + data.push(ret) - def __init__(self, text): - """Initialize this program, parsing the given text.""" - self.errors = [] + def cmd_getturret(self, data): + rad = self.tank.getTurretAngle() + deg = rad2deg(rad) + data.push(deg) - self._program, self._setup = self._parse(text) - - def setup(self, tank): - """Execute all the setup actions.""" - for action in self._setup: - try: - action(tank) - except Exception, msg: - self.errors.append("Bad setup action, line %d, msg: %s" % \ - (action.lineNum, msg)) + def cmd_setled(self, data): + self.tank.setLED() - def __call__(self, tank): - """Execute this program on the given tank.""" - for statement in self._program: - try: - statement(tank) - except Exception, msg: - traceback.print_exc() - self.errors.append('Error executing program. \n' - '(%d) - %s\n' - 'msg: %s\n' % - (statement.lineNum, statement.line, msg) ) + def cmd_fire(self, data): + self.tank.setFire() - def _parse(self, text): - """Parse the text of the given program.""" - program = [] - setup = [] - inSetup = True - lines = text.split(';') - lineNum = 0 - for line in lines: - lineNum = lineNum + 1 + def cmd_move(self, data): + right = data.pop() + left = data.pop() + self.tank.setMove(left, right) - originalLine = line + def cmd_setturret(self, data): + deg = data.pop() + rad = deg2rad(deg) + self.tank.setTurretAngle(rad) - # Remove Comments - parts = line.split('\n') - for i in range(len(parts)): - comment = parts[i].find('#') - if comment != -1: - parts[i] = parts[i][:comment] - # Remove all whitespace - line = ''.join(parts) - line = line.replace('\r', '') - line = line.replace('\t', '') - line = line.replace(' ', '') - - if line == '': - continue - if line.startswith('>'): - if inSetup: - if '>' in line[1:] or ':' in line: - self.errors.append('(%d) Missing semicolon: %s' % - (lineNum, line)) - continue +class Program: + def __init__(self, tank, source): + self.tank = tank + self.stdout = StringIO() + self.env = Environment(self.tank, self.stdout) - try: - setupAction = self._parseSection(line[1:], 'setup')[0] - setupAction.lineNum = lineNum - setup.append(setupAction) - except Exception, msg: - self.errors.append('(%d) Error parsing setup line: %s' - '\nThe error was: %s' % - (lineNum, originalLine, msg)) + code_str = self.read_source(StringIO(source)) + self.env.parse_str(code_str) - continue - else: - self.errors.append('(%d) Setup lines aren\'t allowed ' - 'after the first command: %s' % - (lineNum, originalLine)) - else: - # We've hit the first non-blank, non-comment, non-setup - # line - inSetup = False + def get_output(self): + return self.stdout.getvalue() - semicolons = line.count(':') - if semicolons > 1: - self.errors.append('(%d) Missing semicolon: %s' % - (lineNum, line)) - continue - elif semicolons == 1: - conditions, actions = line.split(':') - else: - self.errors.append('(%d) Invalid Line, no ":" seperator: %s'% - (lineNum, line) ) + def read_source(self, f): + """Read in a tank program, establish sensors, and return code. - try: - conditions = self._parseSection(conditions, 'condition') - except Exception, msg: - self.errors.append('(%d) %s - "%s"' % - (lineNum, msg, line) ) - continue - - try: - actions = self._parseSection(actions, 'action') - except Exception, msg: - self.errors.append('(%d) %s - "%s"' % - (lineNum, msg, originalLine) ) - continue - program.append(Statement(lineNum, line, conditions, actions)) - - return program, setup - - def _parseSection(self, section, sectionType): - """Parses either the action or condition section of each command. -@param section: The text of the section of the command to be parsed. -@param sectionType: The type of section to be parsed. Should be: - 'condition', 'action', or 'setup'. -@raises ValueError: Raises ValueErrors when parsing errors occur. -@returns: Returns a list of parsed section components (Function objects). + Tank programs are stored as rfc822 messages. The header + block includes fields for sensors (Sensor:) + and other crap which may be used later. """ - if sectionType == 'condition': - parts = section.split(self.CONDITION_SEP) - functions = conditions.conditions - if section == '': - return [] - elif sectionType == 'action': - parts = section.split(self.ACTION_SEP) - functions = actions.actions - if section == '': - raise ValueError("The action section cannot be empty.") - elif sectionType == 'setup': - parts = [section] - functions = setup.setup - else: - raise ValueError('Invalid section Type - Contact Contest Admin') + message = rfc822.Message(f) + print 'reading tank %s' % message['Name'] + sensors = message.getallmatchingheaders('Sensor') + for s in sensors: + k, v = s.strip().split(':') + r, angle, width, turret = [int(p) for p in v.split()] + r = float(r) / 100 + angle = deg2rad(angle) + width = deg2rad(width) + self.tank.addSensor(r, angle, width, turret) + return message.fp.read() - parsed = [] - for part in parts: + def run(self): + self.env.eval() - pos = part.find('(') - if pos == -1: - raise ValueError("Missing open paren in %s: %s" % - (sectionType, part) ) - funcName = part[:pos] - - if funcName not in functions: - raise ValueError("%s function %s is not accepted." % - (sectionType.capitalize(), funcName) ) - - if part[-1] != ')': - raise ValueError("Missing closing paren in %s: %s" % - (condition, sectionType) ) - - args = part[pos+1:-1] - if args != '': - args = args.split(',') - for i in range(len(args)): - args[i] = int(args[i]) - else: - args = [] - - parsed.append(functions[funcName](*args)) - - return parsed diff --git a/tanks/Tank.py b/tanks/Tank.py index c865564..906f183 100644 --- a/tanks/Tank.py +++ b/tanks/Tank.py @@ -4,6 +4,7 @@ from sets import Set as set import GameMath as gm import Program +from cStringIO import StringIO class Tank(object): @@ -15,9 +16,9 @@ class Tank(object): # This is what is used for collision and hit detection. RADIUS = 7.5 # Max speed, in pixels - SPEED = 7.0 + MAXSPEED = 7.0 # Max acceleration, as a fraction of speed. - ACCEL = 35 + MAXACCEL = 35 # Sensor range, in pixels SENSOR_RANGE = 90.0 # Max turret turn rate, in radians @@ -26,8 +27,7 @@ class Tank(object): # The max number of sensors/timers/toggles SENSOR_LIMIT = 10 - def __init__(self, name, pos, color, boardSize, angle=None, tAngle=None, - testMode=True): + def __init__(self, name, pos, color, boardSize, angle=None, tAngle=None): """Create a new tank. @param name: The name name of the tank. Stored in self.name. @param pos: The starting position of the tank (x,y) @@ -35,16 +35,9 @@ class Tank(object): @param boardSize: The size of the board. (maxX, maxY) @param angle: The starting angle of the tank, defaults to random. @param tAngle: The starting turretAngle of the tank, defaults to random. -@param testMode: When True, extra debugging information is displayed. Namely, - arcs for each sensor are drawn, which turn white when - activated. """ - # Keep track of what turn number it is for this tank. - self._turn = 0 - self.name = name - self._testMode = testMode assert len(pos) == 2 and pos[0] > 0 and pos[1] > 0, \ 'Bad starting position: %s' % str(pos) @@ -100,18 +93,17 @@ class Tank(object): # Is this tank dead? self.isDead = False - # The frame of the death animation. - self._deadFrame = 10 + # Death reason self.deathReason = 'survived' + # Something to log to + self.stdout = StringIO() + + def __repr__(self): return '
-range - The range of the sensor, as a percent of the tanks max range. -angle - The angle of the center of the sensor, in degrees. -width - The width of the sensor, in percent (100 is a full circle). -turretAttached - Normally, the angle is relative to the front of the -tank. When this is set, the angle is relative to the current turret -direction. -
-Sensors are drawn for each tank, but not in the way you might expect. -Instead of drawing a pie slice (the actual shap of the sensor), an arc with -the end points connected by a line is drawn. Sensors with 0 width don't show -up, but still work. -""" - - def __init__(self, range, angle, width, turretAttached=False): - - self._checkRange(range, 'sensor range') - - self._range = range / 100.0 - self._width = self._convertAngle(width, 'sensor width') - self._angle = self._convertAngle(angle, 'sensor angle') - self._turretAttached = turretAttached - - def __call__(self, tank): - tank.addSensor(self._range, self._angle, self._width, - self._turretAttached) - -class AddToggle(Function.Function): - """addtoggle([state]) -Add a toggle to the tank. The state of the toggle defaults to 0 (False). -These essentially act as a single bit of memory. -Use the toggle() condition to check its state and the settoggle, cleartoggle, -and toggle actions to change the state. Toggles are named numerically, -starting at 0. -""" - def __init__(self, state=0): - self._state = state - - def __call__(self, tank): - if len(tank.toggles) >= tank.SENSOR_LIMIT: - raise ValueError('You can not have more than 10 toggles.') - - tank.toggles.append(self._state) - -class AddTimer(Function.Function): - """addtimer(timeout) -Add a new timer (they're numbered in the order added, starting from 0), -with the given timeout. The timeout is in number of turns. The timer -is created in inactive mode. You'll need to do a starttimer() action -to reset and start the timer. When the timer expires, the timer() -condition will begin to return True.""" - def __init__(self, timeout): - self._timeout = timeout - def __call__(self, tank): - tank.addTimer(timeout) - -setup = {'addsensor': AddSensor, - 'addtoggle': AddToggle, - 'addtimer': AddTimer} diff --git a/www/tanks/tanks.js b/www/tanks/tanks.js index 2760f50..f416423 100644 --- a/www/tanks/tanks.js +++ b/www/tanks/tanks.js @@ -84,7 +84,7 @@ function Tank(ctx, width, height, color, sensors) { var s = this.sensors[i]; var adj = this.turret * s[3]; - if (self.sensor_state & (1 << i)) { + if (this.sensor_state & (1 << i)) { // Sensor is triggered ctx.strokeStyle = "#000"; } else {