File tree Expand file tree Collapse file tree 3 files changed +13
-11
lines changed
aima-core/src/main/java/aima/core/search/informed Expand file tree Collapse file tree 3 files changed +13
-11
lines changed Original file line number Diff line number Diff line change 2222public class AStarSearch extends BestFirstSearch {
2323
2424 /**
25- * Constructs an A* search from the specified search problem and heuristic
26- * function
25+ * Constructs an A* search from a specified search space exploration
26+ * strategy and a heuristic function.
2727 *
2828 * @param impl
29- * a search space exploration strategy.
29+ * a search space exploration strategy (e.g. TreeSearch, GraphSearch) .
3030 * @param hf
3131 * a heuristic function <em>h(n)</em>, which estimates the cost
3232 * of the cheapest path from the state at node <em>n</em> to a
Original file line number Diff line number Diff line change 1616public class GreedyBestFirstSearch extends BestFirstSearch {
1717
1818 /**
19- * Constructs a greedy best-first search from the specified search problem
20- * and heuristic function.
19+ * Constructs a greedy best-first search from a specified search space
20+ * exploration strategy and a heuristic function.
2121 *
2222 * @param impl
23- * a search space exploration strategy.
23+ * a search space exploration strategy (e.g. TreeSearch,
24+ * GraphSearch).
2425 * @param hf
2526 * a heuristic function <em>h(n)</em>, which estimates the
2627 * cheapest path from the state at node <em>n</em> to a goal
Original file line number Diff line number Diff line change 55import aima .core .search .framework .evalfunc .HeuristicFunction ;
66
77/**
8- * Informed search algorithms use special evaluation functions which are based
9- * on heuristics to estimate remaining costs to reach a goal state from a given
10- * node. They only differ in the way how they combine the estimated remaining
11- * costs with the costs of the already known path to the node.
8+ * Super class for all evaluation functions which make use of heuristics.
9+ * Informed search algorithms use heuristics to estimate remaining costs to
10+ * reach a goal state from a given node. Their evaluation functions only differ
11+ * in the way how they combine the estimated remaining costs with the costs of
12+ * the already known path to the node.
1213 *
1314 * @author Ruediger Lunde
1415 *
1516 */
1617public abstract class HeuristicEvaluationFunction implements EvaluationFunction {
1718 protected HeuristicFunction hf = SearchUtils .getZeroHeuristic ();
18-
19+
1920 public HeuristicFunction getHeuristicFunction () {
2021 return hf ;
2122 }
You can’t perform that action at this time.
0 commit comments