How heli2305/trituenhantao works
This is a Tkinter AI-search application centered on a vacuum-cleaner grid: users choose a search method, the dispatcher runs it against the configured world, and the GUI displays the resulting search records and solution. The application also exposes map-coloring CSP, partially observable vacuum search, and a Karo game with adversarial algorithms. Evidence is strongest for the dispatcher, shared vacuum model, and sampled GUI/algorithm links; some feature details are documented or indexed but their implementation was not excerpted.
Main entry points: __init__.py Search Dispatcher · app.py Vacuum GUI · node.py Vacuum State · karo_gui.py Karo GUI
Components 18
Application UI
- App Entry
main.py - Vacuum GUI
gui/app.py - Belief GUI
gui/belief_gui.py - Map GUI
gui/map_coloring_gui.py
Vacuum Search
- World Config
config.py - Vacuum State
node.py - Search Dispatcher
algorithms/__init__.py - Uninformed Search
algorithms/uninformed_search/ids.py - Informed Search
algorithms/informed_search/astar.py - Local Search
algorithms/local_search/hill_climbing.py - AND-OR Search
algorithms/searching_in_complex_environment/and_or_graph_search.py
Belief Search
- Belief Algorithms
algorithms/searching_in_complex_environment/belief_state_search.py
Map Coloring
- Coloring Problem
algorithms/csp/map_coloring.py - CSP Solvers
algorithms/csp
Karo Game
- Karo GUI
gui/karo_gui.py - Minimax
algorithms/adversarial_search/minimax.py - Other Game Search
algorithms/adversarial_search
Other components
- User
Connections 26
- User → App Entry: launches
README.md - App Entry → Vacuum GUI: creates
main.py - User → Vacuum GUI: chooses method
gui/app.py - Vacuum GUI → Search Dispatcher: dispatches search
gui/app.py - Search Dispatcher → Uninformed Search: routes methods
algorithms/__init__.py - Search Dispatcher → Informed Search: routes methods
algorithms/__init__.py - Search Dispatcher → Local Search: routes methods
algorithms/__init__.py - Search Dispatcher → AND-OR Search: routes method
algorithms/__init__.py - Search Dispatcher → Belief Algorithms: routes methods
algorithms/__init__.py - Search Dispatcher → CSP Solvers: routes methods
algorithms/__init__.py - Search Dispatcher → World Config: uses world settings
- Uninformed Search → Vacuum State: uses state helpers
algorithms/uninformed_search/ids.py - Informed Search → Vacuum State: uses state helpers
algorithms/informed_search/astar.py - Local Search → Vacuum State: uses state helpers
algorithms/local_search/hill_climbing.py - AND-OR Search → Vacuum State: uses state helpers
algorithms/searching_in_complex_environment/and_or_graph_search.py - Vacuum GUI → World Config: reads settings
gui/app.py - Vacuum GUI → Vacuum State: draws states
gui/app.py - Belief GUI → Belief Algorithms: uses search
gui/belief_gui.py - Vacuum GUI → Belief GUI: opens view
gui/app.py - Vacuum GUI → Map GUI: opens view
gui/app.py - Vacuum GUI → Karo GUI: opens view
gui/app.py - Map GUI → Coloring Problem: uses problem data
gui/map_coloring_gui.py - Search Dispatcher → Coloring Problem: imports problem data
- Search Dispatcher → CSP Solvers: loads solver
algorithms/__init__.py - Karo GUI → Minimax: calls minimax
gui/karo_gui.py - Karo GUI → Other Game Search: calls game search
gui/karo_gui.py