State Space Search

• Graphs Are Sometimes Not Practical
• The 8-Puzzle Problem
• An 8-Puzzle Problem Solution
• The 8-Puzzle Problem Space
• A Graph for the 8-Puzzle Problem?
• Solving Problems without Graphs
• State Space Search Trees
• Search Trees Compared to Graphs
• Modifying Graph Search to Dynamically Create Search Trees
• Expanding Vertices
• Avoiding Circular Solutions
• The Expansion Algorithm
• Modifying Graph Search to Dynamically Create Search Trees (Again)
• No Need to Store Open/Closed Status
• The Search Tree Creation Algorithm: Penultimate Version
• The Search Tree Creation Algorithm: Final Version
• Search Tree Size
• Search Tree Creation Efficiency: Time
• Search Tree Creation Efficiency: Space
• Breadth-First/Depth-First Efficiency Comparison Summary
• Implementing State Space Search
• Making Problem States Behave Like Vertices
• State Space Search Performance Results
• Breadth-First Performance Results for 8-Puzzle
• Depth-First Performance Results for 8-Puzzle
• Wanted