c# 实现康威生命游戏(细胞自动机)的示例
作者:鱼小淮 发布时间:2022-01-08 04:36:22
目录
规则(来自百度百科,康威生命游戏词条)
控制台实现的关键接口
代码实现
规则(来自百度百科,康威生命游戏词条)
游戏开始时,每个细胞随机地设定为“生”或“死”之一的某个状态。然后,根据某种规则,计算出下一代每个细胞的状态,画出下一代细胞的生死分布图。
应该规定什么样的迭代规则呢?需要一个简单的,但又反映生命之间既协同又竞争的生存定律。为简单起见,最基本的考虑是假设每一个细胞都遵循完全一样的生存定律;再进一步,把细胞之间的相互影响只限制在最靠近该细胞的8个邻居中。
也就是说,每个细胞迭代后的状态由该细胞及周围8个细胞状态所决定。作了这些限制后,仍然还有很多方法来规定“生存定律”的具体细节。例如,在康威的生命游戏中,规定了如下生存定律。
(1)当前细胞为死亡状态时,当周围有3个存活细胞时,则迭代后该细胞变成存活状态(模拟繁殖);若原先为生,则保持不变。
(2)当前细胞为存活状态时,当周围的邻居细胞低于两个(不包含两个)存活时,该细胞变成死亡状态(模拟生命数量稀少)。
(3)当前细胞为存活状态时,当周围有两个或3个存活细胞时,该细胞保持原样。
(4)当前细胞为存活状态时,当周围有3个以上的存活细胞时,该细胞变成死亡状态(模拟生命数量过多)。
控制台实现的关键接口
设置控制台游标的函数:public static void SetCursorPosition (int left, int top); 其中left参数是列,top参数是行。
设置控制台背景色的属性:public static ConsoleColor BackgroundColor { get; set; } 黑色用来表示生存的细胞,白色用来表示死亡的细胞。
代码实现
using System;
using System.Threading;
namespace CellularAutomata
{
class Program
{
private static int gridRowCol = 32;
private static Cell[,] grid = new Cell[gridRowCol, gridRowCol];
private static int sleepMs = 33;
private static int initAlivePossibility = 4; // 4 means 1/4
static void Main(string[] args)
{
try
{
Init();
// Main loop
while (true)
{
Update();
Thread.Sleep(sleepMs);
}
}
catch (Exception e)
{
Console.WriteLine(e);
Console.ReadKey();
}
}
private static void Init()
{
// Set Console Size
Console.BufferHeight = 256;
Console.BufferWidth = 256;
Console.WindowWidth = 256;
Console.WindowHeight = 80;
Random random = new Random();
for (int i = 0; i < grid.GetLength(0); i++)
{
for (int j = 0; j < grid.GetLength(1); j++)
{
grid[i, j] = new Cell();
int value = random.Next(0, initAlivePossibility);
if (value == 0)
{
grid[i, j].Value = true;
}
else
{
grid[i, j].Value = false;
}
}
}
}
private static void Update()
{
for (int i = 0; i < grid.GetLength(0); i++)
{
for (int j = 0; j < grid.GetLength(1); j++)
{
int aliveCount = NeighborAliveCount(i, j);
if (grid[i, j].Value) // Alive
{
if (aliveCount < 2 || aliveCount > 3)
{
grid[i, j].Value = false;
}
}
else // Death
{
if (aliveCount == 3)
{
grid[i, j].Value = true;
}
}
if (grid[i, j].Value)
{
SetAlive(i, j);
}
else
{
SetDeath(i, j);
}
}
}
}
private static int NeighborAliveCount(int i, int j)
{
int count = 0;
for (int m = i - 1; m <= i + 1; m++)
{
for (int n = j - 1; n <= j + 1; n++)
{
if (m == i && n == j) continue;
if (m < 0 || m >= grid.GetLength(0)) continue;
if (n < 0 || n >= grid.GetLength(1)) continue;
if (grid[m, n].Value) count++;
}
}
return count;
}
private static void SetAlive(int i, int j)
{
string aliveStr = " ";
Console.SetCursorPosition(j * aliveStr.Length, i);
Console.BackgroundColor = ConsoleColor.Black;
Console.Write(aliveStr);
}
private static void SetDeath(int i, int j)
{
string deathStr = " ";
Console.SetCursorPosition(j * deathStr.Length, i);
Console.BackgroundColor = ConsoleColor.White;
Console.Write(deathStr);
}
}
public class Cell
{
public bool Value { get; set; }
}
}
完整代码:https://github.com/jingjiangtao/CellularAutomata
Cell类是细胞类,其中有一个bool属性Value,true表示存活,false表示死亡。将细胞单独写成类而不是一个bool值是为了后续可能的扩展。
grid变量是一个二维数组,代表格子,大小可以通过gridRowCol设置,默认32,不宜太大。
sleepMs变量是循环之间的间隔时间,单位是毫秒,默认33ms.
initAlivePossibility变量决定格子中的细胞初始化时存活的概率,计算方式为 1/initAlivePossibility,如initAlivePossibility=4,表示初始化时每个细胞的存活概率是1/4.
Main()函数中先初始化了格子中的细胞和控制台大小。设置控制台大小这一步可能会抛出越界异常,如果出现的话需要修改这个值。 接着是主循环,每次循环的间隔是sleepMs。
Update()就是实现规则的函数。
NeighborAliveCount()函数获取指定细胞的相邻细胞存活数。
SetAlive()函数和SetDeath()函数设置控制台上的显示。
如有错误,欢迎指正,谢谢!
来源:https://www.cnblogs.com/jingjiangtao/p/14439868.html
猜你喜欢
- 目录MultipartFile转FileFile转MultipartFile PS:file转base64字符串Multipart
- 查 看: File------>Project Structure-------
- Mybatis有什么用前两天跟阿里的大牛聊天,他讲到对于性能要求高,需求变化多的互联网项目来说,用在sql优化上的开发时间是大头,有时候代码
- jdk8之前 一、java.lang.Systemlong times = System.currentTimeMillis();
- 简介:Springboot使用Mybatis&Mybatis-plus 两者文件映射配置略有不同,之前我用的是Mybatis,但公司
- Spring相关的依赖导入进去,即可使用spring的定时任务!<!-- spring核心包 -->
- 上篇博文:Java-多线程的使用equals与==1. ==的使用1.1 概述⭕ 用于基本类型比较值时:只要两个变量的值相等,即为true。
- 一、Map接口继承树Map:双列数据,存储key-value对的数据 ---类似于高中的函数:y = f(x)A.HashMap:作为Map
- 前言最近被问到了这个问题,第一次回答的也是很不好,在此参考网上答案进行整理记录。供大家学习参考。Synchronized修饰非静态方法Syn
- 大家好,今天我和大家分享一下用Java编写日历表,我用了3种方式实现这一功能的。首先我们来看看一个日历表有什么特征。在这里我就把我电脑上的日
- 添加依赖<dependency> <groupId>com.belerweb
- 这篇文章主要介绍了SPRING IOC注入方式过程解析,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋
- java.sql.Timestamp(时间戳)继承父类:java.util.Date所有已实现的接口:Serializable, Clone
- 关于idea2021最新激活教程,请点击此处,获取最新激活教程还有一种激活方法,点击此处获取吧 !下面看下IDEA 2021.2 启动报错问
- 1、获取Class对象在 Java API 中,提供了获取 Class 类对象的三种方法:第一种,使用 Class.forName 静态方法
- 集成引入依赖在项目的pom.xml中增加以下依赖<dependency> <groupId>org.s
- 引言在前两篇文章中,我们了解了ReentrantLock内部公平锁和非公平锁的实现原理,可以知道其底层基于AQS,使用双向链表实现,同时在线
- SpringCloud简介Spring cloud是一个基于Spring Boot实现的服务治理工具包,在微服务架构中用于管理和协调服务的微
- 在intellij中忽略提交文件,分两种情况,文件没有纳入版本管理第一种方法文件还没有纳入版本管理,这种通过 svn的ignore配置ver
- 前言本文介绍在spring mvc中非常重要的注解@ModelAttribute.这个注解可以用在方法参数上,或是方法声明上。这个注解的主要