Wednesday 20 November 2013

Pyramids party (chess)

Pyramids party (chess)

1.   e2-e4


1.   e2-e4   e7-e5
2.   (21) e1-f3
2.   (21) e1-f3   (21) f8-e6
3.   d2-d4
3.   d2-d4   (32) b8-c6
4.   (32) b1-c3   (21) e8-e7
5.   (21) d1-e3

Friday 15 November 2013

Pyramids (塔棋)

Man fears time, but time fears the Pyramids.
Arab proverb

PYRAMIDS (塔棋)
6th improved edition

Kosintsev I.G.
kosintsev.i.g@gmail.com
(12.03.2014)

When you are travelling near Egypt's, China's or Mexico’s pyramids you may ask yourself: what game are Gods playing?
Albert Einstein once said: God does not play dice with the universe. Yes! Of course! Because Gods play pyramids!
You can also try it by the new similar to chess game entitled “Pyramids”.

The initial position of the game Pyramids for advanced players (the standard 8x8 board)


Definition of a pyramid.
Vertically adjacent checkers (particles) of the one color with different sizes (in oure case of small C1 to large C4) and with the correspondent numbers (labels) form a pyramidal labeled polyomino or partially ordered multiset (simply called "pyramid"). It is clear that pyramid has at least one checker.

