Hacker News

Пабудова працэдурнай шаснаццатковай карты з калапсам хвалевай функцыі

Каментарыі

1 min read Via felixturner.github.io

Mewayz Team

Editorial Team

Hacker News

Ствараючы свой свет, адзін алгарытм за раз

Лічбавыя ландшафты нашых любімых гульняў — разгалістыя гарады, густыя лясы і лабірынты падзямелляў — часта здаюцца неверагодна дэталёвымі і бясконца унікальнымі. Для распрацоўнікаў стварэнне такога кантэнту ўручную - манументальная задача. Вось дзе працэдурная генерацыя ззяе, і адным з самых захапляльных метадаў з'яўляецца алгарытм калапсу хвалевай функцыі (WFC). WFC прапануе спосаб аўтаматызацыі стварэння складаных, паслядоўных структур з набору простых правілаў, і яго прымяненне да шаснаццатковых карт ідэальна падыходзіць для стварэння праўдападобных і разнастайных гульнявых светаў. Вызначыўшы адносіны паміж рознымі тыпамі плітак, вы, па сутнасці, можаце навучыць алгарытм будаваць свет, які мае сэнс, гарантуючы, што скалы з'яўляюцца толькі побач з іншымі скаламі або пляжамі, а лясы натуральным чынам зліваюцца з лугамі. Такі падыход пераклікаецца з філасофіяй Mewayz: пабудова трывалай сістэмы з узаемазвязаных дакладна вызначаных модуляў.

Разуменне магіі калапсу хвалевай функцыі

Па сутнасці, Wave Function Collapse натхнёны квантавай механікай, але для яго выкарыстання вам не патрэбна ступень фізіка. Думайце пра гэта як пра складаны алгарытм вырашэння абмежаванняў і размяшчэння плітак. Вы пачынаеце з сеткі (у дадзеным выпадку з шаснаццатковай сеткі), дзе кожная ячэйка знаходзіцца ў «суперпазіцыі» — яна можа стаць любым тыпам пліткі, які вы вызначылі. Затым гэты працэс працуе шляхам "згортвання" магчымасцей адной ячэйкі ў адзіную пэўную плітку, выбраную выпадковым чынам з даступных варыянтаў. Затым гэты калапс распаўсюджвае абмежаванні на суседнія ячэйкі, абмяжоўваючы іх магчымасці на аснове загадзя вызначаных правілаў. Напрыклад, калі ячэйка згортваецца ў плітку «вада», яе суседнія гексы больш не могуць быць «пустыняй»; яны могуць быць абмежаваныя словамі «ўзбярэжжа», «больш вады» або «порт». Гэтая ланцуговая рэакцыя працягваецца да таго часу, пакуль кожная ячэйка на карце не будзе згорнута ў адну сапраўдную плітку, у выніку чаго атрымаецца поўная і лагічна паслядоўная карта.

Чаму гексы з'яўляюцца ідэальным палатном

У той час як WFC можа працаваць на квадратных сетках, шасцікутныя пліткі даюць відавочныя перавагі для пабудовы свету. Шасцігранныя карты ліквідуюць нязручныя праблемы з падключэннем квадратных плітак (дзе рух адчуваецца па дыяганалі) і забяспечваюць больш натуральную, арганічную плынь рэльефу.

  • Больш натуральных суседзяў: кожны гексагон мае шэсць суседзяў, што дазваляе больш плаўныя пераходы паміж біёмамі і больш рэалістычныя геаграфічныя аб'екты.
  • Выдатныя рухі і далёкасць: адлегласці больш аднастайныя, што вельмі важна для гульнявых механікаў, такіх як далёкасць перамяшчэння і заклінанні ў вобласці дзеяння.
  • Эстэтычная прывабнасць: ізаметрычная перспектыва шасціграннай сеткі часта здаецца больш прывабнай і менш падобнай на сетку, чым квадратная карта.

