scientific article; zbMATH DE number 1759688

zbMATH Open1001.91001MaRDI QIDQ4536693FDOQ4536693

Authors: Michael Buro 

Publication date: 12 December 2002

Title of this publication is not available (Why is that?)

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

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)

Cited In (7)

• Amazons, Konane, and cross purposes are PSPACE-complete
• Title not available (Why is that?)
• Games solved: Now and in the future
• An evaluation function for the game of amazons
• First-order Logic with Connectivity Operators
• Walking through waypoints
• Not being (super)thin or solid is hard: A study of grid Hamiltonicity

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)