From 84c620ce93dbb9da9fc2328c13b8a48316641d4a Mon Sep 17 00:00:00 2001
From: Peter Ward <peteraward@gmail.com>
Date: Mon, 28 Sep 2009 12:00:43 +1000
Subject: Added peter bot.

---
 peter.py | 71 ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 71 insertions(+)
 create mode 100644 peter.py

(limited to 'peter.py')

diff --git a/peter.py b/peter.py
new file mode 100644
index 0000000..b182575
--- /dev/null
+++ b/peter.py
@@ -0,0 +1,71 @@
+#!/usr/bin/env python
+"""New and improved bot, OPTIMISED!!"""
+
+import random
+import sys
+
+from common import *
+
+def peter_bot(board, (HEADX, HEADY)):
+    HEIGHT = len(board)
+    WIDTH = len(board[0])
+    SNAKE_BODY = board[HEADY][HEADX]
+
+    SNAKE_BODY = SNAKE_BODY.lower()
+    SNAKE_HEAD = SNAKE_BODY.upper()
+
+    def get_cell(board, x, y):
+        if x < 0 or x >= WIDTH or y < 0 or y >= HEIGHT:
+            raise KeyError, 'out of range.'
+        return board[y][x]
+
+    md_two = {
+        (-1, 0, 'l'): ((-2, 0), (-1, 1), (-1, -1)),
+        (0, -1, 'u'): ((-1, -1), (1, -1), (0, -2)),
+        (1, 0, 'r'): ((2, 0), (1, 1), (1, -1)),
+        (0, 1, 'd'): (((0, 2), (-1, 1), (1, 1))),
+    }
+
+    max_score = 0
+    max_moves = []
+
+    for (dx, dy, move), adj in md_two.items():
+        score = 0
+
+        try:
+            square = get_cell(board, HEADX + dx, HEADY + dy)
+        except KeyError:
+            continue
+
+        if square == Squares.APPLE:
+            score += 2
+        elif square != Squares.EMPTY:
+            continue # Definitely cannot move here.
+
+        for ddx, ddy in adj:
+            try:
+                square = get_cell(board, HEADX + ddx, HEADY + ddy)
+            except KeyError:
+                score -= 1
+                continue
+
+            if square == Squares.APPLE:
+                score += 2
+            elif square == Squares.EMPTY:
+                score += 1
+            elif square == SNAKE_BODY:
+                score -= 1
+            elif square.isupper():
+                score += 3
+
+        if score == max_score:
+            max_moves.append(move)
+        elif score > max_score:
+            max_score = score
+            max_moves = [move]
+
+    if max_moves:
+        return random.choice(max_moves)
+    else:
+        return 'U' # Suicide!
+
-- 
cgit v1.2.3