-
生命游戏
2020-11-08 09:50:49生命游戏(game of life)为1970年由英国数学家J. H. Conway所提出,某一细胞的邻居包括上、下、左、右、左上、左下、右上与右下相邻之细胞,游戏规则如下: 孤单死亡:如果细胞的邻居小于一个,则该细胞在下一次...生命游戏(game of life)为1970年由英国数学家J. H. Conway所提出,某一细胞的邻居包括上、下、左、右、左上、左下、右上与右下相邻之细胞,游戏规则如下:
孤单死亡:如果细胞的邻居小于一个,则该细胞在下一次状态将死亡。
拥挤死亡:如果细胞的邻居在四个以上,则该细胞在下一次状态将死亡。
稳定:如果细胞的邻居为二个或三个,则下一次状态为稳定存活。
复活:如果某位置原无细胞存活,而该位置的邻居为三个,则该位置将复活一细胞。
解法生命游戏的规则可简化为以下,并使用CASE比对即可使用程式实作:
邻居个数为0、1、4、5、6、7、8时,则该细胞下次状态为死亡。
邻居个数为2时,则该细胞下次状态为复活。
邻居个数为3时,则该细胞下次状态为稳定。
#include <stdio.h> #include <stdlib.h> #include <ctype.h> #define MAXROW 10 #define MAXCOL 25 #define DEAD 0 #define ALIVE 1 int map[MAXROW][MAXCOL], newmap[MAXROW][MAXCOL]; void init(); int neighbors(int, int); void outputMap(); void copyMap(); int main() { int row, col; char ans; init(); while(1) { outputMap(); for(row = 0; row < MAXROW; row++) { for(col = 0; col < MAXCOL; col++) { switch (neighbors(row, col)) { case 0: case 1: case 4: case 5: case 6: case 7: case 8: newmap[row][col] = DEAD; break; case 2: newmap[row][col] = map[row][col]; break; case 3: newmap[row][col] = ALIVE; break; } } } copyMap(); printf("\nContinue next Generation ? "); getchar(); ans = toupper(getchar()); if(ans != 'Y') break; } return 0; } void init() { int row, col; for(row = 0; row < MAXROW; row++) for(col = 0; col < MAXCOL; col++) map[row][col] = DEAD; puts("Game of life Program"); puts("Enter x, y where x, y is living cell"); printf("0 <= x <= %d, 0 <= y <= %d\n", MAXROW-1, MAXCOL-1); puts("Terminate with x, y = -1, -1"); while(1) { scanf("%d %d", &row, &col); if(0 <= row && row < MAXROW && 0 <= col && col < MAXCOL) map[row][col] = ALIVE; else if(row == -1 || col == -1) break; else printf("(x, y) exceeds map ranage!"); } } int neighbors(int row, int col) { int count = 0, c, r; for(r = row-1; r <= row+1; r++) for(c = col-1; c <= col+1; c++) { if(r < 0 || r >= MAXROW || c < 0 || c >= MAXCOL) continue; if(map[r][c] == ALIVE) count++; } if(map[row][col] == ALIVE) count--; return count; } void outputMap() { int row, col; printf("\n\n%20cGame of life cell status\n"); for(row = 0; row < MAXROW; row++) { printf("\n%20c", ' '); for(col = 0; col < MAXCOL; col++) if(map[row][col] == ALIVE) putchar('#'); else putchar('-'); } } void copyMap() { int row, col; for(row = 0; row < MAXROW; row++) for(col = 0; col < MAXCOL; col++) map[row][col] = newmap[row][col]; }
收藏数
4,785
精华内容
1,914
-
【JS小知识】this的指向、工厂方法、构造函数及优化、prototype原型、forEach()的使用
-
AwesomeChatbots:聊天机器人资源列表-源码
-
一种有效的Web服务聚类方法
-
jss:Sitecore JavaScript服务的正式回购-源码
-
二维城市污染物扩散模拟
-
Hibernate IllegalArgumentException occurred while calling setter for property问题件解决
-
WPF上位机数据采集与监控系统零基础实战
-
apai-io:已停止使用产品广告API基于PHP REST和SOAP(仅V1)的Amazon产品广告库-源码
-
Linux极简入门视频课.运维.开发.就业
-
Jmeter之JSON Extractor<JSON 提取器>(二)
-
gearoenix:跨平台C ++ 3D游戏引擎-源码
-
Spring源码分析(一)
-
FIFA21-AutoBuyer:FIFA 21 AutoBuyer狙击机器人,用于带有验证码求解器的FIFA 21 Ultimate Team Web应用程序-源码
-
二.基于Mysql + Sharding-jdbc +SpringBoot + mybatis配置主从同步,读写分离,分库分表
-
设计模式:用不同的编程语言编写的设计模式-源码
-
这是一个简易版租房合同
-
ACL专题(V4.0).pdf
-
转行做IT-第7章 数组
-
SQL_Injection_Payload:SQL注入有效负载列表-源码
-
nginx-http-shibboleth:用于nginx的Shibboleth身份验证请求模块-源码