DEV Community

Discussion on: I Am Mesmerized By Our New Robotic Vacuum

Collapse
 
jbodah profile image
Josh Bodah

I have some general space-filling/path-finding algorithms in my toolkit to start from

What you want is to study search algorithms. Norvig et al's "Artificial Intelligence" is really good here (though it is a dense, weedy subject). A lot of AI work is about cleverly pruning search space. You can do surprisingly well at a lot of things with very basic ideas (just generally speaking) and it's not until the scale gets large that it makes sense to focus on anything more efficient