sudoku

Documentation

Overview

sudoku package implements efficient sudoku solver

Index

• Constants
• Variables
• func PrintReadableGrid(sol string)
• type Node
  • func NodeHeader(col int) *Node
  • func NodeRegular(row int, col int) *Node
  • func (n *Node) Cover()
• type Solver
  • func InitSolver(input string) (*Solver, error)
  • func (s *Solver) GetSolution() string
  • func (s *Solver) Solve() bool

Constants

const (
	GridSize        = 9
	RegionSize      = 3
	ConstraintTypes = 4
	NumOfCells      = GridSize * GridSize
	Constraints     = NumOfCells * ConstraintTypes
	Possibilities   = GridSize * GridSize * GridSize
)

Variables

var (
	InputTooShortError  = errors.New("Input is too short!")
	InputMalformedError = errors.New("Input is malformed!")
)

Functions

func PrintReadableGrid

func PrintReadableGrid(sol string)

Types

type Node

type Node struct {
	Left  *Node
	Right *Node
	Up    *Node
	Down  *Node

	Head *Node

	Col int
	Row int
}

func NodeHeader

func NodeHeader(col int) *Node

func NodeRegular

func NodeRegular(row int, col int) *Node

func (*Node) Cover

func (n *Node) Cover()

type Solver

type Solver struct {
	// contains filtered or unexported fields
}

func InitSolver

func InitSolver(input string) (*Solver, error)

func (*Solver) GetSolution

func (s *Solver) GetSolution() string

func (*Solver) Solve

func (s *Solver) Solve() bool