졸업1 A* Algorithm for Optimal Intra-bay Container Pre-marshalling Plan 목표: A*알고리즘으로 각 stack의 인덱스가 내림차순으로 정렬되는 최적화 문제를 해결Input:A = [ [2, 1], [2, 3], [2, 3] ] W = 3H = 3조건:이 모든 조건을 다 만족시키는 알고리즘을 짜야함.작은 인덱스 위에 큰 인덱스를 옮길 수 없다.주어진 W와 H를 맞추기 위해 빈자리는 0으로 채운다.0은 빈자리 이므로 옮길 수 없다.각 stack의 0 뒤에는 어떠한 컨테이너도 올 수 없다.옮길때 마다 각 스택이 내림차순으로 정렬되어 있는지 검증하고 다시 재배치를 시작한다.1회 재배치 시, 가장 오른쪽에 있는 컨테이너(’인덱스’:’값’)만 옮길 수 있다.가장 뒤에 있는 컨테이너 중 가장 인덱스가 큰 컨테이너를 우선으로 주어진 0(빈자리).. 2024. 6. 21. 이전 1 다음 728x90
