6 너비 우선 검색에서 방문한 상태 추적 그래서 슬라이딩 블록 퍼즐 (숫자 유형) 에 BFS를 구현하려고했습니다 . 이제 내가 주목 한 것은 4*4보드 가 있다면 상태의 수만큼 클 수 있으므로 16!미리 모든 상태를 열거 할 수는 없다는 것입니다. 그래서 내 질문은 이미 방문한 주를 어떻게 추적합니까? (각 클래스 인스턴스에는 고유 한 보드 패턴이 포함 된 클래스 보드를 … 10 ai-design algorithm ai-basics breadth-first-search