El vecindario de un estado "s" está compuesto por todos los estados a los que se pueda llegar a partir de "s" mediante un cambio en la conformación del sistema.