COINCIDENCE · 象棋 · 9 × 10 PERMUTATION

Xiàngqí
Knight’s Tour

A 90-position permutation laboratory inspired by the recorded 17 January 2011 experiment. Compare a learning edge model with randomized Warnsdorff guidance, inspect every move, and distinguish an open path from a mathematically verified closed cycle.

90!Search space89 → 90open path moves → closed cycle moves
Statusready
Generation0
Best
Evaluations0

Best verified tour

pathclosing move

Learning progress

Best legal movesAverage

A closed solution is accepted only when all 90 positions are unique, all 89 consecutive moves are legal, and the final position can return legally to the first.

Recorded open and closed Xiangqi Knight tours from 17 January 2011
RESEARCH RECORD · 17/01/2011

From a recorded result to a reproducible laboratory

The supplied research record identifies the right image as the author’s recorded closed tour and the left as an open tour produced with the COINCIDENCE Algorithm. It also notes earlier attempts using Warnsdorff’s heuristic. This page preserves that provenance as an author record; the new engine independently validates every generated result rather than treating the historical claim as its proof.

REPRESENTATION & EVALUATION

The same permutation idea, now with 90 positions

A candidate is a permutation of integers 0–89. Position p maps to row ⌊p/9⌋ and column p mod 9. Its fitness counts legal (±1,±2) or (±2,±1) transitions. SNE-COIN fixes the first position, learns a directed 90×90 edge-weight matrix from better and worse candidates, and samples the next generation from legal unvisited destinations. A weak onward-degree prior is exposed in the algorithm name so it is not confused with pure COIN.