path generator is passing tests. now just need to collect paths and cut off search when appropriate