On-line search is necessary in unknown environments.

On-line search interleaves search and acting, and it is not related to the internet. 

On-line search is useful in dynamic and semi-dynamic environments.

On-line search makes a complete plan before starting to act.