of this analysis is to put a lower bound on the size of possible "inverted position" problems, in which the cells initially occupied are left empty and vice versa. Any solution to such a problem must contain a minimum of 11 moves, irrespective of the exact details of the problem. It can be proved using abstract algebra that there are only 5 fixed board positions where the game can successfully end with one peg. Solutions to the English game The shortest solution to the standard English game involves 18 moves, counting multiple jumps as single moves: This solution was found in 1912 by Ernest Bergholt and proven to be the shortest possible by John Beasley in 1964. This solution can also be seen on a page that also introduces the Wolstenholme notation, which is designed to make memorizing the solution easier. Other solutions include the following list. In these, the notation used is List of starting holes Colon List of end target pegs Equals sign Source peg and destination hole (the pegs jumped over are left as an exercise to the reader) , or / (a slash is used to separate 'chunks' such as a six-purge out) x:x=ex,lj,ck,Pf,DP,GI,JH,mG,GI,ik,gi,LJ,JH,Hl,lj,jh,CK,pF,AC,CK,Mg,gi,ac,ck,kI,dp,pF,FD,DP,Pp,ox x:x=ex,lj,xe/hj,Ki,jh/ai,ca,fd,hj,ai,jh/MK,gM,hL,Fp,MK,pF/CK,DF,AC,JL,CK,LJ/PD,GI,mG,JH,GI,DP/Ox j:j=lj,Ik,jl/hj,Ki,jh/mk,Gm,Hl,fP,mk,Pf/ai,ca,fd,hj,ai,jh/MK,gM,hL,Fp,MK,pF/CK,DF,AC,JL,CK,LJ/Jj i:i=ki,Jj,ik/lj,Ik,jl/AI,FD,CA,HJ,AI,JH/mk,Hl,Gm,fP,mk,Pf/ai,ca,fd,hj,ai,jh/gi,Mg,Lh,pd,gi,dp/Ki e:e=xe/lj,Ik,jl/ck,ac,df,lj,ck,jl/GI,lH,mG,DP,GI,PD/AI,FD,CA,JH,AI,HJ/pF,MK,gM,JL,MK,Fp/hj,ox,xe d:d=fd,xe,df/lj,ck,ac,Pf,ck,jl/DP,KI,PD/GI,lH,mG,DP,GI,PD/CK,DF,AC,LJ,CK,JL/MK,gM,hL,pF,MK,Fp/pd b:b=jb,lj/ck,ac,Pf,ck/DP,GI,mG,JH,GI,PD/LJ,CK,JL/MK,gM,hL,pF,MK,Fp/xo,dp,ox/xe/AI/BJ,JH,Hl,lj,jb b:x=jb,lj/ck,ac,Pf,ck/DP,GI,mG,JH,GI,PD/LJ,CK,JL/MK,gM,hL,pF,MK,Fp/xo,dp,ox/xe/AI/BJ,JH,Hl,lj,ex a:a=ca,jb,ac/lj,ck,jl/Ik,pP,KI,lj,Ik,jl/GI,lH,mG,DP,GI,PD/CK,DF,AC,LJ,CK,JL/dp,gi,pd,Mg,Lh,gi/ia a:p=ca,jb,ac/lj,ck,jl/Ik,pP,KI,lj,Ik,jl/GI,lH,mG,DP,GI,PD/CK,DF,AC,LJ,CK,JL/dp,gi,pd,Mg,Lh,gi/dp Brute force attack on standard English peg solitaire The only place it is possible to end up with a solitary peg is the centre, or the middle of one of the edges; on the last jump, there will always be an option of choosing whether to end in the centre or the edge. Following is a table over the number (Possible Board Positions) of possible board positions after n jumps, and the possibility of the same peg moved to make a further jump (No Further Jumps). Interesting to note is that the shortest way to fail the game is in six moves, and the solution (besides it's rotations and reflections) is unique. An example of this is as follows: 4 → 16; 23 → 9; 14 → 16; 17 → 15; 19 → 17; 31 → 23. (In this notation, the pegs are numbered from left to right, starting with 0, and moving down each row and to the far left once each row is marked.) NOTE: If one board position can be rotated and/or flipped into another board position, the board positions are counted as identical. Since there can only be 31