How are the h1 and h2 found in this video equal to the h1 and h2 found in the previous lecture? Previously, they were numbers, here they are propositions.
Oops, nevermind: h1 and h2 here are the actual costs of solving the problem described after we cross out restrictions, which happen to correspond to our heuristics from before.
@optimistavf, heuristic is not actual cost, the goal of heuristic is to be as close to actual cost as possible, so the algorithm can more accurately assess which node to search next.
Under the condition of the heuristic being admissible, the larger it is, the closer it is to actual cost.
Why there is a maximization of heuristics h1 and h2? If we are trying to solve this puzzle at easiest possible way we should do a minimization of heuristics, shouldn't we?
How are the h1 and h2 found in this video equal to the h1 and h2 found in the previous lecture? Previously, they were numbers, here they are propositions.
RobotGymnast 2 months ago
Oops, nevermind: h1 and h2 here are the actual costs of solving the problem described after we cross out restrictions, which happen to correspond to our heuristics from before.
RobotGymnast 2 months ago
@optimistavf, heuristic is not actual cost, the goal of heuristic is to be as close to actual cost as possible, so the algorithm can more accurately assess which node to search next.
Under the condition of the heuristic being admissible, the larger it is, the closer it is to actual cost.
FlyinFish 4 months ago
Why there is a maximization of heuristics h1 and h2? If we are trying to solve this puzzle at easiest possible way we should do a minimization of heuristics, shouldn't we?
optimistavf 4 months ago
This is as far as I got with the course before I unenrolled. I'll scan the youtube stream for more enticing topics as the course develops.
VictusFate 4 months ago
f*cking amazed right now. The prof just explained quite a few things to me... Value of the non breath-first named videos is amazing...
JebacPresretac101 4 months ago