Created
November 3, 2012 13:54
-
-
Save anonymous/4007438 to your computer and use it in GitHub Desktop.
code-retreat session 4
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
from collections import Counter | |
class LiveCells(object): | |
def __init__(self): | |
self.cells = set() | |
def add_cell(self, position): | |
self.cells.add(position) | |
def get_neighbours_count(self): | |
result = Counter() | |
for x, y in self.cells: | |
for dx in range(-1, 2): | |
for dy in range(-1, 2): | |
if dx == 0 and dy == 0: | |
continue | |
result[(x+dx, y+dy)] += 1 | |
for x, y in self.cells: | |
if (x, y) in result: | |
del result[(x, y)] | |
return result | |
def test_live_cells_init(): | |
live_cells = LiveCells() | |
assert len(live_cells.cells) == 0 | |
position = (0, 0) | |
live_cells.add_cell(position) | |
assert position in live_cells.cells | |
assert live_cells.get_neighbours_count() == { | |
(-1, -1): 1, (-1, 0): 1, (-1, 1): 1, | |
(0, -1): 1, (0, 1): 1, | |
(1, -1): 1, (1, 0): 1, (1, 1): 1} | |
live_cells.add_cell((1, 0)) | |
neighbour_count = live_cells.get_neighbours_count() | |
assert neighbour_count == { | |
(-1, -1): 1, (-1, 0): 2, (-1, 1): 2, (-1, 2): 1, | |
(0, -1): 1, (0, 2): 1, | |
(1, -1): 1, (1, 0): 2, (1, 1): 2, (1, 2): 1} | |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment