{"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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0008435696,0.0001078414,0.0001814789,0.00005679519,0.0002395802,0.000173236,0.002185932,0.00004296082,0.00000573118],"category_scores_gemma":[0.0003015578,0.00006147047,0.0001518107,0.0005901261,0.0001132999,0.0001453023,0.0006010382,0.0001613518,6.867308e-7],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00007887496,"about_ca_system_score_gemma":0.00007352975,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00007835432,"about_ca_topic_score_gemma":0.000002572215,"domain_scores_codex":[0.9982114,0.0000294755,0.0002879118,0.0003174215,0.0009761562,0.0001775787],"domain_scores_gemma":[0.9981173,0.0004124876,0.0002131862,0.0003110629,0.0009019828,0.00004397121],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"bench_or_experimental","study_design_scores_codex":[0.0001668775,0.0009467409,0.0347493,0.0001319419,0.001313099,0.000001273753,0.002960664,0.002948019,0.1702616,0.7832794,0.0007782808,0.002462797],"study_design_scores_gemma":[0.001093902,0.000306445,0.02305818,0.0001327324,0.0002163426,0.000009256559,0.0002242014,0.2917966,0.6644287,0.01776567,0.0007750145,0.0001929756],"study_design_candidate":"bench_or_experimental","study_design_consensus":null,"genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.9094948,0.0001507557,0.03912803,0.03534283,0.01117085,0.00125559,0.00005467157,0.00005514709,0.003347357],"genre_scores_gemma":[0.9971589,0.00001821003,0.00226771,0.0000898033,0.000172771,0.00003395505,0.000001482343,0.000006849516,0.0002503399],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.7655137,"threshold_uncertainty_score":0.4062043,"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."}}