semtax의 개발 일지

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

소개 이번 포스팅에서는, 파이썬과 장고(Django) 프레임워크를 이용해서 웹 기반의 스도쿠 게임을 만들기 위해서 Django 설치 및 세팅을 하는법에 대해서 다루도록 하겠습니다. 장고(Django)? 장고(django)는, 파이썬을 기반으로 한 오픈소스 웹 프레임워크 이다. 일반적인 웹 프레임워크와 다르다고 할 수 있는 점은, 기존의 다른 웹 프레임워크들(Spring MVC, code ignitor, laravel 등)과는 다르게, MTV 라는 구조를 가진다는 것이 특징이다. 또한, 웹 프로젝트를 작성 할때, 각 기능들을 app이라는 단위로 각각 분리해서 개발 할 수 있다는 특징이 있다. 마지막으로, django는 플러그인 기반의 아키텍처를 지원 하기 때문에, 비록 다른 django 프로젝트에서 만든 ..

개요 이번 시간에는 백 트래킹 알고리즘에 대해서 알아보도록 하겠습니다. 또한, 백 트래킹 알고리즘을 이용해서 스도쿠 퍼즐을 만드는 프로그램을 작성 해보도록 하겠습니다. 백 트래킹(Back Tracking)? 백 트래킹(Back Tracking)은 단어 뜻 그대로, 되 추적이라는 다시 되돌아가서 되돌아간 자리에서 시작한다는 말입니다. 어릴 적에 "경우의 수" 문제나, "확률과 통계" 문제를 풀 때를 떠올려 봅시다. 문제를 맨 처음 풀 때, 우리는 종이에 수형도 라고 부르는 나뭇가지를 처음부터 하나씩 그려서 갯수를 전부 세었습니다. 아니면, 길 찾기 문제를 풀 때 에도, 종이에 거의 모든 경우의 수를 그려서 직접 세서 풀었던 것을 기억 하실겁니다. 사실은 모든 경우의 수를 전부 세서 그렸다고 생각을 하고는 ..