News for hackers. Stuff that matters.
Re:No reachable chess position with more than 218 moves by LeGrosDadai on Friday September 26, 2025 @02:30AM (#45383389)
I'm quite curious to see if the MILP solver would terminate (given the massive search space), my guess is not.
Re:No reachable chess position with more than 218 moves by eru on Friday September 26, 2025 @04:32AM (#45384186)
Well, my point is that you can encode the tricks described in the linked article directly in a modern MILP solver in a way that is legible to the solver. We'd expect similar behaviour in that case, or perhaps slightly better, because the solver can 'see' them better.

Yes, if you do a naive programme only, it would be a massive search space.