RPGVX Ace 스크립트

RPG Maker VX Lite Maze(미로) 만들기 (DFS 사용)

by JunkMan posted Oct 06, 2014
?

단축키

Prev이전 문서

Next다음 문서

ESC닫기

크게 작게 위로 아래로 댓글로 가기 인쇄

 원래는 랜덤 던전을 만들고 싶었지만, 던전 충돌이 너무 심한 나머지, 만들지 못하고, 미로나 만들어 봤습니다.


 사용방법은, MazeManager 모듈에 있는, 함수들을 불러오면 됩니다.


 MazeManager.initMaze(17,13)#첫번째 맵 기준으로 세팅.

 MazeManager.createMaze


 
 Map001에 고정 되어 있으므로, 수정을 가해야되지만, 일단, 만들었다는 의미를 두고...<


 복사해서 붙여넣으셔도 되고, 복사 붙이기 하기 싫으시면, load "Maze.txt"을 이용해도 됩니다.(Scripts.rvdata2의 용량 줄이는 방법 중 하나... 하지만 별루 안 줄어든다는 사실...)


 DFS란, 깊이 우선 탐색으로, 방법은 선택해서 맞지 않는게 떨어지면, 다시 되돌아가서 다른 길로 찾아가는 방식의 알고리즘입니다.

 사용하기 위해선 스택이 필수적입니다.