Monthly Archives: May 2014

Non-Euclidean Chess – Part 2

Seeing as it has taken me quite some time to post this, you’re probably all tired of playing on Chess on the non-Euclidean boards that I described previously. Which means that it’s time to explore Roice Nelson’s idea of hyperbolic chess.

First, lets talk a little about 2D hyberbolic tilings for those who haven’t encountered them in the past. On a Euclidean plane, we can tile squares onto a checkerboard such that four corners meet at a point.

chess

A boring Euclidean chess board is a tiling of squares where 4 squares meet at each point.

On a hyperbolic checkerboard more than 4 regular quadrilaterals meet at a vertex when tiling a plane. This means each angle of a square must be less than 90 degrees (if 5 squares meet at a vertex in a planar tiling, then the angles should be 360/5 or 72 degrees).

There are lots of potential regular hyperbolic tilings that we could imagine playing chess on. We’d like to preserve the checkerboard property of our tiling, so we will only consider tilings where an even number of regular polygons meet at a vertex. Here are a few potential tiling candidates drawn using the Poincaré disk model*.

The {4,6} hyperbolic tiling is a tiling of 4-sided polygons (squares) such that 6 of them meet at a vertex. It’s nice because it keeps the shape of the tiles in the checkerboard as squares.

4-6-hyperbolic-checkerboard

{4, 6} Regular Hyperbolic Checkerboard

A {5, 4} tiling where 4 pentagons meet at a vertex maintains the property that a piece moving along the diagonal can only visit tiles of one of the two colors. On the other hand, it becomes extremely difficult to define the opposite side from a side or the opposite corner from a corner, so moving in a straight line quickly gets messy.

5-4-hyperbolic-checkerboard

{5, 4} Regular Hyperbolic Checkerboard

Finally, the {6, 4} and {4, 8} tilings start to get pretty busy, but do nicely maintain the idea of having opposite edges well-defined (lacking in a pentagonal tiling), while keeping opposite corners colored the same.

4-8-hyperbolic-checkerboard 6-4-hyperbolic-checkerboard

The first issue that we face with our hyperbolic chess board is that it isn’t going to lie flat in 2D Euclidean space, so pieces are going to want to slide off (thanks, gravity!). Thus, playing hyperbolic chess with a physical board requires either that our pieces actually stick to our board (velcro?), that we put up with the large amount of square distortion that occurs when trying to embed a hyperbolic board on a Euclidean plane, or that we write and play our game on a computer.

Looking at the tiling candidates above, the {4, 6} tiling and other square tilings seem like clear winners for our hyperbolic chess game. In particular, it is immediately obvious what it means to travel horizontally and vertically across it.

Examples of rook (blue) and knight (green) moves

Examples of rook (blue) and knight (green) moves

 

The main question is what it means to travel diagonally across the tiling, when leaving a corner of the {4,6} tiling there is one obviously diagonal square, and two still kind of diagonal squares adjacent to it. However, the obviously diagonal square doesn’t share a color with the original square, which means that we lose one of the standard rules of chess – that each bishop can only visit a single color of square. It also more or less ruins the game of checkers, in my opinion. Moreover, if we only allow the “obvious” diagonal, then a bishop would be unable to reach a majority of the squares in the tiling. Therefore, I instead define a ‘reasonable diagonal’ to a square, A, as any square, B, that shares a vertex and a color to A.

For checkers it seems reasonable to allow going to either of them at every diagonal. This seems to be in keeping with the spirit of the game and to be likely to keep game play reasonably balanced.

It’s less clear that this is a good strategy for chess. It certainly makes the pieces that can travel along diagonals much more powerful, as they can now travel to many more squares than ones that can only travel horizontally or vertically. That said, my guess is that a reasonable strategy would be for pieces moving along the diagonal to be able to make a choice when moving out the very first corner to either take the “right” or “left” path and to always take that path on any given move. Thanks to the negative curvature of the board and the straight lines we are requiring, this does leave an interestingly large space that it would take any given piece multiple turns to reach.

An example of a diagonal "bishop" move

An example of a diagonal “bishop” move

Another question is how big to make the surface and where to position the pieces at the start of the game.

Since the horizontal and vertical distances are pretty well defined, we can use them to define the size of the board and the location of the pieces. We start by placing the White queen on a white square. Place a white pawn in a vertically adjacent square. place the remainder of the white pawns such that they are in the same horizontal line as the white pawn you have just placed (with the same number on each side as in chess, of course). Place the remainder of the white pieces such that they are placed correctly as in chess and in the same horizontal line as the white queen. Define one edge of the board as directly behind these pieces.

