search

jariba / europa-pso

Automatically exported from code.google.com/p/europa-pso
1 stars 0 forks source link

Add heuristics to guide search in EUROPA #155

Open GoogleCodeExporter opened 8 years ago

GoogleCodeExporter commented 8 years ago 
The problem:
EUROPA doesn't have good heuristic to guide search. Thus, it can easily be 
misled and fail to solve even very simple problems in many domains (e.g., 
Blocksworlds)

The solution:
Add heuristics to guide EUROPA to select the rigth node to expand next.

Note:
We will likely do this after the BFS search algorithm (issue #152) is done. The 
BFS algorithm gives more flexibility than DFS to experience heuristics.

Original issue reported on code.google.com by minh...@gmail.com on 12 Jun 2012 at 5:35