Gödel proved that statements can be created that are definitely true or false but for which no proof can be constructed. It is not relevant here since proofs are successfully being constructed, according to checking using Lean, by an LLM.
The kind of AI used for backgammon/checkers and the kind of AI used for chess/go, and LLMs differ greatly so I'm not sure what the point of your question even is. A casual check says that the state of the art LLMs have much lower [EDIT]Elo ratings for checkers than the purpose built "AI" that beat humans.