Assignments of CMPT 310 Artificial Intelligence. Implementation of A* search, back-tracking, knowledge base and back-chaining