C++ 生命游戏

于 2024-07-17 09:57:24 发布
阅读量904 收藏 10
点赞数 22
文章标签： 游戏
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/a20130512yyc/article/details/140486296
版权

生命游戏

题目

一个二维方格世界，每个方格只能存活一个细胞。每个细胞在下一个时刻是否存活取决于这一个时刻相邻八个方格中细胞的总数量，每个空格在下一个时刻是否产生细胞也取决于这一个时刻相邻八个方格中细胞的总数量，规则如下：

  1. 如果一个空格周围有且只有3个活着的细胞，则该空格产生一个细胞。
  2. 如果一个细胞周围有且只有2个或3个活着的细胞，则该细胞继续存活。
  3. 在其它情况下，细胞要么拥挤而死，要么孤独而死。

样例

输入

49 20
.................................................
.................................................
.................................................
.......................OOO.......................
.................................................
........................O........................
........................O........................
........................O........................
.................................................
.................................................
.................................................
.................................................
.................................................
.................................................
.................................................
.................................................
.................................................
.................................................
.................................................
.................................................
 

提示

编译前下载头文件util.h

#include <bits/stdc++.h>
#include "util.h"
using namespace std;

int main()
{
    /*
        TODO
    */

    clear();
    for (int i = 0; true; i++) {
        pause(100);
        recursor();
        for (int y = 0; y < CELLS_HEIGHT; y++) {
            for (int x = 0; x < CELLS_WIDTH; x++) {
                if (cells[y][x]) cout << 'O';
                else cout << ' ';
            }
            cout << '\n';
        }

        /*
            TODO
        */
    }
    return 0;
}

答案

#include <bits/stdc++.h>
#include "util.h"
using namespace std;

int main() {
    freopen("in.txt", "r", stdin);
    int CELLS_WIDTH, CELLS_HEIGHT;
    cin >> CELLS_WIDTH >> CELLS_HEIGHT;
    auto cells = vector<vector<bool>>(CELLS_HEIGHT, vector<bool>(CELLS_WIDTH, false));
    for (int y = 0; y < CELLS_HEIGHT; y++) {
        for (int x = 0; x < CELLS_WIDTH; x++) {
            char c;
            cin >> c;
            if (c == 'O') cells[y][x] = true;
        }
    }

    clear();
    for (int i = 0; true; i++) {
        pause(100);
        recursor();
        for (int y = 0; y < CELLS_HEIGHT; y++) {
            for (int x = 0; x < CELLS_WIDTH; x++) {
                if (cells[y][x]) cout << 'O';
                else cout << ' ';
            }
            cout << '\n';
        }

        auto next_cells = vector<vector<bool>>(CELLS_HEIGHT, vector<bool>(CELLS_WIDTH, false));
        for (int y = 0; y < CELLS_HEIGHT; y++) {
            for (int x = 0; x < CELLS_WIDTH; x++) {
                int count = 0;

                if (y == 0 && x == 0) {
                    if (cells[y][x + 1]) count++;
                    if (cells[y + 1][x]) count++;
                    if (cells[y + 1][x + 1])count++;
                }
                else if (y == 0 && x != 0 && x != CELLS_WIDTH - 1) {
                    if (cells[y][x - 1]) count++;
                    if (cells[y][x + 1]) count++;
                    if (cells[y + 1][x - 1]) count++;
                    if (cells[y + 1][x]) count++;
                    if (cells[y + 1][x + 1]) count++;
                }
                else if (y == 0 && x == CELLS_WIDTH - 1) {
                    if (cells[y][x - 1]) count++;
                    if (cells[y + 1][x - 1]) count++;
                    if (cells[y + 1][x]) count++;
                }
                else if (y != 0 && y != CELLS_HEIGHT - 1 && x == 0) {
                    if (cells[y - 1][x]) count++;
                    if (cells[y - 1][x + 1]) count++;
                    if (cells[y][x + 1]) count++;
                    if (cells[y + 1][x]) count++;
                    if (cells[y + 1][x + 1]) count++;
                }
                else if (y == CELLS_HEIGHT - 1 && x == 0) {
                    if (cells[y - 1][x]) count++;
                    if (cells[y - 1][x + 1]) count++;
                    if (cells[y][x + 1]) count++;
                }
                else if (y == CELLS_HEIGHT - 1 && x != 0 && x != CELLS_WIDTH - 1) {
                    if (cells[y - 1][x - 1]) count++;
                    if (cells[y - 1][x]) count++;
                    if (cells[y - 1][x + 1]) count++;
                    if (cells[y][x - 1]) count++;
                    if (cells[y][x + 1]) count++;
                }
                else if (x == CELLS_WIDTH - 1 && y != 0 && y != CELLS_HEIGHT - 1) {
                    if (cells[y - 1][x - 1]) count++;
                    if (cells[y - 1][x]) count++;
                    if (cells[y][x - 1]) count++;
                    if (cells[y + 1][x - 1]) count++;
                    if (cells[y + 1][x]) count++;
                }
                else if (y == CELLS_HEIGHT - 1 && x == CELLS_WIDTH - 1) {
                    if (cells[y - 1][x - 1]) count++;
                    if (cells[y - 1][x]) count++;
                    if (cells[y][x - 1]) count++;
                }
                else if (y != 0 && x != 0 && y != CELLS_HEIGHT - 1 && x != CELLS_WIDTH - 1) {
                    if (cells[y - 1][x - 1]) count++;
                    if (cells[y - 1][x]) count++;
                    if (cells[y - 1][x + 1]) count++;
                    if (cells[y][x - 1]) count++;
                    if (cells[y][x + 1]) count++;
                    if (cells[y + 1][x - 1]) count++;
                    if (cells[y + 1][x]) count++;
                    if (cells[y + 1][x + 1]) count++;
                }

                if (count <= 1 || count >= 4) next_cells[y][x] = false;
                else if (count == 3) next_cells[y][x] = true;
                else next_cells[y][x] = cells[y][x];
            }
        }
        cells = next_cells;
    }
    return 0;
}

