The Problem With Hexagons

Hexagons are ubiquitous in wargames now (indeed, both Philip Sabin’s War: Studying Conflict Through Simulation Games and Peter Perla’s The Art of Wargaming feature hexagons on their book covers), but this wasn’t always the case. My first wargame – the first board wargame for many of us – was Avalon Hill’s original Gettysburg  (by the way, $75 seems to be the going price for a copy on eBay these days).

No hexagons in Avalon Hill’s original Gettysburg. Remember how the map contained the original starting positions for the Union cavalry and out posts? From author’s collection. (Click to enlarge)

The American Kriegsspiel by Captain Livermore (circa 1882) only had a map grid for estimating distances. We also have a map grid in General Staff to facilitate estimating distances but you can turn the map grid on or off.

Plate 1 from The American Kriegsspiel by Captain Livermore. Click to enlarge. This image is from GrogHeads wonderful blog post on Nineteenth Century Military War Games. Link: http://grogheads.com/featured-posts/5321

And how about this picture from the Naval War College (circa 1940s)? I just needed an excuse to post this photograph:

A Fletcher Pratt Naval War Game in progress. I never understood why they didn’t use upside down periscopes to check broadside angles rather than getting down on the floor. Click to enlarge. From this blog http://wargamingmiscellany.blogspot.com/2016/02/simulating-gunfire-in-naval-wargames.html

It is pretty common knowledge among the wargaming community that Avalon Hill’s owner, Charles Roberts, introduced hexagons to commercial wargaming in the early 1950s .

“Later, he [Roberts] saw a photograph of one of the RAND gaming facilities and noted they were using an hexagonal grid. This grid allowed movement between adjacent hexagons (or hexes, as they are more frequently called) to be equidistant, whereas movement along the diagonals in a square grid covered more distance than movement across the sides of the squares. Roberts immediately saw the usefulness of this technique and adopted to his subsequent games.”

The Art of Wargaming, Perla, p. 116

In researching how the RAND Corporation – a major post-war defense think tank – came up with the original idea of employing hexagons to simplify movement calculations (as well as the invention of the Combat Resolution Table or CRT) I stumbled upon an amazing document: Some War Games by John Nash and R. M. Thrall (Project RAND, 10 September 1952; available as a free download here). Yes, that is THE John Nash; A Beautiful Mind John Nash; the Nobel Prize recipient John Nash. The Some War Games summary states:

“These games are descendants of the one originally instigated by A. Mood, and are both played on his hexagonal-honey comb-pattern board. – Some War Games Nash & Thrall.

But what appears on Page 1A of Some War Games is even more exciting:

The earliest reference of using hexagons for wargames. “The board is a honeycomb pattern of hexagonal “squares,” the same that was used in Mood’s game” – From Some War Games (Project RAND, Nash & Thrall).

Sadly, I have been unable to find an actual copy or documentation for “Mood’s game,” but did discover that A. Mood was a statistician who wrote the popular text book, “Introduction to the Theory of Statistics,” and, during World War II was involved with the  Applied Mathematics Panel and the Statistical Research Group. Moore was also the author of, “War Gaming as a Technique of Analysis,” September 3, 1954 which is available as a free download here. Unfortunately, I have yet to uncover any images of Moore’s original war game and the very first use of his ‘honeycomb pattern’ board.

Let’s take a quick look at the math behind hexagons:

The cost of moving diagonally as opposed to horizontally or vertically on a map board (from a slide in my PhD Qualifying Exam on least weighted path algorithms).

The problem of quick and easy movement calculation (as shown in the above graphic) is caused by the Pythagorean Theorem. Well, not so much caused, as a result of the theorem:

The distance to a diagonal square, d, is the square root of the square of the hypotenuse (the side opposite the right angle) which is equal to the sum of the squares of the other two sides. We all learned this watching the Scarecrow in the Wizard of Oz, right?

In other words, if everybody could just multiply by 1.41421356 in their heads we wouldn’t even need hexagons! The downside, of course, is now we’ve restricted our original eight axes of movement to six. And there’s another problem; what I call the, “drunken hexagon walk.”

An example of “drunken hexagon walk” syndrome. All we’re trying to do is go in a straight line from Point A to Point B and from Point A to Point C.

In the above diagram we just want to travel in a straight line from Point A to Point B. It’s a thirty degree angle. What could be simpler? How about traveling from Point A to Point C? It’s a straight 90 degree angle. It’s one of the cardinal degrees! What could be simpler than that? Instead our units are twisting and turning first left, then right, then left like a drunk stumbling from one light post to another light post across the street. In theory the units are actually traversing considerably more terrain than they would if they could simply travel in a straight line. This is the downfall of the hex: sometimes it simplifies movement; but just as often it creates absurd movement paths that no actual military unit would ever take.

