This shows you the differences between two versions of the page.
gp:laboratoare:05 [2025/03/30 15:39] maria_anca.balutoiu [Tasks] |
gp:laboratoare:05 [2025/03/30 15:50] (current) maria_anca.balutoiu [Tasks] |
||
---|---|---|---|
Line 18: | Line 18: | ||
==== BSP ==== | ==== BSP ==== | ||
- | ==== Tasks ==== | + | BSP urmează o abordare recursivă de partiționare a spațiului în care o zonă mare este împărțită continuu în secțiuni mai mici. Pașii includ: |
+ | - **Inițializarea spațiului.** Se începe cu o regiune dreptunghiulară mare care reprezintă întreaga zonă a dungeon-ului. | ||
+ | - **Divizări recursive.** Se împarte recursiv spațiul în două subregiuni folosind fie o împărțire verticală, fie orizontală. Se continuă împărțirea până când regiunile ating o dimensiune minimă predefinită. | ||
+ | - **Plasarea camerei.** În fiecare subregiune, se plasează aleatoriu o cameră care se încadrează în spațiu. Camera nu trebuie neapărat să acopere întreaga subregiune, permițând amenajări mai naturale. | ||
+ | - **Conectarea camerelor.** Odată ce camerele sunt amplasate, coridoarele sunt create pentru a le conecta. | ||
+ | |||
+ | ==== Tasks ==== | ||
+ | - Generați procedural folosind BSP un dungeon. | ||
+ | - **Bonus.** Generați un dungeon cu minim 3 etaje. | ||