https://hackerpaper.kaipfister.de/p/2007.15895/Collected HN comments and submissions linking this paper.enMon, 02 Nov 2026 11:16:22 GMThttps://news.ycombinator.com/item?id=31595130urn:hackerpapers:mention:2007.15895:31595130Thu, 02 Jun 2022 14:12:53 GMT<p>Quixo (the game this seems to be based on) is also deceptively simple but Exptime complete (https://www.sciencedirect.com/science/article/pii/S002001902...) and was solved after 2 decades (draw at optimal play on a 5x5 board, win for first player on smaller boards): https://arxiv.org/abs/2007.15895</p><p><a href="https://hackerpaper.kaipfister.de/p/2007.15895/">Paper and discussion history</a>. A mention is not an endorsement.</p>cs.GT