본문 바로가기

스도쿠4

[Web] 스도쿠 구현하기 마지막 막상 만드니 배포하고 싶어서 조금 다듬어서 해봤습니다.https://rumios.github.io/Sudoku/직접 해보시고 코드는 https://github.com/Rumios/Sudoku GitHub - Rumios/Sudoku: Just SudokuJust Sudoku. Contribute to Rumios/Sudoku development by creating an account on GitHub.github.com이곳에 첨부해놓았습니다. 이번에 스도쿠 구현을 해보면서 꽤나 만족스러운 결과물이 나와 뿌듯했습니다.Python에서 다양한 방법으로 스도쿠를 구현해보고이 과정에서 백트래킹과 재귀에 대해서 복습하고그리고 이걸 js로 옮길 때 어려움도 겪고참 뜻깊은 1주일이었습니다. 2024. 11. 15.
[Web] 스도쿠 구현하기 Python 로직으로만 구현해보니 웹으로 구현해보고 싶어서 하루를 갈아서 만들어봤습니다.퀄리티는 조악하지만 그래도 하루만큼의 값어치는 하는 것 같아서 만족합니다.  Sudoku Start Restart ❤️ ❤️ ❤️ 1 2 3 4 5 6 7 8 9 /* 전체 페이지의 가운데에 배치 */body, html { height: 1.. 2024. 11. 14.
[Python] 스도쿠 만들기 (다른 방식) 저번 코드는 처음부터 하나하나 다 만들어야해서 많은 시도를 해야했습니다.하지만 이번에는 미리 정해진 수를 집어넣어봤습니다. from random import *import syssys.setrecursionlimit(100000000)board = [[0 for i in range(9)] for i in range(9)] # 9 x 9 크기row = [[0 for i in range(10)] for i in range(9)] # 편의성을 위해 0번째는 사용 xcol = [[0 for i in range(10)] for i in range(9)]diag = [[0 for i in range(10)] for i in range(9)]end = Falsedef board_init(): nums = [i .. 2024. 11. 12.
[Python] 스도쿠 만들기 심심해서 만들어본 스도쿠입니다.만들고나서 다른 풀이를 찾아보면서 백트래킹(Backtracking)에 대해 알게되었는데간단히 설명하자면 무조건 불가능한 경우의 수들을 없에 무작정 모든 경우의 수를 다루는 것보단 빠르게 하는 알고리즘입니다. 스도쿠나 다른 경우의 수를 다루는 것에서 많이 쓰이니 한번씩 알고가시면 좋을 듯 합니다. from random import sampleimport syssys.setrecursionlimit(2000)map = [[0 for _ in range(9)] for _ in range(9)]def is_safe(map, row, col, num): if map[row].count(num) > 0: return False if [row[col] for ro.. 2024. 11. 6.