# heli2305/trituenhantao architecture

> Architecture diagram of the GitHub repository heli2305/trituenhantao, generated by GitDiagram from its file tree, README and a sample of source files (last updated 2026-10-04). It is an AI-made overview: check details against the source.

- Interactive diagram: https://gitdiagram.com/heli2305/trituenhantao
- Repository: https://github.com/heli2305/trituenhantao

## Overview

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: [`algorithms/__init__.py`](https://github.com/heli2305/trituenhantao/blob/main/algorithms/__init__.py) (Search Dispatcher), [`gui/app.py`](https://github.com/heli2305/trituenhantao/blob/main/gui/app.py) (Vacuum GUI), [`node.py`](https://github.com/heli2305/trituenhantao/blob/main/node.py) (Vacuum State), [`gui/karo_gui.py`](https://github.com/heli2305/trituenhantao/blob/main/gui/karo_gui.py) (Karo GUI)

## Diagram (Mermaid)

```mermaid
flowchart TD

subgraph group_ui["Application UI"]
  node_entry["App Entry<br/>[main.py]"]
  node_vacuum_ui["Vacuum GUI<br/>[app.py]"]
  node_belief_ui["Belief GUI<br/>[belief_gui.py]"]
  node_map_ui["Map GUI"]
end

subgraph group_vacuum["Vacuum Search"]
  node_config["World Config<br/>[config.py]"]
  node_state["Vacuum State<br/>[node.py]"]
  node_dispatcher["Search Dispatcher<br/>[__init__.py]"]
  node_uninformed["Uninformed Search<br/>[ids.py]"]
  node_informed["Informed Search<br/>[astar.py]"]
  node_local["Local Search<br/>[hill_climbing.py]"]
  node_andor["AND-OR Search"]
end

subgraph group_complex["Belief Search"]
  node_belief["Belief Algorithms"]
end

subgraph group_csp["Map Coloring"]
  node_color_model["Coloring Problem<br/>[map_coloring.py]"]
  node_csp_solvers["CSP Solvers"]
end

subgraph group_games["Karo Game"]
  node_karo_ui["Karo GUI<br/>[karo_gui.py]"]
  node_minimax["Minimax<br/>[minimax.py]"]
  node_adversarial["Other Game Search"]
end

node_user(("User"))

node_user -->|"launches"| node_entry
node_entry -->|"creates"| node_vacuum_ui
node_user -->|"chooses method"| node_vacuum_ui
node_vacuum_ui -->|"dispatches search"| node_dispatcher
node_dispatcher -->|"routes methods"| node_uninformed
node_dispatcher -->|"routes methods"| node_informed
node_dispatcher -->|"routes methods"| node_local
node_dispatcher -->|"routes method"| node_andor
node_dispatcher -->|"routes methods"| node_belief
node_dispatcher -->|"routes methods"| node_csp_solvers
node_dispatcher -.->|"uses world settings"| node_config
node_uninformed -->|"uses state helpers"| node_state
node_informed -->|"uses state helpers"| node_state
node_local -->|"uses state helpers"| node_state
node_andor -->|"uses state helpers"| node_state
node_vacuum_ui -->|"reads settings"| node_config
node_vacuum_ui -.->|"draws states"| node_state
node_belief_ui -->|"uses search"| node_belief
node_vacuum_ui -->|"opens view"| node_belief_ui
node_vacuum_ui -->|"opens view"| node_map_ui
node_vacuum_ui -->|"opens view"| node_karo_ui
node_map_ui -->|"uses problem data"| node_color_model
node_dispatcher -.->|"imports problem data"| node_color_model
node_dispatcher -->|"loads solver"| node_csp_solvers
node_karo_ui -->|"calls minimax"| node_minimax
node_karo_ui -->|"calls game search"| node_adversarial

click node_entry "https://github.com/heli2305/trituenhantao/blob/main/main.py"
click node_vacuum_ui "https://github.com/heli2305/trituenhantao/blob/main/gui/app.py"
click node_belief_ui "https://github.com/heli2305/trituenhantao/blob/main/gui/belief_gui.py"
click node_map_ui "https://github.com/heli2305/trituenhantao/blob/main/gui/map_coloring_gui.py"
click node_karo_ui "https://github.com/heli2305/trituenhantao/blob/main/gui/karo_gui.py"
click node_config "https://github.com/heli2305/trituenhantao/blob/main/config.py"
click node_state "https://github.com/heli2305/trituenhantao/blob/main/node.py"
click node_dispatcher "https://github.com/heli2305/trituenhantao/blob/main/algorithms/__init__.py"
click node_uninformed "https://github.com/heli2305/trituenhantao/blob/main/algorithms/uninformed_search/ids.py"
click node_informed "https://github.com/heli2305/trituenhantao/blob/main/algorithms/informed_search/astar.py"
click node_local "https://github.com/heli2305/trituenhantao/blob/main/algorithms/local_search/hill_climbing.py"
click node_andor "https://github.com/heli2305/trituenhantao/blob/main/algorithms/searching_in_complex_environment/and_or_graph_search.py"
click node_belief "https://github.com/heli2305/trituenhantao/blob/main/algorithms/searching_in_complex_environment/belief_state_search.py"
click node_color_model "https://github.com/heli2305/trituenhantao/blob/main/algorithms/csp/map_coloring.py"
click node_csp_solvers "https://github.com/heli2305/trituenhantao/tree/main/algorithms/csp"
click node_minimax "https://github.com/heli2305/trituenhantao/blob/main/algorithms/adversarial_search/minimax.py"
click node_adversarial "https://github.com/heli2305/trituenhantao/tree/main/algorithms/adversarial_search"

classDef toneNeutral fill:#f8fafc,stroke:#334155,stroke-width:1.5px,color:#0f172a
classDef toneBlue fill:#dbeafe,stroke:#2563eb,stroke-width:1.5px,color:#172554
classDef toneAmber fill:#fef3c7,stroke:#d97706,stroke-width:1.5px,color:#78350f
classDef toneMint fill:#dcfce7,stroke:#16a34a,stroke-width:1.5px,color:#14532d
classDef toneRose fill:#ffe4e6,stroke:#e11d48,stroke-width:1.5px,color:#881337
classDef toneIndigo fill:#e0e7ff,stroke:#4f46e5,stroke-width:1.5px,color:#312e81
classDef toneTeal fill:#ccfbf1,stroke:#0f766e,stroke-width:1.5px,color:#134e4a
class node_entry,node_vacuum_ui,node_belief_ui,node_map_ui,node_user toneBlue
class node_config,node_state,node_dispatcher,node_uninformed,node_informed,node_local,node_andor toneAmber
class node_belief toneMint
class node_color_model,node_csp_solvers toneRose
class node_karo_ui,node_minimax,node_adversarial toneIndigo
```

## Components

### Application UI

- [App Entry](https://github.com/heli2305/trituenhantao/blob/main/main.py): `main.py`
- [Vacuum GUI](https://github.com/heli2305/trituenhantao/blob/main/gui/app.py): `gui/app.py`
- [Belief GUI](https://github.com/heli2305/trituenhantao/blob/main/gui/belief_gui.py): `gui/belief_gui.py`
- [Map GUI](https://github.com/heli2305/trituenhantao/blob/main/gui/map_coloring_gui.py): `gui/map_coloring_gui.py`

### Vacuum Search

- [World Config](https://github.com/heli2305/trituenhantao/blob/main/config.py): `config.py`
- [Vacuum State](https://github.com/heli2305/trituenhantao/blob/main/node.py): `node.py`
- [Search Dispatcher](https://github.com/heli2305/trituenhantao/blob/main/algorithms/__init__.py): `algorithms/__init__.py`
- [Uninformed Search](https://github.com/heli2305/trituenhantao/blob/main/algorithms/uninformed_search/ids.py): `algorithms/uninformed_search/ids.py`
- [Informed Search](https://github.com/heli2305/trituenhantao/blob/main/algorithms/informed_search/astar.py): `algorithms/informed_search/astar.py`
- [Local Search](https://github.com/heli2305/trituenhantao/blob/main/algorithms/local_search/hill_climbing.py): `algorithms/local_search/hill_climbing.py`
- [AND-OR Search](https://github.com/heli2305/trituenhantao/blob/main/algorithms/searching_in_complex_environment/and_or_graph_search.py): `algorithms/searching_in_complex_environment/and_or_graph_search.py`

### Belief Search

- [Belief Algorithms](https://github.com/heli2305/trituenhantao/blob/main/algorithms/searching_in_complex_environment/belief_state_search.py): `algorithms/searching_in_complex_environment/belief_state_search.py`

### Map Coloring

- [Coloring Problem](https://github.com/heli2305/trituenhantao/blob/main/algorithms/csp/map_coloring.py): `algorithms/csp/map_coloring.py`
- [CSP Solvers](https://github.com/heli2305/trituenhantao/tree/main/algorithms/csp): `algorithms/csp`

### Karo Game

- [Karo GUI](https://github.com/heli2305/trituenhantao/blob/main/gui/karo_gui.py): `gui/karo_gui.py`
- [Minimax](https://github.com/heli2305/trituenhantao/blob/main/algorithms/adversarial_search/minimax.py): `algorithms/adversarial_search/minimax.py`
- [Other Game Search](https://github.com/heli2305/trituenhantao/tree/main/algorithms/adversarial_search): `algorithms/adversarial_search`

### Other components

- **User**

## Connections

- User → App Entry: launches (evidence: `README.md`)
- App Entry → Vacuum GUI: creates (evidence: `main.py`)
- User → Vacuum GUI: chooses method (evidence: `gui/app.py`)
- Vacuum GUI → Search Dispatcher: dispatches search (evidence: `gui/app.py`)
- Search Dispatcher → Uninformed Search: routes methods (evidence: `algorithms/__init__.py`)
- Search Dispatcher → Informed Search: routes methods (evidence: `algorithms/__init__.py`)
- Search Dispatcher → Local Search: routes methods (evidence: `algorithms/__init__.py`)
- Search Dispatcher → AND-OR Search: routes method (evidence: `algorithms/__init__.py`)
- Search Dispatcher → Belief Algorithms: routes methods (evidence: `algorithms/__init__.py`)
- Search Dispatcher → CSP Solvers: routes methods (evidence: `algorithms/__init__.py`)
- Search Dispatcher → World Config: uses world settings
- Uninformed Search → Vacuum State: uses state helpers (evidence: `algorithms/uninformed_search/ids.py`)
- Informed Search → Vacuum State: uses state helpers (evidence: `algorithms/informed_search/astar.py`)
- Local Search → Vacuum State: uses state helpers (evidence: `algorithms/local_search/hill_climbing.py`)
- AND-OR Search → Vacuum State: uses state helpers (evidence: `algorithms/searching_in_complex_environment/and_or_graph_search.py`)
- Vacuum GUI → World Config: reads settings (evidence: `gui/app.py`)
- Vacuum GUI → Vacuum State: draws states (evidence: `gui/app.py`)
- Belief GUI → Belief Algorithms: uses search (evidence: `gui/belief_gui.py`)
- Vacuum GUI → Belief GUI: opens view (evidence: `gui/app.py`)
- Vacuum GUI → Map GUI: opens view (evidence: `gui/app.py`)
- Vacuum GUI → Karo GUI: opens view (evidence: `gui/app.py`)
- Map GUI → Coloring Problem: uses problem data (evidence: `gui/map_coloring_gui.py`)
- Search Dispatcher → Coloring Problem: imports problem data
- Search Dispatcher → CSP Solvers: loads solver (evidence: `algorithms/__init__.py`)
- Karo GUI → Minimax: calls minimax (evidence: `gui/karo_gui.py`)
- Karo GUI → Other Game Search: calls game search (evidence: `gui/karo_gui.py`)
