Zen Puzzle Garden is NP-complete

Authors:
Robin Houston;Joseph White;Martyn Amos
Affiliations:
mySociety Ltd., London, United Kingdom;Lexaloffle Games, Wellington, New Zealand;School of Computing, Mathematics and Digital Technology, Manchester Metropolitan University, United Kingdom
Venue:
Information Processing Letters
Year:
2012

Citing 3
Cited 0

Sokoban: improving the search with relevance cuts

Theoretical Computer Science
Playing Games with Algorithms: Algorithmic Combinatorial Game Theory

MFCS '01 Proceedings of the 26th International Symposium on Mathematical Foundations of Computer Science
A genetic algorithm for the Zen Puzzle Garden game

Natural Computing: an international journal

Quantified Score

Hi-index	0.89

Visualization

Abstract