@h2b2 said in #15:
> [...] software could do it for sure but I don't know if it's difficult or easy to implement or if something exists already, like maybe stockfish could do it? no idea. but regardless, it's extra computer time/expense, and you'd have to check every game that ends in a timeout for something that happens very rarely.[...]
I'm not so sure about this.
Okay, in a different universe with no limit on resources you could create a 32-piece tablebase storing all legal positions and detect which of them never lead to mate.
But failing that (and it obviously does fail), I think detecting all fortress positions which can never lead to mate may be an example of a non-computable problem. For example, the task of writing a program which can detect if any input program terminates is impossible. It is non-computable. Detecting whether any input position can lead to mate with any legal (unbounded in number of moves) sequence of legal moves seems to me to be a similar problem.
EDIT: for clarity, I was talking about the so-called "halting problem". See
en.wikipedia.org/wiki/Halting_problem . I think the problem of determining all positions which can lead to mate may be similar.