sodoku algorithm javascript1 [Algorithm] SUDOKU Solver 스도쿠 알고리즘 Javascript 문제 스도쿠(sudoku) 는 9x9 로 이뤄진 퍼즐에 1 부터 9 까지 숫자를 입력하는 게임이다. 조건은 가로줄과 세로줄 그리고 각 9칸의 숫자 중 중복이 있어서는 안된다. 일부 비어있는 칸의 배열을 입력받아 스도쿠를 완성하라. 풀이 스도쿠에서 찾아야 하는 숫자는 크게 3개의 조건을 가지고 있다. 먼저 3가지 조건을 비교할 수 있는 2차원 배열을 생성한다. 숫자를 찾는 로직은 유효성 검사 함수와 토글 함수를 사용해서 1부터 9까지 순회하면서 가능한 모든 경우의 수를 비교한다. 만약 숫자를 찾는 과정에서 진행이 불가능한 경우(중복 숫자가 발견되는 경우) 토글 함수를 호출해서 이전상태로 백트래킹을 하면서 새로운 숫자를 찾는 과정을 반복한다. ① 조건 필터 2차원 배열 생성 숫자가 포함된 3x3 박스내에 중.. 2022. 5. 29. 이전 1 다음
