SHAI BEEKMAN

03 / SOFTWARE

Chess Engine

Persistent graph exploration, exact endgame solving, and interactive analysis.

Chess Engine explores positions through a shared canonical graph rather than rebuilding an isolated search tree for every line. Persistent walkers can reach the same position through different move orders, reuse the same node, and accumulate transpositions, visit history, solved outcomes, and analysis over time.

LANGUAGEJava 26
SEARCHDovetail + Hybrid
ENDGAMESExact 3- & 4-piece
RELEASEv1.0.4
Chess Engine Dovetail analysis interface with a board, persistent-search statistics, Stockfish reference, and candidate continuations
Dovetail analysis: persistent graph exploration, candidate lines, and an optional Stockfish reference in one workspace.
01

OVERVIEW

A search that remembers where it has been.

The central structure is a canonical PositionGraph. If two move orders reach the same chess position, they resolve to the same graph node rather than creating duplicate branches. Search history therefore becomes persistent information attached to positions and edges.

This makes the project as much an experiment in search organization as a chess application. The engine combines graph reuse with long-lived line walkers, solved-state propagation, native evaluation, and interactive inspection of the lines being explored.

02

SEARCH ARCHITECTURE

Explore broadly. Reuse what is found.

01

Canonical Graph

Represent each canonical chess position once so transpositions from different move orders converge on shared state.

02

Dovetail Walkers

Advance persistent line walkers on a fair diagonal schedule so many lines continue growing instead of repeatedly restarting at the root.

03

Hybrid Coverage

Combine persistent walkers with fair graph coverage so focused line development does not starve unexplored parts of the position graph.

04

Propagation

Feed discoveries back through the graph with outcome and value propagation, allowing accumulated search knowledge to affect later analysis.

03

INTERFACE

Analysis, setup, and study in one application.

04

EXACT ENDGAMES

Generated tablebases become an interactive curriculum.

v1.0 includes exact KQK, KRK, and KPK support together with a completed 30-family canonical four-piece catalog. Supported positions route to exact win/draw/loss and distance-to-mate information rather than heuristic evaluation.

The four-piece catalog includes an en-passant-aware KP-KP tablebase. Its packed runtime representation stores WDL and DTM in one byte per indexed state, reducing the core state array to roughly 32.11 MiB. The same exact data powers both analysis and the built-in endgame practice mode.

JAVAPOSITION GRAPHDOVETAIL SEARCHTABLEBASESSWINGSTOCKFISH UCI
05

RELEASE

A tested, downloadable v1.0.4.

The v1.0.4 Windows ZIP includes Chess Engine.exe, bundled Java 26, and all 36 required tablebases. Extract the complete ZIP and launch the EXE from the extracted Chess Engine folder; no separate Java installation is needed. Stockfish remains optional.

v1.0.4 repairs manual endgame movement and Hint/Give Up, keeps the board, move history, solution review, and turn indicator synchronized, and preserves saved puzzle order across resets and restarts.

NEXT