research
∙
05/22/2023
Perfect Information Hearthstone is PSPACE-hard
We consider the computational complexity of Hearthstone which is a popul...
share
research
∙
08/10/2022
A Note on the Computational Complexity of Selfmate and Reflexmate Chess Problems
A selfmate is a Chess problem in which White, moving first, needs to for...
research
∙
11/26/2019
A Note on Computational Complexity of Kill-all Go
Kill-all Go is a variant of Go in which Black tries to capture all white...
research
∙
04/27/2019
A Note on Computational Complexity of Dou Shou Qi
Dou Shou Qi is a Chinese strategy board game for two players. We use a E...
research
∙
03/30/2019