Triangle peg solitaire is a game where you start with several pegs at fixed locations on a triangular board. there is one location that does not have a peg in it. this location can be anywhere on the board, but it is usually the bottom-middle spot. you remove pegs one at a time by jumping over other pegs to empty slots, removing the jumped pegs from the board. you can only jump over the nearest neighbor pegs. the goal is to have only one peg remaining at the end.• red pegs are pegs that currently cannot jump over any other pegs. • purple pegs are pegs that currently can jump over at least one other peg. • the green peg (after the first jump) is a peg that can be used to find the optimal solution (fewest pegs left at the end) from the current board configuration. starting files: • trianglepegsolitaire. zip • pegstate. java • pegs. java • pegfirstclickstate. java • pegsecondclickstate. javalab: • interfaces • dynamic changeability • two-way has-a • state design patternpart i: peg statetriangle peg solitaire has three distinct states.• first click: a clicked on peg has only one possible jump, so take that jump. • second click: a clicked on peg has two possible jumps, so two mouse clicks are required to execute the jump. • game over: there are no more legal jumps (the game is over). the next click will start a new game with the clicked-on location as the open spot. what the states have in common is that they are all activated on a mouse click. take a look at pegstate. java. the only method in this interface is mouseclicked. the states that you will be writing will implement this interface.