Прымяненне WFC да шасціграннай сеткі прадугледжвае вызначэнне набору правілаў для кожнага тыпу шасціграннай пліткі (напрыклад, горы, лес, раўніна) і таго, якія менавіта іншыя пліткі могуць аблямоўваць яе на кожным з шасці бакоў. Гэты модульны падыход да ўстанаўлення правілаў гарантуе, што канчатковы вынік будзе не проста выпадковым, але паслядоўным. Гэта падобна на тое, як модульныя прыкладанні ў аперацыйнай сістэме Mewayz плаўна інтэгруюцца, кожнае з якіх ведае, як узаемадзейнічаць з іншымі для стварэння адзінага бізнес-асяроддзя.

Стварэнне вашага набору правілаў: ключ да кантролю

Сапраўдная моц Wave Function Collapse заключаецца не ў самім алгарытме, а ў правілах, якія вы яму даяце. Набор правіл - гэта, па сутнасці, бібліятэка дазволеных прымыканняў. Вы ствараеце гэта, аналізуючы ўзоры малюнкаў або лагічна вызначаючы, як павінны злучацца пліткі вашай гульні. Надзейны набор правілаў можа ўключаць:

"Правілы - гэта ДНК створанага вамі свету. Добра прадуманы набор абмежаванняў - гэта тое, што ператварае выпадковы шум у праўдападобны ландшафт."

Напрыклад, плітцы "гора" можа быць дазволена злучацца толькі з пліткай "гора", "перадгор'е" ці "снег". «Дарожная» плітка павінна злучацца з іншымі «дарожнымі» пліткамі, каб утварыць бесперапынны шлях. Чым больш нюансаў вашы правілы, тым больш дасканалым і кантраляваным будзе вынік. Гэты прынцып вызначэння дакладных, эфектыўных правілаў для модульных кампанентаў з'яўляецца цэнтральным як для працэдурнай генерацыі, так і для аптымізацыі працоўных працэсаў бізнесу з дапамогай такой платформы, як Mewayz, дзе зразумелыя працэсы забяспечваюць плаўныя і прадказальныя вынікі.

💡 DID YOU KNOW?

Mewayz replaces 8+ business tools in one platform

CRM · Invoicing · HR · Projects · Booking · eCommerce · POS · Analytics. Free forever plan available.

Start Free →

Ад алгарытму да прыгод

Укараненне WFC для шасцігранных карт адкрывае свет магчымасцей для распрацоўшчыкаў гульняў: ад стварэння цэлых кантынентаў для стратэгічнай гульні да стварэння непрадказальных падзямелляў для гульні roguelike. Першапачатковая ўстаноўка патрабуе ўважлівага планавання набору плітак і правілаў, але выйгрыш - гэта сістэма, здольная ствараць амаль бясконцыя варыяцыі высакаякаснага кантэнту. Гэта дазваляе распрацоўшчыкам засяродзіцца на распрацоўцы глыбокіх гульнявых механізмаў, а не марнаваць незлічоныя гадзіны на дызайн карт уручную. Выкарыстоўваючы такую працэдурную тэхніку, як Wave Function Collapse, вы ствараеце аснову для бясконцай творчасці і даследаванняў, гарантуючы, што няма двух аднолькавых праходжанняў.

Часта задаюць пытанні

Ствараючы свой свет, адзін алгарытм за раз

Лічбавыя ландшафты нашых любімых гульняў — разгалістыя гарады, густыя лясы і лабірынты падзямелляў — часта здаюцца неверагодна дэталёвымі і бясконца унікальнымі. Для распрацоўнікаў стварэнне такога кантэнту ўручную - манументальная задача. Вось дзе працэдурная генерацыя ззяе, і адным з самых захапляльных метадаў з'яўляецца алгарытм калапсу хвалевай функцыі (WFC). WFC прапануе спосаб аўтаматызацыі стварэння складаных, паслядоўных структур з набору простых правілаў, і яго прымяненне да шаснаццатковых карт ідэальна падыходзіць для стварэння праўдападобных і разнастайных гульнявых светаў. Вызначыўшы адносіны паміж рознымі тыпамі плітак, вы, па сутнасці, можаце навучыць алгарытм будаваць свет, які мае сэнс, гарантуючы, што скалы з'яўляюцца толькі побач з іншымі скаламі або пляжамі, а лясы натуральным чынам зліваюцца з лугамі. Такі падыход пераклікаецца з філасофіяй Mewayz: пабудова трывалай сістэмы з узаемазвязаных дакладна вызначаных модуляў.

