solver

package
v0.0.0-...-9e3a658 Latest Latest
Warning

This package is not in the latest version of its module.

Go to latest
Published: May 9, 2022 License: MIT Imports: 17 Imported by: 0

Documentation

Index

Constants

View Source
const BIMANDER_FACTOR = 2
View Source
const COMMANDER_FACTOR = 3

Variables

View Source
var Data10x10 = `` /* 214-byte string literal not displayed */
View Source
var Data12x12 = `` /* 304-byte string literal not displayed */
View Source
var Data15x15 = `` /* 471-byte string literal not displayed */
View Source
var Data20x20 = `` /* 835-byte string literal not displayed */
View Source
var Data5x5 = `5 5
. . 4 3 . 
4 . . 1 . 
3 . 2 . . 
. . 1 2 . 
. . . . .`
View Source
var Data8x8 = `` /* 138-byte string literal not displayed */

Functions

func ExplainUnsat

func ExplainUnsat(pb *solver.Problem)

func GetInfo

func GetInfo(board *numberlink.Board, algorithm string)

func SolveWithCustomSolver

func SolveWithCustomSolver(board *numberlink.Board, solver, algorithm string) string

func SolveWithGini

func SolveWithGini(board *numberlink.Board, algorithm string) string

Types

type CNF

type CNF struct {
	CNFInterface
	Board   *numberlink.Board
	Clauses [][]int
	// contains filtered or unexported fields
}

func (*CNF) Print

func (c *CNF) Print(w io.Writer)

func (*CNF) Simplify

func (c *CNF) Simplify(options SimplifyOptions)

type CNFBuilder

type CNFBuilder = func(c CNFInterface, lits []int) [][]int

type CNFInterface

type CNFInterface interface {
	Simplify(SimplifyOptions)
	Print(w io.Writer)
	// contains filtered or unexported methods
}

func GenerateCNFConstraints

func GenerateCNFConstraints(board *numberlink.Board, algorithm string) CNFInterface

type CNFParallel

type CNFParallel struct {
	CNFInterface
	*CNF
	// contains filtered or unexported fields
}

func (*CNFParallel) Print

func (c *CNFParallel) Print(w io.Writer)

func (*CNFParallel) Simplify

func (c *CNFParallel) Simplify(options SimplifyOptions)

type SimplifyOptions

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

type WorkRequest

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

Jump to

Keyboard shortcuts

? : This menu
/ : Search site
f or F : Jump to
y or Y : Canonical URL