我不明白为何数独无法解决

本篇文章给大家分享《我不明白为何数独无法解决》，覆盖了Golang的常见基础知识，其实一个语言的全部知识点一篇文章是不可能说完的，但希望通过这些问题，让读者对自己的掌握程度有一定的认识(B 数)，从而弥补自己的不足，更好的掌握它。

创建一个解决数独问题的程序。

有效的数独只有一种可能的解决方案。

我不明白为什么数独不填 代码必须通过 ascii 填写 参数通过 go run 获取。 “1..3..5.2”等等 插入数字而不是点

package main

import (
    "os"

    "github.com/01-edu/z01"
)

func printGrid(grid [9][9]rune) {
    for i := range grid {
        for j := range grid {
            z01.PrintRune(grid[i][j])
            z01.PrintRune(' ')
        }
        z01.PrintRune('\n')
    }
}

func isSafe(grid [9][9]rune, row int, col int, num rune) bool {
    for x := 0; x < len(grid); x++ {
        if grid[row][x] == num || grid[x][col] == num {
            return false
        }
    }

    startRow := row - row%3
    startCol := col - col%3
    for i := 0; i < 3; i++ {
        for j := 0; j < 3; j++ {
            if grid[i+startRow][j+startCol] == num {
                return false
            }
        }
    }

    return true
}

func Sudoku(grid [9][9]rune, row int, col int) bool {
    if col == 9 && row == 8 {
        return true
    }

    if col == 9 {
        row++
        col = 0

    }

    if grid[row][col] > '0' {
        return Sudoku(grid, row, col+1)
    }

    for num := '1'; num <= '9'; num++ {
        if isSafe(grid, row, col, num) {
            grid[row][col] = num
            if Sudoku(grid, row, col+1) {
                return true
            }
        }
        grid[row][col] = '0'
    }

    return false
}

func main() {
    args := os.Args[1:]
    var grid [9][9]rune
    if len(args) == 9 {
        for i := 0; i < len(args); i++ {
            for j, s := range args[i] {
                if s >= '1' && s <= '9' {
                    grid[i][j] = s
                } else {
                    grid[i][j] = '0'
                }
            }
        }
        if Sudoku(grid, 0, 0) {
            printGrid(grid)
        }

    } else {
        for _, s := range "Error" {
            z01.PrintRune(s)
        }
    }
}

我不明白问题出在哪里，逻辑上一切都应该是正确的

正确答案

你的逻辑是对的...需要一些更正，我用 args := []string 替换 os.args 因为填充 9*9 的参数会很痛苦，你必须根据你的需要进行更改。 我用了一个真正的数独谜题，它已经解决了。

package main

import (
    "errors"
    "fmt"
    "os"
    "unicode/utf8"
)

func printgrid(grid [9][9]rune) {
    for i := range grid {
        for j := range grid {
            printrune(grid[i][j])
            printrune(' ')
        }
        printrune('\n')
    }
}

func issafe(grid *[9][9]rune, row int, col int, num rune) bool {
    for x := 0; x < len(grid); x++ {
        if grid[row][x] == num || grid[x][col] == num {
            return false
        }
    }

    startrow := row - row%3
    startcol := col - col%3
    for i := 0; i < 3; i++ {
        for j := 0; j < 3; j++ {
            if grid[i+startrow][j+startcol] == num {
                return false
            }
        }
    }

    return true
}

func sudoku(grid *[9][9]rune, row int, col int) bool {
    if col == 9 && row == 8 {
        return true
    }

    if col == 9 {
        row++
        col = 0

    }

    if grid[row][col] > '0' {
        return sudoku(grid, row, col+1)
    }

    for num := '1'; num <= '9'; num++ {
        if issafe(grid, row, col, num) {
            grid[row][col] = num
            if sudoku(grid, row, col+1) {
                return true
            }
        }
        grid[row][col] = '0'
    }

    return false
}
func printrune(r rune) error {
    l := utf8.runelen(r)
    if l == -1 {
        return errors.new("the rune is not a valid value to encode in utf-8")
    }
    p := make([]byte, l)
    utf8.encoderune(p, r)
    _, err := os.stdout.write(p)
    return err
}
func main() {
    //args := os.args[1:]
    args := []string{
        "2...7....",
        "...1.2734",
        "467..8..9",
        "...91...8",
        ".1..87...",
        ".862541.7",
        "..834..2.",
        "94..2.85.",
        "65..9.4.."}

    var grid [9][9]rune
    if len(args) == 9 {
        for i := 0; i < len(args[i])-1; i++ {
            for j, s := range []rune(args[i]) {
                if s >= '1' && s <= '9' {
                    grid[i][j] = s
                } else {
                    grid[i][j] = '0'
                }
            }
        }
        printgrid(grid)
        fmt.printf("\n---------\n")
        if sudoku(&grid, 0, 0) {
            printgrid(grid)
        }

    } else {
        for _, s := range "error" {
            printrune(s)
        }
    }
}

输出：

2 0 0 0 7 0 0 0 0 
0 0 0 1 0 2 7 3 4 
4 6 7 0 0 8 0 0 9 
0 0 0 9 1 0 0 0 8 
0 1 0 0 8 7 0 0 0 
0 8 6 2 5 4 1 0 7 
0 0 8 3 4 0 0 2 0 
9 4 0 0 2 0 8 5 0 
         

---------
2 3 1 4 7 9 6 8 5 
8 9 5 1 6 2 7 3 4 
4 6 7 5 3 8 2 1 9 
7 2 4 9 1 3 5 6 8 
5 1 9 6 8 7 3 4 2 
3 8 6 2 5 4 1 9 7 
1 7 8 3 4 5 9 2 6 
9 4 3 7 2 6 8 5 1 
6 5 2 8 9 1 4 7 3

终于介绍完啦！小伙伴们，这篇关于《我不明白为何数独无法解决》的介绍应该让你收获多多了吧！欢迎大家收藏或分享给更多需要学习的朋友吧~golang学习网公众号也会发布Golang相关知识，快来关注吧！