Zawsze jak lecę samolotem to rozwiązuję sudoku.
Aby tradycji stało się zadość!
Proszę, możecie rozwiązać ze mną.
dff59070-3214-4f17-820f-57525492e9ef
Utylizejszyn

@AdelbertVonBimberstein Sudoku to gra dla inteligentnych.

dsol17

@Utylizejszyn Raczej dla cierpliwych. Naprawdę inteligentny zrobi coś w tym stylu (nie sprawdzałem kodu,niech zrobią to tomki z tagu #programowanie ) :


M = 9

def puzzle(a):

    for i in range(M):

        for j in range(M):

            print(a[i][j],end = " ")

        print()

def solve(grid, row, col, num):

    for x in range(9):

        if grid[row][x] == num:

            return False


    for x in range(9):

        if grid[x][col] == num:

            return False


    startRow = row - row % 3

    startCol = col - col % 3

    for i in range(3):

        for j in range(3):

            if grid[i + startRow][j + startCol] == num:

                return False

    return True


def Suduko(grid, row, col):


    if (row == M - 1 and col == M):

        return True

    if col == M:

        row += 1

        col = 0

    if grid[row][col] > 0:

        return Suduko(grid, row, col + 1)

    for num in range(1, M + 1, 1):


        if solve(grid, row, col, num):


            grid[row][col] = num

            if Suduko(grid, row, col + 1):

                return True

        grid[row][col] = 0

    return False


'''0 means the cells where no value is assigned'''

grid = [[2, 5, 0, 0, 3, 0, 9, 0, 1],

        [0, 1, 0, 0, 0, 4, 0, 0, 0],

    [4, 0, 7, 0, 0, 0, 2, 0, 8],

    [0, 0, 5, 2, 0, 0, 0, 0, 0],

    [0, 0, 0, 0, 9, 8, 1, 0, 0],

    [0, 4, 0, 0, 0, 3, 0, 0, 0],

    [0, 0, 0, 3, 6, 0, 0, 7, 2],

    [0, 7, 0, 0, 0, 0, 0, 0, 3],

    [9, 0, 3, 0, 0, 0, 6, 0, 4]]


if (Suduko(grid, 0, 0)):

    puzzle(grid)

else:

    print("Solution does not exist:(")

Oczywiście trzeba macierz odpowiednio zmodyfikować i tyle.

bucz

@AdelbertVonBimberstein dawaj tryb koszmar a nie śreniaka klepiesz

UmytaPacha

@AdelbertVonBimberstein a dzięki, nie sudokowałam w Sudoku już chyba z rok

Zaloguj się aby komentować