{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:TQUTKL2CTRYSJT3L6267KTG5DT","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"d22141b950fad255f83d0d54f6366fbe7f701fc5105c71ea66dd1bfd228e4572","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2014-11-21T16:46:40Z","title_canon_sha256":"ce7d3ff914441678a40fc1d2f2016580c4c75072d35075ef3d1327880697f655"},"schema_version":"1.0","source":{"id":"1411.5951","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1411.5951","created_at":"2026-05-18T02:33:01Z"},{"alias_kind":"arxiv_version","alias_value":"1411.5951v1","created_at":"2026-05-18T02:33:01Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1411.5951","created_at":"2026-05-18T02:33:01Z"},{"alias_kind":"pith_short_12","alias_value":"TQUTKL2CTRYS","created_at":"2026-05-18T12:28:49Z"},{"alias_kind":"pith_short_16","alias_value":"TQUTKL2CTRYSJT3L","created_at":"2026-05-18T12:28:49Z"},{"alias_kind":"pith_short_8","alias_value":"TQUTKL2C","created_at":"2026-05-18T12:28:49Z"}],"graph_snapshots":[{"event_id":"sha256:635f600080248f14ac06254aeb3c5a25317c85cc89f110e899a0fdb12f163343","target":"graph","created_at":"2026-05-18T02:33:01Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"paper":{"abstract_excerpt":"Bloxorz is an online puzzle game where players move a 1 by 1 by 2 block by tilting it on a subset of the two dimensional grid. Bloxorz features switches that open and close trapdoors. The puzzle is to move the block from its initial position to an upright position on the destination square. We show that the problem of deciding whether a given Bloxorz level is solvable is PSPACE-complete and that this remains so even when all trapdoors are initially closed or all trapdoors are initially open. We also answer an open question of Viglietta, showing that 2-buttons are sufficient for PSPACE-hardness","authors_text":"Hans L. Bodlaender, Tom C. van der Zanden","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2014-11-21T16:46:40Z","title":"PSPACE-completeness of Bloxorz and of Games with 2-Buttons"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1411.5951","kind":"arxiv","version":1},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:eafaad4f3206e00b79a8975e63076547748067d03c253c0d8b8633a8781dfaf0","target":"record","created_at":"2026-05-18T02:33:01Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"d22141b950fad255f83d0d54f6366fbe7f701fc5105c71ea66dd1bfd228e4572","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2014-11-21T16:46:40Z","title_canon_sha256":"ce7d3ff914441678a40fc1d2f2016580c4c75072d35075ef3d1327880697f655"},"schema_version":"1.0","source":{"id":"1411.5951","kind":"arxiv","version":1}},"canonical_sha256":"9c29352f429c7124cf6bf6bdf54cdd1ccb137481ae0fb27ae77d384c981c815c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9c29352f429c7124cf6bf6bdf54cdd1ccb137481ae0fb27ae77d384c981c815c","first_computed_at":"2026-05-18T02:33:01.843446Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:33:01.843446Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"i1IIfKBrq2TEfoZvQHtdUzSVQWSKRBm899nv5H9RJCBiQ0dN4WexYcgTEmhXEPw/nQwBven1pNh4lsR743YnCQ==","signature_status":"signed_v1","signed_at":"2026-05-18T02:33:01.843856Z","signed_message":"canonical_sha256_bytes"},"source_id":"1411.5951","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:eafaad4f3206e00b79a8975e63076547748067d03c253c0d8b8633a8781dfaf0","sha256:635f600080248f14ac06254aeb3c5a25317c85cc89f110e899a0fdb12f163343"],"state_sha256":"2924c593e55b88abaf9a0fc34e64322f89efe3df953f979d4afce83a77f3da16"}