Puzzle and dragons is hard

DOI10.1016/J.TCS.2024.114477MaRDI QIDQ6204537FDOQ6204537

Authors: Junyi Guo, Po-Chun Yu 

Publication date: 28 March 2024

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

zbMATH Keywords

NP-completeNP-hard

Mathematics Subject Classification ID

Quantum computation (81P68) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Stochastic games, stochastic differential games (91A15)

Cites Work

• Title not available (Why is that?)
• Games, puzzles, and computation
• Playing games with algorithms: algorithmic combinatorial game theory
• The \((n^ 2-1)\)-puzzle and related relocation problems
• A real-time algorithm for the \((n^{2}-1)\)-puzzle
• A simple proof that the \((n^{2} - 1)\)-puzzle is hard

This page was built for publication: Puzzle and dragons is hard

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