Asteroth

Сделать это можно например так. Все повторяющиеся соединения объектов заполняются в массив состоящий из записей. При выборе новой комбинации объектов будет проверка была ли такая комбинация в массиве и если была , то ищется следующая.  Далее по поводу времени. Числа рандомом генерируются по несколько миллионов в секунду. То есть можно создать вначале просто кучу размещенных объектов соединенных между собой в виде записей в любом виде т.е. массивы , списки или базы данных , а затем уже визуализировать это и исправить то что вышло особо неудачно. Не знаю как насчет времени которое займет визуализация , но создать такой алгоритм вполне реально.  У любого игрового мира есть система координат. Вот и все. Все объекты имеют в ней заданные координаты и банальным перебором всех возможных чисел все равно можно достичь необходимого результата. Опять же алгоритмы могут быть абсолютно разными. Можно для примера задать алгоритму скрывать крайние части моделей дабы не торчали углы или же устанавливая углы в каждой части пещеры вручную в соответствии с координатами этой точки. А то что недоделала программа уже исправит дизайнер.

Это все неверно заданные условия. К примеру чтобы поставить объект на пол свойство высоты объекта присваивается 0+высота объекта в системе координат отвечающей за высоту - т.е. в системе координат x,y,z  y получает значения от нуля до высоты объекта. Такой подход не дает возможность чему либо находиться не на земле. А поскольку максимальная высота ограничена , и объект не может быть размещен выше нее , а минимальная высота равна 0 то получается что объект всегда находится на полу. Это такой простенький алгоритм процедурного размещения объекта в закрытом одноуровневом помещении. Правда при этом объект может стать где угодно , в том числе и в центре комнаты и об него будут спотыкаться мобы. (Описано для редакторов в которых в свойствах отвечающих для установки объекта в системе координат описываются максимально допустимые значения т.е. практически везде). Но по сути можно придумать кучу алгоритмов размещения объектов. А потом просмотреть то что было и доделать его вручную.  По поводу задач: а не проще ли один раз создать алгоритм который сможет создавать практически неограниченное количество миров , чем каждый раз делать все заново. Алгоритм действия таков : программа сгенерировала ландшафт , дизайнеры исправили то что им не понравилось. И так уже не один год делают. Ибо создавать мир вручную слишком долго и неудобно. И опять же любое визуальное взаимодействие можно реализовать с помощью кода.

Способы есть. Кодом можно реализовать абсолютно все. Но можно сгенерировать карту высот алгоритмом ,а то что нужно подправить вручную.   Я не говорю о генерации с помощью редакторов. Я говорю о генерации с помощью процедур написанных на объектно ориентированном языке программирования.К примере связать движок игры с с# и уже в шарпе писать процедуры по размещению объектов.

О генераторе в котором есть процедура которая позволяет разместить нужный пользователю объект в рандомном месте если в заданных координатах нет другого объекта. Да , можно ее рисовать ручками , но зачем если есть алгоритмы генерации карты высот? К примеру есть такая вещь как алгоритм Перлина или алгоритм Diamond Square или же генерация ландшафта с помощью фракталов. И это только самые известные алгоритмы. На самом деле таких алгоритмов не один десяток. 

Оттуда что никто в наше время не генерирует ландшафты вручную. Есть программы для создания ландшафта по заданной генерируемой по одному из алгоритмов карте высот. В зависимости от насыщенности цвета генерируется высота и так далее.После чего задаются процедуры генерирующие ландшафт с их свойствами т.е. - разрешение , размер , количество высот.После этого накладываются текстуры.  Создавать ландшафт вручную - слишком долго и дорого. Ибо платить нанятым сотрудникам сначала за создание ландшафта в среде 3d моделирования , затем создавать текстуры и натягивать их (например в программе Blender).На все может уйти несколько месяцев. И куча отданных денег в то время как специализированные утилиты смогут сделать ландшафт по заданной  карте высот за несколько часов.

