{"id":"W2731063979","doi":"10.1609/socs.v8i1.18433","title":"An Analysis and Enhancement of the Gap Heuristic for the Pancake Puzzle","year":2021,"lang":"en","type":"article","venue":"Proceedings of the International Symposium on Combinatorial Search","topic":"Robotic Path Planning Algorithms","field":"Computer Science","cited_by":3,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Toronto","funders":"University of Toronto","keywords":"Heuristic; Benchmark (surveying); Solver; Consistent heuristic; Computer science; Incremental heuristic search; Algorithm; Function (biology); Mathematical optimization; Mathematics; Beam search; Artificial intelligence; Search algorithm","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.005578724,0.001206424,0.001254244,0.001712641,0.0008609539,0.001861049,0.002458607,0.001604905,0.002716502],"category_scores_gemma":[0.04389663,0.0006576286,0.001121039,0.001743521,0.002230428,0.003950342,0.002713773,0.003770374,0.0003988888],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002359049,"about_ca_system_score_gemma":0.002901647,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003545548,"about_ca_topic_score_gemma":0.003512927,"domain_scores_codex":[0.9963193,0.001235568,0.0001776053,0.0004818847,0.001353432,0.0004322578],"domain_scores_gemma":[0.9699031,0.02079148,0.001829753,0.004585501,0.002285975,0.0006042938],"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.000933121,0.0006443149,0.008932757,0.0004517579,0.0001173341,0.000169354,0.0003787639,0.7895599,0.006200716,0.06897615,0.006126162,0.1175096],"study_design_scores_gemma":[0.0000504525,0.00028031,0.0007624566,0.00004848062,0.00002818197,0.00005929849,0.00005762626,0.9767919,0.003256685,0.01701316,0.001633637,0.00001780734],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.4645353,0.001930231,0.4999835,0.002387405,0.0002685684,0.0003915478,0.0007534517,0.003442315,0.02630775],"genre_scores_gemma":[0.7285557,0.0003722702,0.2676948,0.0003679373,0.0000692502,0.0002531256,0.0006619434,0.0004634374,0.001561543],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.005578724,"threshold_uncertainty_score":0.02950346,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02056801335923221,"score_gpt":0.2853870117131508,"score_spread":0.2648189983539186,"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."}}