Trace generation via DFS

AI-Planning / macq

Library for action model acquisition from state trace data.

MIT License

18 stars 5 forks source link

Trace generation via DFS #72

Open alisonparedes opened 3 years ago

alisonparedes commented 3 years ago

A baseline depth-first search Without a goal test

A variation may include a goal test and cycle checking

haz commented 3 years ago

Similar to #34? I guess with the cycle checking and/or goal-test stopping condition, the DFS might kick in to be something different (backtrack and keep looking for a trace of the right length when the cycle is hit).

alisonparedes commented 3 years ago

This one doesn't use any randomness. #34 is a random walk. Here we'd always expand nodes in the same order. What that order should be? I don't know.