Алгоритмы «растущих деревьев»: от теории графов до генерации подземелий в играх

Введение в концепцию «Growing Trees» Когда в пятницу вечером релизный билд падает из-за криво сгенерированной карты, а игроки в третий раз подряд упираются в тупик на старте уровня (почти как при поп…