added a state and a halffinished Trie. No BFS or A* implemented