**2. Preliminaries**

#### *2.1. Traditional A\* Algorithm*
