Forced Capture Hnefatafl
Computational Complexity
2023-06-21 v2 Combinatorics
Abstract
We define a new, partizan, loopy combinatorial game, Forced-Capture Hnefatafl, similar to Hnefatafl, except that players are forced to make capturing moves when available. We show that this game is PSPACE-hard using a reduction from Constraint Logic, making progress towards classifying proper Hnefatafl.
Cite
@article{arxiv.2301.06127,
title = {Forced Capture Hnefatafl},
author = {Kyle Burke and Craig Tennenhouse},
journal= {arXiv preprint arXiv:2301.06127},
year = {2023}
}
Comments
12 pages, 9 figures, 4 open problems