🎯 Problem Formulation and Problem Solving in AI

🧠 Overview

This study note delves into the intricate processes of problem formulation and problem solving within the realm of artificial intelligence. It emphasizes structured methodologies, particularly in search algorithms and state-space management, as presented by Dr. Kavitha Anan Dharasa. A critical examination of practical examples, such as the water jug problem and the eight-puzzle problem, showcases the application of theoretical concepts in achieving defined goals through systematic approaches.

📚 Core Concepts

Definition: Problem formulation is the process of designing a problem so that it can be effectively solved using artificial intelligence techniques.

• Problem Formulation – Designing problems with goals, states, and actions.
• Well-Defined Problems – Problems structured into specific components for clarity and solvability.
• State-Space – The range of possible states that can arise from given actions.

Steps in Problem Formulation

• Define Problem: Clearly outline the issue to be addressed.
• Formulate the Goal: Establish the specific objective to be achieved.
• Search: Navigate through the state space to identify a solution.
• Execute: Implement the identified solution effectively.

🔍 Example: Water Jug Problem

The water jug problem serves as a practical illustration of problem formulation in AI.

• Initial State: Both the 4-liter and 3-liter jugs are empty.
• Goal State: The 4-liter jug contains exactly 2 liters of water.
• Actions: Possible actions include filling a jug, emptying a jug, or pouring between jugs.

Steps in Solving the Water Jug Problem

• Fill the 4-liter jug.
• Transfer water from the 4-liter jug to the 3-liter jug until it is full.
• Track states and actions to monitor progress toward the goal.

⚙️ Techniques in Problem Solving

• Action Rules: Clearly defined rules for filling, emptying, and transferring water between jugs.
• Search Technique: Utilize