フラ盤・Backボタン押しについて

まずid:mozuyama氏にいただいた質問について。おそらくマシンのスペックによって速さは変わってきます。が、駒のスピードに関しては単純なフレームアニメーションなのでほとんど影響ないと思われます。現在フラ盤で問題なのは、Action Scriptの処理速度です。
終盤にいくに従い、Backボタンの反応が非常に遅くなっているのがわかると思います。現在「一手戻す」処理に関してひどい手法をとっており、例えば現在100手目の局面だったとき、Backボタン押しのときに行なっている処理は、「局面を０手にリセットして99手進める」というものです(>_<)。一般的に、棋譜再現アプリではどうやって処理しているんでしょうか。誰か教えてくださいm(_ _)m。一手ごとに局面や持駒を保持してしまうのが一番手っ取り早いですが・・・。