基于生命游戏的算法

[cyj2008]

用硬件加速器的设计思想，实现多微处理器的并行调度算法，为说明并行调度算法，我们可用“植被”(Vegetation)--兔子（rabbit）--狐狸（fox）计算模型来描述
　　在该计算模型中，系统任务用植被表示，处理器用兔子表示，终止处理器运行机制用狐狸表示，假设计算模型为一个8*8的生存空间数组结构。
　　每隔一个t时间，由随机数发生器对任意方格中的植被生长长度加 1，植被生长的最大尺度为8，此时空间中将允许有兔子出现，若方格中的植被超过t0时，说明该领地上的兔子已经死掉。此后该领地不再生长植被（即某个处理器因故障退出系统）另外规定该空间最多允许有8只兔子，每只兔子吃完一个方格内植被需要时间为3t，每只兔子的生命周期为24t（即处理器不能跨行处理任务）。在该空间允许有一只狐狸存在，狐狸的生命周期为整个生存空间不再具有植被且兔子必须全部死亡，同时，当一只兔子吃完它的领地上的植被后，狐狸必须立即吃掉该兔子（即系统终止当前已处理完任务的处理器继续运行）

　１　２　３４　５　６７　８　
　_________________________
１| | | | | | | | |
　－－－－－－－－－－－－－－
２| | | | | | | | |
　－－－－－－－－－－－－－－
３| | | | | | | | |
　－－－－－－－－－－－－－－
４| | | | | | | | |
　－－－－－－－－－－－－－－
５| | | | | | | | |
　－－－－－－－－－－－－－－
６| | | | | | | | |
　－－－－－－－－－－－－－－
７| | | | | | | | |　　　　　
　－－－－－－－－－－－－－－
８| | | | | | | | |
　－－－－－－－－－－－－－－

[SoftWare1999]

没看懂怎么运行的，建议用实例说明。

[v_salt]

????????

[NowCan]

看不懂.

[wbel]

MARK

[cyj2008]

我是照原题打上去的。

[sharewarer]

up一下

[Denverflyforsky]

帮你UP

[NowCan]

再把题目解释一下好不。
到现在没有一个人看明白。
你是不是要模拟一下这个过程，还是要干啥？

[cyj2008]

这道题是老师布置给我们的作业，我是照着原题打上去的。
很多地方其实我也看不太懂，这道题似乎存在歧意。

“狐狸的生命周期为整个生存空间不再具有植被且兔子必须全部死亡”这句话应该理解为：
“狐狸的生命周期为：整个生存空间不再具有植被，且兔子必须全部死亡”

用C/C++模拟一下过程就行了。

[cyj2008]

请哪位大虾帮帮忙，帖子都快沉了

[cyj2008]

修正了一个地方:

　　在该计算模型中，系统任务用植被表示，处理器用兔子表示，终止处理器运行机制用狐狸表示，假设计算模型为一个8*8的生存空间数组结构。
　　每隔一个t时间，由随机数发生器对任意方格中的植被生长长度加 1，植被生长的最大尺度为8，此时空间中将允许有兔子出现，若方格中的植被超过40时，说明该领地上的兔子已经死掉。此后该领地不再生长植被（即某个处理器因故障退出系统）另外规定该空间最多允许有8只兔子，每只兔子吃完一个方格内植被需要时间为3t，每只兔子的生命周期为24t（即处理器不能跨行处理任务）。在该空间允许有一只狐狸存在，狐狸的生命周期为整个生存空间不再具有植被且兔子必须全部死亡，同时，当一只兔子吃完它的领地上的植被后，狐狸必须立即吃掉该兔子（即系统终止当前已处理完任务的处理器继续运行）

　１　２　３４　５　６７　８　
　_________________________
１| | | | | | | | |
　－－－－－－－－－－－－－－
２| | | | | | | | |
　－－－－－－－－－－－－－－
３| | | | | | | | |
　－－－－－－－－－－－－－－
４| | | | | | | | |
　－－－－－－－－－－－－－－
５| | | | | | | | |
　－－－－－－－－－－－－－－
６| | | | | | | | |
　－－－－－－－－－－－－－－
７| | | | | | | | |　　　　　
　－－－－－－－－－－－－－－
８| | | | | | | | |
　－－－－－－－－－－－－－

[cyj2008]

虽然问题没有解决，不过还是非常感谢各位的关注。