arXiv++ Combinatorics

Browse math.CO papers from arXiv

Forced Capture Hnefatafl

Published: 2023-01-15 | Updated: 2023-06-20
Comments: 12 pages, 9 figures, 4 open problems

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.

BibTeX

Loading...