The number of all possible pyramids((pieces) is restricted to 49 by the next rule: any pyramid (P) can consist of no more than four checkers and can have no more than two (double) checkers of one type (see Appendix).

You can see all possible pieces (pyramids, slave) of the game Pyramids on the next diagramm.



It is possible to reprisent any position by the digital consequences instead of pieces and by Algebraic chess notation.

The list of all pieces and the conventional designations (notation of all 49 Pyramids in nonary [5]:

(without number) S slave

1. P(1) turtle (wazir of Tamerlane chess)
2. P(11) lizard (king of chess [6])
3. P(2) viper (knight of chess [6])
4. P(21) cobra
5. P(211) python
6. P(22) boa (camel of Tamerlane chess)
7. P(221) anaconda
8. P(2211) alligator

10. P(3) meduse
11. P(31) octopus
12. P(311) eel
13. P(32) skate
14. P(321) pike
15. P(3211) shark
16. P(322) dolphine
17. P(3221) whale

20. P(33) cock (bishop of chess [6])
21. P(331) gull
22. P(3311) crane
23. P(332) parrot (cardinal of Capablanca chess [6])
24. P(3321) owl
26. P(3322) raven

30. P(4) beaver
31. P(41) sable (dabbaba of Tamerlane chess)
32. P(411) squirrel
33. P(42) hare
34. P(421) fox
35. P(4211) wolf
36. P(422) panda
37. P(4221) bear

40. P(43) macaque
41. P(431) orangutan
42. P(4311) baboon
43. P(432) chimpanze
44. P(4321) pharaon
46. P(4322) gorilla

50. P(433) falcon
51. P(4331) condor
53. P(4332) eagle

60. P(44) goat (rook of chess [6])
61. P(441) horse
62. P(4411) giraffe
63. P(442) bull (marshal of Capablanca chess [6])
64. P(4421) rinoceros
66. P(4422) elephant

70. P(443) panther
71. P(4431) tiger
73. P(4432) leon

80. P(4433) dragon (queen of chess [6])

The aim of the game is to remove all opponent's pharaons P(4321) off the board by a consequence of alternate (white and black) moves according to the rules.

Types of movements of pieces.

Type M. “March” – the simple move without capturing.
In that case one whole pyramid moves from one square to another unoccupied (free) square of own destination.

Type C. “Capture” – the move with capturing.
In that case one whole pyramid moves from one square to another, occupied by the opponent’s pyramid which is removed off the board.

Type P. “Partition” – the partition of one hole pyramid.
Any pyramid may be subdivided, and in effect becomes two different (by disposition on board) pyramids.
In that case only part of pyramid (subset of checkers or not all checkers) moves from one square to another unoccupied (free) square, another part of this pyramid remain unmoved.

Type A. “Amalgamation” (Junction) – the junction of two different (by disposition on board) pyramids in one whole.
A pyramid may be expanded by moving additional checkers on free vacancies, if the produced pyramid is legal.
In that case one whole pyramid moves to square of destination occupied by another own (the same color) pyramid and all checkers of two pyramids compound the new pyramid.

Attention! Any movement of a mixed (hybrid) type is forbidden.

Modes of movements of pieces.

1. The orthogonal mode of the movement O or O(n), where n is the number of the path cells.


2. The diagonal mode of the movement D or D(n), where n is the number of the path cells.


3. The knight (camel) mode of the movement N(1) or N(2).


4. The jump modification JO(n) of the orthogonal mode of the movement O(n) and the jump modification JD(n) of the diagonal mode of the movement D(n).
The piece can jump over one and only one other piece with the move.

The classical (chess) variant of Pyramids has such rules for movement of pieces.
1. A slave (S) moves without capturing by O(1) mode.
The first time a slave is moved, it has the option of advancing two squares ahead by O(2) mode.
A slave that reaches the fifth, sixth, seventh promotion row can (at the player's disire) promote or not promote correspondingly for P(1), P(2), P(43) pyramid. It also promotes for any another (at the player's choice) pyramid when it reaches the last (eigth) rank.
2. Any pyramid (P) with single checker C1 can move by O(1) mode.
3. Any pyramid (P) with double checkers C1 can move by O(1) or D(1) mode.
4. Any pyramid (P) with single checker C2 can move by N(1) mode.
5. Any pyramid (P) with double checkers C2 can move by N(2) mode.
6. Any pyramid (P) with the checker C3 can move by D(1) or D(2) mode, with double checkers C3 - by D mode.
If also with double checkers C1 then can move by JD mode.
7. Any pyramid (P) with the checker C4 can move by O(1) or O(2) mode, with double checkers C4 - by O mode.
If also with single (double) checker C1 then can move by JO mode.
8. The pharaon P(4321) moves by O(1) mode.

The checkers variant of Pyramids has own rules for movement of pieces and own particular rules of a capture.
If one player's piece, only one other player's piece, and an empty square are lined up, then the first player may "jump" the other player's piece. In this case, the first player jumps over the other player's piece onto the empty square and takes the other player's piece off the board.
If the piece can jump with the move, it must jump. Sometimes a player may have the option or a choice of which opponent piece he must jump. In such cases, he must then choose which to jump.
1. A slave (S) (moves) marches without capturing by OD(1) mode and jumps also without capturing by OD(2) mode.
It also promotes for any another (at the player's choice) pyramid when it reaches the last rank.
2. Any pyramid (P) with checker C1 marches by D(1) mode and jumps by D(2) mode.
3. Any pyramid (P) with checker C2 marches by O(1) mode and jumps by O(2) mode.
4. Any pyramid (P) with checker C3 marches and jumps by D mode.
5. Any pyramid (P) with checker C4 marches and jumps by O mode.
6. Any pyramid (P) with checker C3 or C4 jumps over and hence capture an opponent piece some distance away and choose where to stop afterwards.
7. A player can use one pyramid (P) with double checkers (C1 or C2 or C3 or C4) to make multiple jumps in any one single move, provided each jump continues to lead immediately into the next jump.
8. A player can use one pyramid (P) with checkers (C1 and C3) or (C2 and C4) to make double jumps by each one checker in any one single move, provided first jump continues to lead immediately into second jump.
9. The pharaon P(4321) marches without capturing by OD(1) mode and jumps by OD(2) mode.

Other common rules of these games are identical with rules of all board games (chess, draughts et al.).

Internet resources:
1. Chess.
http://en.wikipedia.org/wiki/Chess
2. Chaturanga.
http://www.chessvariants.org/historic.dir/chaturanga.html
3. В. Ивановский, О. Свирин
Русские шахматы: Таврели.
Москва, "Русский путь", 2002 (104 с.)
http://tavreli.narod.ru/books.html
4. Shogi.
http://en.wikipedia.org/wiki/Shogi
5. Nonary.
http://en.wikipedia.org/wiki/Nonary
6. Fairy chess piece.
http://en.wikipedia.org/wiki/Fairy_chess_piece
7. Cheskers.
http://en.wikipedia.org/wiki/Cheskers
8. Draughts.
http://en.wikipedia.org/wiki/Draughts
9. Richard P. Stanley
Enumerative Combinatorics.
books.google.com/books?isbn=1107015421
10. Bhagavad-gita.
http://www.krishna.com/bhagavad-gita-online-version
11. Bushido.
http://en.wikipedia.org/wiki/Bushido


Appendix. The number of all possible pyramids.

Let's count the number of all possible pyramids, creatures or simply sets if you are correspondingly constructor, biologist or mathematician).
Let n is the number of types of checkers (in our case n=4) and m is the number of checkers of one pyramid.
In that case we have:
L(m,n,)=C(n-1,n-1+m),
where L is combination with repetition and C is combination.

1) for one checker (m=1)
L(1,4)=C(3,4)=4

P(1)
P(2)
P(3)
P(4)

2) for two checker (m=2)
L(2,4)=C(3,5)=C(2,4)+C(1,4)=10

P(21)
P(31)
P(32)
P(41)
P(42)
P(43)

with doublet
P(11)
P(22)
P(33)
P(44)

3) for three checkers (m=3)
L(3,4)=C(3,6)=C(3,4)+V(2,4)+C(1,4)=20
where A is variations

P(321)
P(421)
P(431)
P(432)

with doublet
P(211)
P(221)
P(311)
P(322)
P(331)
P(332)
P(411)
P(422)
P(433)
P(441)
P(442)
P(443)

unused with triplet
P(111)
P(222)
P(333)
P(444)

4) for four checkers (m=4)
L(4,4)=C(3,7)=C(4,4)+C(2,4)+2V(2,4)+C(1,4)=35

P(4321)

with doublet
P(3211)
P(3221)
P(3321)
P(4211)
P(4221)
P(4311)
P(4331)
P(4322)
P(4332)
P(4421)
P(4431)
P(4432)

P(2211)
P(3311)
P(3322)
P(4411)
P(4422)
P(4433)

unused with triplet
P(2111)
P(2221)
P(3111)
P(3222)
P(3331)
P(3332)
P(4111)
P(4222)
P(4333)
P(4441)
P(4442)
P(4443)

unused with quartet
P(1111)
P(2222)
P(3333)
P(4444)

Total T=L(1,4)+L(2,4)+L(3,4)+L(4,4)=69
Used subset S=T-2C(1,4)-V(2,4)=49

Let's try to count the number of partitions of every pyramid and to build the latice of the set of all pyramids with their partitions.