Alan Newell and Herbert Simon described problem solving as a search that occurs between the posing of the problem and its solution, which represents an approach to problem solving is providing a way to specify the possible pathways from the initial to goal states. In cognitive psychological fields, this is called Information-Processing approach.
This repository tries explore the typical AI topics of problem solving, reasoning, planning and decision making through searching methods.
Heuristic
Includes heuristic algorithms used to calculate heuristic value used in informed heuristic search.
- Preprocessing
- Euclidean embedding
- True distances storage
- Differential Heuristic (On processing)
Search
Includes algorithms and structures that used for searching the graph.
Env
Includes problem environments.
Currently have:
- Grid for game maps.
Data
Includes some datasets.
Test
Includes running example and experiment codes, and there are interactive codes in the form Jupyter notebook accompany with explanation, which can help understand the code.
Tutorials
Some thoughts.