Skip to content

Add Alternating Inference Chain solving and hints - #26

Open
reilly1993 wants to merge 1 commit into
JenspederM:mainfrom
reilly1993:feat/advanced-logical-techniques
Open

reilly1993 wants to merge 1 commit into
JenspederM:mainfrom
reilly1993:feat/advanced-logical-techniques

Conversation

@reilly1993

@reilly1993 reilly1993 commented Aug 20, 2026 •

Copy link
Copy Markdown
Contributor

Problem

Some human-solvable puzzles were reported as requiring search because the logical solver stopped before Alternating Inference Chain deductions. The reported 18:09 puzzle contains such a route, despite being solvable without guessing.

Solution

  • Add deterministic Alternating Inference Chain detection using valid strong and weak candidate links.
  • Restrict eliminations to candidates that see both valid chain endpoints.
  • Run simpler Turbot Fish techniques before AIC so puzzles keep the lowest honest classification.
  • Integrate AIC into grading, bounded logical analysis and progressive hints.
  • Classify AIC as Master, add a plain-language explanation and render its two chain groups distinctly on the board.
  • Advance logical-analysis metadata to bounded-logical-v3 so older analyses are recomputed.
  • Add frozen regressions for the reported 18:09 position, invalid-link rejection, deterministic solving and no-search classification.

Verification

  • Rebased onto the latest main; Turbot Fish is inherited from the merged Add Skyscraper and 2-String Kite solver paths #23 instead of duplicated.
  • 197 Bun tests pass.
  • TypeScript typecheck passes.
  • Biome passes across src.
  • Production Vite/PWA build and git diff --check pass.
  • A prior randomized audit compared 2,000 puzzles with the known backtracking solution and found no AIC solution mismatch; a further 1,000-puzzle audit found no elimination of a solution candidate.
  • The reported 18:09 puzzle now solves logically with AIC and reaches the known solution without Backtracking.

Signed-off-by: Reilly <christian@weld.app>
@reilly1993
reilly1993 force-pushed the feat/advanced-logical-techniques branch from 1ab5f3c to d21893b Compare September 1, 2026 11:23
@reilly1993
reilly1993 marked this pull request as ready for review September 1, 2026 11:25
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant