search

jariba / europa-pso

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

Implement Best-First Search Algorithm #152

Open GoogleCodeExporter opened 8 years ago

GoogleCodeExporter commented 8 years ago 
1. The problem:

EUROPA only has DFS, which is not the best option to test out different 
heuristics. It's better if we have a template Best-First Search to try out 
different heuristics. With Best-First Search in place, we can easily test out 
A*, WA*, Breadth-First Search (blind search).

2. Work involved:
i) Implement deep copy for many classes to be able to do quick copy of the Plan 
Database.
ii) Investigate how the Identify system for different objects are involved 
(should copy of a given object has new ID or not?)
iii) Memory management.

(update later with other important work involved)

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