X-Git-Url: https://ruin.nu/git/?a=blobdiff_plain;f=planner.cpp;h=1210d0479309df2ed3af1a2fe0b8f783fa5d1a33;hb=895d43297511597e9d8734c0fd5ba534f551de5f;hp=3e8d5de60af18b35416301943000b20d1768094c;hpb=b177aeec472c3941b39b874a83883ff87a41919c;p=popboot.git diff --git a/planner.cpp b/planner.cpp index 3e8d5de..1210d04 100644 --- a/planner.cpp +++ b/planner.cpp @@ -6,37 +6,53 @@ using namespace __gnu_cxx; Planner::Planner(std::vector actions, literals init, literals goal){ - _start = new Node(Action("",init, literals())); - Node* finish = new Node(Action("",literals(),goal)); + _start = new Node(Action("start",literals(), init)); + Node* finish = new Node(Action("finish",goal,literals())); for(vector::iterator action = actions.begin(); action != actions.end(); ++action){ - literals preconds = action->preconditions(); - for (literals::iterator effect = preconds.begin(); effect != preconds.end(); ++effect){ + const literals& effects = action->effects(); + for (literals::const_iterator effect = effects.begin(); effect != effects.end(); ++effect){ + cerr << "Adding effect: " << *effect << endl; _actions[*effect] = *action; } } makePlan(finish); } +Planner::~Planner(){ + for (hash_map::iterator node = _addedNodes.begin(); node != _addedNodes.end(); ++node){ + cerr << "Deleting node " << node->second->action().executable() << endl; + delete node->second; + } +} + void Planner::makePlan(Node* node){ - literals preconds = node->action().preconditions(); + cerr << "Fetching preconditions for action: " << node->action().executable() << ".. "; + const literals& preconds = node->action().preconditions(); + cerr << "done" << endl; + + addNode(node); if (preconds.size() == 0){ + cerr << "Found no preconds" << endl; _start->addChild(node); }else{ - for (literals::iterator precond = preconds.begin(); precond != preconds.end(); ++precond){ + for (literals::const_iterator precond = preconds.begin(); precond != preconds.end(); ++precond){ + cerr << "Looking for: " << *precond << endl; hash_map::iterator addedNode = _addedNodes.find(*precond); if(addedNode != _addedNodes.end()){ + cerr << "Using already added node" << endl; addedNode->second->addChild(node); }else { hash_map::iterator action = _actions.find(*precond); if (action != _actions.end()){ + cerr << "Adding new node" << endl; Node* newnode = new Node(action->second); newnode->addChild(node); makePlan(newnode); }else{ - cerr << "Action with effect: " << *precond << " not found!"; + cerr << "Action with effect: " << *precond << " not found!" << endl; } } } @@ -44,9 +60,15 @@ void Planner::makePlan(Node* node){ } void Planner::addNode(Node* node){ - literals effects = node->action().effects(); + const literals& effects = node->action().effects(); - for (literals::iterator effect = effects.begin(); effect != effects.end(); ++effect){ + for (literals::const_iterator effect = effects.begin(); effect != effects.end(); ++effect){ + cout << "Adding node for effect: " << *effect << endl; _addedNodes[*effect] = node; } } + + +void Planner::execute(){ + _start->execute(literals()); +}