2次元セルラーオートマトンにおける最適時間一斉射撃アルゴリズムの設計

抄録

2次元セルラーオートマトン(2-D CA)における最適時間一斉射撃アルゴリズムは，現在までにI.Shinahr[1974] が考案したアルゴリズムと，H.Umeo, M.Maeda and N. Fujiwaraら[2003]によって考案された2種類のアルゴリズムが存在する．本稿では，従来から知られている1次元一斉射撃アルゴリズムをベースとする新しいタイプの2次元同期アルゴリズムを提案し，併せて計算機上への実装結果も報告する．