04/06/13 12:09 rkW7K1R1
>>157
それだけだとこのように孤立したエリアができる可能性がある。
□ □
┃ ┃
□━┛ ┗━□
すべての部屋に通路は繋がっているが、部屋同士が繋がっていることにはならない。
厳密にやるなら、すべての部屋が繋がったかどうかのチェックが必要
あと「部屋から部屋へ通路を伸ばす」のではなく「部屋Aからの通路と部屋Bからの通路を繋げる」というアルゴリズムならば、その合流点Ｘをどう求めるのか気になる
04/06/13 12:09 rkW7K1R1
>>157
それだけだとこのように孤立したエリアができる可能性がある。
□ □
┃ ┃
□━┛ ┗━□
すべての部屋に通路は繋がっているが、部屋同士が繋がっていることにはならない。
厳密にやるなら、すべての部屋が繋がったかどうかのチェックが必要
あと「部屋から部屋へ通路を伸ばす」のではなく「部屋Aからの通路と部屋Bからの通路を繋げる」というアルゴリズムならば、その合流点Ｘをどう求めるのか気になる