백트랙킹 일반적인 구조

def backtrack(상태, 다른 매개변수들):
    if 해를 찾은 경우:
        해를 처리하고 반환 또는 저장
    
    for 가능한 선택 in 현재 상태에서의 모든 선택:
        if 선택이 유망한 경우:
            상태를 선택으로 변경
            backtrack(새로운 상태, 다른 매개변수들)
            상태를 이전 상태로 되돌림 (백트래킹)