Может предоставите исходники кода игры раз вы так хорошо знаете как там и что?  Дабы я смог в этом убедиться.

В No Man Sky не процедурная генерация мира.А насчет того что космос везде одинаковый , видимо вы не играли в серию игр X. В ней как раз космос хоть большой , но и не пустой и живущий своим миром. А по поводу Ведьмака. Ландшафт там создан процедурно. Далее налепили в редакторах домишек и NPC прикрутили им сценарии поведения(скрипты) и скорее всего сундуки располагали тоже процедурным методом т.е. рандом с заданными условиями. 

Насчет мира один к одному - насколько мне не изменяет память сейчас создается игра No man sky в которой таки будет мир один к одному. В Elite : Dangerous тоже что то подобное. Жанр конечно другой ,но сути это не меняет.  Да плыть пришлось бы один день , но при этом можно было бы разместить больше народу и селений. И отличались бы они как в The Elder Scrools II Daggerfall парочкой текстур.   Вполне себе можно. Для описания шаблона поведения NPC вполне можно использовать несколько одинаковых классов (опять объектно ориентированное программирование) и тогда каждый NPC загружал бы оперативную память своим присутствием в поле видимости , и видеопамять тем что видеоадаптеру пришлось бы компилировать его внешний вид и сохранять его в разделе динамических переменных. Но каждый из этих NPC пользовался бы одним из методов единого класса присущего им. И процессор бы это не особо загружало.   Скорее не кегли для боулинга , а флюгера на ветру. "Куда рандом понесет там и постою". Толпа кстати не особо виснет. На серверных процессорах линейки Intel Xeon рассчитанных на обработку множеств потоков данных одновременно. А то что Ubisoft решили забить на все и не оптимизировать свою игру это уже их косяк. Но при этом в Париже из Unity хоть как то чувствовалось что идешь по большому городу. А не по деревне из 8 домов с 12 людьми.

Как Скайрим работает с памятью я видел , как Ведьмак - нет. Ведьмак употребляет больше ресурсов из за менее оптимизированного движка(куча статических переменных , динамические массивы записей , возможно даже есть небольшие реляционные базы данных)    Для этого давно уже существует система обработки локаций при которой если персонаж игрока уходит из одной локации и заходит в другую , то данные о пройденной будут стерты из оперативной памяти , а данные новой заполнены. Ярким примером такого является Grand theft auto 4 в которой оперативную память загружали только той частью карты в которой находится игрок. Да это труднореализуемо , но не невозможно. И были бы толпы народа в несколько сотен человек на квадратный километр при сравнительно небольших требованиях к железу.

А жаль.Мне было бы интересно побегать в тридцатитысячном Новиграде.Хотя бы и загруженной оперативной памятью.   Это уже проблемы с движком GameBryo. Этот движок вместо создания НПС по шаблону и заполнение их в один массив записей, создает под каждого НПС свой массив записей со всеми свойствами и методами присущими данному НПС.(покэпстую : если не ясно что такое метод стоит погуглить "методы в ООП") Поэтому количество бойцов в армиях не больше пятидесяти. И поэтому же в городах нет толп неписей. Чтобы не загаживать пользователю оперативную память. Попробуйте заспавнить больше ста враждебных нпс в пределах видимости и поймете о чем я.

Как бы это сказать. Между этими играми 13 лет разницы. То что было хорошо в 2002 в 2015 стало обыденностью. Для своего времени Морровинд был шедевром , и многим ныневыходящим играм есть чему у нее поучиться. Например размещению ценного лута в местах в которых его не так просто забрать. По поводу мира Ведьмака. Будь он в закрытом мире было бы не столько претензий к косякам. А так даже в Dragon Age 3 мир лучше. Но опять же разные жанры. Скайрим скучный?! Может быть , но там есть чем заняться кроме прохождения сюжетной линии. Квесты кстати в Ведьмаке вполне себе скопипащены с других игр. Игр с разными жанрами от action до quest.И интересными мне они не показались. Сюжет не оригинален и скучен. Подача его слабовата. Мало непредсказуемых сюжетных поворотов. Готика и Морровинд как раз были вполне себе с неинтересным сюжетом (обе о спасении мира) ,но обладали кучей других преимуществ в отличии от Ведьмака. И в них было интересно играть как в начале так и в конце.  А ничего что это была цитата вышенаписавшего товарища. И вторая буква написана большой неспроста.   Смысл выжигать землю за собой? Вы шутите? Землю выжигают если не уверены в победе. Чтобы если эту землю отбили , то добавить отбивающим проблем.   Не помню такого. Мой косяк.

