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