A* search, DFS and greedy-BFS for the peg solitaire game.