Real world problem examples:
i. Airline travel problem.
ii. Touring problem.
iii. Traveling salesman problem.
iv. VLSI Layout problem
v. Robot navigation
vi. Automatic Assembly
vii. Internet searching
Toy problem Examples:
Vacuum world problem.
8 – Queen problem
8 – Puzzle problem