So, what’s the solution? Clearly, there is no reason why a computer wargame should employ hexes. Computers are very good at multiplying by 1.41421356  or any other number for that matter. Below is a screen shot of General Staff:

Screen shot of General Staff (2nd Saratoga) based on the map of Lt. Wilkinson, “showing the positions of His Excellency General Burgoyne’s Army at Saratoga published in London 1780)  . Click to enlarge.

What’s missing from the General Staff screen shot, above? Well, hexes, obviously. Units move wherever you tell them to in straight lines or following roads precisely if so ordered. And units can obviously face in 360 degrees. Consider this screen shot from the General Staff Sandbox where we’re testing our combat calculations:

Screen shot from the General Staff Sandbox. Notes: 3D unit visibility is turned on, displayed values: unit facing, distance, target bearing, enfilade values, target offset. Click to enlarge.

For board wargames hexagons seem to be a necessary evil unless you want to break out the rulers (that never stopped us with the original Gettysburg or Jutland). But, when it comes to computer wargames, I just don’t see the upside for hexagons but I do see a lot of downside. And that’s why General Staff doesn’t use hexes.

21 thoughts on “The Problem With Hexagons

  1. Lou Coatney

    1. The drunken hex walk is no big deal. It\s a far more regular radius of movement than squares, and as far as computer games being able to computatively discard using grids for movement – no thanks and that\s no big deal either. Manual games are in many ways far preferable to computer games in terms of graphic perception, transparency and therewith educational value, and interpersonal playabililty/enjoyability.

    2. That is Fletcher and Inga Pratt down on the floor of their apartment with friends – NOT the Naval War College. 🙂

    Reply
    1. EzraSidran Post author

      Thanks for the information about Fletcher and Pratt. Many years ago the Naval War College had sent me a number of photos of wargames at Luce Hall and I combined these with this image. Thanks for straightening me out.

      Computer wargames have many advantages over board wargames; but we haven’t yet seen what they are capable of. Line of sight, hidden movement, simultaneous combat resolution and human level AI are all possible.

      Reply
    2. Paul Vebber

      In the applications I use, hexagons are more about the abstraction of low level tactical details when playing at more operational levels, than a movement abstraction. In modern combat – particularly in the maritime domain – where weapons have considerable range and the “hider vs finder” competition is of paramount importance, the hexagon lets me encapsulate the EFFECT of superior or inferior tactics for weapon employment, search and evasion, and deception and countermeasures, without requiring modeling movements and activities of units in detail. I call it the “Las Vegas Effect” – what happens inside the hex, stays inside the hex and I don’t need to ask questions! The relatively minor hit on movement is more than made up for by the ability to simplify the representation of tactical procedures and concepts of operation that often open up an “arguments phase” about how the players little cardboard “competent subordinates” would do something the rules didn’t cover, or exploit a loophole in rule wording to do something ridiculous in the real world for a benefit from a game-ism.

      I agree wholeheartedly with Lou about the superiority of manual games in many ways, but with frequent time constraints in a professional setting, I’ve found it useful to use computer versions of a board game to speed adjudication. John Tiller helped with a prototype “proof of concept” for such that is available in the Google and Apple Play stores if you search on “Fleet Battle School John Tiller” .Unfortunately we never got funding to complete the effort to a “full game”. Even with the time savings, the loss of rich discussion about that very adjudication is lost – often the greatest benefit coming out of such games – when adjudication is automated. Hexes let us set the boundaries on that discussion to get at the objectives of the game and fulfill its purpose!

      Reply
      1. EzraSidran Post author

        You’ve brought up a number of topics that are rich areas of discussion; not the least of which was, “unfortunately, we never got funding.” I just don’t understand this. One of the main reasons that I got a doctorate in computer science was because I was constantly being told by professionals in the wargaming community that with a PhD I would be a PI (Principal Investigator) and have more funding than I would know what to do with. It was great for a few years and then around 2012 DARPA, Army, Marines, DoD, et. al., suddenly had no interest in not just wargaming but C4I decision support in general. I’ve never got a straight answer for the reason why, either.

        Reply
        1. Tim Smith

          What happened in 2011-12? Seacastration. (Politicians spelled it ‘sequestration’. And in January, we’ll be right back there again.)

          Reply
  2. John Gamble

    Fletcher Pratt and Inga Pratt, not Fletcher and Pratt.

    Fletcher Pratt is probably best known now for The Incomplete Enchanter and The Castle of Iron, with L. Sprague De Camp.

    Reply
  3. Peter Perla

    Hi Ezra

    Right you are about the distortions if range—not only movement—introduced by the hex grid. I have proposed a simpler solution for using squares if you are not willing to use a measurement stick. Simply count an orthogonal move as 2 and a diagonal move as 3. There is still that 0.086 distortion (1.414 vs 1.5) but that isn’t much. At least that works for movement. Ranged fire is still a bit of an issue but as long as ranges are short it shouldn’t be that big a deal. Of course, most board wargamers are almost obsessed with hexes and not using them becomes a major hurdle to sales. On the other hand, I wonder about the very simplicity of computer algorithms. Moving a body of troops in a straight line over mixed terrain is not as easy as measuring the distance on a map. It seems to be a case of “choose your abstraction.”

    Peter

    Reply
    1. EzraSidran Post author

      My point is that there is no reason to use hexagons in a computer simulation / wargame. Hexagons create an artificial problem and restrict movement and unit facing. In a computer simulation / wargame units should be able to move and face in all 360 degrees.

      Reply
    1. EzraSidran Post author

      The General Staff Wargaming System is made up of four modules. The Army Editor (already passed beta test), the Map Editor (currently in beta test), the Scenario Editor (next up for beta test) and the wargame, itself. We hope to have everything available by Q1 or Q2 of ’19.

      Reply
  4. Arrigo Velicogna

    I do not think wargamers are obsessed with hexes, just that some of the attempts to avoid hexes end up with their own problems when they are not innovation for innovation sake. Said that I have no problem with areas, point to point or even card maps like in field of fire, as long they work. I also never found the ‘drunk walk’ so disturbing or detracting from the effectiveness of a simulation model. It is an abstraction of military significant movement anyway. Likewise limiting facing is an abstraction, and the main issue is its effectiveness at the level of detail retained by the simulation.

    Hexes tend to produce more finely grained terrain grid than squares (the Gettysburg’s square grid strikes me as an example on how to not grid a wargame map!). Having no grid (like in miniatures) seems a solution but introduce other issues (measuring, terrain representation, accidental and non accidental movement of units…). One thing I dislike of miniature games is the lack of a grid.

    In computer games I am open. Certainly having the computer taking care of a lot of things made dispensing with the grid easier. On the other hand sometime even there a grid is useful. Hexes could be an useful abstraction in some, a bit redundant in others. Again depend on the level of abstraction and, as Peter says (BTW hello Peter, I think you still remember me 🙂 ) the capabilities of the algorithm. Simply saying that there is no reason to have hexes in computer simulations is like shouting from a soap box in Hyde Park. A lot depend on what is being simulated, how, and to what purpose. Combat Mission or Command Modern Naval and Air Operations with hexes would me at least silly, but JTS Squad Battles work fine and using hexes does not make its model less effective for what it does. Again depends on the game.

    Reply
  5. Thierry Michel

    I’m not certain the problems with hexagons is the lack of movement in straight lines – to me it’s more the fact that units do no sit neatly in their hexagons. For instance, when moving, one Napoleonic corps would be strung out on kilometers of road, generating traffic jams , delays when concentrating for battle, problems when foraging, etc. This is well represented (but tedious to run) in an umpired paper game like Flight of the Eagle, but the computer could handle that automatically.

    Reply
  6. Arrigo Velicogna

    Wll, you can do with little overhead also with hexes. In OSG operational games units moving by road cannot stack, cannot enter occupied hexes, and have a a tail. It is quite simply to play with . Other games were corps are represented by multiple units represent this visually. A lot depend on your stacking rules, scale (all this depend on how big the grid cell is compared to unit size), and unit granularity. Very little to do with hexes.

    Reply
  7. James Swaine

    While I agree with you in general about hexagons and am excited that your game doesn’t use them, I’m curious if you can give a little bit more information about how you implemented movement and behavior efficiently without them. When a unit is following a move order for example, how does it generate an optimal path?

    Reply
    1. EzraSidran Post author

      I did my doctoral ‘comprehensive exam’ (AKA ‘comps’) on Least Weighted Optimal Paths so this is a topic that I would gladly babble about for HOURS!. Here’s a link to a paper that I wrote: http://riverviewai.com/papers/JonssonAnalysis4.pdf

      There’s also a big PowerPoint stack if you’re interested. I would also be glad to answer any questions.

      Reply
  8. Trevor Walder

    SSG from Australia had games for the C-64 – Carriers at War, Europe Ablaze, Battlefront and an American Civil War series that you could turn the hexes and non-sighted enemy units off. The hexes were a great way of estimating range including time to contact.
    Ian Trout and Roger Keating were the designer/programmers.

    Reply

Leave a Reply

Your email address will not be published. Required fields are marked *