전자공학회논문지B (Journal of the Korean Institute of Telematics and Electronics B)
- 제31B권8호
- /
- Pages.192-200
- /
- 1994
- /
- 1016-135X(pISSN)
작업장이 제한된 블럭세계에 대한 계획자
A Planner for the Limited Table-Capacity Blocks World
초록
Gupta defined deadlocks in the blocks world and proved that decision making problem in the blocks world is NP-Complete. The types of deadlocks are classified and the properties of deadlocks are analyzed in this paper. The heuristic planner algorithm for the limited table-capacity blocks world using both the inverse position of the block and properties of deadlocks is designed and its performance is also evaluated.
키워드