Все мы прекрасно осведомлены о том, что в некоторых играх подземелья — а иногда и локации — генерируются рандомно, т.е. все, что мы видим вокруг нашего персонажа «расставляется» не руками разработчиков, а искусственным интеллектом, который вшит в код самой программы (читайте: игры́).
Но как это происходит? Неужели этот самый интеллект просто кидает на некоторое виртуальное полотно заготовленные «комнатки», и все типа работает? Мне кажется, что нет; ведь эти «комнатки» надо как-то соединить, выставить на разных уровнях относительно друг друга, мало того, сделать это все НОРМАЛЬНО, дабы игроку понравилось.
В общем, на сайте Gamasutra.com появилась статья, в которой разработчик игры Tiny Keep по имени Phi Dinh объяснил, как все вышеперечисленное работает. Вкратце: перед нами магия; хотите объяснение подлиннее — вперед на указанный сайт, но там ОООЧЕНЬ много букв и да, они английские.
А вот, кстати, и демонстрация работы искусственного интеллекта:
Ссылка на статью: Procedural Dungeon Generation Algorithm.