j}< UdZddlmZddlZddlZddlmZmZmZm Z m Z m Z ddl m Z mZmZmZmZmZmZddlmZmZmZddd d d d d ddd Zded<dddddddddd Zded<GddZdS) aC FreeExile Open-World Wilderness Map Generator. Generates organic, replayable wilderness tile maps for 10 canonical zones (60x45 to 120x90). Guarantees sinuous main path (sinuosity >= 1.25), 2-3 encounter clusters, rewarded dead-ends, isolated sealed Boss Gate, 1-3 POIs, and an 8-tile radius safe floor clearing at spawn. ) annotationsN)ListTupleDictOptionalSetUnion)TileTypeTileCell MapGridDataMapRoom EncounterZone ObstacleTypeObstacleInstance)get_biome_definitionget_biome_by_codeMapBiomeDefinition<-)D4)L:)T@)\F)dr)lR)rV)xZ) zone_tang_kiem_nhaizone_ancient_sword_barrowzone_boundless_sandstormzone_blood_scale_ruinszone_five_elements_altarzone_abyssal_ice_pondzone_infinite_blood_riftzone_purgatory_lava_cavernzone_boundless_celestial_palacezDict[str, Tuple[int, int]]ZONE_DEFAULT_SIZESBLEACHED_BONE_CANYONSTY_01_HOANG_MANG_CO_LOSTY_12_SA_COT_HOANG_MACCRIMSON_BLOOD_FORESTSTY_23_TE_DAN_MAN_HOANGSTY_08_VUC_DAM_BANG_DOC STY_27_VET_NUT_VO_HAN_HUYET_GIOISTY_19_HAM_LUA_LUYEN_NGUC$STY_30_TAN_TICH_THIEN_CUNG_HOANG_PHEzDict[str, str]ZONE_CANONICAL_BIOMESceZdZdZdCdDd Ze dEdFdZdGdHdZdId!ZdJd'Z dKd*Z dLd0Z dMd3Z dNdOd6Z dPd:ZdQd=ZdRdBZdS)SWildernessMapGeneratorzKOrganic procedural wilderness terrain generator adhering to PoE2 standards.rrr0widthintheightbiome_idUnion[str, int]returnNonecttd||_td||_t|ts6t|t rOt |r.tt |}|r|jnd|_dSt ||_dS)N0$r0) maxr<r> isinstancer=strisdigitrr?)selfr<r>r?defns >C:\Projects\FreeExile\server\world\wilderness_map_generator.py__init__zWildernessMapGenerator.__init__7sU^^ "foo h $ $ *Hc)B)B *s8}}G\G\G^G^ *$S]]33D-1MDMM7MDMMMMMDMMMrNzone_idrHseedOptional[Union[str, int]] player_levelmap_tier Optional[int]cDddlm}|"|dkr|||}|j|jf}n=|dkr|||}|j|jf}nt|d}|t |ts6t |trIt| r(tt|} | r| j nd} n+t|} nt|d} ||d|d| S) Nr)calculate_map_scale_profile)levelrT )rXrPrr0rO)r<r>r?) #server.world.map_progression_scalerrW grid_width grid_heightr/getrGr=rHrIrr?r9) clsrPrQr?rSrTrWprofiledimsrKb_ids rLfor_zonezWildernessMapGenerator.for_zone@s= TSSSSS  HqLL11 xXXXG&(;
z>WildernessMapGenerator.generate...as0 x x xabXQ(-%W[ \ \ \ x x xrN)ranger<)rmrhrJs @rLrnz3WildernessMapGenerator.generate..`sL    y x x xfklplvfwfw x x x   rNrY g @)radius rrOg!@ obs_boss_sealT)hpblocks_movementrk)r<r>rQbiometiles obstaclesrooms spawn_point boss_point poi_pointsdead_end_points boss_room boss_gateencounter_zones)randomRandomrr?ror>minrF_carve_spawn_safe_zoner<_carve_boss_arena_build_encounter_zones_carve_sinuous_path_carve_dead_ends _place_pois_decorate_terrain_seal_boss_perimeterrrBOSS_SEAL_BARRIERr )rJrQrPrngr}r~sxsybwbhbxbyrr encounters waypoints path_nodes dead_endspoisrs` rLgeneratezWildernessMapGenerator.generate]smD!!$T]33    4;''    Sr)3r4;3C+D+DEEB ##E2r##>>> STZ1_-- . . CDK1,-- . . Z"_q  #55eRRLL 9 $ ; ;E2r9UV *;-+RR1W b27l3%&    rNr~List[List[TileCell]]rrrrfloatc ||z}ttdt||z dz t|jdz t||zdzD]}ttdt||z dz t|jdz t||zdzD]N}||z dz||z dzz|kr7|||}t jdddf\|_|_ |_ |_ OdS)NrOr|TF?) rorFr=rr>r<r FLOORrirjrk movement_cost) rJr~rrrrr_sqrhrgcs rLrz-WildernessMapGenerator._carve_spawn_safe_zones!s1c"v+/2233Sq#bSYk\]oJ^J^5_5_`` q qA3q#b6kAo"6"677TZ!^SQSV\Q\_`Q`MaMa9b9bcc q qFq=AFq=0D88a APXP^`dfkmpPpMAKQ_ao q q qrNrrrrTuple[Tuple[int, int], MapRoom]c Ft|||zD]}t|||zD]~}|||}||ks|||zdz ks||ks |||zdz kr!tjddc|_|_|_Utjdddf\|_|_|_|_||dzz||dzz} } t|dz||zdz D]} t|dz||zdz D]}} | | kr$| | krtj|| | _,tt| | z t| | z dkrtj || | _~|| }} tj ddc||| _||| _||| _tjdc||| dz _||| dz _d||| dz _td||||dd| |f| | f }| |f|fS) NrOFTrr|cboss) room_idrgrhwh room_type is_boss_room boss_gate_posboss_altar_pos)ror rlrirjrkrr BOSS_ALTARrFabs RUNIC_FLOOR BOSS_GATEr )rJr~rrrrrhrgrcxcyryrxgxgyrs rLrz(WildernessMapGenerator._carve_boss_arenaser27## q qA2rBw'' q q!HQK77a27Q;..!r''Q"r'A+=M=M?G}eUY)L)Lr27## T TAGO} TE!HRL "U1Xb2gk%:%DEJ JE!HRL !E!HR"Wq[$9$BOS SE!HRL &q"r'A+)>)L)LW_WikprvTb " r2!7r29Tckcqswy~`b "q&#U2YrAv%6%?r2PQ6ARA`A`A`rNrrr random.Random1Tuple[List[EncounterZone], List[Tuple[int, int]]]c@|jdkr d}gd}gd} n6|jdkr d}gd}gd} n |jd kr d }gd }gd } n d }ddg}dd g} g} g} tjtjtjg} t |D]\} }t ||||z zz}| d zdkrFtdtdt |dz| dd z}nZt|j dz t|j dz t |j dz| ddz}|jdkrdnd}td ||z t|jd z ||z}}td ||z t|j d z ||z}}| t| kr| | n tj}t||dzD]f}t||dzD]P}||z |dzz d z||z |dzz d zzdkr-|||}|dddf\|_ |_|_|_Qg| t%||||| | | ||f| | fS)N)g ףp= ?g ףp= ?gHzG? ףp= ?g)\(?)rOr|r|rwrwnrt)g)\(?g)\(?gQ?g333333?)rOr|r|rw8rw)g333333?g(\?g= ףp=?)rOr|rwr|gRQ?rrOrrsgffffff?g?rg?rTF)tier)r<r ENCOUNTER_LOWENCOUNTER_MEDIUMENCOUNTER_HIGH enumerater=rFrrandintr>lenrorirjrkrappendr)rJr~rrrrrcount fractionstiersrr tile_typesifracbase_xbase_yrmin_xmax_xmin_ymax_yttrhrgrs rLrz-WildernessMapGenerator._build_encounter_zoness :  E666I#OOEE Z3  E000I LLEE Z2  E***IIIEEEt IFE*, +- ,h.GI`a  ++ / /GAtdb2g..//F1uzzQBBI B8J8J,J(K(K L LMMT[2-s4;?C VZHZ]`]h]hikmn]o]oHoDpDp/q/qrrZ"__!Aq&1*--s4:>6A:/N/N5Eq&1*--s4;?FQJ/O/O5E"#c*oo"5"5A8;RB5%!),, i iueai00iiAVC0Q61v:!c':RWX9XX\___!!HQKTVX\^cehThQ QZ!/i   mE5%USTXVVV W W W   ff- . . . .9$$rNnodesList[Tuple[int, int]]c htt|dz D]}||\}}||dz\}}||z ||z } } tj| | } | dkrB| | z | | z } } |dd|dzdkrdndz}t dt |jdz t||zdz | |zz}t dt |j dz t||zdz | |zz}| |||f||f||fgd dS) NrOr|g@g@rrrwrtr<) rormathhypotuniformrFrr<r=r>_carve_polyline)rJr~rrrx1y1x2y2dxdydistperp_xperp_y bend_distmxmys rLrz*WildernessMapGenerator._carve_sinuous_paths]s5zzA~&& Q QA1XFB1q5\FB"Wb2gB:b"%%Daxx S4ZdFF C--a!eqjjbIIQDJNCbA @R0R,S,STTUUBQDK!OS"r'Q)AS1S-T-TUUVVB  "bB8b"X(Fa P P P P Q QrNr|ptsc vtt|dz D]}||\}}||dz\}}tt||z t||z dz} | dkrVt| dzD]-} | | z } t t || ||z zzt t || ||z zz} } ttd| dz t |jdz | |zD]}ttd| dz t |jdz | |zD]c}|||}|j tj tj tj fvr)tjdddf\|_ |_|_|_d/dS)NrOr|rTFg?)rorrFrr=roundrr>r<rir rrrPATHrjrkr)rJr~rr<krrrrstepsstrrwywxrs rLrz&WildernessMapGenerator._carve_polyliness3xx!|$$ x xAVFBQZFBBG c"r'll33a7Ezz519%% x xIU2R"W #56677U2RRTW CU=V=V9W9WBArAvDK!OR%Z0P0PQQxxB#C26NNC QU 4S4STTxx!"IbM;x/A8CVX`Xl.mmmX`XegkmrtwXwUAKQ_aoxx x x xrNrboss_boxTuple[int, int, int, int]c g}|\}}}} tdtdt|} t| D]} || \} } | |jdzkrdnd}|dd}tdt|jdz | |ddz}tdt|jdz | ||zz}|dz |cxkr ||zdzkrnn|dz |cxkr || zdzkrnn||| | f||fgd tddD]}tddD]s}||z||z}}d|cxkr|jdz krRn$d|cxkr|jdz kr:n<|||}tj d d d f\|_ |_ |_ |_ t|||f|S) Nr|rOrrprwrtrrTFr)rrFrror>rr<rr rrirjrkrr)rJr~rrrrrrrrrrrrdir_ylengthexeyrrnxnyrs rLrz'WildernessMapGenerator._carve_dead_endssR,. !BBAs1c)nn--..u ' 'Aq\FBt{a///BBQE[[B''FQDJNBR1C1C,CDDEEBQDK!OR%&.-@AABBBAv****rBw{*****rAv/J/J/J/JrBw{/J/J/J/J/J  "bB8(r POIrirjrk) rJr~rrrr candidatesdemidpxpyp_kinds rLrz"WildernessMapGenerator._place_pois-s,.13  > >B   r!ube^< = = = =  EC NNa/0C   s1vz3q6?C D D D y>>A     y|A2IaLOa4GIYZ [ [ [(!n . .NBFB''''a'''''A,E,E,E,EdkAo,E,E,E,E,E*2,b " ')-b " &.3b " + RV,--- rNr}r spawn_safeTuple[int, int, float]c|\}}}|\} } } } ||z} td|jdz D]}td|jdz D]}||z dz||z dzz| kr| |cxkr | | zkrnn| |cxkr | | zkrnn?|||}|jtjkrc|}|dkrtjdc|_|_|dkr)|j tjkr|j dc|_|_ƌdS)Nr|gQ?gzG?g(\?g@) ror>r<rir rr DENSE_TERRAINr primary_tile)rJr~rr}rrrrsrrrrrsr_sqrhrgrr_vals rLrz(WildernessMapGenerator._decorate_terrainDs] B!BBRq$+/** O OA1dj1n-- O OFq=AFq=0E99$$$$R"W$$$$$q):):):):27):):):):):!HQK;(.00JJLLEt||7?7Mt4 Q__%*<*N*N7<7I34 Q_ O O OrN)rrr0)r<r=r>r=r?r@rArB)rNrON) rPrHrQr=r?rRrSr=rTrUrAr;)N)rQr=rPrcrAr ) r~rrr=rr=rrrrArB) r~rrr=rr=rr=rr=rAr)r~rrr=rr=rr=rr=rrrArB)r~rrr=rr=rr=rr=rrrAr)r~rrrrrrArB)r|)r~rrrr<r=rArB) r~rrrrrrrrAr) r~rrrrrrrrAr ) r~rrrr}rrrrrrArB)__name__ __module__ __qualname____doc__rM classmethodrbrrrrrrrrrrrNrLr;r;4sVUU*****.2"& AAAA[A8, , , , , \qqqq####< ,%,%,%,%\QQQQ$xxxxx 8.OOOOOOrNr;)r  __future__rrrtypingrrrrrr server.world.map_data_typesr r r r rrrserver.world.map_biome_catalogrrrr/__annotations__r9r;r"rNrLr(s#""""" ::::::::::::::::$!) (& (& )"+'0 2 2    2!: 94 96 B"='M ) )    hOhOhOhOhOhOhOhOhOhOrN