지도가없는 스위프트의 길 찾기

해결할 길 찾기 문제가 있습니다. 한 곳에서 다른 곳으로 갈 수있는 앱을 만들어야합니다. 내 문제는 신속하게 경로를 풀 수있는 알고리즘을 어떻게 만들 수 있는가입니다. 나는 이미 어디에서 출발 지점과 종점인지 알 수 있습니다. 내 문제는 경로에 있습니다. 이 앱이 필요합니다 없이지도를 사용하고 있습니다. 이것은 이미지 여야합니다. 일부 제약 조건 (벽)과 일부 사용 가능한 경로 (노드)가 가장 좋은 경로/경로를 찾을 수있는 곳입니다. 아래 이미지에 내가 무엇을 달성하고자하는 유사 뭔가 ..지도가없는 스위프트의 길 찾기

내가 경로와 가능한 경로를 만들기 위해 노드를 선택하고 다음 날에 가장 좋은 경로를 제공 할 수 있어야합니다

따르다.

나는 Apple Documentation을 보았습니다. 그리고 그들은 Grids를 사용하는 좋은 예가 있습니다. 대신 노드를 사용하여 이것을 해결해야합니다.

도움을 많이 주시면 감사하겠습니다. D 아마도 약간의 안내와 잘하면 좋은 구현. 감사!

출처

2017-01-04 Mago Nicolas Palacios

이미지이므로 연결, 산책로, 벽 등에 관한 데이터가 있어야합니다. [경로 찾기 알고리즘] (https://en.wikipedia.org/wiki/Pathfinding) –

어떻게 할 수 있습니까? 그 데이터를로드합니까? 어떤 예제가 있습니까? (나는 그것의 일반적인 문제가 아니라는 것을 안다.) –

이 문제는 당신이 그것을 만드는 것보다 약 1000 배 더 어렵다. – BallpointBen

GameplayKit에는 iOS 앱에서 사용할 수있는 길 찾기 용 구성 요소가 포함되어 있습니다. Finding a Path in an Arbitrary Graph의 예는 관련성이 있으며 이미지의 사용 가능한 경로를 나타내는 그래프를 작성하는 것과 관련이 있습니다. Pathfinding 알고리즘은 GKGraph에 내장되어 있으며 필요에 따라 사용자 정의 할 수 있습니다.

출처

2017-01-04 21:46:33

Thats는 유망하다고 생각합니다. 예제를 볼 수 있습니까? –

[튜토리얼] (http://in8bits.com/gameplaykit-in-swift-a-tower-defence-game-part-3/)이 경로를 그립니다. –

이 [Video] (https://realm.io/news/sash-zats-gameplaykit-beyond-games/)에서는 일반적인 iOS 앱에서'GameplayKit' 경로 찾기를 사용하여 설명하고 그래프를 설정하는 방법을 보여줍니다. –

지도가없는 스위프트의 길 찾기

답변

관련 문제