파이썬에서 두 좌표를 연결하는 도미노 경로
더
문맥
미로 해결자를 만들려고합니다.
질문
두 개의 알려진 좌표를 연결하는 도미노와 비슷하거나 덜한 [x, y] 좌표 목록을 정렬 및 필터링 할 수 있습니까?
입력
# [2, 2] is start
# [6, 2] is end
[[2, 2], [4, 2], [5, 2], [2, 3], [4, 3], [2, 4], [3, 4], [4, 4], [2, 5], [4, 5], [5, 5], [6, 2]]
원하는 출력
# Shortest path from Start to End
[[2, 2], [2, 3], [2, 4], [3, 4], [4, 4], [4, 3], [4, 2], [5, 2], [6, 2]]
더
현재 내 문제를 해결하는 가장 좋은 방법은이 게시물에서 발견 되었습니다. 2d 배열 파이썬에서 셀에 대한 최단 경로 가져 오기
다음은 주어진 코드를 사용한 방법입니다. 완벽하게 작동합니다.
import collections
start = (2, 2)
end = (6, 2)
grid = [(2, 2), (4, 2), (5, 2), (2, 3), (4, 3), (2, 4), (3, 4), (4, 4), (2, 5), (4, 5), (5, 5), (6, 2)]
queue = collections.deque([[start]])
seen = set(start)
while queue:
path = queue.popleft()
(x, y) = path[-1]
if (x, y) == end:
return path
for x2, y2 in ((x+1, y), (x-1, y), (x, y+1), (x, y-1)):
if (x2, y2) not in seen and (x2, y2) in grid:
queue.append(path + [(x2, y2)])
seen.add((x2, y2))
print(path)
# path is [(2, 2), (2, 3), (2, 4), (3, 4), (4, 4), (4, 3), (4, 2), (5, 2), (6, 2)]
이 기사는 인터넷에서 수집됩니다. 재 인쇄 할 때 출처를 알려주십시오.
침해가 발생한 경우 연락 주시기 바랍니다[email protected] 삭제
에서 수정
관련 기사
Related 관련 기사
- 1
iOS : 두 좌표 사이의 경로 경로를 얻는 방법
- 2
Godot에서 두 노드 좌표를 비교하는 방법
- 3
파이썬-좌표 수를 주소 또는 도시로 변환
- 4
unetsim : 속도 나 방향이 아닌 좌표 만 지정하여 노드를 한 좌표에서 다른 좌표로 이동하는 기능이 있습니까?
- 5
cv2로 파이썬에서 손으로 그린 이미지 위에 모서리를 연결하는 선
- 6
PolyLine을 사용하여 Swift iOS에서 두 좌표 사이에 경로를 그리는 방법
- 7
matplotlib베이스 맵에서 쉼표로 구분 된 좌표 (위도, 경도)를 플로팅하는 Python
- 8
파이썬에서 이미지를 두 부분으로 분리
- 9
세계 좌표를 카메라 이미지 좌표로 변환하는 방법?
- 10
연도 또는 주를 기준으로 데이터 프레임별로 그룹을 얻는 방법과 파이썬에서 두 데이터 세트를 결합하는 방법
- 11
2 차원 배열에서 두 좌표 사이의 최단 경로를 찾는 방법은 무엇입니까?
- 12
간단한 원통형 투영에서 위도 / 경도를 이미지 좌표 (픽셀 좌표)로 변환
- 13
Python에서 PIL 또는 OpenCV를 사용하여 불투명도가 변경된 두 개의 주어진 좌표에서 이미지를 다른 이미지에 붙여 넣습니다.
- 14
파이썬에서 (제한된) 계획에서 좌표를 픽셀로 표현하는 방법
- 15
Google지도에서 두 마커 사이의 경로를 표시하는 방법
- 16
matlab에서 두 이미지를 세로로 연결하는 방법은 무엇입니까?
- 17
이미지 파이썬에서 각도로 거리를 측정하는 방법
- 18
좌표를 압축하는 흥미로운 방법 (위도 / 경도)
- 19
안드로이드에서 좌표로 이미지를 캡처하는 방법
- 20
파이썬에서 폴더의 이미지를 연결하는 방법
- 21
<< 연산자를 사용하여 경도 및 위도를 MapTile 좌표에 매핑하는 방법
- 22
두 번째 활동에서 이미지 경로를 전달하고 표시
- 23
두 세트의 노드를 연결하는 Titan 수신 에지
- 24
두 점 상관 관계를 위해 이미지를 Python에서 좌표의 2D 배열로 변환
- 25
두 점 상관 관계를 위해 이미지를 Python에서 좌표의 2D 배열로 변환
- 26
파이썬에서 가중치를 유지하면서 두 개의 그물로 신경망 분할
- 27
파이 게임에서 이미지 좌표를 얻는 방법
- 28
두 컨테이너가 서로를 알 수있는 방법을 연결하는 도커
- 29
두 컨테이너가 서로를 알 수있는 방법을 연결하는 도커
몇 마디 만하겠습니다