Algoritmo de búsqueda

La variante más simple del problema es la búsqueda de un número en un vector.

Un robot se desea desplazar por la habitación con el fin de llegar a dicho libro.

En este punto es donde entran en juego las estrategias y los algoritmos de búsqueda.

En nuestro ejemplo, y para este último caso, podemos imaginar un robot que no posea ningún tipo de visión artificial, que únicamente sea capaz de moverse en horizontal o vertical de un baldosín a otro y detectar si en el baldosín se halla el libro.

Se utiliza sin importar si el vector está previamente ordenado o no.