This chapter explores problem formulation and search spaces in Artificial Intelligence. It presents essential theoretical foundations and practical approaches. The discussion covers formal problem definitions and representation techniques. Search space characteristics and navigation algorithms receive particular attention.