$1.$What are the main characteristics of the local search algorithms? Are they complete algorithms? What do you think about their optimality $($briefly explain$)?2.$When can we use local search algorithms to solve a problem?$3.$Describe four local search algorithms and briefly compare them?$4.$What are the variants of the hill$-$climbing algorithm? When can we use each variant?