웨이브 알고리즘 (알고리즘) - WPF 시각화
이 프로그램은 2 차원 필드에서 웨이브 알고리즘 (Lee Algorithm)의 작업을 보여줍니다.
일의 과정
- 프로그램 출시.
- 열린 창에서, 우리는 회색 (자유)과 검은 색 (벽) 세포로 구성된 필드를 관찰합니다. 프리 케이지를 클릭하면 파란색으로 표시되며 단계 값도 제공됩니다.
- 다음으로 무료 케이지를 클릭하면 빨간색과 마크 "!" - 경로는이 새장을 찾습니다.
- 그런 다음 " ->"버튼을 사용하여 단계 값 (왼쪽에 표시)을 증가시킵니다.
- 마감 셀에 도달하고 파란색으로 표시되면 단계 계산이 중지됩니다. 단계 값은 최소 경로의 길이입니다.
- 버튼의 다음과 같은 누르기 "->"는 시작 케이지에서 마감까지 최소 경로에 대한 옵션 중 하나에 의해 스테인됩니다.
- 일의 끝.