{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2012:LXEZXEIA73LIVEILGMIJC63ORL","short_pith_number":"pith:LXEZXEIA","schema_version":"1.0","canonical_sha256":"5dc99b9100fed68a910b3310917b6e8ade9a7f4bcf543cd8dfc8ea1338e5e04d","source":{"kind":"arxiv","id":"1203.6559","version":1},"attestation_state":"computed","paper":{"title":"Solving Mahjong Solitaire boards with peeking","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM","cs.DS"],"primary_cat":"cs.CC","authors_text":"Michiel de Bondt","submitted_at":"2012-03-29T15:34:39Z","abstract_excerpt":"We first prove that solving Mahjong Solitaire boards with peeking is NP-complete, even if one only allows isolated stacks of the forms /aab/ and /abb/. We subsequently show that layouts of isolated stacks of heights one and two can always be solved with peeking, and that doing so is in P, as well as finding an optimal algorithm for such layouts without peeking.\n  Next, we describe a practical algorithm for solving Mahjong Solitaire boards with peeking, which is simple and fast. The algorithm uses an effective pruning criterion and a heuristic to find and prioritize critical groups. The ideas o"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1203.6559","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2012-03-29T15:34:39Z","cross_cats_sorted":["cs.DM","cs.DS"],"title_canon_sha256":"086d986ba9afb7153dfca97758b18bdaaded6561b39cff2f4a7e667cd2375245","abstract_canon_sha256":"45b0bab536c64523a3d6cf269a1801e54842074cd5da8665c1ae72d51ede4392"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:58:39.260666Z","signature_b64":"UPgvMv8GGBs1Auq/lkxXkxTomzKNykUwGHnBaXWn/pNlJB3VitGeqDoqOz0wQG6HSYUgf6uZLHPw2h9pcsxiCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"5dc99b9100fed68a910b3310917b6e8ade9a7f4bcf543cd8dfc8ea1338e5e04d","last_reissued_at":"2026-05-18T03:58:39.259911Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:58:39.259911Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Solving Mahjong Solitaire boards with peeking","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM","cs.DS"],"primary_cat":"cs.CC","authors_text":"Michiel de Bondt","submitted_at":"2012-03-29T15:34:39Z","abstract_excerpt":"We first prove that solving Mahjong Solitaire boards with peeking is NP-complete, even if one only allows isolated stacks of the forms /aab/ and /abb/. We subsequently show that layouts of isolated stacks of heights one and two can always be solved with peeking, and that doing so is in P, as well as finding an optimal algorithm for such layouts without peeking.\n  Next, we describe a practical algorithm for solving Mahjong Solitaire boards with peeking, which is simple and fast. The algorithm uses an effective pruning criterion and a heuristic to find and prioritize critical groups. The ideas o"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1203.6559","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"aliases":[{"alias_kind":"arxiv","alias_value":"1203.6559","created_at":"2026-05-18T03:58:39.260040+00:00"},{"alias_kind":"arxiv_version","alias_value":"1203.6559v1","created_at":"2026-05-18T03:58:39.260040+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1203.6559","created_at":"2026-05-18T03:58:39.260040+00:00"},{"alias_kind":"pith_short_12","alias_value":"LXEZXEIA73LI","created_at":"2026-05-18T12:27:14.488303+00:00"},{"alias_kind":"pith_short_16","alias_value":"LXEZXEIA73LIVEIL","created_at":"2026-05-18T12:27:14.488303+00:00"},{"alias_kind":"pith_short_8","alias_value":"LXEZXEIA","created_at":"2026-05-18T12:27:14.488303+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/LXEZXEIA73LIVEILGMIJC63ORL","json":"https://pith.science/pith/LXEZXEIA73LIVEILGMIJC63ORL.json","graph_json":"https://pith.science/api/pith-number/LXEZXEIA73LIVEILGMIJC63ORL/graph.json","events_json":"https://pith.science/api/pith-number/LXEZXEIA73LIVEILGMIJC63ORL/events.json","paper":"https://pith.science/paper/LXEZXEIA"},"agent_actions":{"view_html":"https://pith.science/pith/LXEZXEIA73LIVEILGMIJC63ORL","download_json":"https://pith.science/pith/LXEZXEIA73LIVEILGMIJC63ORL.json","view_paper":"https://pith.science/paper/LXEZXEIA","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1203.6559&json=true","fetch_graph":"https://pith.science/api/pith-number/LXEZXEIA73LIVEILGMIJC63ORL/graph.json","fetch_events":"https://pith.science/api/pith-number/LXEZXEIA73LIVEILGMIJC63ORL/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/LXEZXEIA73LIVEILGMIJC63ORL/action/timestamp_anchor","attest_storage":"https://pith.science/pith/LXEZXEIA73LIVEILGMIJC63ORL/action/storage_attestation","attest_author":"https://pith.science/pith/LXEZXEIA73LIVEILGMIJC63ORL/action/author_attestation","sign_citation":"https://pith.science/pith/LXEZXEIA73LIVEILGMIJC63ORL/action/citation_signature","submit_replication":"https://pith.science/pith/LXEZXEIA73LIVEILGMIJC63ORL/action/replication_record"}},"created_at":"2026-05-18T03:58:39.260040+00:00","updated_at":"2026-05-18T03:58:39.260040+00:00"}