ShikakuSolvetype
A bounded Shikaku solve result: answer count, first solution, node work and whether the search completed.
Import it
import type { ShikakuSolve } from "@johnmorrisdotca/kazu/shikaku";
Also exported from: @johnmorrisdotca/kazu
Definition
type ShikakuSolve = {
count: number;
solution: readonly ShikakuRectangle[] | null;
complete: boolean;
nodes: number;
};
Members
| Name | Type | Description |
|---|---|---|
count | number | |
solution | readonly ShikakuRectangle[] | null | |
complete | boolean | |
nodes | number |
Examples
import type { ShikakuBoard, ShikakuSolve } from "@johnmorrisdotca/kazu/shikaku";
import { solveShikaku } from "@johnmorrisdotca/kazu/shikaku";
const shikakuBoard: ShikakuBoard = {"width":5,"height":5,"clues":[3,0,0,0,2,0,0,0,0,4,0,0,0,0,0,0,0,0,0,3,4,3,6,0,0]};
const value: ShikakuSolve = solveShikaku(shikakuBoard,[],{limit:2,nodes:20000});
console.log(value);{
count: 1,
solution: [
{ x: 0, y: 0, width: 3, height: 1 },
{ x: 3, y: 0, width: 2, height: 1 },
{ x: 1, y: 1, width: 4, height: 1 },
{ x: 4, y: 2, width: 1, height: 3 },
{ x: 0, y: 1, width: 1, height: 4 },
{ x: 1, y: 2, width: 1, height: 3 },
{ x: 2, y: 2, width: 2, height: 3 }
],
complete: true,
nodes: 0
}What it prints (run when this page was built)