blob: 3cbc053faeb1eda3251ab667a190f2fd1a576f62 [file] [log] [blame]
Benjamin Peterson90f5ba52010-03-11 22:53:45 +00001#!/usr/bin/env python3
Andrew M. Kuchlinga3b5a5f2000-12-13 03:50:20 +00002# life.py -- A curses-based version of Conway's Game of Life.
Andrew M. Kuchling10f9c072001-11-05 21:25:42 +00003# Contributed by AMK
Senthil Kumaran67f953c2010-11-26 02:20:04 +00004# Mouse support and color by Dafydd Crosby
Andrew M. Kuchlinga3b5a5f2000-12-13 03:50:20 +00005#
6# An empty board will be displayed, and the following commands are available:
7# E : Erase the board
8# R : Fill the board randomly
9# S : Step for a single generation
10# C : Update continuously until a key is struck
11# Q : Quit
12# Cursor keys : Move the cursor around the board
13# Space or Enter : Toggle the contents of the cursor's position
14#
Tim Peterse6ddc8b2004-07-18 05:56:09 +000015# TODO :
Andrew M. Kuchlinga3b5a5f2000-12-13 03:50:20 +000016# Make board updates faster
17#
18
Andrew M. Kuchling9a624482002-04-10 14:50:16 +000019import random, string, traceback
20import curses
21
Andrew M. Kuchlinga3b5a5f2000-12-13 03:50:20 +000022class LifeBoard:
23 """Encapsulates a Life board
24
25 Attributes:
26 X,Y : horizontal and vertical size of the board
27 state : dictionary mapping (x,y) to 0 or 1
Tim Peterse6ddc8b2004-07-18 05:56:09 +000028
Andrew M. Kuchlinga3b5a5f2000-12-13 03:50:20 +000029 Methods:
Tim Peterse6ddc8b2004-07-18 05:56:09 +000030 display(update_board) -- If update_board is true, compute the
Andrew M. Kuchlinga3b5a5f2000-12-13 03:50:20 +000031 next generation. Then display the state
Tim Peterse6ddc8b2004-07-18 05:56:09 +000032 of the board and refresh the screen.
Andrew M. Kuchlinga3b5a5f2000-12-13 03:50:20 +000033 erase() -- clear the entire board
34 makeRandom() -- fill the board randomly
35 set(y,x) -- set the given cell to Live; doesn't refresh the screen
36 toggle(y,x) -- change the given cell from live to dead, or vice
37 versa, and refresh the screen display
38
39 """
40 def __init__(self, scr, char=ord('*')):
Tim Peterse6ddc8b2004-07-18 05:56:09 +000041 """Create a new LifeBoard instance.
Andrew M. Kuchlinga3b5a5f2000-12-13 03:50:20 +000042
Tim Peterse6ddc8b2004-07-18 05:56:09 +000043 scr -- curses screen object to use for display
44 char -- character used to render live cells (default: '*')
45 """
Thomas Wouters73e5a5b2006-06-08 15:35:45 +000046 self.state = {}
47 self.scr = scr
Tim Peterse6ddc8b2004-07-18 05:56:09 +000048 Y, X = self.scr.getmaxyx()
49 self.X, self.Y = X-2, Y-2-1
50 self.char = char
51 self.scr.clear()
Andrew M. Kuchlinga3b5a5f2000-12-13 03:50:20 +000052
Tim Peterse6ddc8b2004-07-18 05:56:09 +000053 # Draw a border around the board
Thomas Wouters73e5a5b2006-06-08 15:35:45 +000054 border_line = '+'+(self.X*'-')+'+'
Tim Peterse6ddc8b2004-07-18 05:56:09 +000055 self.scr.addstr(0, 0, border_line)
56 self.scr.addstr(self.Y+1,0, border_line)
57 for y in range(0, self.Y):
58 self.scr.addstr(1+y, 0, '|')
59 self.scr.addstr(1+y, self.X+1, '|')
60 self.scr.refresh()
Andrew M. Kuchlinga3b5a5f2000-12-13 03:50:20 +000061
Tim Peterse6ddc8b2004-07-18 05:56:09 +000062 def set(self, y, x):
63 """Set a cell to the live state"""
64 if x<0 or self.X<=x or y<0 or self.Y<=y:
Collin Winter6f2df4d2007-07-17 20:59:35 +000065 raise ValueError("Coordinates out of range %i,%i"% (y,x))
Tim Peterse6ddc8b2004-07-18 05:56:09 +000066 self.state[x,y] = 1
Andrew M. Kuchlinga3b5a5f2000-12-13 03:50:20 +000067
Tim Peterse6ddc8b2004-07-18 05:56:09 +000068 def toggle(self, y, x):
69 """Toggle a cell's state between live and dead"""
70 if x<0 or self.X<=x or y<0 or self.Y<=y:
Collin Winter6f2df4d2007-07-17 20:59:35 +000071 raise ValueError("Coordinates out of range %i,%i"% (y,x))
72 if (x,y) in self.state:
Tim Peterse6ddc8b2004-07-18 05:56:09 +000073 del self.state[x,y]
74 self.scr.addch(y+1, x+1, ' ')
75 else:
Thomas Wouters73e5a5b2006-06-08 15:35:45 +000076 self.state[x,y] = 1
Senthil Kumaranc1d98d62010-11-25 14:56:44 +000077 if curses.has_colors():
78 #Let's pick a random color!
79 self.scr.attrset(curses.color_pair(random.randrange(1,7)))
Tim Peterse6ddc8b2004-07-18 05:56:09 +000080 self.scr.addch(y+1, x+1, self.char)
Senthil Kumaranc1d98d62010-11-25 14:56:44 +000081 self.scr.attrset(0)
Tim Peterse6ddc8b2004-07-18 05:56:09 +000082 self.scr.refresh()
Andrew M. Kuchlinga3b5a5f2000-12-13 03:50:20 +000083
84 def erase(self):
Tim Peterse6ddc8b2004-07-18 05:56:09 +000085 """Clear the entire board and update the board display"""
Thomas Wouters73e5a5b2006-06-08 15:35:45 +000086 self.state = {}
87 self.display(update_board=False)
Andrew M. Kuchlinga3b5a5f2000-12-13 03:50:20 +000088
Thomas Wouters73e5a5b2006-06-08 15:35:45 +000089 def display(self, update_board=True):
Tim Peterse6ddc8b2004-07-18 05:56:09 +000090 """Display the whole board, optionally computing one generation"""
91 M,N = self.X, self.Y
92 if not update_board:
93 for i in range(0, M):
94 for j in range(0, N):
Collin Winter6f2df4d2007-07-17 20:59:35 +000095 if (i,j) in self.state:
Tim Peterse6ddc8b2004-07-18 05:56:09 +000096 self.scr.addch(j+1, i+1, self.char)
97 else:
98 self.scr.addch(j+1, i+1, ' ')
99 self.scr.refresh()
100 return
Andrew M. Kuchlinga3b5a5f2000-12-13 03:50:20 +0000101
Thomas Wouters73e5a5b2006-06-08 15:35:45 +0000102 d = {}
103 self.boring = 1
Tim Peterse6ddc8b2004-07-18 05:56:09 +0000104 for i in range(0, M):
Thomas Wouters73e5a5b2006-06-08 15:35:45 +0000105 L = range( max(0, i-1), min(M, i+2) )
Tim Peterse6ddc8b2004-07-18 05:56:09 +0000106 for j in range(0, N):
Thomas Wouters73e5a5b2006-06-08 15:35:45 +0000107 s = 0
Collin Winter6f2df4d2007-07-17 20:59:35 +0000108 live = (i,j) in self.state
Tim Peterse6ddc8b2004-07-18 05:56:09 +0000109 for k in range( max(0, j-1), min(N, j+2) ):
110 for l in L:
Collin Winter6f2df4d2007-07-17 20:59:35 +0000111 if (l,k) in self.state:
Thomas Wouters73e5a5b2006-06-08 15:35:45 +0000112 s += 1
113 s -= live
114 if s == 3:
Tim Peterse6ddc8b2004-07-18 05:56:09 +0000115 # Birth
Thomas Wouters73e5a5b2006-06-08 15:35:45 +0000116 d[i,j] = 1
Senthil Kumaranc1d98d62010-11-25 14:56:44 +0000117 if curses.has_colors():
118 #Let's pick a random color!
119 self.scr.attrset(curses.color_pair(random.randrange(1,7)))
Tim Peterse6ddc8b2004-07-18 05:56:09 +0000120 self.scr.addch(j+1, i+1, self.char)
Senthil Kumaranc1d98d62010-11-25 14:56:44 +0000121 self.scr.attrset(0)
Thomas Wouters73e5a5b2006-06-08 15:35:45 +0000122 if not live: self.boring = 0
123 elif s == 2 and live: d[i,j] = 1 # Survival
Tim Peterse6ddc8b2004-07-18 05:56:09 +0000124 elif live:
125 # Death
126 self.scr.addch(j+1, i+1, ' ')
Thomas Wouters73e5a5b2006-06-08 15:35:45 +0000127 self.boring = 0
128 self.state = d
Tim Peterse6ddc8b2004-07-18 05:56:09 +0000129 self.scr.refresh()
Andrew M. Kuchlinga3b5a5f2000-12-13 03:50:20 +0000130
131 def makeRandom(self):
Tim Peterse6ddc8b2004-07-18 05:56:09 +0000132 "Fill the board with a random pattern"
Thomas Wouters73e5a5b2006-06-08 15:35:45 +0000133 self.state = {}
Tim Peterse6ddc8b2004-07-18 05:56:09 +0000134 for i in range(0, self.X):
Andrew M. Kuchlinga3b5a5f2000-12-13 03:50:20 +0000135 for j in range(0, self.Y):
Thomas Wouters73e5a5b2006-06-08 15:35:45 +0000136 if random.random() > 0.5:
137 self.set(j,i)
Andrew M. Kuchlinga3b5a5f2000-12-13 03:50:20 +0000138
139
140def erase_menu(stdscr, menu_y):
141 "Clear the space where the menu resides"
Thomas Wouters73e5a5b2006-06-08 15:35:45 +0000142 stdscr.move(menu_y, 0)
143 stdscr.clrtoeol()
144 stdscr.move(menu_y+1, 0)
145 stdscr.clrtoeol()
Andrew M. Kuchlinga3b5a5f2000-12-13 03:50:20 +0000146
147def display_menu(stdscr, menu_y):
148 "Display the menu of possible keystroke commands"
149 erase_menu(stdscr, menu_y)
Senthil Kumaranc1d98d62010-11-25 14:56:44 +0000150
Senthil Kumaran67f953c2010-11-26 02:20:04 +0000151 # If color, then light the menu up :-)
Senthil Kumaranc1d98d62010-11-25 14:56:44 +0000152 if curses.has_colors():
153 stdscr.attrset(curses.color_pair(1))
Andrew M. Kuchlinga3b5a5f2000-12-13 03:50:20 +0000154 stdscr.addstr(menu_y, 4,
155 'Use the cursor keys to move, and space or Enter to toggle a cell.')
156 stdscr.addstr(menu_y+1, 4,
157 'E)rase the board, R)andom fill, S)tep once or C)ontinuously, Q)uit')
Senthil Kumaranc1d98d62010-11-25 14:56:44 +0000158 stdscr.attrset(0)
Andrew M. Kuchlinga3b5a5f2000-12-13 03:50:20 +0000159
Thomas Wouters73e5a5b2006-06-08 15:35:45 +0000160def keyloop(stdscr):
Andrew M. Kuchlinga3b5a5f2000-12-13 03:50:20 +0000161 # Clear the screen and display the menu of keys
162 stdscr.clear()
163 stdscr_y, stdscr_x = stdscr.getmaxyx()
Thomas Wouters73e5a5b2006-06-08 15:35:45 +0000164 menu_y = (stdscr_y-3)-1
Andrew M. Kuchlinga3b5a5f2000-12-13 03:50:20 +0000165 display_menu(stdscr, menu_y)
166
Senthil Kumaran67f953c2010-11-26 02:20:04 +0000167 # If color, then initialize the color pairs
Senthil Kumaranc1d98d62010-11-25 14:56:44 +0000168 if curses.has_colors():
169 curses.init_pair(1, curses.COLOR_BLUE, 0)
170 curses.init_pair(2, curses.COLOR_CYAN, 0)
171 curses.init_pair(3, curses.COLOR_GREEN, 0)
172 curses.init_pair(4, curses.COLOR_MAGENTA, 0)
173 curses.init_pair(5, curses.COLOR_RED, 0)
174 curses.init_pair(6, curses.COLOR_YELLOW, 0)
175 curses.init_pair(7, curses.COLOR_WHITE, 0)
176
177 # Set up the mask to listen for mouse events
178 curses.mousemask(curses.BUTTON1_CLICKED)
179
Andrew M. Kuchlinga3b5a5f2000-12-13 03:50:20 +0000180 # Allocate a subwindow for the Life board and create the board object
Thomas Wouters73e5a5b2006-06-08 15:35:45 +0000181 subwin = stdscr.subwin(stdscr_y-3, stdscr_x, 0, 0)
182 board = LifeBoard(subwin, char=ord('*'))
183 board.display(update_board=False)
Andrew M. Kuchlinga3b5a5f2000-12-13 03:50:20 +0000184
185 # xpos, ypos are the cursor's position
Guido van Rossum3f6dd682007-07-24 17:57:36 +0000186 xpos, ypos = board.X//2, board.Y//2
Andrew M. Kuchlinga3b5a5f2000-12-13 03:50:20 +0000187
188 # Main loop:
189 while (1):
Tim Peterse6ddc8b2004-07-18 05:56:09 +0000190 stdscr.move(1+ypos, 1+xpos) # Move the cursor
Thomas Wouters73e5a5b2006-06-08 15:35:45 +0000191 c = stdscr.getch() # Get a keystroke
Tim Peterse6ddc8b2004-07-18 05:56:09 +0000192 if 0<c<256:
Thomas Wouters73e5a5b2006-06-08 15:35:45 +0000193 c = chr(c)
Tim Peterse6ddc8b2004-07-18 05:56:09 +0000194 if c in ' \n':
195 board.toggle(ypos, xpos)
196 elif c in 'Cc':
197 erase_menu(stdscr, menu_y)
198 stdscr.addstr(menu_y, 6, ' Hit any key to stop continuously '
199 'updating the screen.')
200 stdscr.refresh()
201 # Activate nodelay mode; getch() will return -1
202 # if no keystroke is available, instead of waiting.
203 stdscr.nodelay(1)
204 while (1):
Thomas Wouters73e5a5b2006-06-08 15:35:45 +0000205 c = stdscr.getch()
206 if c != -1:
207 break
208 stdscr.addstr(0,0, '/')
209 stdscr.refresh()
Tim Peterse6ddc8b2004-07-18 05:56:09 +0000210 board.display()
Thomas Wouters73e5a5b2006-06-08 15:35:45 +0000211 stdscr.addstr(0,0, '+')
212 stdscr.refresh()
Andrew M. Kuchlinga3b5a5f2000-12-13 03:50:20 +0000213
Tim Peterse6ddc8b2004-07-18 05:56:09 +0000214 stdscr.nodelay(0) # Disable nodelay mode
215 display_menu(stdscr, menu_y)
Andrew M. Kuchlinga3b5a5f2000-12-13 03:50:20 +0000216
Thomas Wouters73e5a5b2006-06-08 15:35:45 +0000217 elif c in 'Ee':
218 board.erase()
219 elif c in 'Qq':
220 break
Tim Peterse6ddc8b2004-07-18 05:56:09 +0000221 elif c in 'Rr':
222 board.makeRandom()
Thomas Wouters73e5a5b2006-06-08 15:35:45 +0000223 board.display(update_board=False)
Tim Peterse6ddc8b2004-07-18 05:56:09 +0000224 elif c in 'Ss':
225 board.display()
226 else: pass # Ignore incorrect keys
Thomas Wouters73e5a5b2006-06-08 15:35:45 +0000227 elif c == curses.KEY_UP and ypos>0: ypos -= 1
228 elif c == curses.KEY_DOWN and ypos<board.Y-1: ypos += 1
229 elif c == curses.KEY_LEFT and xpos>0: xpos -= 1
230 elif c == curses.KEY_RIGHT and xpos<board.X-1: xpos += 1
Senthil Kumaranc1d98d62010-11-25 14:56:44 +0000231 elif c == curses.KEY_MOUSE:
232 (mouse_id, mouse_x, mouse_y, mouse_z, button_state) = curses.getmouse()
233 if (mouse_x>0 and mouse_x<board.X+1) and (mouse_y>0 and mouse_y<board.Y+1):
234 xpos = mouse_x - 1
235 ypos = mouse_y - 1
236 board.toggle(ypos, xpos)
237 else:
238 # They've clicked outside the board
239 curses.flash()
Thomas Wouters73e5a5b2006-06-08 15:35:45 +0000240 else:
241 # Ignore incorrect keys
242 pass
Andrew M. Kuchlinga3b5a5f2000-12-13 03:50:20 +0000243
Andrew M. Kuchlinga3b5a5f2000-12-13 03:50:20 +0000244
Thomas Wouters73e5a5b2006-06-08 15:35:45 +0000245def main(stdscr):
246 keyloop(stdscr) # Enter the main loop
247
248
249if __name__ == '__main__':
250 curses.wrapper(main)