Соединение комнат без пересечения

[kreghek]

Сейчас комнаты соединяются произвольно. Из-за этого коридоры могу пересекать друг друга и другие комнаты.

Нужно попробовать соединять комнаты без пересечения. Один из вариантов - это триангуляция.

Статья для генерации лабиринта из комнат https://habr.com/post/275727/

https://github.com/IsaacGuan/Voronoi-Delaunay Реализация Делоне.

Первоначальные мысли в задаче #3.

Originally posted by @kreghek in https://github.com/kreghek/Zilon_Roguelike/issues/3#issuecomment-443431980

[kreghek]

https://habr.com/ru/post/436198/ Ещё одна статья про генерацию подземелий