Chess is hard even for a single player

DOI10.1016/J.TCS.2024.114726MaRDI QIDQ6614005FDOQ6614005

Authors: N. R. Aravind, Neeldhara Misra, Harshil Mittal 

Publication date: 7 October 2024

Published in: Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

NP-completenesscombinatorial gamessolo chess

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites Work

• Title not available (Why is that?)
• Winning ways for your mathematical plays. Vol. 1.
• Parameterized algorithms
• The complexity of pursuit on a graph
• Computing a perfect strategy for nxn chess requires time exponential in n
• PSPACE-Hardness of some combinatorial games
• Title not available (Why is that?)

This page was built for publication: Chess is hard even for a single player

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6614005)