Lookahead pathology in realtime pathfinding IJS先行病理发现IJS实时路径.pptVIP

Uniform learning Uniform learning Uniform learning Uniform learning Pathology with uniform learning Even more pathology than basic on-policy: 59.1% vs. 57.7% Is Hypothesis 2 wrong? Let us look at the volume of heuristic updates encountered per state generated during search This seems to be the best measure of the benefit of learning Degree of pathology 0 1 2 3 4 ≥ 5 Problems % 40.9 20.2 22.1 12.3 4.2 0.3 Volume of updates encountered Hypothesis 2 is correct after all Hypothesis 3 On-policy: one search every d moves, so fewer searchs at larger depths Off-policy: one search every move Hypothesi