{"id":"W2295532854","doi":"10.1609/socs.v1i1.18160","title":"Common Misconceptions Concerning Heuristic Search","year":2010,"lang":"en","type":"article","venue":"Proceedings of the International Symposium on Combinatorial Search","topic":"AI-based Problem Solving and Planning","field":"Computer Science","cited_by":34,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Alberta","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Heuristics; Incremental heuristic search; Heuristic; Node (physics); Null-move heuristic; Beam search; Consistent heuristic; Bidirectional search; Simple (philosophy); Computer science; Best-first search; Search algorithm; Function (biology); Mathematical optimization; Mathematics; Theoretical computer science; Algorithm; Epistemology; Engineering","routes":{"ca_aff":true,"ca_fund":true,"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.0422175,0.001221202,0.001341146,0.005076356,0.003796605,0.009832144,0.006266635,0.009449951,0.005723858],"category_scores_gemma":[0.1359442,0.00114169,0.001337795,0.004977596,0.04839748,0.01746473,0.004343316,0.01617819,0.002114655],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.005774842,"about_ca_system_score_gemma":0.003285259,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003687264,"about_ca_topic_score_gemma":0.001745268,"domain_scores_codex":[0.9602981,0.02358561,0.002601331,0.003440745,0.008955273,0.001118908],"domain_scores_gemma":[0.7859979,0.1877756,0.004816329,0.008841969,0.01144179,0.001126364],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"not_applicable","study_design_scores_codex":[0.0001288714,0.00003146792,0.0005432994,0.0006555136,0.00008237644,0.0002176223,0.00446576,0.002917041,0.0001229755,0.9430224,0.01954929,0.0282633],"study_design_scores_gemma":[0.00005383738,0.00003686403,0.0002048716,0.0007441954,0.0000260714,0.0003716665,0.001811003,0.003295159,0.0004808886,0.9331135,0.05980289,0.0000591249],"study_design_candidate":"not_applicable","study_design_consensus":null,"genre_codex":"commentary","genre_gemma":"commentary","genre_scores_codex":[0.02382506,0.05833205,0.2492897,0.5184829,0.006778317,0.0002146235,0.0004818513,0.0008959157,0.1416995],"genre_scores_gemma":[0.7339096,0.03958897,0.1028794,0.1037943,0.01009654,0.0008147864,0.000351178,0.0005447416,0.008020327],"genre_candidate":"commentary","genre_consensus":"commentary","teacher_disagreement_score":0.0422175,"threshold_uncertainty_score":0.2232702,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01937709620342645,"score_gpt":0.2739802742194933,"score_spread":0.2546031780160668,"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."}}