{"id":"W2575334674","doi":"","title":"Improved heuristic and tie-breaking for optimally solving Sokoban","year":2016,"lang":"en","type":"article","venue":"International Joint Conference on Artificial Intelligence","topic":"Logic, Reasoning, and Knowledge","field":"Computer Science","cited_by":3,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Alberta","funders":"","keywords":"Heuristics; Heuristic; Computer science; Mathematical optimization; Consistent heuristic; Domain (mathematical analysis); Mathematics; Algorithm; Incremental heuristic search; Theoretical computer science; Search algorithm; Beam search","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":[],"consensus_categories":[],"category_scores_codex":[0.001333339,0.0009896981,0.001395877,0.001223152,0.0009726936,0.001408567,0.002654036,0.001734328,0.006490965],"category_scores_gemma":[0.005390212,0.0006608107,0.001429492,0.001394911,0.001103978,0.002326177,0.002333851,0.002171002,0.000888292],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0007559814,"about_ca_system_score_gemma":0.001908263,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002090345,"about_ca_topic_score_gemma":0.002363879,"domain_scores_codex":[0.9987035,0.0003772037,0.000103523,0.0002381791,0.0003395107,0.0002380067],"domain_scores_gemma":[0.9982224,0.0009328257,0.0001530154,0.0003794608,0.0001744456,0.0001377879],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.0006308485,0.0008911445,0.002327099,0.0005752103,0.0001602815,0.0005223054,0.0004349106,0.6180687,0.009527273,0.1024943,0.007945457,0.2564225],"study_design_scores_gemma":[0.0001673917,0.0002320729,0.0002704978,0.00006513441,0.00004751866,0.0001714061,0.0002066533,0.9170493,0.004737068,0.06982055,0.007194684,0.00003760226],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1219388,0.0005255379,0.8536525,0.0006755603,0.0002172411,0.0006258192,0.0003556618,0.001273789,0.02073502],"genre_scores_gemma":[0.4128752,0.0002914587,0.5803137,0.0003762045,0.00004191027,0.0006963909,0.0008300461,0.0003296762,0.004245414],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.006490965,"threshold_uncertainty_score":0.02171445,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.09008996914440243,"score_gpt":0.3091966442554555,"score_spread":0.2191066751110531,"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."}}