2次元アレイ上における一斉射撃アルゴリズムについて

抄録

従来から数多くの研究がされている一斉射撃問題は, 主として1次元格子点上にセルを配列した1次元アレイを考察の対象とし, そのための同期アルゴリズムが考案されてきた. また2次元アレイに対しては, 正方形, 長方形など単純な形状を持つ2次元アレイ上では, 比較的容易に同期アルゴリズムの設計が可能であるが, 任意の形状を持つ2次元連結アレイに対しては,(1) 長方形などと同様なアルゴリズム設計が可能か？(2) 同期アルゴリズムの実現に必要な状態数は？(3) 同期に必要なステップ数は？など, 考察すべき問題が多く残されている. そこで本研究の目的は, 1次元アレイにおけるアルゴリズムを新しい埋め込み手法に基づいて設計することで, 2次元アレイ上において動作可能なセルの連結が任意の状態においても同期を実現でき, 初期状態において将軍位置が任意であることも示すことである.