{"id":"W3020479143","doi":"10.1016/j.tcs.2020.04.007","title":"<mml:math xmlns:mml=\"http://www.w3.org/1998/Math/MathML\" altimg=\"si1.svg\"><mml:mi mathvariant=\"sans-serif\">NP</mml:mi></mml:math>-completeness of the game Kingdomino<mml:math xmlns:mml=\"http://www.w3.org/1998/Math/MathML\" altimg=\"si2.svg\"><mml:msup><mml:mrow/><mml:mrow><mml:mtext mathvariant=\"italic\">TM</mml:mtext></mml:mrow></mml:msup></mml:math>","year":2020,"lang":"lv","type":"article","venue":"Theoretical Computer Science","topic":"Artificial Intelligence in Games","field":"Computer Science","cited_by":3,"is_retracted":false,"has_abstract":false,"ca_institutions":"Compute Canada","funders":"Campus France; Centre National de la Recherche Scientifique; Agence Nationale de la Recherche","keywords":"Mathematics; Scalable Vector Graphics; Domino; Completeness (order theory); Combinatorics; Algebra over a field; Computer science; Artificial intelligence; Discrete mathematics; Pure mathematics; World Wide Web","routes":{"ca_aff":true,"ca_fund":false,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":false},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"metacan-v3-hybrid-931329e0061c","candidate_categories":["insufficient_payload"],"consensus_categories":[],"category_scores_codex":[0.001513371,0.001719827,0.001059763,0.001726648,0.001144891,0.006942414,0.003202689,0.002718036,0.4864118],"category_scores_gemma":[0.005507054,0.00122183,0.00112979,0.003048357,0.0008916814,0.006310369,0.002587409,0.0032849,0.4490543],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002808632,"about_ca_system_score_gemma":0.001971728,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.01506172,"about_ca_topic_score_gemma":0.01912348,"domain_scores_codex":[0.9988565,0.0002504466,0.0001480281,0.0001966723,0.0004317115,0.0001165523],"domain_scores_gemma":[0.9970967,0.0008275452,0.000177235,0.0007760845,0.000866873,0.0002556077],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"not_applicable","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.00008957056,0.00005400949,0.0001160188,0.0002439012,0.000009733476,0.000061231,0.0001483057,0.0005365482,0.001563688,0.05697801,0.902669,0.03753],"study_design_scores_gemma":[0.00003701106,0.00001319099,0.0002503879,0.00004069951,0.000005203569,0.00007190913,0.00005172638,0.001733289,0.002198235,0.01716732,0.9784037,0.0000274324],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"other","genre_gemma":"empirical","genre_scores_codex":[0.001344812,0.0002928208,0.1718629,0.006921544,0.00111692,0.000530634,0.1154112,0.06079663,0.6417226],"genre_scores_gemma":[0.02723019,0.00142998,0.1134707,0.003117277,0.0007309917,0.00106555,0.2247119,0.05775826,0.5704851],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.4864118,"threshold_uncertainty_score":0.7325711,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02727577613068904,"score_gpt":0.2546943990023824,"score_spread":0.2274186228716934,"validation_status":"score_only:v0-immature-baseline","note":"Baseline scores from an immature model (maturity gate not passed). Scores rank; they never assert a category."}}