前回の説明では↑のように3すくみが発生すると 以下のようなグラフになります。 ０ １ ２ ┌─┬─┬─┐ │Ａ│Ｂ│Ｃ│ ├─┼─┼─┤ │１│２│０│ └─┴─┴─┘ これを描画しようとするとＡ→Ｂ→Ｃ→Ａ→Ｂ→Ｃ→というように参照の無限再帰となり、 しまいにスタックオーバーフローして死にます。 ここはババンと、小市民的に富豪的プログラミングをすることにしました。 まず描画対象となるキューブをスタックに登録していきます。 描画時にスタックを検索し、描画対象キューブより優先度の高いキューブがスタックに すでに存在する場合、3すくみが発生していることになるので、そのキューブは優先度 が高くても描画しないことにします。 また、上記2次元配列にもうひとつ「3すくみ発生」次元を加えて3次元配列としてます。 （これも説明のためのもので実装は3次元配列ではないです） で、3すくみ発生次元に描画しようとしているキューブを登録します。 キューブを描画する際に3すくみ発生検出した場合、重なる部分を描画しないようにします。
実際には どんな動きになるかというと、 ・Ａを描画しようとする ・Ａをスタックにプッシュ ・Ａより優先度が高いＢが存在するので、Ｂを描画することにする ・Ｂをスタックにプッシュ ・Ｂより優先度が高いＣが存在するので、Ｃを描画することにする ・Cをスタックにプッシュ ・Cより優先度が高いＡが存在するので、Ａを描画することにする......が！ ・スタックにＡが存在するので、3すくみ発生検出！ ・Ａの3すくみ発生検出リストにCを登録 ・Cを描画 ・Cをスタックからポップ ・Ｂを描画 ・Ｂをスタックからポップ ・Ａを描画.....しようとするが！ ・Ａの3すくみ発生リストにCが登録されているので、ＡとCでマスクを作成
・Ａを描画
・Ａをスタックからポップ
以上です。 まだ、なんか抜けてることがあるんだろうか。