{"id":"W1806352760","doi":"10.1609/socs.v2i1.18210","title":"Abstract: Block A* and Any-Angle Path-Planning","year":2021,"lang":"en","type":"article","venue":"Proceedings of the International Symposium on Combinatorial Search","topic":"Artificial Intelligence in Games","field":"Computer Science","cited_by":3,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Alberta","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Grid; Block (permutation group theory); Path (computing); Any-angle path planning; Motion planning; Boundary (topology); Computer science; Algorithm; City block; Mathematical optimization; Mathematics; Artificial intelligence; Geometry; Geography","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.0007703783,0.0005553653,0.0006153003,0.0009066357,0.0004726021,0.001177463,0.001900007,0.0006631337,0.007735095],"category_scores_gemma":[0.002978225,0.000388447,0.0005124994,0.001671519,0.0007462334,0.003047951,0.001870559,0.001167069,0.001740147],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0006222542,"about_ca_system_score_gemma":0.001122651,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.004346286,"about_ca_topic_score_gemma":0.002772123,"domain_scores_codex":[0.9992352,0.0002177089,0.00005944321,0.0001603501,0.0002570075,0.00007035861],"domain_scores_gemma":[0.9979314,0.0009151957,0.0002084882,0.0005114528,0.0003091813,0.0001243168],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"not_applicable","study_design_scores_codex":[0.0009829089,0.0002422122,0.00271041,0.0003915747,0.0000982995,0.0001228195,0.0002062973,0.3975924,0.00996083,0.1531629,0.01272062,0.4218088],"study_design_scores_gemma":[0.0001140656,0.0002161734,0.0004843572,0.00004050444,0.00002508869,0.0001452462,0.00004128276,0.9130779,0.007311511,0.06314632,0.01536766,0.00002993962],"study_design_candidate":"not_applicable","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.01217868,0.0003969356,0.9814068,0.000186534,0.00006909155,0.00004907882,0.0002022525,0.001090606,0.004420011],"genre_scores_gemma":[0.2210046,0.000374799,0.7739179,0.0001505448,0.00003707618,0.0001791256,0.000505505,0.0002274007,0.003603104],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.007735095,"threshold_uncertainty_score":0.02587652,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02612477863450591,"score_gpt":0.2874467456469271,"score_spread":0.2613219670124212,"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."}}