是漠北呀~
关注
  • 22
    点赞
  • 踩
  • 10
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
生命游戏【C/C++】
cmy5201314cg的博客
05-31 4244
生命游戏 简介： 康威生命游戏： 康威生命游戏(Game of Life)，剑桥大学约翰·何顿·康威设计的计算机程序。[1]美国趣味数学大师马丁·加德纳(Martin Gardner，1914-2010）通过《科学美国人》杂志，将康威的生命游戏介绍给学术界之外的广大渎者，一时吸引了各行各业一大批人的兴趣，这时细胞自动机课题才吸引了科学家的注意。[1] 中文名：康威生命游戏 外文名：Conway life game 提出者约翰·何顿·康威 提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档
c++ 45行代码实现 生命游戏-细胞自动机！！！
S_JH330206的博客
08-30 830
概念：自动运行的机器 大家知道细胞自动机这个东西吗？当年冯诺依曼发明了计算机，同时也提出了一个概念：有一种机器，只要人为事先设定好，便可以一直自行地执行下去。可惜他早逝，52岁便被癌症带往天堂，到真正实现就要到那个人了：约翰.康威。他发明了一款连他自己也想不到其影响的游戏，即生命游戏，现在就是我们的细胞自动机。接下来，来看一下ta的运行规则吧。 运行规则： 很简单，也很好理解： 这是一个只有细胞元的世界，每个细胞元占一格，且只有生与死两种状态； 现在时刻的状态由上一步骤决定； 状态变化的规则1：如果一个生
C++实战：实现生命游戏
howard2005的专栏
01-20 2121
在C++中实现康威生命游戏的实战项目通过设计`Life`类及其成员函数，将数学理论转化为实际代码。该项目涵盖了从初始化、打印到更新游戏状态的关键环节，并通过计算邻居数量的方法遵循生命游戏规则进行迭代。此外，项目还包括了辅助工具函数以增强用户体验，如输出游戏说明和处理用户交互。主程序实现了整个生命游戏的流程控制，允许用户观察不同初始布局下的演化过程。此实现不仅展示了如何构造元胞自动机模型，也通过实践帮助学习者深入理解简单规则如何产生复杂行为这一深刻概念。
“生命游戏”c++源代码
Blaze_Xu的博客
04-21 2357
#include<iostream> #include<time.h> using namespace std; #define X 20 //地图高度 #define Y 30 //地图宽度 #define LIMIT 0.3 void delay(int ms) { clock_t start = clock(); while (clock() - start &l...
生命游戏C++版
2202_76049826的博客
02-04 1619
生命游戏简介，编程过程（C++），附源代码
生命游戏C++源代码，数据结构与算法实例
m0_75150245的博客
03-11 440
Lifegame.cpp (主函数文件的代码)数据结构与算法课本上的实例，大家可以看一下。Lifegame1.h (C++代码) 生命游戏
生命游戏：C++实现与功能设计说明
howard2005的专栏
01-13 4804
生命游戏是一款富有挑战性和趣味性的游戏，它可以激发我们对数学、计算机科学和生命哲学的兴趣。
C++ 生命游戏源代码 控制台版 Win7可运行
最新发布
04-20
生命游戏由剑桥大学约翰·何顿·康威设计的计算机程序。美国趣味数学大师马丁·加德纳(Martin Gardner，1914-2010）通过《科学美国人》杂志，将康威的生命游戏介绍给学术界之外的广大渎者，一时吸引了各行各业一大批...
在C++中实现生命游戏 (Game of Life) ，并 遵循一些限制 ·生命游戏的规则 一个无限的二维正交方格单元格网格
06-11
在C++中实现生命游戏 (Game of Life) ，并 遵循一些限制。 ·生命游戏的规则 一个无限的二维正交方格单元格网格。 每个单元格处于两种可能的状态之一: 存活 或死亡。 每个单元格与其八个邻居进行交互:存活的 单元格...
C++小游戏实战——生命游戏
m0_51908955的博客
02-16 1932
简介 康威生命游戏（英语：Conway’s Game of Life），又称康威生命棋，是英国数学家约翰·何顿·康威在1970年发明的细胞自动机。 规则 生命游戏中，对于任意细胞，规则如下： 每个细胞有两种状态 - 存活或死亡，每个细胞与以自身为中心的周围八格细胞产生互动 当前细胞为存活状态时，当周围的存活细胞低于2个时（不包含2个），该细胞变成死亡状态。（模拟生命数量稀少） 当前细胞为存活状态时，当周围有2个或3个存活细胞时，该细胞保持原样。 当前细胞为存活状态时，当周围有超过3个存活细胞时，该细胞变成
生命游戏代码实现-java
04-09
生命游戏是John Conway 发现的一种游戏。 其底层规则非常简单。 在一个二维点状平面上， 每一个点遵循如下规则 少于2个邻居的点，在下一回合死去。模拟生命较少的情况。 在周围邻居数量是2和3时，下一回合保持不变 在周围邻居数量大于3时，下一回合死去，模拟生命拥挤的情况。 当一个空白的点，周围的邻居数量是3个是， 下一回合将会产生一个新的点。模拟繁殖。
C++实现生命游戏控制台运行
11-07
C++实现生命游戏控制台运行C++实现生命游戏控制台运行C++实现生命游戏控制台运行C++实现生命游戏控制台运行
生命游戏源代码
07-15
我们可以把计算机中的宇宙想象成是一堆方格子构成的封闭空间，尺寸为N的空间就有N*N个格子。而每一个格子都可以看成是一个生命体，每个生命都有生和死两种状态，如果该格子生就显示蓝色，死则显示白色。每一个格子旁边都有邻居格子存在，如果我们把3*3的9个格子构成的正方形看成一个基本单位的话，那么这个正方形中心的格子的邻居就是它旁边的8个格子。 每个格子的生死遵循下面的原则： 1． 如果一个细胞周围有3个细胞为生（一个细胞周围共有8个细胞），则该细胞为生（即该细胞若原先为死，则转为生，若原先为生，则保持不变） 。 2． 如果一个细胞周围有2个细胞为生，则该细胞的生死状态保持不变； 3． 在其它情况下，该细胞为死（即该细胞若原先为生，则转为死，若原先为死，则保持不变设定图像中每个像素的初始状态后依据上述的游戏规则演绎生命的变化，由于初始状态和迭代次数不同，将会得到令人叹服的优美图案）。
生命游戏 C++实现源码
10-03
用C++实现的控制台生命游戏，注释清晰，逻辑简介。
生命游戏c++代码分享
01-16
自编生命游戏，代码较简洁（自以为），自编，非转载，凑字数中
[foo] 生命游戏C++简单实现
GreenTeemo的博客
12-27 3294
看了知乎上的一个回答写了下面的代码。 #include &lt;iostream&gt; #include &lt;time.h&gt; #include &lt;vector&gt; #include &lt;windows.h&gt; using namespace std; const int base = 100; const int unnormal_seeds = 10; con...
C++: 生命游戏(模拟细胞群演化)
页面无法显示_(:з」∠)__
05-28 2449
生命游戏是由英国剑桥大学数学家John Conway提出的,游戏的规则是这样的,在一个M*N棋盘上,每格只有两个状态, “生”和“死”,分别表示是否被一个生命棋子所占有.每个方格有八个邻格,游戏的规则如下： a) 对于处在“生”状态的格,若八个邻居中当前有2个或3个“生命”,则继续保持存活状态,否则在下一个状态，将因过于孤独或过于拥挤而死亡. b) 对于处在“死”态的空格,若八个邻格中有3个“
基于OpenGL用C++实现生命游戏
qingyuhaoxuan的博客
12-29 514
/ 细胞繁殖的速度。// 初始墙的百分比。// 细胞的红色分量。// 细胞的绿色分量。// 细胞的蓝色分量。// 背景的红色分量。// 背景的绿色分量。
给我一段c++生命游戏代码
06-11
以下是一个简单的 C++ 生命游戏代码： ```c++ #include <iostream> #include <cstdlib> #include <ctime> using namespace std; const int ROW = 20; const int COL = 20; void init_board(int board[][COL]) { srand(time(nullptr)); for (int i = 0; i < ROW; i++) { for (int j = 0; j < COL; j++) { board[i][j] = rand() % 2; } } } void print_board(int board[][COL]) { for (int i = 0; i < ROW; i++) { for (int j = 0; j < COL; j++) { if (board[i][j] == 1) { cout << "* "; } else { cout << ". "; } } cout << endl; } } int count_neighbors(int board[][COL], int row, int col) { int count = 0; for (int i = -1; i <= 1; i++) { for (int j = -1; j <= 1; j++) { if (i == 0 && j == 0) { continue; } int r = row + i; int c = col + j; if (r < 0 || r >= ROW || c < 0 || c >= COL) { continue; } count += board[r][c]; } } return count; } void update_board(int board[][COL]) { int new_board[ROW][COL] = {0}; for (int i = 0; i < ROW; i++) { for (int j = 0; j < COL; j++) { int count = count_neighbors(board, i, j); if (board[i][j] == 1) { if (count < 2) { new_board[i][j] = 0; } else if (count == 2 || count == 3) { new_board[i][j] = 1; } else { new_board[i][j] = 0; } } else { if (count == 3) { new_board[i][j] = 1; } else { new_board[i][j] = 0; } } } } for (int i = 0; i < ROW; i++) { for (int j = 0; j < COL; j++) { board[i][j] = new_board[i][j]; } } } int main() { int board[ROW][COL] = {0}; init_board(board); for (int i = 0; i < 10; i++) { print_board(board); update_board(board); cout << endl; } return 0; } ``` 该代码使用了二维数组来表示生命游戏的棋盘，使用随机数来初始化棋盘中的细胞。`count_neighbors` 函数用于计算某个细胞周围的存活细胞数量，`update_board` 函数用于更新棋盘中的细胞状态。最后，`main` 函数使用循环调用 `print_board` 和 `update_board` 函数来模拟生命游戏的演化过程。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值