Hacker News

Panagbangon ti Procedural Hex Map nga addaan iti Wave Function Collapse

Dagiti Komento

13 min read Via felixturner.github.io

Mewayz Team

Editorial Team

Hacker News

Panangbangon ti Lubongmo, Maysa nga Algoritmo iti Maysa a Panawen

Dagiti digital a buya dagiti paboritotayo nga ay-ayam—dagiti nasaknap a siudad, napuskol a kabakiran, ken dagiti labyrinthine a pagbaludan—masansan a marikna agpadpada a nakaskasdaaw ti kinadetalyeda ken awan patinggana a naisangsangayan. Para kadagiti developer, ti panangparnuay iti kasta a linaon babaen ti ima ket maysa a monumental nga aramid. Ditoy nga agsilnag ti procedural generation, ken maysa kadagiti makaawis unay a teknikna ket ti Wave Function Collapse (WFC) algorithm. Ti WFC ket mangitukon ti wagas a mang-automate ti panagpartuat kadagiti komplikado, agtutunos nga estruktura manipud iti maysa a grupo dagiti simple a pagalagadan, ken ti panagusar daytoy kadagiti hex-based a mapa ket perpekto a panagtunos para iti panagpataud kadagiti mapapati ken nadumaduma a lubong ti ay-ayam. Babaen ti panangdepinar kadagiti relasion ti nagbaetan dagiti nadumaduma a kita ti baldosa, mabalinmo a nasken nga isuro ti algoritmo no kasano ti mangbangon ti lubong a makaipaay iti kaipapanan, a mangsigurado a dagiti bakras ket agparang laeng iti abay dagiti sabali a bakras wenno aplaya, ken dagiti kabakiran ket natural a makitipon kadagiti karuotan. Daytoy nga asitgan ket aglalaok iti pilosopia iti likudan ti Mewayz: panagbangon ti natibker a sistema manipud kadagiti agsisilpo, nasayaat a naikeddeng a modulo.

Panangawat ti Magic ti Wave Function Collapse

Iti kangrunaanna, ti Wave Function Collapse ket nainspirar babaen ti quantum mechanics, ngem saanmo a kasapulan ti physics degree tapno mausar daytoy. Panunotem dayta kas sopistikado nga algorithm a mangrisut iti limitasion ken panangikabil iti baldosa. Mangrugika iti grid (iti daytoy a kaso, ti hex grid) a sadiay ti tunggal maysa a selula ket adda iti "superposision"—daytoy ket addaan iti potensial nga agbalin nga ania man a kita ti baldosa a naikeddengmo. Kalpasanna ti proseso ket agtrabaho babaen ti "panangrakrak" kadagiti posibilidad ti maysa a selula iti maymaysa, piho a baldosa, a napili a naiparparna manipud kadagiti magun-od a pagpilianna. Daytoy a pannakarba ket kalpasanna ket mangisaknap kadagiti pannakalapped kadagiti kabangibang a selulana, a manglimitar kadagiti posibilidadda a naibatay kadagiti nasakbay a naikeddeng a pagalagadan. Kas pagarigan, no ti maysa a selula ket agrupsa iti maysa a "danum" a baldosa, dagiti kabangibangna nga hex ket saanen a mabalin a "desierto"; mabalin a limitado dagitoy iti "kosta," "ad-adu a danum," wenno "sangladan." Daytoy a kadena a reaksion ket agtultuloy aginggana a ti tunggal maysa a selula iti mapa ket marpuog iti maymaysa, balido a baldosa, a mangibunga ti kompleto ken lohikal a maitunos a mapa.

Apay a dagiti Hex ti Perpekto a Canvas

Bayat a ti WFC ket mabalin nga agtrabaho kadagiti kuadrado a grid, dagiti heksagono a baldosa ket mangitukon kadagiti naisangayan a pagimbagan para iti panagbangon ti lubong. Dagiti mapa ti hex ket mangikkat kadagiti makauma nga isyu ti koneksion dagiti kuadrado a baldosa (a sadiay ti panaggaraw ket mabalin a marikna a diagonal) ken mangipaay ti ad-adu a natural, organiko nga ayus iti daga.

  • Ad-adu a Natural a Kaarruba: Tunggal hex ket addaan kadagiti innem a kaarruba, a mangipalubos kadagiti naannayas a panagbalbaliw iti nagbaetan dagiti biome ken dagiti ad-adu a realistiko a heograpiko a tampok.
  • Nangatngato a Panaggaraw ken Sakop: Dagiti distansia ket ad-adda a maitunos, a daytoy ket napateg para kadagiti mekaniko ti ay-ayam a kas ti sakop ti panaggaraw ken dagiti area-of-effect spells.
  • Aesthetic Appeal: Ti kasla isometriko a perspektibo ti hex grid ket masansan a marikna nga ad-adda a makaawis ken saan unay a kasla grid ngem ti kuadrado-a naibatay a mapa.

