## 4x4 Peg Solitaire

 ```o o o o o o o o o o o o o o o o ``` In peg solitaire, a move consists of jumping a peg over an existing peg into an empty hole (horizontally or vertically).  The jumped peg is then removed.  The goal is to end up with a single peg on the board.  In a 4x4 grid of pegs, play peg solitaire.  There are basically three starting positions (remove a peg from location A, B, or F in the grid to the right.)   Can you find a solution for each?  Try to leave the final peg as close to the starting hole as possible. ``` A B C D E F G H I J K L M N O P ```

Source: Original.  You can send text grids, graphics, or use the peg-labeling of the grid above.

Solutions were received from Kirk Bresniker, Dan Chirica, Philippe Fondanaiche.  Only the starting position with B empty can be solved to a single peg.

Philippe's Solution for a peg removed from B.
 1 2 3 4 5 A C D A J C D A J C D A C D A C D E F G H E G H E H E E N I J K L I K L I K L I J K L I K L M N O P M N O P M N O P M N O P M O P 6 7 8 9 10 A D A D A D A D A D E N E N E N E N E N I K L I L I L I L I M O P M O P M P M M 11 12 13 14 15 A D D A E N M N M M M A A D A

Kirk provided the best solutions for each, as well as solutions if diagonal jumps are allowed:

With only horizontal or vertical jumps, then no position has a win (end in the hole you started with). The best I found for each:
```
STARTING @ A
C->A J->B A->C I->A D->B A->C H->F O->G F->H L->D D->B M->O P->N
score=2
_ * _ _
_ _ _ _
_ _ _ _
_ * _ _

STARTING @ B
D->B A->C I->A J->B H->F O->G P->H B->J C->K M->O O->G H->F J->B A->C
score=1
_ _ * _
_ _ _ _
_ _ _ _
_ _ _ _

STARTING @ F
H->F E->G M->E N->F F->H O->G H->F E->G P->H H->F B->J D->B A->C
score=2
_ _ * _
_ _ _ _
_ * _ _
_ _ _ _

If you allow diagonal jumps, then each position has a win.

STARTING @ A
C->A J->B A->C I->A D->B A->C L->D D->J N->F P->N M->O O->G C->K K->A

STARTING @ B
D->B A->C I->A J->B B->D L->B P->F A->K D->L N->P P->F B->J M->G L->B

STARTING @ F
H->F E->G M->E N->F F->H P->F A->I C->A A->K O->G D->J I->K H->P P->F```

Mail to Ken