News for hackers. Stuff that matters.
Re:No reachable chess position with more than 218 moves by Tobs40 on Friday September 26, 2025 @01:40PM (#45389056)
Hi, author of the Lichess article here.

relaxing and omitting chess rules also changed the choice of variables. I did try lazy constraints etc. before diving into the math, but they did not yield a significant speedup. For example, not considering the white king as being in check simplified A LOT.

Best regards, Tobi

Re:No reachable chess position with more than 218 moves by eru on Saturday September 27, 2025 @04:40AM (#45394137)
Thanks!

> relaxing and omitting chess rules also changed the choice of variables.

I wonder if you can recast some of that in terms of (dynamic) row generation?

> I did try lazy constraints etc. before diving into the math, but they did not yield a significant speedup.

Yes, I can believe that. My point wasn't so much that using heuristics like these is somehow bad, but more that the off-the-shelf solvers can be made to cooperate with (many of) your heuristics.

> For example, not considering the white king as being in check simplified A LOT.

I guess you could classify that as branch-and-bound, if you squinted really hard?