リプレイで一番簡単なのは、ランダム要素一切無し、
入力キーのみ記憶しておく方法でしょ。
あとは、同じ状態で動かすだけ。