ハッシュライフ

ハッシュライフとは

ハッシュライフはライフゲームや関連するセル・オートマトンで、与えられた初期状態から遠い未来の状態を計算するためのメモ化アルゴリズムであり、オートマトンの各セルの一ステップを計算するアルゴリズムに比べて、非常に高速に計算することが可能である。初出は1980年代初期で、その頃ゼロックスパロアルト研究所の研究に参加していたビル・ゴスパーによる。オリジナルのハッシュライフはシンボリックスのLISPマシンでFlavorsというLISP拡張を用いて実装された。

• 出典: フリー百科事典『ウィキペディア（Wikipedia）』
• [ ハッシュライフの改定履歴 ]