Problem formation is the step in problem definition that is used to understand and decide a course of action that needs to be considered to achieve a goal. If there is more than one way an agent can reach its goal, then it causes complexity in terms of actually achieving the goal as there would be too many steps and paths that the AI entity can take to reach the goal that it causes confusion and a massive drop in the efficiency at the same time. Problem formulation can be done in many steps such as the definition of the initial state of the agent, determining possible actions that the agent can take, creation of transition models to describe the actions of the agent. Testing the goal and determining the path cost function are also important complements in determining the problem formulation approach.
If you are looking for an online course to learn Artificial Intelligence, check out this Artificial Intelligence Course program by Intellipaat.