BFS를 활용한 2×2 큐브의 최단 해법 탐색

너비우선 탐색이라고도 불리는 BFS 알고리즘은 그래프 탐색 알고리즘중 하나이다. BFS 알고리즘은 한 갈림길에서 연결되는 모든 모든 길을 다 탐색하기 때문에 가중치가 없는 그래프에서 최단거리를 찾는데 활영 할 수 있다. 특히 타 알고리즘과 달리 무한한 길이의 경로에서도 탐색을 진행 할 수 있다는 차이가 있다. 이러한 특성은 순환마디가 존재 할 수 있는 큐브의 해법 탐색에서 유용하게 사용 … Read more