生命游戏的算法就不多解释了,百度一下介绍随处可见。
因为网上大多数版本都是基于pygame,matlab等外部库实现的,二维数组大多是用numpy,使用起来学习成本比较高,所以闲暇之余写一个不用外部依赖库,console输出的版本。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
|
# -*- coding: utf-8 -*- from time import sleep from copy import deepcopy WORLD_HIGH = 20 #世界长度 WORLD_WIDE = 40 #世界宽度 ALIVE_CON = 3 #复活条件 KEEP_CON = 2 #保有条件 class Cell( object ): '''''细胞对象''' def __init__( self , pos): '''''自身坐标x,y, 已经是否还存活''' self .point, self .is_alive = pos, False self .x, self .y = self .point def setAlive( self ): self .is_alive = True def setDied( self ): self .is_alive = False def display( self ): if self .is_alive: return '*' return ' ' def displayLinux( self ): '''''在linux环境下可以打印黑白块''' if self .is_alive: return '\033[0;37;47m \033[0m' return '\033[0;30;40m \033[0m' class GameManager( object ): def __init__( self ): self .world = self .initWorld() self .initAliveCell() def initWorld( self ): world = [] for pos_x in xrange (WORLD_WIDE): column = [] for pos_y in xrange (WORLD_HIGH): column.append(Cell((pos_x, pos_y))) world.append(column) return world def initAliveCell( self ): from random import choice for high in self .world: for cell in high: if choice(( 0 , 1 )) = = 0 : continue cell.setAlive() def getNeighbours( self , cell_obj): alive_count = 0 for x_of in xrange ( - 1 , 2 ): for y_of in xrange ( - 1 , 2 ): c_x, c_y = cell_obj.x + x_of, cell_obj.y + y_of if ((c_x, c_y) = = cell_obj.point) or \ (c_x < 0 or c_x > = WORLD_WIDE) or \ (c_y < 0 or c_y > = WORLD_HIGH): '''''排除自身和越界的点''' continue if self .world[c_x][c_y].is_alive: alive_count + = 1 return alive_count def display( self ): print '=' * WORLD_WIDE #等号分割线 for index in xrange (WORLD_HIGH): print ''.join([high[index].displayLinux() for high in self .world]) print '=' * WORLD_WIDE def gameStart( self ): while True : self .display() new_world = deepcopy( self .world) for p_x, wide_list in enumerate ( self .world): for p_y, _ in enumerate (wide_list): current_cell = new_world[p_x][p_y] nei_num = self .getNeighbours(current_cell) if nei_num = = ALIVE_CON: current_cell.setAlive() elif nei_num ! = KEEP_CON: current_cell.setDied() self .world = new_world sleep( 0.2 ) if __name__ = = '__main__' : world = GameManager() try : world.gameStart() except KeyboardInterrupt: '''''防止ctrl+c退出报错''' pass |
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持服务器之家。
原文链接:http://blog.csdn.net/valiensun/article/details/77533596