| 1 | """Guts of snakes.""" |
|---|
| 2 | |
|---|
| 3 | importˆàengine |
|---|
| 4 | |
|---|
| 5 | defˆàpreprocess(line): |
|---|
| 6 | ˆà ˆà """Remove comments and junk spaces from line of snake definition file.""" |
|---|
| 7 | ˆà ˆà ifˆà'//'ˆàinˆàline: |
|---|
| 8 | ˆà ˆà ˆà ˆà line =ˆàline[:line.index('//')] |
|---|
| 9 | ˆà ˆà line =ˆàline.rstrip() |
|---|
| 10 | ˆà ˆà returnˆàline |
|---|
| 11 | |
|---|
| 12 | classˆàFile(object): |
|---|
| 13 | ˆà ˆà """Wrapper around file that saves the current line number.""" |
|---|
| 14 | ˆà ˆà defˆà__init__(self,ˆàfile): |
|---|
| 15 | ˆà ˆà ˆà ˆà self.file =ˆàfile |
|---|
| 16 | ˆà ˆà ˆà ˆà self.name =ˆàfile.name |
|---|
| 17 | ˆà ˆà ˆà ˆà self.line_no =ˆà0 |
|---|
| 18 | ˆà ˆà defˆà__iter__(self): |
|---|
| 19 | ˆà ˆà ˆà ˆà forˆàline_no,ˆàline inˆàenumerate(self.file,ˆàself.line_no): |
|---|
| 20 | ˆà ˆà ˆà ˆà ˆà ˆà self.line_no =ˆàline_no |
|---|
| 21 | ˆà ˆà ˆà ˆà ˆà ˆà yieldˆàline |
|---|
| 22 | |
|---|
| 23 | classˆàSnake(object): |
|---|
| 24 | ˆà ˆà """Snakes. |
|---|
| 25 | |
|---|
| 26 | ˆà ˆà Attributes: |
|---|
| 27 | |
|---|
| 28 | ˆà ˆà - `cells` -- list of cells belonging to the snake The first of these cells |
|---|
| 29 | ˆà ˆà ˆà becomes head, the last one becomes tail, the rest ar body. If snake has |
|---|
| 30 | ˆà ˆà ˆà only one cell, it is tail. |
|---|
| 31 | ˆà ˆà - `color` -- color of snake |
|---|
| 32 | ˆà ˆà - `rules` -- a list of Rule objects |
|---|
| 33 | ˆà ˆà """ |
|---|
| 34 | |
|---|
| 35 | ˆà ˆà defˆà__init__ˆà(self,ˆàcells,ˆàcolor): |
|---|
| 36 | ˆà ˆà ˆà ˆà self.cells =ˆàcells |
|---|
| 37 | ˆà ˆà ˆà ˆà self.color =ˆàcolor |
|---|
| 38 | ˆà ˆà ˆà ˆà self.rules =ˆà[] |
|---|
| 39 | |
|---|
| 40 | ˆà ˆà defˆàloadˆà(self,ˆàfile): |
|---|
| 41 | ˆà ˆà ˆà ˆà """Load snake description from file. |
|---|
| 42 | ˆà ˆà ˆà ˆà |
|---|
| 43 | ˆà ˆà ˆà ˆà See program design docs for file syntax. |
|---|
| 44 | ˆà ˆà ˆà ˆà """ |
|---|
| 45 | ˆà ˆà ˆà ˆà fileˆà=ˆàFile(file) |
|---|
| 46 | ˆà ˆà ˆà ˆà try: |
|---|
| 47 | ˆà ˆà ˆà ˆà ˆà ˆà self._load(file) |
|---|
| 48 | ˆà ˆà ˆà ˆà exceptˆàException,ˆàe: |
|---|
| 49 | ˆà ˆà ˆà ˆà ˆà ˆà raiseˆàException("%s:%s: %s"ˆà%ˆà(file.name,ˆàfile.line_no,ˆàe)) |
|---|
| 50 | |
|---|
| 51 | ˆà ˆà defˆà_loadˆà(self,ˆàfile): |
|---|
| 52 | ˆà ˆà ˆà ˆà """Actually do the loading.""" |
|---|
| 53 | ˆà ˆà ˆà ˆà forˆàline inˆàfile: |
|---|
| 54 | ˆà ˆà ˆà ˆà ˆà ˆà magic,ˆàself.name =ˆàpreprocess(line).split(' ',ˆà1) |
|---|
| 55 | ˆà ˆà ˆà ˆà ˆà ˆà break |
|---|
| 56 | ˆà ˆà ˆà ˆà assertˆàmagic ==ˆà"snake",ˆà"This is not snake file" |
|---|
| 57 | ˆà ˆà ˆà ˆà forˆàline inˆàfile: |
|---|
| 58 | ˆà ˆà ˆà ˆà ˆà ˆà line =ˆàpreprocess(line) |
|---|
| 59 | ˆà ˆà ˆà ˆà ˆà ˆà ifˆàline ==ˆà'end': |
|---|
| 60 | ˆà ˆà ˆà ˆà ˆà ˆà ˆà ˆà break |
|---|
| 61 | ˆà ˆà ˆà ˆà ˆà ˆà assertˆàline ==ˆà'',ˆà"Rules must be separated by empty lines" |
|---|
| 62 | ˆà ˆà ˆà ˆà ˆà ˆà self.rules.append(Rule(self).load(file)) |
|---|
| 63 | |
|---|
| 64 | ˆà ˆà defˆàfillˆà(self): |
|---|
| 65 | ˆà ˆà ˆà ˆà """Mark every cell in `self.cells` as belonging to self.""" |
|---|
| 66 | ˆà ˆà ˆà ˆà forˆàcell inˆàself.cells: |
|---|
| 67 | ˆà ˆà ˆà ˆà ˆà ˆà cell.snake =ˆàself |
|---|
| 68 | ˆà ˆà ˆà ˆà self.cells[0].type =ˆà'head' |
|---|
| 69 | ˆà ˆà ˆà ˆà forˆàcell inˆàself.cells[1:-1]: |
|---|
| 70 | ˆà ˆà ˆà ˆà ˆà ˆà cell.type =ˆà'body' |
|---|
| 71 | ˆà ˆà ˆà ˆà self.cells[-1].type =ˆà'tail' |
|---|
| 72 | ˆà ˆà ˆà ˆà return |
|---|
| 73 | |
|---|
| 74 | classˆàRule(object): |
|---|
| 75 | ˆà ˆà """Rule defining possible behaviour of snake.""" |
|---|
| 76 | |
|---|
| 77 | ˆà ˆà codes =ˆà{ |
|---|
| 78 | ˆà ˆà ˆà ˆà 'h':ˆà'head', |
|---|
| 79 | ˆà ˆà ˆà ˆà 'b':ˆà'body', |
|---|
| 80 | ˆà ˆà ˆà ˆà 't':ˆà'tail', |
|---|
| 81 | ˆà ˆà ˆà ˆà '#':ˆà'wall', |
|---|
| 82 | ˆà ˆà ˆà ˆà ' ':ˆà'any', |
|---|
| 83 | ˆà ˆà ˆà ˆà '-':ˆà'empty', |
|---|
| 84 | ˆà ˆà } |
|---|
| 85 | |
|---|
| 86 | ˆà ˆà defˆà__init__ˆà(self,ˆàsnake): |
|---|
| 87 | ˆà ˆà ˆà ˆà self.snake =ˆàsnake |
|---|
| 88 | ˆà ˆà ˆà ˆà self.direction =ˆà(0,ˆà-1) |
|---|
| 89 | ˆà ˆà ˆà ˆà self.pattern =ˆà{} |
|---|
| 90 | |
|---|
| 91 | ˆà ˆà defˆàloadˆà(self,ˆàfile): |
|---|
| 92 | ˆà ˆà ˆà ˆà """Load rule definition from file. |
|---|
| 93 | ˆà ˆà ˆà ˆà |
|---|
| 94 | ˆà ˆà ˆà ˆà Ignore any leading empty lines. |
|---|
| 95 | ˆà ˆà ˆà ˆà Return self. |
|---|
| 96 | ˆà ˆà ˆà ˆà """ |
|---|
| 97 | ˆà ˆà ˆà ˆà y =ˆà0 |
|---|
| 98 | ˆà ˆà ˆà ˆà forˆàline inˆàfile: |
|---|
| 99 | ˆà ˆà ˆà ˆà ˆà ˆà line =ˆàpreprocess(line) |
|---|
| 100 | ˆà ˆà ˆà ˆà ˆà ˆà ifˆày ==ˆà0ˆàandˆàline ==ˆà'': |
|---|
| 101 | ˆà ˆà ˆà ˆà ˆà ˆà ˆà ˆà continue |
|---|
| 102 | ˆà ˆà ˆà ˆà ˆà ˆà assertˆàlen(line)ˆà==ˆà8,ˆà"Rule lines must be exactly 7 chars long" |
|---|
| 103 | ˆà ˆà ˆà ˆà ˆà ˆà assertˆàline[-1]ˆà==ˆà';',ˆà"Rule lines must end with semicolon" |
|---|
| 104 | ˆà ˆà ˆà ˆà ˆà ˆà forˆàx,ˆàchar inˆàenumerate(line[:7]): |
|---|
| 105 | ˆà ˆà ˆà ˆà ˆà ˆà ˆà ˆà self.parse_cell(x,ˆày,ˆàchar) |
|---|
| 106 | ˆà ˆà ˆà ˆà ˆà ˆà y +=ˆà1 |
|---|
| 107 | ˆà ˆà ˆà ˆà ˆà ˆà ifˆày ==ˆà7: |
|---|
| 108 | ˆà ˆà ˆà ˆà ˆà ˆà ˆà ˆà break |
|---|
| 109 | ˆà ˆà ˆà ˆà returnˆàself |
|---|
| 110 | |
|---|
| 111 | ˆà ˆà defˆàparse_cell(self,ˆàx,ˆày,ˆàchar): |
|---|
| 112 | ˆà ˆà ˆà ˆà """Parse definition of cell in rule file. |
|---|
| 113 | |
|---|
| 114 | ˆà ˆà ˆà ˆà Cell is defined by one character. |
|---|
| 115 | ˆà ˆà ˆà ˆà """ |
|---|
| 116 | ˆà ˆà ˆà ˆà is_my =ˆàchar.islower() |
|---|
| 117 | ˆà ˆà ˆà ˆà char =ˆàchar.lower() |
|---|
| 118 | ˆà ˆà ˆà ˆà assertˆàchar inˆàself.codes,ˆà"Illegal symbol in rule: %s"ˆà%ˆàchar |
|---|
| 119 | ˆà ˆà ˆà ˆà cell =ˆàengine.Cell(x,ˆày,ˆàself.snake) |
|---|
| 120 | ˆà ˆà ˆà ˆà ifˆàchar inˆà'htb': |
|---|
| 121 | ˆà ˆà ˆà ˆà ˆà ˆà ifˆàis_my: |
|---|
| 122 | ˆà ˆà ˆà ˆà ˆà ˆà ˆà ˆà cell.snake_type =ˆà'my' |
|---|
| 123 | ˆà ˆà ˆà ˆà ˆà ˆà else: |
|---|
| 124 | ˆà ˆà ˆà ˆà ˆà ˆà ˆà ˆà cell.snake_type =ˆà'enemy' |
|---|
| 125 | ˆà ˆà ˆà ˆà ifˆàchar ==ˆà'h': |
|---|
| 126 | ˆà ˆà ˆà ˆà ˆà ˆà assertˆà(x,ˆày)ˆà==ˆà(3,ˆà3),ˆà"Own head must in the center of rule" |
|---|
| 127 | ˆà ˆà ˆà ˆà ifˆà(x,ˆày)ˆà==ˆà(3,ˆà3): |
|---|
| 128 | ˆà ˆà ˆà ˆà ˆà ˆà assertˆàchar ==ˆà'h',ˆà"In the center of rule must be own head" |
|---|
| 129 | ˆà ˆà ˆà ˆà cell.type =ˆàself.codes[char] |
|---|
| 130 | ˆà ˆà ˆà ˆà self.pattern[x,ˆày]ˆà=ˆàcell |
|---|
| 131 | |
|---|
| 132 | ˆà ˆà defˆàappliesˆà(self,ˆàfield,ˆàx,ˆày): |
|---|
| 133 | ˆà ˆà ˆà ˆà """True if the rule applies in the field at position (x,y).""" |
|---|
| 134 | ˆà ˆà ˆà ˆà forˆàpx,ˆàfx inˆàzip(range(7),ˆàrange(x -ˆà3,ˆàx +ˆà4)): |
|---|
| 135 | ˆà ˆà ˆà ˆà ˆà ˆà forˆàpy,ˆàfy inˆàzip(range(7),ˆàrange(y -ˆà3,ˆày +ˆà4)): |
|---|
| 136 | ˆà ˆà ˆà ˆà ˆà ˆà ˆà ˆà ifˆà(fx,ˆàfy)ˆàinˆàfield: |
|---|
| 137 | ˆà ˆà ˆà ˆà ˆà ˆà ˆà ˆà ˆà ˆà ifˆàfield[fx,ˆàfy]ˆà!=ˆàself.pattern[px,ˆàpy]: |
|---|
| 138 | ˆà ˆà ˆà ˆà ˆà ˆà ˆà ˆà ˆà ˆà ˆà ˆà returnˆàFalse |
|---|
| 139 | ˆà ˆà ˆà ˆà ˆà ˆà ˆà ˆà else: |
|---|
| 140 | ˆà ˆà ˆà ˆà ˆà ˆà ˆà ˆà ˆà ˆà ifˆàself.pattern[px,ˆàpy].type !=ˆà'any': |
|---|
| 141 | ˆà ˆà ˆà ˆà ˆà ˆà ˆà ˆà ˆà ˆà ˆà ˆà returnˆàFalse |
|---|
| 142 | ˆà ˆà ˆà ˆà returnˆàTrue |
|---|
| 143 | |
|---|
| 144 | ˆà ˆà defˆàrotateˆà(self,ˆàdirection): |
|---|
| 145 | ˆà ˆà ˆà ˆà """Rotate rule pattern to head in `direction`.""" |
|---|
| 146 | ˆà ˆà ˆà ˆà forˆài inˆàrange(4): |
|---|
| 147 | ˆà ˆà ˆà ˆà ˆà ˆà ifˆàself.direction ==ˆàdirection: |
|---|
| 148 | ˆà ˆà ˆà ˆà ˆà ˆà ˆà ˆà return |
|---|
| 149 | ˆà ˆà ˆà ˆà ˆà ˆà self.rotate_ccw() |
|---|
| 150 | ˆà ˆà ˆà ˆà raiseˆàAssertionError("Illegal direction: %s"ˆà%ˆàdirection) |
|---|
| 151 | |
|---|
| 152 | ˆà ˆà defˆàrotate_ccw(self): |
|---|
| 153 | ˆà ˆà ˆà ˆà """Rotate rule pattern one time counterclockwise.""" |
|---|
| 154 | ˆà ˆà ˆà ˆà pattern =ˆà{} |
|---|
| 155 | ˆà ˆà ˆà ˆà forˆàx inˆàrange(7): |
|---|
| 156 | ˆà ˆà ˆà ˆà ˆà ˆà forˆày inˆàrange(7): |
|---|
| 157 | ˆà ˆà ˆà ˆà ˆà ˆà ˆà ˆà pattern[y,ˆà6ˆà-ˆàx]ˆà=ˆàself.pattern[x,ˆày] |
|---|
| 158 | ˆà ˆà ˆà ˆà self.pattern =ˆàpattern |
|---|
| 159 | ˆà ˆà ˆà ˆà x,ˆày =ˆàself.direction |
|---|
| 160 | ˆà ˆà ˆà ˆà self.direction =ˆày,ˆà-x |
|---|
| 161 | |
|---|
| 162 | # vim: set ts=4 sts=4 sw=4 et: |
|---|