Оксенфурт слишком маленький город(в игре , не в книге) чтобы там могла разместиться армия эквивалентная армии Нильфгаарда. И кстати лугов там достаточно. Лагерь Нильфгаардцев от Фронта находится максимум в 5 километрах. Группа легкой кавалерии преодолеет это расстояние за несколько минут. И исходя из этого Нильфгаардцы могли бы захватить и Новиград и Оксенфурт за несколько часов.   Они расположены или далеко в холмах и о с хорошо просматриваемой местностью (лагеря братьев бури) ,  или на крупных трактах (легион).   ГраММатический нацист вообще то. Вернее даже "Grammar nazi". А я надеюсь на то что в аду будет экзамен на знание филологии. И за каждый неправильный ответ к сроку пребывания будет добавляться лишний миллион лет.

А с каких это пор для величайшей империи на континенте является проблемой послать строителей и настроить новых домов.   YRLY. Вспоминается мне форт Нильфгаардцев в 100 метрах от Реданской деревни.

А то что Оксенфурт и куча деревень в игровом мире находятся под контролем Редании под охраной двух с половиной пехотинцев вас не волнует? Лагеря армий обычно размещаются поближе к фронту. И их там нет в достаточном для противодействия Нильфгаардской армии количестве.А пара кораблей и пара десятков прогуливающихся по Оксенфурту пехотинцев бригаде щитников на один зуб. ТИмерская , не "НЕ" , а "ни" ,  "Ни к чему " , перед а ставится запятая. Извините , но не люблю ошибки в словах. Текст делается нечитабельным.   Может быть. Но в Bethesda по крайней мере старались сделать более-менее логично размещенный мир без лагеря легиона в двадцати шагах от деревни братьев бури , что в Ведьмаке встречается сплошь и рядом.   Может быть , но я этих фильмов не видел. Или не запомнил. Буду рад если вы предоставите ссылки. А еще лучше если научитесь ссылаться на какую нибудь информацию в интернете сразу с предоставлением ссылки на полный текст. Иначе это уже попахивает попыткой сказать "это так , потому что я так сказал" , а этого в интернете не ценят.

Земли можно заселить Нильфгаардскими крестьянами. В книге Эмгыр так уже делал.   Скай не расчитан на взрослую аудиторию это раз. Хоть и в обеих этих играх возрастной рейтинг M скайрим больше подходит под PG13. И Скайрим не написан по очень жестокой книге. И сеттинг скайрима - фэнтези в отличии от дарк фэнтези Ведьмака. Так что в Скайриме и не должно быть того что я описал. Далее : в Скайриме в отличии от континента на котором происходят действия Ведьмака есть лагери обеих противоборстующих сторон. В Ведьмаке же всего один крупный лагерь - лагерь Нильфгаардской армии центр. Лагерей Реданских войск нет. Согласитесь - это  крупная недоработка.    Держите. Главный герой - обычный человек который узнает что ему осталось жить шестьдесят минут. И за это время он может делать абсолютно все что ему угодно. А в конце оказывается что его обманули и ему придется расхлебывать последствия своих действий. 

