jjzjj

c++ - 生命游戏邻居检查(更简单的方法可能吗?)

coder 2024-02-16 原文

目前我正在尝试用 C++ 制作生命游戏,这是我第一次使用 C++ 练习。我有一个问题,我们需要制作一些游戏模式,例如一种称为“圆环”的游戏模式,其中离开棋盘的单元格应在另一侧重新进入棋盘。

现在,我正在检查邻居。但是我用大量的 if 子句对它进行了硬编码,因为我尝试了一些 for 循环但它没有用。

但这真的是唯一的选择吗?对每一种可能性进行硬编码(左侧、右侧、上侧、下侧等的单元格?

这是我的代码片段:

int countNeighboursTorus(int a, int b) {

int living = 0;

// when the starting cell is the one on the upper left (start of the board)
if (a == 0 && b == 0) {

    // cell below
    if (board[a - 1][b] != DEAD) {
        living++;
    }
    // cell right below
    if (board[a + 1][b + 1] != DEAD) {
        living++;
    }
    // cell right
    if (board[a][b + 1] != DEAD) {
        living++;
    }
    // cell above (other side of the board)
    if (board[HEIGHT - 1][b] != DEAD) {
        living++;
    }
    // cell above right (other side of the board)
    if (board[HEIGHT - 1][b + 1] != DEAD) {
        living++;
    }

}

// first edge case (height = 0, width != 0):
else if (a == 0 && b != 0) {
    // cell below
    if (board[a - 1][b] != DEAD) {
        living++;
    }
    // cell right below
    if (board[a + 1][b + 1] != DEAD) {
        living++;
    }
    // cell right
    if (board[a][b + 1] != DEAD) {
        living++;
    }
    // cell left below
    if (board[a + 1][b - 1] != DEAD) {
        living++;
    }
    // cell left
    if (board[a][b - 1] != DEAD) {
        living++;
    }
    // cell left above (other side of the board)
    if (board[HEIGHT - 1][b - 1] != DEAD) {
        living++;
    }
    // cell above (other side of the board)
    if (board[HEIGHT - 1][b] != DEAD) {
        living++;
    }
    // cell above right (other side of the board)
    if (board[HEIGHT - 1][b + 1] != DEAD) {
        living++;
    }
}

return living;

我编写的 for 循环之一,但没有真正起作用,如下所示 - 该循环始终计算了太多的单元格。循环后,所有细胞总是处于死亡状态,因为程序总是计算出 3 个以上的活细胞,即使从一开始只有 2 个细胞是活的。我希望这个解释对你有帮助,解释起来有点困难。我做了一个输出 - “+” - 它通常显示大约 5/6 加号,即使它应该只显示两次(两个活细胞)。

// for any other "normal" cases inside of the board:
else if (a != 0 && b != 0 && a < HEIGHT - 1 && b < WIDTH - 1) {
    for (int c = -1; c < 2; c++) {
        for (int d = -1; d < 2; d++) {
            if (!(c == 0 && d == 0)) {
                if (board[a + c][b + d] != DEAD) {
                    living++; 
                }
            }
        }
    }
}

是否有任何选项可以简化它?例如循环,就像我试过的那样?还是应该这样做?我现在真的看不到隧道尽头的曙光。只是为了让我知道我是否白白做这件事。我确实对 C++ 语法有一些问题,因为到目前为止我只用了大约一年的 Java,所以我是 C++ 的初学者。我很感激任何提示!

最佳答案

是的。使用取模运算符:

代替

    if (board[a + 1][b + 1] != DEAD) {

使用:

    if (board[(a + 1) % HEIGHT][(b + 1) % WIDTH] != DEAD) {

做减法时会稍微复杂一些(% 实际上不是取模运算,而是取余运算)。你不想在 -1 上使用它(它只会返回 -1),所以添加一个额外的高度/宽度:

    if (board[(a - 1 + HEIGHT) % HEIGHT][(b - 1 + WIDTH) % WIDTH] != DEAD) {

然后您可以对电路板的所有单元格使用相同的代码。

关于c++ - 生命游戏邻居检查(更简单的方法可能吗?),我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/47139096/

有关c++ - 生命游戏邻居检查(更简单的方法可能吗?)的更多相关文章

  1. ruby - 如何以所有可能的方式将字符串拆分为长度最多为 3 的连续子字符串? - 2

    我试图获取一个长度在1到10之间的字符串,并输出将字符串分解为大小为1、2或3的连续子字符串的所有可能方式。例如:输入:123456将整数分割成单个字符,然后继续查找组合。该代码将返回以下所有数组。[1,2,3,4,5,6][12,3,4,5,6][1,23,4,5,6][1,2,34,5,6][1,2,3,45,6][1,2,3,4,56][12,34,5,6][12,3,45,6][12,3,4,56][1,23,45,6][1,2,34,56][1,23,4,56][12,34,56][123,4,5,6][1,234,5,6][1,2,345,6][1,2,3,456][123

  2. ruby - 检查 "command"的输出应该包含 NilClass 的意外崩溃 - 2

    为了将Cucumber用于命令行脚本,我按照提供的说明安装了arubagem。它在我的Gemfile中,我可以验证是否安装了正确的版本并且我已经包含了require'aruba/cucumber'在'features/env.rb'中为了确保它能正常工作,我写了以下场景:@announceScenario:Testingcucumber/arubaGivenablankslateThentheoutputfrom"ls-la"shouldcontain"drw"假设事情应该失败。它确实失败了,但失败的原因是错误的:@announceScenario:Testingcucumber/ar

  3. ruby-on-rails - 如何优雅地重启 thin + nginx? - 2

    我的瘦服务器配置了nginx,我的ROR应用程序正在它们上运行。在我发布代码更新时运行thinrestart会给我的应用程序带来一些停机时间。我试图弄清楚如何优雅地重启正在运行的Thin实例,但找不到好的解决方案。有没有人能做到这一点? 最佳答案 #Restartjustthethinserverdescribedbythatconfigsudothin-C/etc/thin/mysite.ymlrestartNginx将继续运行并代理请求。如果您将Nginx设置为使用多个上游服务器,例如server{listen80;server

  4. ruby - 检查数组是否在增加 - 2

    这个问题在这里已经有了答案:Checktoseeifanarrayisalreadysorted?(8个答案)关闭9年前。我只是想知道是否有办法检查数组是否在增加?这是我的解决方案,但我正在寻找更漂亮的方法:n=-1@arr.flatten.each{|e|returnfalseife

  5. ruby - 检查方法参数的类型 - 2

    我不确定传递给方法的对象的类型是否正确。我可能会将一个字符串传递给一个只能处理整数的函数。某种运行时保证怎么样?我看不到比以下更好的选择:defsomeFixNumMangler(input)raise"wrongtype:integerrequired"unlessinput.class==FixNumother_stuffend有更好的选择吗? 最佳答案 使用Kernel#Integer在使用之前转换输入的方法。当无法以任何合理的方式将输入转换为整数时,它将引发ArgumentError。defmy_method(number)

  6. ruby - 检查字符串是否包含散列中的任何键并返回它包含的键的值 - 2

    我有一个包含多个键的散列和一个字符串,该字符串不包含散列中的任何键或包含一个键。h={"k1"=>"v1","k2"=>"v2","k3"=>"v3"}s="thisisanexamplestringthatmightoccurwithakeysomewhereinthestringk1(withspecialcharacterslike(^&*$#@!^&&*))"检查s是否包含h中的任何键的最佳方法是什么,如果包含,则返回它包含的键的值?例如,对于上面的h和s的例子,输出应该是v1。编辑:只有字符串是用户定义的。哈希将始终相同。 最佳答案

  7. ruby-on-rails - Ruby 检查日期时间是否为 iso8601 并保存 - 2

    我需要检查DateTime是否采用有效的ISO8601格式。喜欢:#iso8601?我检查了ruby​​是否有特定方法,但没有找到。目前我正在使用date.iso8601==date来检查这个。有什么好的方法吗?编辑解释我的环境,并改变问题的范围。因此,我的项目将使用jsapiFullCalendar,这就是我需要iso8601字符串格式的原因。我想知道更好或正确的方法是什么,以正确的格式将日期保存在数据库中,或者让ActiveRecord完成它们的工作并在我需要时间信息时对其进行操作。 最佳答案 我不太明白你的问题。我假设您想检查

  8. ruby - 简单获取法拉第超时 - 2

    有没有办法在这个简单的get方法中添加超时选项?我正在使用法拉第3.3。Faraday.get(url)四处寻找,我只能先发起连接后应用超时选项,然后应用超时选项。或者有什么简单的方法?这就是我现在正在做的:conn=Faraday.newresponse=conn.getdo|req|req.urlurlreq.options.timeout=2#2secondsend 最佳答案 试试这个:conn=Faraday.newdo|conn|conn.options.timeout=20endresponse=conn.get(url

  9. ruby - 检查日期是否在过去 7 天内 - 2

    我的日期格式如下:"%d-%m-%Y"(例如,今天的日期为07-09-2015),我想看看是不是在过去的七天内。谁能推荐一种方法? 最佳答案 你可以这样做:require"date"Date.today-7 关于ruby-检查日期是否在过去7天内,我们在StackOverflow上找到一个类似的问题: https://stackoverflow.com/questions/32438063/

  10. ruby - 用 Ruby 编写一个简单的网络服务器 - 2

    我想在Ruby中创建一个用于开发目的的极其简单的Web服务器(不,不想使用现成的解决方案)。代码如下:#!/usr/bin/rubyrequire'socket'server=TCPServer.new('127.0.0.1',8080)whileconnection=server.acceptheaders=[]length=0whileline=connection.getsheaders想法是从命令行运行这个脚本,提供另一个脚本,它将在其标准输入上获取请求,并在其标准输出上返回完整的响应。到目前为止一切顺利,但事实证明这真的很脆弱,因为它在第二个请求上中断并出现错误:/usr/b

随机推荐