RPGVX Ace 스크립트
2014.10.06 05:58

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

조회 수 965 추천 수 2 댓글 1
?

단축키

Prev이전 문서

Next다음 문서

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

단축키

Prev이전 문서

Next다음 문서

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

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


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


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

 MazeManager.createMaze


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


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


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

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

?
  • ?
    파이썬 2015.08.23 19:22
    DFS가 길 찾기 알고리즘에 잘 쓰인다고 아는데 반대로 길을 만들 수도 있군요. 신기합니다.
    역시 전 아직 우물 안 개구리인 것 같네요...

등록된 글이 없습니다.

Board Pagination Prev 1 ... 2 Next
/ 2






[개인정보취급방침] | [이용약관] | [제휴문의] | [후원창구] | [인디사이드연혁]

Copyright © 1999 - 2016 INdiSide.com/(주)씨엘쓰리디 All Rights Reserved.
인디사이드 운영자 : 천무(이지선) | kernys(김원배) | 사신지(김병국)