Added dfs w/id solver for octopus