Так может вообще не делать ничего нового? Не придумывать новые сюжеты и штамповать игры и фильмы на конвеере (как кстати некоторые и делают). Зачем придумывать что то новое если пипл и так схавает ? Да потому что блин всех уже задолбали одно и то же , а тех кого не задолбали недостаточно видели этого однообразия , ну либо редкостно непереборчивые люди. Такая логика "зачем вводить что то новое если и без того хорошо работает" и без того привела к обществу потребления. А дальше что? Все будет как в известнейшем произведении Олдоса Хаксли. Но к черту лирику. Вам самому не надоело видеть одно и то же в каждой новой игре , каждом новом фильме , каждой новой книге? Это называется лень разработчиков. А эта лень - плевок в лицо потребителю вот и вся ее суть.    Если уж на то пошло , то в чем видно страдания народа? В том как идиота-солтыса подсунувшего армии гнилое зерно отводят на избиение плетьми? Ха ха ха. Знаете ли вы что было бы в реальном мире ( и подобие чего было в книге). Нильфгаардская армия после форсирования Ярры оставила бы за собой только выжженую землю. При входе в поселения всех взрослых мужчин способных держать оружие бы вырезали или отправляли на принудительные работы в какую то из провинций нильфгаарда , а женщин насиловали а затем убивали. Все их имущество отправлялось  бы в Нильфгаард и использовалось местными , а все что можно есть уходило бы на фураж армии. Те кто успел бы сбежать до прихода южан , старались бы уйти подальше и не высовываться. Многие из них стали бы разбойниками. И они бы грабили фуражиров Нильфгаардской армии. И за ними бы отправлялись разъезды вырезающие их. На трупы разбойников сбредались бы падальщики.  В то же время на территориях Редании не было бы ни одного работоспособного мужчины ни в одной деревне. Их бы всех забирали в армию в которой их бы тренировали дабы иметь хоть какой то шанс против Нильфгаардской армии.И все они были бы в нескольких крупных лагерях. Ах да. В селениях должен был бы быть город , а в городах куча нищих и калек без конечностей , которые они потеряли в битвах с Нильфгаардцами. И в лагерях и в городах разгулялись бы болезни.В том числе та самая чума Катриона.В каждом городе была бы своя огромная яма в которую бы выбрасывали и сжигали тела больных дабы не заразились здоровые. На входах в лагеря Нильфгаардцев и Реданцев должны были стоять посты с санитарами проверяющими входящих на предмет болезни. И да. В некотором радиусе вокруг лагерей и городов не могли бы жить люди. Ибо вонь. Канализации тогда еще не было в большинстве городов , а естественные нужды справлять нужно. И кстати. После битв обе стороны забирали своих погибших и хоронили. И плевать им было на войну. Это эдакое негласное правило войны - хоронить погибших. Было описано еще в Илиаде при осаде Трои.  Так что вся эта ваша хваленая атмосфера Ведьмака не больше чем сказочки для всяких доверчивых несмышленышей , которые не видели войны.

Тут у каждого человека свое мнение. Для меня Ведьмак - скучная компиляция виденного ранее без чего то нового.Ибо изменения мира видел в mass effect ах , fallout ах и последнем wasteland. И они там намного лучше реализованы .И кстати в скайриме как то атмосфера гражданской войны лучше реализована нежели в Ведьмаке в котором на всю карту ни одного крупного лагеря северян и всего один лагерь Нильфгаардцев. А беготня за пикселями как бы она хорошо реализована не была , останется беготней за пикселями - скучной и убивающей все веселье. Лучше бы был гринд чем так. И да : скайрим скорее большая площадка для модов нежели отдельная игра. И отсутствие реакции тех же братьев бури на довакина убившего Ульфрика/легионеров на довакина убившего генерала Туллия забавляло. А маркера карты зря добавили. Раньше было лучше. Обойти весь Вивек , вырезать всех врагов в канализации. Прибить кучу ординаторов за фразу "Мы следим за тобой , ничтожество" и бегать в их доспехах мимо кидающихся на тебя других ординаторов в поисках квартиры какой-то данмерки.

  Вы процитировали мое сообщение ,но ничего после него не написали.

  И что это должно было значить?

