After every move the number of covered A positions increases or decreases by one, and the same for the number of covered B positions and the number of covered C positions. Initially with only the central position free, the number of covered A positions is 12, the number of covered B positions is 12, and also the number of covered C positions is 12. Divide the positions of the board into A, B and C positions as follows: This is easily seen as follows, by an argument from Hans Zantema. There is no solution to the European board with the initial hole centrally located, if only orthogonal moves are permitted. On the English board the equivalent alternative games are to start with a hole and end with a peg at the same position. This mirror image notation is used, amongst other reasons, since on the European board, one set of alternative games is to start with a hole at some position and to end with a single peg in its mirrored position. There are many different solutions to the standard problem, and one notation used to describe them assigns letters to the holes (although numbers may also be used): On an English board, the first three moves might be: Thus valid moves in each of the four orthogonal directions are: A blue ¤ is the hole the current peg moved from a red * is the final position of that peg, a red o is the hole of the peg that was jumped and removed.
0 Comments
Leave a Reply. |
AuthorWrite something about yourself. No need to be fancy, just an overview. ArchivesCategories |