Explain Problem characteristics.
In : BE Subject : Artificial IntelligenceProblem Characteristics in AI
1. Decomposable vs Non-decomposable
Decomposable: Can break into smaller parts
Example: Building a car = build engine + build wheels + build body
Non-decomposable: Must solve as whole
Example: Writing a poem - can't write line-by-line independently
2. Predictable vs Unpredictable Outcomes
Predictable: Know what will happen
Example: Math calculations (2+2 always = 4)
Unpredictable: Results vary
Example: Weather forecasting, stock market
3. Certain vs Uncertain Solutions
Certain: One clear correct answer
Example: Chess moves have right/wrong outcomes
Uncertain: Multiple possible answers
Example: "What should I wear today?" - depends on taste, weather, occasion
4. Static vs Dynamic Environment
Static: World doesn't change while solving
Example: Solving a crossword puzzle
Dynamic: World keeps changing
Example: Driving a car (traffic, weather change constantly)
5. Continuous vs Discrete Solutions
Discrete: Limited, countable options
Example: Number of students in class (1, 2, 3...)
Continuous: Infinite possibilities
Example: Temperature can be 25.1°, 25.11°, 25.111°...
6. Single Agent vs Multi Agent
Single Agent: One problem solver
Example: You solving a puzzle alone
Multi Agent: Multiple players involved
Example: Playing chess against someone
7. Fully Observable vs Partially Observable
Fully Observable: Can see everything needed
Example: Chess board - you see all pieces
Partially Observable: Missing information
Example: Poker - don't know opponents' cards
8. Deterministic vs Stochastic
Deterministic: Same input always gives same output
Example: Calculator (5×3 always = 15)
Stochastic: Random elements involved
Example: Rolling a dice (can be any number 1-6)