回复主题: 突然想到了halo3回放模式的一个问题
作者:xphi

目前计算机的随机序列都是伪随机,只要保证随机种子是一样的,就能保证产生完全相同的随机序列,所以Halo3的战役模式下只要记录一个初始随机种子,游戏初始状态,玩家的输入序列就可以了。但是这样的保存问题就在在于要计算出某个特定时间的状况必须由初始状态一步步推算出来,这就是Halo3的战役模式录像不能随意的跳至某一时刻的原因。相对的还可以观察到Halo3多人对战的记录是可以分节后退的,这就是因为多人对战里不需要计算AI,一个分节点只需要记录某一时刻全局状态就可以了,这个数据量相对战役来说小很多。

对伪随机有兴趣的可以去看看 Knuth 的The Art of Computer Programming 的第二卷。



[登录后才可回复]