scientific article; zbMATH DE number 1759688

MaRDI QIDQ4536693zbMATH OpenFDO

Authors Michael Buro

Publication date 12 December 2002

zbMATH Keywords

planningpuzzleNP-completeAmazons endgame

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) 2-person games (91A05) Eulerian and Hamiltonian graphs (05C45) Games involving graphs (91A43)

Recommendations

• Amazons, Konane, and cross purposes are PSPACE-complete
• scientific article; zbMATH DE number 1944401
• scientific article; zbMATH DE number 2226730
• scientific article; zbMATH DE number 1944394
• New results of exhaustive search in the game Amazons

Cited in

(7)

• Games solved: Now and in the future
• An evaluation function for the game of amazons
• Amazons, Konane, and cross purposes are PSPACE-complete
• Not being (super)thin or solid is hard: A study of grid Hamiltonicity
• First-order Logic with Connectivity Operators
• Walking through waypoints
• scientific article; zbMATH DE number 7746259 (Why is no real title available?)

This page was built for publication:

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