Simplified Memory-Bounded A*
heuristic pathfinding algorithm with bounded memory
Facts
8 propertiesIdentity
- Instance of
- informed search algorithm, pathfinding algorithm[3]
More facts +7
- Based on
- A* search algorithm[5]
- Subclass of
- Memory-Bounded A*[6]
- Computes solution to
- shortest path problem[9]
- Described by source
- Artificial Intelligence: A Modern Approach[8]
- Discoverer or inventor
- Stuart J. Russell[2]
- Named after
- A* search algorithm[4]
- Time of discovery or invention
- 1992[7]
🏷️ Also known as
en Simplified Memory-Bounded A*
en SMA*
de Simplified Memory-Bounded Algorithm
de SMA*
de SMA-star
fr SMA*
hu SMA* algoritmus
it Simplified Memory-Bounded A*
pl Algorytm SMA*
uk Спрощений алгоритм з обмеженням пам'яті
🔖 Identifiers · 3
- OpenAlex ID
- C161921814
- Freebase ID
- /m/09g6tcx
- Microsoft Academic ID (discontinued)
- 161921814
🔗 Connections
Based on 1
Computes solution to 1
Described by source 1
Discoverer or inventor 1
Instance of 1
Named after 1
Subclass of 1
← Different from 1
Press Enter · cited answer in seconds
0 sources
Summary
Simplified Memory-Bounded A is an informed search algorithm[1]. Simplified Memory-Bounded A
Why It Matters
Simplified Memory-Bounded A Simplified Memory-Bounded A