快捷通道

QQ登录

只需要一步，快速开始

  注册地址  找回密码

数学建模社区-数学中国

留学>>
12下一页
返回列表 发新帖
查看: 4846|回复: 11
打印 上一主题 下一主题

[问题求助] 生命游戏如何状态回溯？

[复制链接]
字体大小: 正常 放大
小热昏        

1

主题

14

听众

32

积分

升级  28.42%

  • TA的每日心情
    慵懒
    2016-1-29 13:38

    • 签到天数: 11 天

    [LV.3]偶尔看看II

    自我介绍
    fighting~!

    社区QQ达人

    群组: 国赛讨论
    跳转到指定楼层
    1#
    发表于 2014-8-28 16:35 |只看该作者 |正序浏览
    |招呼Ta 关注Ta
    生命游戏：
    生命游戏（Life Game）是由数学家John Conway于1970年发明的。是一类特殊的细胞自动机。在简单的规则下，不同初始状态将演变出五彩缤纷的画面。
    游戏背景：
            生命游戏在一个方形网格中进行，类似于棋盘，每个网格代表一个细胞。
            细胞分为“活细胞”和“死细胞”。
            细胞的“邻居”是指它周围的 8 个网格中的细胞。
    游戏规则：
            一个死细胞恰好有3个活邻居的话，就成为一个活的细胞（诞生）；
            一个活细胞有2个或3个活邻居的话，就继续活下去（生存）；
            其他情况下，细胞死去或是保持死的状态（孤独或拥挤）。
            方形网格以外的细胞，总是死细胞。

    有趣的游戏也引出了另一个有趣的问题：如果将顺序倒过来，能否由当前的进化状态推测出其以前的状态？请建立回溯模型或算法，来推测当前游戏状态往前回溯δ（≤5）步的初始状态。
    附件B-test.csv给出了测试数据集，包含了50000个当前的游戏状态以及回溯步数δ，其中“1”表示活细胞。要求建立模型求出它们往前回溯δ步的初始状态。需要注意的是，初始状态可能不唯一，求出其中之一即可。
    作为进一步考虑，能否给出回溯1步有唯一结果所要求满足的条件？测试数据集中有哪些游戏的回溯初始状态是唯一的？
    zan
    转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信
    回复

    使用道具 举报

    Mathematics.HY        

    0

    主题

    10

    听众

    0

    积分

    升级  0%

  • TA的每日心情
    开心
    2015-9-7 15:11

    • 签到天数: 1 天

    [LV.1]初来乍到

    自我介绍
    a
    12#
    发表于 2015-9-3 16:02 |只看该作者 |招呼Ta 关注Ta
    666666666666
    回复

    使用道具 举报

    mingtingqing        

    36

    主题

    9

    听众

    1263

    积分

  • TA的每日心情
    怒
    2014-11-10 12:15

    • 签到天数: 104 天

    [LV.6]常住居民II

    2013挑战赛参赛者

    自我介绍
    我是一个性格外向，热爱数学的孩子

    群组: 2013电工杯A题讨论群组

    群组: 2013认证赛D题讨论群组

    群组: 2013年电工杯B题讨论群

    群组: SAS数据分析大赛冲刺
    11#
    发表于 2014-10-7 09:42 |只看该作者 |招呼Ta 关注Ta
    2楼给的资源太棒了，值得我们好好学习学习
    回复

    使用道具 举报

    奥霸马2014        

    1

    主题

    11

    听众

    586

    积分

    升级  95.33%

  • TA的每日心情
    开心
    2014-9-26 14:03

    • 签到天数: 58 天

    [LV.5]常住居民I

    群组: Matlab讨论组
    10#
    发表于 2014-8-31 14:34 手机频道 |只看该作者 |招呼Ta 关注Ta
    顶一个。。。。。。。。。。来自: Android客户端
    回复

    使用道具 举报

    奥霸马2014        

    1

    主题

    11

    听众

    586

    积分

    升级  95.33%

  • TA的每日心情
    开心
    2014-9-26 14:03

    • 签到天数: 58 天

    [LV.5]常住居民I

    群组: Matlab讨论组
    9#
    发表于 2014-8-31 14:33 手机频道 |只看该作者 |招呼Ta 关注Ta
    顶一个。 。。。。。。。。。来自: Android客户端
    回复

    使用道具 举报

    奥霸马2014        

    1

    主题

    11

    听众

    586

    积分

    升级  95.33%

  • TA的每日心情
    开心
    2014-9-26 14:03

    • 签到天数: 58 天

    [LV.5]常住居民I

    群组: Matlab讨论组
    8#
    发表于 2014-8-30 21:34 手机频道 |只看该作者 |招呼Ta 关注Ta
    顶一个。。。。。。。。。。来自: Android客户端
    回复

    使用道具 举报

    潘鑫        

    0

    主题

    11

    听众

    35

    积分

    升级  31.58%

  • TA的每日心情
    擦汗
    2015-9-3 23:32

    • 签到天数: 20 天

    [LV.4]偶尔看看III

    自我介绍
    数模新生

    社区QQ达人

    群组: 国赛讨论
    7#
    发表于 2014-8-30 21:07 |只看该作者 |招呼Ta 关注Ta
    楼主可否留下联系方式讨论一下这题
    回复

    使用道具 举报

    潘鑫        

    0

    主题

    11

    听众

    35

    积分

    升级  31.58%

  • TA的每日心情
    擦汗
    2015-9-3 23:32

    • 签到天数: 20 天

    [LV.4]偶尔看看III

    自我介绍
    数模新生

    社区QQ达人

    群组: 国赛讨论
    6#
    发表于 2014-8-30 21:06 |只看该作者 |招呼Ta 关注Ta
    坑死了  ，不会做呜呜
    回复

    使用道具 举报

    潘鑫        

    0

    主题

    11

    听众

    35

    积分

    升级  31.58%

  • TA的每日心情
    擦汗
    2015-9-3 23:32

    • 签到天数: 20 天

    [LV.4]偶尔看看III

    自我介绍
    数模新生

    社区QQ达人

    群组: 国赛讨论
    5#
    发表于 2014-8-30 21:05 |只看该作者 |招呼Ta 关注Ta
    楼主，做出来了吗
    回复

    使用道具 举报

    我不是谁        

    1

    主题

    15

    听众

    17

    积分

    升级  12.63%

  • TA的每日心情
    无聊
    2015-5-8 18:22

    • 签到天数: 6 天

    [LV.2]偶尔看看I

    自我介绍
    NO

    社区QQ达人

    4#
    发表于 2014-8-28 21:18 |只看该作者 |招呼Ta 关注Ta
    楼主。。。。。我也不会
    回复

    使用道具 举报

    12下一页
    返回列表 发新帖
    高级模式
    B Color Image Link Quote Code Smilies
    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩

    • 电话咨询

    • 04714969085

    fastpost

    关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

    手机版|Archiver| |繁體中文 手机客户端  

    蒙公网安备 15010502000194号

    Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问：王兆丰

    GMT+8, 2026-4-12 14:50 , Processed in 0.451649 second(s), 102 queries .

    回顶部