«path-finding» 태그된 질문

3
엘리베이터가 여행 플로어 주문의 최단 경로를 찾기 위해 어떤 알고리즘을 사용합니까?
엘리베이터를 시뮬레이션하려고합니다. 항상 한 번에 한 번만 주문하여 매우 간단하게 시작한 다음 대기열 형식으로 엘리베이터에 메모리를 추가하여 바닥이 눌린 순서대로 바닥을 이동하도록합니다. 분명히 최선의 방법은 아닙니다. 그래서 현재 저는 매우 간단하고 "짧은 시야"논리를 사용하고 있습니다. 즉, 현재 층에서 가장 가까운 층을 찾아서 다음 목적지로 설정하고 더 이상 층이 목록에 없을 …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.