{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2014:66E6OYSDMY462T5FCIKOSI5W4F","short_pith_number":"pith:66E6OYSD","schema_version":"1.0","canonical_sha256":"f789e762436639ed4fa51214e923b6e15a84c94e7e3c9170e89272dee4f2ccc3","source":{"kind":"arxiv","id":"1403.5830","version":1},"attestation_state":"computed","paper":{"title":"Bejeweled, Candy Crush and other Match-Three Games are (NP-)Hard","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.CC","authors_text":"Emanuele Natale, Luciano Gual\\`a, Stefano Leucci","submitted_at":"2014-03-24T01:51:19Z","abstract_excerpt":"The twentieth century has seen the rise of a new type of video games targeted at a mass audience of \"casual\" gamers. Many of these games require the player to swap items in order to form matches of three and are collectively known as \\emph{tile-matching match-three games}. Among these, the most influential one is arguably \\emph{Bejeweled} in which the matched items (gems) pop and the above gems fall in their place. Bejeweled has been ported to many different platforms and influenced an incredible number of similar games. Very recently one of them, named \\emph{Candy Crush Saga} enjoyed a huge p"},"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":"1403.5830","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2014-03-24T01:51:19Z","cross_cats_sorted":[],"title_canon_sha256":"21974eda8586d67874fb90908029f8b07417b965d103861c05d609924bd6fa0c","abstract_canon_sha256":"1c14fb79c36fc022ae5ae3496eb0ae89185f8daaeacbb109cf4c2d2f9ab3a7c1"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:55:47.649645Z","signature_b64":"A28WEvcXjIn9fxjT2rGuBvWX1iimTDrQx7u+ikGzYsb5oCtIiETEfjnLeRZVpsAqEQ3KVATiqvNiVhYZxvgBAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f789e762436639ed4fa51214e923b6e15a84c94e7e3c9170e89272dee4f2ccc3","last_reissued_at":"2026-05-18T02:55:47.649033Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:55:47.649033Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Bejeweled, Candy Crush and other Match-Three Games are (NP-)Hard","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.CC","authors_text":"Emanuele Natale, Luciano Gual\\`a, Stefano Leucci","submitted_at":"2014-03-24T01:51:19Z","abstract_excerpt":"The twentieth century has seen the rise of a new type of video games targeted at a mass audience of \"casual\" gamers. Many of these games require the player to swap items in order to form matches of three and are collectively known as \\emph{tile-matching match-three games}. Among these, the most influential one is arguably \\emph{Bejeweled} in which the matched items (gems) pop and the above gems fall in their place. Bejeweled has been ported to many different platforms and influenced an incredible number of similar games. Very recently one of them, named \\emph{Candy Crush Saga} enjoyed a huge p"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1403.5830","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":"1403.5830","created_at":"2026-05-18T02:55:47.649124+00:00"},{"alias_kind":"arxiv_version","alias_value":"1403.5830v1","created_at":"2026-05-18T02:55:47.649124+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1403.5830","created_at":"2026-05-18T02:55:47.649124+00:00"},{"alias_kind":"pith_short_12","alias_value":"66E6OYSDMY46","created_at":"2026-05-18T12:28:16.859392+00:00"},{"alias_kind":"pith_short_16","alias_value":"66E6OYSDMY462T5F","created_at":"2026-05-18T12:28:16.859392+00:00"},{"alias_kind":"pith_short_8","alias_value":"66E6OYSD","created_at":"2026-05-18T12:28:16.859392+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/66E6OYSDMY462T5FCIKOSI5W4F","json":"https://pith.science/pith/66E6OYSDMY462T5FCIKOSI5W4F.json","graph_json":"https://pith.science/api/pith-number/66E6OYSDMY462T5FCIKOSI5W4F/graph.json","events_json":"https://pith.science/api/pith-number/66E6OYSDMY462T5FCIKOSI5W4F/events.json","paper":"https://pith.science/paper/66E6OYSD"},"agent_actions":{"view_html":"https://pith.science/pith/66E6OYSDMY462T5FCIKOSI5W4F","download_json":"https://pith.science/pith/66E6OYSDMY462T5FCIKOSI5W4F.json","view_paper":"https://pith.science/paper/66E6OYSD","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1403.5830&json=true","fetch_graph":"https://pith.science/api/pith-number/66E6OYSDMY462T5FCIKOSI5W4F/graph.json","fetch_events":"https://pith.science/api/pith-number/66E6OYSDMY462T5FCIKOSI5W4F/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/66E6OYSDMY462T5FCIKOSI5W4F/action/timestamp_anchor","attest_storage":"https://pith.science/pith/66E6OYSDMY462T5FCIKOSI5W4F/action/storage_attestation","attest_author":"https://pith.science/pith/66E6OYSDMY462T5FCIKOSI5W4F/action/author_attestation","sign_citation":"https://pith.science/pith/66E6OYSDMY462T5FCIKOSI5W4F/action/citation_signature","submit_replication":"https://pith.science/pith/66E6OYSDMY462T5FCIKOSI5W4F/action/replication_record"}},"created_at":"2026-05-18T02:55:47.649124+00:00","updated_at":"2026-05-18T02:55:47.649124+00:00"}