HSPTV!掲示板

タイトルのまんまなのですが
HSPスクリプトエディタにも実装されている「無制限アンドゥ(元に戻す)」
って一体どういう仕組みなのでしょうか？

直前の操作を記憶しておくならまだしも、何百という操作を記憶していられるのでしょうか？

また、スクリプトエディタは文字列なので
（○行目に△△という文字列を書き足したor消した)
で済むかもしれませんが

グラフィックエディタのような
画像を編集するものなどではそのような記憶の仕方も無理だと思うのですが

一体どのようなアルゴリズムなのでしょうか？分かる方お願いします

一例として、操作を一回行ったらそのつど画面の情報をバッファにコピーして、
元に戻すが押されたらバッファの画面をコピーしてやればいい。
だが、この方法だとアンドゥ・リドゥの回数を増やすと、
バッファも増やさなければいけなく、メモリを食うから
あまり回数を増やすことはしないほうがいいな。

HSPでは実装は難しいが、基本だけなら「リスト構造」でググれ。

まあ、方法は色々有ろうが、メモリ管理には大概これ使ってるだろ。