AI 的早期萌芽?用 Swift 演绎约翰·康威的「生命游戏」


文章目录

摘要

你有没有想过,能不能通过简单的规则模拟出生与死亡?「生命游戏」正是这样一种充满魅力的数学模拟系统。这篇文章我们来聊聊它的规则到底有多神奇,并用 Swift 实现一个原地更新的算法,完全不需要额外内存空间,还能用得很优雅。如果你是算法练习者或者对模型仿真感兴趣,这篇你一定不能错过。

描述

生命游戏最早由数学家 John Conway 提出,是一种"零玩家游戏"。什么意思?就是说,一旦设置好初始状态,系统会自动演化,不再需要人为干预。

我们把一个二维网格当作世界,每个格子就是一个细胞。每个细胞的状态可能是"活"或"死",状态变化完全依赖它周围八个邻居的状态。核心的规则有这几条:

  1. 活细胞周围活邻居少于 2 个 → 死(孤独)
  2. 活细胞周围 2 或 3 个活邻居 → 继续活着
  3. 活细胞周围超过 3 个活邻居 → 死(过度拥挤)
  4. 死细胞周围恰好有 3 个活邻居 → 复活!

所以我们要做的就是根据这四条规则,在原数组上进行原地更新,生成下一轮的世界。

题解答案

我们使用一个小技巧来原地记录状态的变化:

  • 活→死 用 -1 表示
  • 死→活 用 2 表示

这样我们在遍历的时候可以保留旧状态(通过 abs(board[i][j]) 取得),等所有状态都计算完之后再统一转换回 01

题解代码分析

swift 复制代码
func gameOfLife(_ board: inout [[Int]]) {
    let m = board.count
    let n = board[0].count
    let directions = [(-1,-1), (-1,0), (-1,1),
                      ( 0,-1),         ( 0,1),
                      ( 1,-1), ( 1,0), ( 1,1)]

    for i in 0..<m {
        for j in 0..<n {
            var liveNeighbors = 0

            // 统计活邻居数量
            for dir in directions {
                let x = i + dir.0
                let y = j + dir.1
                if x >= 0 && x < m && y >= 0 && y < n {
                    if abs(board[x][y]) == 1 {
                        liveNeighbors += 1
                    }
                }
            }

            // 应用规则
            if board[i][j] == 1 && (liveNeighbors < 2 || liveNeighbors > 3) {
                board[i][j] = -1 // 活→死
            }
            if board[i][j] == 0 && liveNeighbors == 3 {
                board[i][j] = 2 // 死→活
            }
        }
    }

    // 最终状态统一替换
    for i in 0..<m {
        for j in 0..<n {
            board[i][j] = board[i][j] > 0 ? 1 : 0
        }
    }
}

示例测试及结果

我们用几个例子跑一下看看效果。

swift 复制代码
var board1 = [[0,1,0],
              [0,0,1],
              [1,1,1],
              [0,0,0]]

gameOfLife(&board1)
print(board1)
// 输出:[[0,0,0],[1,0,1],[0,1,1],[0,1,0]]

var board2 = [[1,1],
              [1,0]]

gameOfLife(&board2)
print(board2)
// 输出:[[1,1],[1,1]]

你可以把这段代码直接贴到 Xcode Playground 或命令行 Swift 项目里跑一跑,观察每轮世界的变化,非常直观。

时间复杂度

我们遍历了整个二维数组一次,并对每个元素最多再遍历 8 个邻居,所以:

时间复杂度:O(m * n)

其中 m 和 n 是二维数组的行数和列数。

空间复杂度

我们没有使用额外的数组,只是在原数组中用 -12 来标记变化。

空间复杂度:O(1)(原地算法)

总结

"生命游戏"听起来像是一种编程游戏,但其实它也是模拟系统、分布式模型、甚至人工生命研究中的一个缩影。通过这种原地算法优化,我们不仅节省空间,还能更贴近"状态转移"的本质。

这道题的亮点在于如何处理状态切换时的数据保存问题,如果直接改掉原始数据,我们就没法知道旧值是否活着。而用 -12 的技巧正好帮我们保留了历史信息,最终只需一轮替换就能搞定。

相关推荐
Luna-player1 分钟前
黑布淡入淡出效果
经验分享·游戏
杂雾无尘10 小时前
开发者必看:如何在 iOS 应用中完美实现动态自定义字体!
ios·swift·apple
TESmart碲视1 天前
HKS201-M24 大师版 8K60Hz USB 3.0 适用于 2 台 PC 1台显示器 无缝切换 KVM 切换器
单片机·嵌入式硬件·物联网·游戏·计算机外设·电脑·智能硬件
翻滚吧键盘1 天前
查看linux中steam游戏的兼容性
linux·运维·游戏
m0_552200821 天前
《UE5_C++多人TPS完整教程》学习笔记40 ——《P41 装备(武器)姿势(Equipped Pose)》
c++·游戏·ue5
xiaolang_8616_wjl2 天前
c++游戏_小恐龙(开源)
开发语言·数据结构·c++·算法·游戏·开源·c++20
点金石游戏出海2 天前
每周资讯 | Krafton斥资750亿日元收购日本动画公司ADK;《崩坏:星穹铁道》新版本首日登顶iOS畅销榜
游戏·ios·业界资讯·apple·崩坏星穹铁道
wsdchong之小马过河2 天前
2025《烈焰之刃》游戏攻略
游戏
旷世奇才李先生2 天前
Swift 安装使用教程
开发语言·ios·swift
Alfred king3 天前
面试150 生命游戏
leetcode·游戏·面试·数组