From the white queen count 7 more squares vertically in the direction of the white pawns, and place the black queen there. Following similar rules to the above, place the remainder of the black pieces and define another edge of the board.

It would be nice to define sides to our board. Unfortunately, this is necessarily not as nice or easy to do as the front and back the way that we have defined the rest of the board. In chess, sides are most important for queening, which only requires the back edge, and for cornering the pieces (ie. the King during endgame). This means that defining sides isn’t strictly necessary, but we could possibly define them anyways by starting from the corner piece and constantly turning towards the center of the board to define side edges.

Pentagons are my favorite polygon, so I’m pretty fond of the {5, 4} tiling. If chess had originally been developed on a board like this, we might imagine that the standard move might involve entering a square on a face and leaving at the opposite vertex or vice versa. Perhaps rooks would have to start their move going across an edge, bishops would have to start going across a vertex, and queens could do either. Knights have the natural travel rule of having to go through an edge, then through one of the two far edges. I love the elegance and naturalness of these rules for the tiling. One might almost imagine that chess was invented for this tiling and that our Euclidean version came out of an attempt to modify the rules to fit a Euclidean chess board.

Examples of moves that a rook (blue arrows) or a knight (pink arrows) could make on this board

Examples of moves that a rook (blue arrows) or a knight (pink arrows) could make on this board

I hope you’ve enjoyed our adventures through non-Euclidean chess. It’s interesting to realize how much the apparently** Euclidean nature of our world influences the games that we play and the rules that we make for them. Rules that are straightforward in Euclidean geometry become bizarre, insufficiently well-defined or otherwise sub-optimal in other geometries and vice-versa.

* Hyperbolic tilings were created with the aid of KaleidoTile
** According to general relativity, space is curved, but we don’t notice it so much at our scale

‘Topological’ Origami, the Star Polyhedra Series

starpolyhedra

I first posted about an origami model based on a Star Polyhedron in November 2012, but I knew at the time that many more models were possible based off of a similar idea of taking a Star Polyhedron and removing parts of each face such that some underlying topology of the polyhedra was maintained, but the faces no longer intersect. These representation of a star polyhedron can be thought of as ‘topological’ as they emphasize the internal connectedness of these self-intersecting figures.

Since then, I have folded some more polyhedra following the same idea, and started naming them after actual stars (seeing as they are “star” polyhedra). I will presenting on some of the math and design thoughts for this series at the 6th International Meeting on Origami in Science, Mathematics and Education (6OSME) in Tokyo and displaying two of them at Bridges 2014 in Seoul, Korea later this summer.

Unukalhai, below, is a ‘topological’ model based on the Small Triambic Icosahedron and is composed of 60 rectangular sheets of paper folded into identical origami units. Each face is represented by a 3-pronged spiral, and can be thought of as a subsection of a small triambic icosahedron, chosen such that the model can be joined together without self-intersection. Unukalhai was made out of five colors of paper to highlight the natural five-coloring of the icosahedron.

DSC_9380

Tania Australis was the first star polyhedra origami piece that I folded, and has been mentioned on this blog before. It is composed of 30 identical ‘S’ shaped pieces that each represent one face of a Great Rhombic Triacontahedron and was inspired by George Hart’s Frabjous sculpture

Origami Starwave

Tania Borealis is composed of 30 ‘S’ shaped pieces, put together in the shape of a Medial Rhombic Triacontahedron. It complements Tania Australis, but is much more fragile, so I do not plan to put it on display in Asia.

DSC_9376

Introducing the Tip Palindromator

It’s surprising to me how many people I know have independently taken to tipping such that the total is palindromic. The reasons for doing so are simple enough:

  1. It’s entertaining (for you and for the staff processing your charge)
  2. It helps you quickly verify credit card charges and check for potential fraudulence
  3. After a delicious sleepy meal late at night, one definitely needs to practice one’s mental math abilities…

Ok. We should probably strike #3.

  1. After a delicious sleepy meal late at night, one definitely needs to practice one’s mental math abilities…

The fact is we’ve all gotten checks where we definitely did not want to have to deal with figuring out precisely how much to tip. After one too many of those, I realized that I needed to create the Tip Palindromator (http://octahedralgroup.org/tip).

Pasted_Image_5_6_14__2_22_PM

The Tip Palindromator shows up great on mobile web. Want it as an application? Just choose the “add to home screen” option from your Android or iPhone web browser. The “Tip It” application is a great addition to the home screen.

It lets you quickly input your total bill and automatically finds a potential palindromic tip*, which can be adjusted up and down to find the perfect tip percentage.

Now, even the half-asleep can leave palindromic tips with ease.

* Note: I use this term to refer to a tip that leaves a total that is a palindrome, rather than a tip that is itself a palindrome.