Tag: a-star

8 Why is A* optimal if the heuristic function is admissible? 2018-04-13T02:25:29.013

7 What are the differences between A* and greedy best-first search? 2018-11-10T08:22:32.563

5 How does A* search work given there are multiple goal states? 2016-11-16T12:35:47.487

5 How is iterative deepening A* better than A*? 2018-11-07T13:22:16.307

5 A* is similar to Dijkstra with reduced cost 2019-05-24T13:06:30.177

5 How do we determine whether a heuristic is better than another? 2019-09-15T16:17:37.197

4 How do I show that uniform-cost search is a special case of A*? 2018-11-26T14:59:20.600

3 A* and uniform-cost search are apparently incomplete 2019-11-24T07:24:26.767

3 What are the differences between Q-Learning and A*? 2020-08-16T21:58:50.113

2 How is the cost of the path to each node computed in A*? 2018-11-25T12:06:12.473

2 What kind of search method is A*? 2018-12-12T01:45:17.587

2 Why Nilsson's Sequence Score isn't an admissible heuristic? 2019-02-24T06:24:58.143

2 Understanding the proof that A* search is optimal 2019-06-27T07:16:51.563

2 In the graph search version of A*, can I stop the search the first time I encounter the goal node? 2019-09-26T06:15:57.067

2 How can I assign agents to tasks based on time and affinity? 2019-11-14T01:40:36.587

2 How does heuristic work with multiple agents? 2020-05-07T12:30:12.890

2 Is A* with an admissible but inconsistent heuristic optimal? 2020-07-18T09:52:16.273

1 What does a consistent heuristic become if an edge is removed in A*? 2020-03-25T14:47:02.797

1 Doesn't the number of explored nodes with IDA* increase linearly? 2020-06-17T14:07:48.640

0 How can the A* algorithm be optimized? 2019-04-16T12:35:58.513

0 Which heuristics guarantee the optimality of A*? 2020-06-24T00:38:10.667