'Maze/DFS'에 해당되는 글 3건

  1. 2010.04.05 :: [Maze DFS] Source공유... (2)
  2. 2010.04.02 :: Maze-DFS 만들어지는과정??
  3. 2010.03.31 :: 미로(Maze) 만들기 DFS
Maze/DFS 2010.04.05 01:08
이전에 만들었던 미로 생성기 소스입니다...

전에 만든건 미로가 생기는과정을 볼려고 불필요한것들이 많았는데...

싹 빼버리고...올립니다...

(대충지워서....필요없은것들이 섞여있을수도...)

그리고 이전에 오류가 생긴건...로직문제가아니라...화면에 그릴때 잘못그리고 있었네요..ㅎㅎ




신고
posted by andwhy
Maze/DFS 2010.04.02 00:56



어젠 DFS알고리즘이 어떻게 돌아가는지 적어봤는데...

오늘은 그 알고리즘을 고대로 적용한...

Flash(Flex) as3.0 DFS Maze Generation(미로생성)을 올리겠습니다....

미로가 어떤방법으로 생기는지를 보여주기 위해...한스텝한스텝마다 모두 화면에 보여주는데...

실제론 바로 생성되니...느리다고 걱정은 안해도 될꺼 같네요...
(100*100 칸짜리는 좀 오려걸리네요...)

 

내일이나 모래쯤엔 클래스 정리해서 공개할생각이니...

혹시 소스 필요하신분은 좀만 기다려주세요...

신고
posted by andwhy
Maze/DFS 2010.03.31 21:33

Depth-First Search

왜 이런이름인진 모른다..-0-;;

인터넷에서 돌아다니다가...몇몇 알고리즘을 찾았고...생성되는게 적당한 난이도??로 생성되는것 같고..

알고리즘도 상당히 간단해 보여서 이걸로 한번 만들어봐야겠다...

http://www.mazeworks.com/mazegen/mazetut/index.htm

이링크가 내가 찾은 곳인데...

간단하게만 영어를 하면 누구나 다 알수 있게 쉽게 되어있다...

알고리즘 과정은 정말 간단하다..(머리 좋은사람 많네...)

0) 우선 격자모양(바둑판모양)의 셀들로 가득찬 미로판을 준비...(셀들은 상,하,좌,우가 모두 막혀있는 정사각형모양 정도로 생각하면된다..)
1) 이 미로판에서 랜덤으로 아무 셀이나 선택(currentCell).
2) 선택된 셀(currentCell)에서 상,하,좌,우에 인접해있는 셀들중 4방향의 벽이 온전한 벽들을 체크하고 그중 하나를 랜덤으로 선택, 온전한 셀이 없으면 이전에 선택된던셀로 바꿔서 다시 검색.
3) 2에서 선택된 셀과 현재 선택된 셀(currentCell) 사이의 벽을 지운다.
4) 2,3번을 반복

단지 이과정으로미로가 만들어진다...

길이 여러개 있는 미로가 아닌 출구가 하나뿐인 완벽한 미로가....

이글 저장하고...
간단하게 플래시로 만들어보고, 그뒤엔 유니티로 만들어봐야겠다...
신고
posted by andwhy