All Questions
Tagged with heuristics path-finding
3 questions
0
votes
0
answers
806
views
Why is the greedy heuristic admissible and consistent for food at corners problem, but not for food anywhere problem?
UCBerkley has a great Intro to AI course (CS188) where you can practice coding up search algorithms. One of the exercises (question 6), asks to generate a heuristic that will have Pacman find all 4 ...
- 143
3
votes
0
answers
442
views
Snake path finding variant : Algorithm choice
I am working on a project which maps to a variant of path finding problem. I am new to this area and I would be very grateful if you could give suggestions/ point to libraries for relevant algorithms. ...
- 31
1
vote
0
answers
29
views
Approach for data transformation needed
I am looking for an algorithm to transform an input data to a goal data using a series of operations. The shorter the series the better.
The following is known:
the input data
the goal data
input ...
- 111