semtax의 개발 일지

소개 이번 포스팅에서는, 실제로 sudoku 퍼즐을 생성하고 검증하는 api를 작성 해보도록 하겠다. Sudoku & 필요한 기능 명세 스도쿠는, 9*9 격자에 숫자를 채워넣는 게임이다. 단 조건이 있는데, 각 칸에 해당하는 행/열/3*3 사각형에 1~9 까지의 숫자가 단 1개씩만 들어가 있어야 한다는 조건이다. 보통 이러한 스도쿠는 백트래킹 알고리즘을 이용해서 풀 수 있다. 백트래킹 알고리즘에 대한 자세한 내용은 아래 글을 참조해주기를 바란다. https://semtax.tistory.com/50 파이썬과 백트래킹 알고리즘을 이용한 스도쿠 구현 개요 이번 시간에는 백 트래킹 알고리즘에 대해서 알아보도록 하겠습니다. 또한, 백 트래킹 알고리즘을 이용해..