Understanding the Magic of Wave Function Collapse

Па сутнасці, Wave Function Collapse натхнёны квантавай механікай, але для яго выкарыстання вам не патрэбна ступень фізіка. Думайце пра гэта як пра складаны алгарытм вырашэння абмежаванняў і размяшчэння плітак. Вы пачынаеце з сеткі (у дадзеным выпадку з шаснаццатковай сеткі), дзе кожная ячэйка знаходзіцца ў «суперпазіцыі» — яна можа стаць любым тыпам пліткі, які вы вызначылі. Затым гэты працэс працуе шляхам "згортвання" магчымасцей адной ячэйкі ў адзіную пэўную плітку, выбраную выпадковым чынам з даступных варыянтаў. Затым гэты калапс распаўсюджвае абмежаванні на суседнія ячэйкі, абмяжоўваючы іх магчымасці на аснове загадзя вызначаных правілаў. Напрыклад, калі ячэйка згортваецца ў плітку «вада», яе суседнія гексы больш не могуць быць «пустыняй»; яны могуць быць абмежаваныя словамі «ўзбярэжжа», «больш вады» або «порт». Гэтая ланцуговая рэакцыя працягваецца да таго часу, пакуль кожная ячэйка на карце не будзе згорнута ў адну сапраўдную плітку, у выніку чаго атрымаецца поўная і лагічна паслядоўная карта.

Чаму гексы з'яўляюцца ідэальным палатном

У той час як WFC можа працаваць на квадратных сетках, шасцікутныя пліткі даюць відавочныя перавагі для пабудовы свету. Шасцігранныя карты ліквідуюць нязручныя праблемы з падключэннем квадратных плітак (дзе рух адчуваецца па дыяганалі) і забяспечваюць больш натуральную, арганічную плынь рэльефу.

Crafting Your Ruleset: The Key to Control

Сапраўдная моц Wave Function Collapse заключаецца не ў самім алгарытме, а ў правілах, якія вы яму даяце. Набор правіл - гэта, па сутнасці, бібліятэка дазволеных прымыканняў. Вы ствараеце гэта, аналізуючы ўзоры малюнкаў або лагічна вызначаючы, як павінны злучацца пліткі вашай гульні. Надзейны набор правілаў можа ўключаць:

Ад алгарытму да прыгод

Укараненне WFC для шасцігранных карт адкрывае свет магчымасцей для распрацоўшчыкаў гульняў: ад стварэння цэлых кантынентаў для стратэгічнай гульні да стварэння непрадказальных падзямелляў для гульні roguelike. Першапачатковая ўстаноўка патрабуе ўважлівага планавання набору плітак і правілаў, але выйгрыш - гэта сістэма, здольная ствараць амаль бясконцыя варыяцыі высакаякаснага кантэнту. Гэта дазваляе распрацоўшчыкам засяродзіцца на распрацоўцы глыбокіх гульнявых механізмаў, а не марнаваць незлічоныя гадзіны на дызайн карт уручную. Выкарыстоўваючы такую працэдурную тэхніку, як Wave Function Collapse, вы ствараеце аснову для бясконцай творчасці і даследаванняў, гарантуючы, што няма двух аднолькавых праходжанняў.

Усе вашы бізнес-інструменты ў адным месцы

Спыніце жангляванне некалькімі праграмамі. Mewayz аб'ядноўвае 208 інструментаў усяго за 49 долараў у месяц — ад інвентарызацыі да кадраў, ад браніравання да аналітыкі. Для пачатку крэдытная карта не патрабуецца.

Паспрабуйце Mewayz бясплатна →

Try Mewayz Free

All-in-one platform for CRM, invoicing, projects, HR & more. No credit card required.

Start managing your business smarter today

Join 30,000+ businesses. Free forever plan · No credit card required.

Ready to put this into practice?

Join 30,000+ businesses using Mewayz. Free forever plan — no credit card required.

Start Free Trial →

Ready to take action?

Start your free Mewayz trial today

All-in-one business platform. No credit card required.

Start Free →

14-day free trial · No credit card · Cancel anytime