2014-01-08 6 views
0

Prim 알고리즘에서 더 정확하게이 알고리즘을 사용하여 미로를 만들어야합니다. (Randomized Prim 's algorithm). http://en.wikipedia.org/wiki/Maze_generation # Randomized_Prim.27s_algorithm육각형 미로는 Prim 알고리즘을 사용합니다.

이 남자가 나를 "벽의 육각형 미로를 생성하는 데 사용하기에 가장 좋은 구조는 무엇입니까?"

프로그래밍을 처음 시작하는 사람은 어쩌면 이미 더 많은 경험을 통해 더 적절한 구조를 알 수 있습니다.

처음에는 미로가 X 열 (예 : 20x20) 수의 패턴을 갖기 때문에 매트릭스를 사용하려고 생각했습니다.

누군가 구조체를 가리킬 수 있습니까?

cell typedef 
{ 
struct cell * above; 
struct cell * right_top;  
struct cell * lower_right; 
struct cell * lower_left;  
struct cell * top_left; 
struct cell * lower;  
} Cell; 

답변

0

1.you 프림 무엇인지 배워야한다, 당신은 몇 가지 알고리즘 책이나 MOOC에서 그것을 배울 수 : 내가 좋아하는 뭔가에 대해 생각했다. 당신은 DFS, BFS, Prim을 배울 수 있습니다. 그리고 그것은이 질문을하기에 충분합니다. 2. Prim을 이해하면 세포 디자인 방법을 알게 될 것입니다.

코드에서 : 방금 ​​모든 지시 사항을 나열하면 중요한 것은 방문 방법 및 주문 상태입니다.

관련 문제