미로 표현 도움말

그래프를 사용하여 미로를 만들고 싶지만 어디서부터 시작해야할지 모르겠다. 배열이나 그래프의 배열을 사용하는 미로를 나타내는 방법을 알고 있습니다.미로 표현 도움말

배열 표현의 배열에서 미로 생성에 재귀 적 후퇴가 사용됩니까?
미로를 생성하기 위해 그래프 기반 구조체를 사용하도록 선택한 경우 경로를 나타내는 가장자리를 어떻게 매핑합니까? 내가 말하고자하는 것은 그래프의 끝 노드로 표현되는 벽을 만드는 법입니다.

2011-08-10 Mr.Anubis

그래프는 기본적으로 미로의 위상 정보만을 나타냅니다. 즉 노드는 접합점을 나타내고 가장자리는 접합점 사이의 경로를 나타냅니다. 나는 벽이 이것에 어떻게 들어갈 지 모른다. –

그래프/노드 기반 접근 방식을 선택할 수도 있습니다 .- 벽은 단순히 연결이없는 경우 암시 적으로 정의됩니다. – moka

미로를 어떻게 사용할 예정입니까? – vines

Thinking Labyrinth - 당신은 미로에 대해 알고 싶지 않을 것입니다. 추가 연구를위한 용어를 식별 할 수있을뿐만 아니라이 웹 사이트는 그 자체로 광범위한 자료입니다.

2011-08-10 14:28:43

와우! 내 인생의 몇 분을 이미 잃어 버렸어! 더 많은 것이오고있다! – Fezvez

내가 할 수 있다면 +10, 그 링크는 금광입니다! – Necrolis

답변