search

AutodeskAILab / Fusion360GalleryDataset

Data, tools, and documentation of the Fusion 360 Gallery Dataset
Other
419 stars 51 forks source link

let's do best-first-search #37

Closed evanthebouncy closed 3 years ago

evanthebouncy commented 3 years ago

it's similar to beam search except maybe has better characteristics. specifically it wastes less interactions with the GYM but at the risk of not going to the very end of the trajectory. one problem we noticed with beam search is it'll re-do its first beams when it doubles in size, effectively wasting 1/2 of its computation per beam-rollout.

@karldd if you can open a new file by copy/paste the beam-search code, I can take a go at it

karldd commented 3 years ago

Sounds good. Added a branch and file here: https://github.com/AutodeskAILab/Fusion360GalleryDataset/blob/kddw/best-search/tools/search/search_best.py

karldd commented 3 years ago

Added in #42