◍wovepaper
SearchResearchersInstitutions
Sign in
institution

mySociety

United Kingdom

1 paper here
fields
  • cs.CC1
ROR 01h6ebv15OpenAlex

affiliations via OpenAlex

researchers with a paper here
  • J. White1
  • M. Amos1 · h 23
  • Robin Houston1
collaborating institutions
  • Manchester Metropolitan UniversityGB1 paper
Showing cs.CCShow all

1 paper · 1 filter

cs.CC2011

Zen Puzzle Garden is NP-complete

Robin Houston, Joseph White, Martyn Amos

Zen Puzzle Garden (ZPG) is a one-player puzzle game. In this paper, we prove that deciding the solvability of ZPG is NP-complete.

◍wovepaper

Papers, researchers and institutions, woven together.

Explore
  • Search
  • Researchers
  • Institutions
Account
  • Library
  • Chat
Data
  • arXiv.org
  • Semantic Scholar
  • OpenAlex
  • Latest RSS
AboutContactPrivacyDevelopersllms.txtopenapi.json
Not affiliated with arXiv. Researcher data from Semantic Scholar (ODC-BY) and OpenAlex.