백트래킹 알고리즘: 미로문제, Nqueens 문제 (Backtracking algorithm)
코딩
2025. 4. 16. 17:43
Backtracking algorithm학습 : Chan-Su Shin (신찬수): Backtracking - Warming uphttps://www.youtube.com/watch?v=GyuGUhWOKXA&t=6s 예제1: 미로문제왼쪽같은 미로는 막히는 경우 없이 south, east만으로 미로 탈출이 가능하지만 아래 미로의 경우에는 막히게되어 되돌아가야한다.pseudo codefind_way(x, y): # 현재 x, y 칸에 서있음 if x == n-1 and y == n-1: return True if M[x][y] == safe: # 빈칸 try_down = find_way(x+1, y) # 남쪽으로 이동 if try_down == True:..
