queensproblembitarraysolver

README

Queens Problem Solver

Introduction

This Go example demonstrates how to solve an n queens problem using bitarray. A multi-threaded solution is not a goal of this example.

How to Use

• Run go test to run unit tests
• Run go build to build

Documentation

Index

• func Print(board ba.BitArray, sideLength byte, w io.Writer)
• type Result
  • func FindSolutions(sideLength byte) Result

Functions

func Print

func Print(board ba.BitArray, sideLength byte, w io.Writer)

Print prints the given chess board to the given writer

Types

type Result

type Result struct {
	Solutions       []ba.BitArray
	CalculationTime time.Duration
}

Result represents the result of the search for solutions to an n queens problem

func FindSolutions

func FindSolutions(sideLength byte) Result

FindSolutions finds all solutions of the queens problem on a chess board with the given side length