А я никогда и не отрицал что я эгоист. И если честно , то мне абсолютно все равно на чувства других людей. И уж если они уже оценили игру , то зачем им вступать в дискуссию со мной , таким злым ,невежливым и грубым человеком. И кстати говоря под фразой что они привыкли к прокисшему молоку я подразумевал игры полные фансервиса и устаревших возможностей. Серия свитков никогда не блистала квестами и сюжеткой. Она нужна была для того чтобы дать играющему полную свободу. Хочешь вырезать весь игровой мир - не стесняйся(в последних играх к сожалению неубиваемые дети и персонажи важные для сюжетной линии) , хочешь стать архимагом - никто не сможет тебе помешать  и такого в играх серии древних свитков полно.  В Ведьмаке нет той самой свободы действий и нет проработанного сюжета ( не стану переписывать мой ранний комментарий чтобы описать что в сюжете не так). Если уж на то пошло то всю игру испортила ее механика. А вернее ведьмачье чутье без которого Геральт даже в туалет сходить не сможет. Может кому то нравится бегать по карте в поисках пикселей , но мне это скучно. А скука убивает интерес к игре. Вот и все.

А может те кто купили и те кому понравилось не пробовали непрокисшего молока? Или все молоко которое им продавали раннее оказывалось прокисшим и они привыкли к тому что им продают бракованный товар?

А я собственно никого не заставляю читать мои комментарии. Не нравиться - не читайте. И кстати на форуме разрабов за негативный отзыв о их "великой игре" карают баннхамером.

Может быть. Но есть смысл кричать если молоко оказалось прокисшим. Не находите?

Потому что я за эту игру заплатил деньги. Почему прошел? Сам не знаю. Скорее в надежде что дальше будет лучше. И я как покупатель т.е. потребитель имею полное право высказывать свое мнение. Вот как то так. А по поводу игры или мода. Даже если мне когда-либо приспичит учить какой то объектно ориентированный язык программирования или изучать редакторы мира в игрых , я все равно не стану ни с кем делиться. Тоже кстати мой выбор.

Игра о спасении задницы Цириллы. И в какой то писалось что хоть главным героем является Геральт , но игра повествует о Цирилле. Ведьмак не должен лупить в бубен или штопать носки , но он это может. Такое было в Far cry 4. Возможность отказаться от борьбы. Приемную дочь по сюжету он нашел. И умер. На этом нить предназначения обычно обрывается. И после того как он в очередной раз спас мир от одержимого идеей апокалипсиса(кстати верной идеей) магистра ордена и восстановил репутацию он волен делать что ему пожелается. Но нет. Он Обязан искать Цири. Даже если человека сидящего за компьютером этот инфантильный и капризный персонаж раздражает.   А я умудрялся всегда напарываться на кучу мародеров и дерертиров. И попытка пройтись из пункта а в пункт б всегда сопровождалась несколькими драками. Особенно "хорошо" это расположено на карте когда между фортом под Нильфгаардским контролем и деревней под Реданским расстояние около 100 метров. И между ними несколько лагерей дезертиров.Это и доставало. Вечные враги и 2 - 3 путеществующих торговца.   На доске объявлений встречаются в основном квесты охоты на мобов. А они всегда представляют из себя: 1 разговор с заказчиком; 2 разговор со свидетелями; 3 осмотреть место проишествия; 4 пройти по следам/запаху; 5 (опционально) найти вход и сварить эликсир чтобы выманить; 6 убить моба; 7 вернуться за наградой. На все про все от силы 10 минут. Некоторые проходятся намного быстрее. А уж логика расположения предметов в этих квестах - из четырех точек на выбор нужный всегда будет в самой дальней просто безподобна.    Не только на светофоры. Хакерство пусть и однокнопочное , но возможностей это дает кучу. Не любящие стоять в пробках будут использовать светофоры , любители поиздеваться над полицией - вбивать их в дорожные препятствия и скидывать с мостов , фанаты массовых разрушений - смогут устроить место концентрации дтп и посмотреть на реакцию нпс. И такого там полно.