博客
关于我
04.沙堆模型
阅读量:461 次
发布时间:2019-03-06

本文共 1293 字,大约阅读时间需要 4 分钟。

"""沙堆模型:1. 在一个二维正方格子上,每个格点上都可以放上一定的沙子;2. 当某个格子 (i,j) 里的沙子数目大于 4 时,就会发生崩塌(或者也可以设定为按照一定的概率崩塌);3. 格子 (i,j) 里面的 4 颗沙子则转移到 (i,j-1),(i,j+1),(i-1,j),(i+1,j) 四个格子中;4. 随着这四个格子中沙粒数目的变化,上述的演化规则可以进一步逐层扩展到其它相邻的格点,最终蔓延整个沙堆。"""import numpy as npimport matplotlib.pyplot as plt  def iterate(grid):    changed = False    for ii, arr in enumerate(grid):  # ii:矩阵行号, jj:矩阵列号, 便于定位        for jj, val in enumerate(arr):  # 沙子数目大于4发生崩塌            if val >= 4:                grid[ii, jj] -= 4                # 满足条件的前提下移动沙子                if ii >= 1:                    grid[ii - 1, jj] += 1                if ii <= len(arr) - 1:                    grid[ii + 1, jj] += 1                if jj >= 1:                    grid[ii, jj - 1] += 1                if jj <= len(arr) - 1:                    grid[ii, jj + 1] += 1                # 矩阵是否还在变化的标志                changed = True    return grid, changed def simulate(grid):    # 循环递归,直到矩阵不再变化为止    while True:        grid, changed = iterate(grid)        if not changed:            return grid  if __name__ == "__main__":    start_grid = np.zeros((10, 10))    start_grid[3:4, 6:7] = 64    final_grid = simulate(start_grid.copy())    plt.figure()    plt.gray()    plt.imshow(start_grid)    plt.show()    plt.figure()    plt.gray()    plt.imshow(final_grid)    plt.show()

 

转载地址:http://rekbz.baihongyu.com/

你可能感兴趣的文章
MySQL事务隔离级别:读未提交、读已提交、可重复读和串行
查看>>
MySQL事务隔离级别:读未提交、读已提交、可重复读和串行
查看>>
webpack css文件处理
查看>>
mysql二进制包安装和遇到的问题
查看>>
MySql二进制日志的应用及恢復
查看>>
mysql互换表中两列数据方法
查看>>
mysql五补充部分:SQL逻辑查询语句执行顺序
查看>>
mysql交互式连接&非交互式连接
查看>>
MySQL什么情况下会导致索引失效
查看>>
Mysql什么时候建索引
查看>>
MySql从入门到精通
查看>>
MYSQL从入门到精通(一)
查看>>
MYSQL从入门到精通(二)
查看>>
mysql以下日期函数正确的_mysql 日期函数
查看>>
mysql以服务方式运行
查看>>
mysql优化--索引原理
查看>>
MySQL优化之BTree索引使用规则
查看>>
MySQL优化之推荐使用规范
查看>>
Webpack Critical CSS 提取与内联教程
查看>>
mysql优化概述(范式.索引.定位慢查询)
查看>>