Ti panangipakat ti WFC iti hex grid ket mairaman ti panangikeddeng ti maysa a ruleset para iti tunggal maysa a kita ti hex a baldosa (e.g., bantay, kabakiran, tanap) ken eksakto no ania dagiti sabali a baldosa a mabalin a pagbeddengan daytoy iti tunggal maysa kadagiti innem a sikiganna. Daytoy a modular a wagas ti panagikeddeng ti pagannurotan ket mangsigurado a ti maudi a rimmuar ket saan laeng a naiparparna, ngem agtutunos. Daytoy ket umasping no kasano a dagiti modular nga aplikasion iti uneg ti sistema ti panagpataray ti Mewayz ket agtipon a nasayaat, tunggal maysa ket ammona no kasano ti makilangen kadagiti dadduma tapno mangpartuat ti nagkaykaysa nga aglawlaw ti negosio.

Panangaramid ti Ruleset-mo: Ti Tulbek a Mangtengngel

Ti pudno a bileg ti Wave Function Collapse ket saan nga adda iti algorithm a mismo, ngem kadagiti pagannurotan nga ipakanmo daytoy. Ti ruleset ket nasken a maysa a biblioteka dagiti maipalubos a kaabay. Parsuaem daytoy babaen ti pananganalisar kadagiti pagarigan a ladawan wenno babaen ti lohikal a panangdepinar no kasano a rumbeng nga agkonekta dagiti baldosa ti ay-ayammo. Ti natibker a ruleset ket mabalin a mangiraman ti:

"Dagiti pagannurotan ket isu ti DNA ti napataud a lubongmo. Ti nasayaat a nadisenio a grupo dagiti pagbeddengan ket isu ti mangbalbaliw ti naiparparna nga arimbangaw iti maysa a mapapati a buya ti daga."

Kas pagarigan, ti maysa a baldosa ti "bantay" ket mabalin laeng a mapalubosan a makikonektar kadagiti baldosa ti "bantay," "sakaan ti turod," wenno "niebe". Ti maysa a baldosa ti "kalsada" ket kasapulan a makikonektar kadagiti sabali a baldosa ti "kalsada" tapno mangporma ti agtultuloy a dalan. No ad-adda a nuanced dagiti paglintegam, ad-adda a sopistikado ken makontrol ti output. Daytoy a prinsipio ti panangdepinar kadagiti nalawag, epektibo a pagannurotan para kadagiti modular a paset ket sentro agpadpada iti panagpataud ti pamay-an ken iti panangpaandar kadagiti panagayus ti trabaho ti negosio babaen ti plataporma a kas ti Mewayz, a dagiti nalawag a proseso ket mangsigurado kadagiti naannayas ken maipadto a pagbanagan.

💡 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 →

Manipud iti Algoritmo agingga iti Adbentura

Ti panangipatungpal ti WFC para kadagiti mapa ti hex ket manglukat ti lubong dagiti posibilidad para kadagiti agparparang-ay ti ay-ayam, manipud iti panagpataud kadagiti sibubukel a kontinente para iti maysa nga ay-ayam ti estratehia aginggana ti panagpartuat kadagiti saan a maipakpakauna a pagbaludan para iti maysa a kasla rogue. Ti umuna a pannakaisaad ket kasapulanna ti naannad a panagplano iti tile set ken paglintegam, ngem ti payoff ket maysa a sistema a makabael a mangpataud iti dandani awan patinggana a panagduduma ti nangato ti kalidadna a linaon. Daytoy ket mangipalubos kadagiti agparparang-ay a mangipamaysa iti panagaramid kadagiti nauneg a mekaniko ti panagay-ayam imbes a mangbusbos kadagiti di mabilang nga oras iti manual a disenio ti mapa. Babaen ti panangaprobetsar iti tekniko ti pamay-an a kas ti Wave Function Collapse, mangbangonka iti pundasion para iti awan patinggana a panagparnuay ken panagsukisok, a mangsigurado nga awan ti dua a playthrough a pulos nga agpapada.

Dagiti Masansan a Saludsod

Panangbangon ti Lubongmo, Maysa nga Algoritmo iti Maysa a Panawen

Dagiti digital a buya dagiti paboritotayo nga ay-ayam—dagiti nasaknap a siudad, napuskol a kabakiran, ken dagiti labyrinthine a pagbaludan—masansan a marikna agpadpada a nakaskasdaaw ti kinadetalyeda ken awan patinggana a naisangsangayan. Para kadagiti developer, ti panangparnuay iti kasta a linaon babaen ti ima ket maysa a monumental nga aramid. Ditoy nga agsilnag ti procedural generation, ken maysa kadagiti makaawis unay a teknikna ket ti Wave Function Collapse (WFC) algorithm. Ti WFC ket mangitukon ti wagas a mang-automate ti panagpartuat kadagiti komplikado, agtutunos nga estruktura manipud iti maysa a grupo dagiti simple a pagalagadan, ken ti panagusar daytoy kadagiti hex-based a mapa ket perpekto a panagtunos para iti panagpataud kadagiti mapapati ken nadumaduma a lubong ti ay-ayam. Babaen ti panangdepinar kadagiti relasion ti nagbaetan dagiti nadumaduma a kita ti baldosa, mabalinmo a nasken nga isuro ti algoritmo no kasano ti mangbangon ti lubong a makaipaay iti kaipapanan, a mangsigurado a dagiti bakras ket agparang laeng iti abay dagiti sabali a bakras wenno aplaya, ken dagiti kabakiran ket natural a makitipon kadagiti karuotan. Daytoy nga asitgan ket aglalaok iti pilosopia iti likudan ti Mewayz: panagbangon ti natibker a sistema manipud kadagiti agsisilpo, nasayaat a naikeddeng a modulo.

