Hole in One: Using Qualitative Reasoning for Solving Hard Physical Puzzle Problems
Xiaoyu Ge, Lee Jae Hee, Jochen Renz, Peng Zhang · Frontiers in artificial intelligence and applications · 2016
The capability of determining the right sequence of physical actions to achieve a given task is essential for AI that interacts with the physical world. The great difficulty in developing this capability has two main causes: (1) the world is continuous and therefore the action space is infinite, (2) due to noisy perception, we do not know the exact physical properties of our environment and therefore cannot precisely simulate the consequences of a physical action.