Different search strategies based on search tress to find out how to win the Peg Solitaire game. The implementation is developed in python.