Panangawat ti Magic ti Wave Function Collapse

Iti kangrunaanna, ti Wave Function Collapse ket nainspirar babaen ti quantum mechanics, ngem saanmo a kasapulan ti physics degree tapno mausar daytoy. Panunotem dayta kas sopistikado nga algorithm a mangrisut iti limitasion ken panangikabil iti baldosa. Mangrugika iti grid (iti daytoy a kaso, ti hex grid) a sadiay ti tunggal maysa a selula ket adda iti "superposision"—daytoy ket addaan iti potensial nga agbalin nga ania man a kita ti baldosa a naikeddengmo. Kalpasanna ti proseso ket agtrabaho babaen ti "panangrakrak" kadagiti posibilidad ti maysa a selula iti maymaysa, piho a baldosa, a napili a naiparparna manipud kadagiti magun-od a pagpilianna. Daytoy a pannakarba ket kalpasanna ket mangisaknap kadagiti pannakalapped kadagiti kabangibang a selulana, a manglimitar kadagiti posibilidadda a naibatay kadagiti nasakbay a naikeddeng a pagalagadan. Kas pagarigan, no ti maysa a selula ket agrupsa iti maysa a "danum" a baldosa, dagiti kabangibangna nga hex ket saanen a mabalin a "desierto"; mabalin a limitado dagitoy iti "kosta," "ad-adu a danum," wenno "sangladan." Daytoy a kadena a reaksion ket agtultuloy aginggana a ti tunggal maysa a selula iti mapa ket marpuog iti maymaysa, balido a baldosa, a mangibunga ti kompleto ken lohikal a maitunos a mapa.

Apay a dagiti Hex ti Perpekto a Canvas

Bayat a ti WFC ket mabalin nga agtrabaho kadagiti kuadrado a grid, dagiti heksagono a baldosa ket mangitukon kadagiti naisangayan a pagimbagan para iti panagbangon ti lubong. Dagiti mapa ti hex ket mangikkat kadagiti makauma nga isyu ti koneksion dagiti kuadrado a baldosa (a sadiay ti panaggaraw ket mabalin a marikna a diagonal) ken mangipaay ti ad-adu a natural, organiko nga ayus iti daga.

Panangaramid ti Ruleset-mo: Ti Tulbek a Mangtengngel

Ti pudno a bileg ti Wave Function Collapse ket saan nga adda iti algorithm a mismo, ngem kadagiti pagannurotan nga ipakanmo daytoy. Ti ruleset ket nasken a maysa a biblioteka dagiti maipalubos a kaabay. Parsuaem daytoy babaen ti pananganalisar kadagiti pagarigan a ladawan wenno babaen ti lohikal a panangdepinar no kasano a rumbeng nga agkonekta dagiti baldosa ti ay-ayammo. Ti natibker a ruleset ket mabalin a mangiraman ti:

Manipud iti Algoritmo agingga iti Adbentura

Ti panangipatungpal ti WFC para kadagiti mapa ti hex ket manglukat ti lubong dagiti posibilidad para kadagiti agparparang-ay ti ay-ayam, manipud iti panagpataud kadagiti sibubukel a kontinente para iti maysa nga ay-ayam ti estratehia aginggana ti panagpartuat kadagiti saan a maipakpakauna a pagbaludan para iti maysa a kasla rogue. Ti umuna a pannakaisaad ket kasapulanna ti naannad a panagplano iti tile set ken paglintegam, ngem ti payoff ket maysa a sistema a makabael a mangpataud iti dandani awan patinggana a panagduduma ti nangato ti kalidadna a linaon. Daytoy ket mangipalubos kadagiti agparparang-ay a mangipamaysa iti panagaramid kadagiti nauneg a mekaniko ti panagay-ayam imbes a mangbusbos kadagiti di mabilang nga oras iti manual a disenio ti mapa. Babaen ti panangaprobetsar iti tekniko ti pamay-an a kas ti Wave Function Collapse, mangbangonka iti pundasion para iti awan patinggana a panagparnuay ken panagsukisok, a mangsigurado nga awan ti dua a playthrough a pulos nga agpapada.

Amin nga Alikamen ti Negosyom iti Maymaysa a Lugar

Isardeng ti panag-juggle kadagiti adu nga app. Ti Mewayz ket pagtitiponenna ti 208 nga alikamen iti gatad laeng a $49/bulan — manipud iti imbentaryo agingga iti HR, panag-book agingga iti analytics. Awan ti kasapulan a credit card tapno mangrugi.

|