Showing posts with label mathematical games. Show all posts
Showing posts with label mathematical games. Show all posts

Friday, April 29, 2011

Weekend Gaming -- perfecting the imperfect

[disclaimer -- I've only field tested the first of these, so I can't guarantee that all of the variations will play smoothly. On the bright side, there ought to be plenty of room for improvement. As with all discussions of game variants, you should probably assume that countless people have already come up with any idea presented here.]

When the subject of perfect information games comes up, you probably think of chess, checkers, go, possibly Othello/Reversi and, if you're really into board games, something obscure like Agon. When you think of games of imperfect information, the first things that come to mind are probably probably card games like poker or a board game with dice-determined moves like backgammon and, if you're of a nostalgic bent, dominoes.

We can always make a perfect game imperfect by adding a random element or some other form of hidden information. In the chess variant Kriegspiel, you don't know where your opponent's pieces are until you bump into them. The game was originally played with three boards and a referee but the advent of personal computing has greatly simplified the process.

For a less elaborate version of imperfect chess, try adding a die-roll condition to certain moves. For example, if you attempt to capture and roll a four or better, the capture is allowed, if you roll a two or a three, you return the pieces to were they were before the capture (in essence losing a turn) and if you roll a one, you lose the attacking piece. Even a fairly simple variant such as this can raise interesting strategic questions.

But what about going the other way? Can we modify the rules of familiar games of chance so that they become games of perfect information? As far as I can tell the answer is yes, usually by making them games of resource allocation.

I first tried playing around with perfecting games because I'd started playing dominoes with a bluesman friend of mine (which is a bit like playing cards with a man named Doc). In an attempt to level the odds, I suggested playing the game with all the dominoes face up. We would take turns picking the dominoes we wanted until all were selected then would play the game using the regular rules. (We didn't bother with scoring -- whoever went out first won -- but if you want a more traditional system of scoring, you'd probably want to base it on the number of dominoes left in the loser's hand)

I learned two things from this experiment: first, a bluesman can beat you at dominoes no matter how you jigger the rules; and second, dominoes with perfect information plays a great deal like the standard version.

Sadly dominoes is not played as widely as it once was but you can try something similar with dice games like backgammon. Here's one version.

Print the following repeatedly on a sheet of paper:

Each player gets as many sheets as needed. When it's your turn you choose a number, cross it out of the inverted pyramid then move your piece that many spaces. Once you've crossed out a number you can't use it again until you've crossed out all of the other numbers in the pyramid. Obviously this means you'll want to avoid situations like having a large number of pieces two or three spaces from home.

If and when you cross off all of the numbers in one pyramid you start on the next. There's no limit to the number of pyramids you can go through. Other than that the rules are basically the same as those of regular backgammon except for a couple of modifications:

You can't land on the penultimate triangle (you'd need a one to get home and there are no ones in this variant);

If all your possible moves are blocked, you get to cross off two numbers instead of one (this discourages overly defensive play).

I haven't had a chance to field test this one, but it should be playable and serve as at least a starting point (let me know if you come up with something better). The same inverted pyramid sheet should be suitable for other dice based board games like parcheesi and maybe even Monopoly (though I'd have to give that one some thought).

I had meant to close with a perfected variant of poker but working out the rules is taking a bit longer than I expected. Maybe next week.

In the meantime, any ideas, improvement, additions?

Saturday, January 29, 2011

Weekend Gaming -- The Blue and the Gray

[If you missed it, check out last week's game as well.]

The famous game designer,* Sid Sackson, had over eighteen thousand games in his personal collection so making his short list was quite an accomplishment, particularly for a game that almost nobody has ever heard of.

On this alone, the Blue and the Gray would be worth a look, but the game also has a number of other points to recommend it: it only takes about three minutes to learn (you can find a complete set of rules here); it is, as far as I know, unique; it raises a number of interesting and unusual strategic questions; and for the educators out there, its Turn-of-the-Century** origins provide some opportunities for teaching across the curriculum. My only major complaint is that it requires a dedicated board, but making your own shouldn't take more than a few minutes.

The object of the game is to be the first to get your general to the center by moving along the designated path while using your soldiers to block your opponent's progress. Since soldiers can capture each other, the game has two offensive options (capturing and advancing) compared to one defensive option (blocking). (Something I learned from developing my own game was the more the designer can shift the focus to offense, the better and faster the game will play.)

I don't know of any attempt to do a serious analysis of the Blue and the Gray. Might be fun to look into. If someone out there finds anything interesting, make sure to let us know.


* Yes, I did just use the phrase, 'famous game designer.'

** I'm going off memory here about the age of the game. You should probably double check before building a lesson plan around this. (see update)

UPDATE:

Via the good people at the University of Maryland, here's the original patent from 1903.

Friday, January 21, 2011

Weekend Gaming -- Agon

I don't know exactly what happened to Agon, but I'm pretty sure those damned orthogonalists had something to do with it. The game was all the rage in Victorian England where it was appreciated for its simple rules but surprisingly complex strategies. (the Victorians were also big fans of Lewis Carroll's Doublets, thus showing remarkably good taste in diversions.) The game was and is remarkably challenging and enjoyable but early in the Twentieth Century it faded away, perhaps due to the hegemony of orthogonal game boards.

You can find a complete set of rules on my game site. You can also buy boards there but obviously waiting for delivery would undercut the whole 'here's a game for this weekend' concept so I've included two JPEGs that you can print off if you can't find a suitable substitute (lots of games use a 6x6x6 hexboard so locating one shouldn't be that difficult).


The game is extraordinarily easy to learn. Each player starts out with six pawns and a queen spread out around the edge out the board.

A piece can either move around a concentric hexagon or go toward the center. The object is to get your pieces arranged like this (black wins):

'Capturing' is done in the style of many older games by placing two of your pieces on either side of the opponent's piece. I put the word in quotes because a captured piece is not removed from the board. Instead, it is moved back to the outer ring. Agon is therefore entirely a game of position. Novice chess players have a tendency to play for points and measure how well they're doing by how many of their opponent's pieces are lined up by the side of the board. Learning Agon can help break them of some bad habits.

I first came across Agon in David Parlett's Oxford History of Board Games -- an excellent resource if you're thinking about teaching a math class and not a bad read if you just enjoy games. Parlett is also a game designer of some note so he brings a lot of insight to the discussion.

Thursday, November 11, 2010

Not much time for blogging...

... or even reading other people's blogs. I've been busy and based on the conversations I've had recently, Joseph is inundated.

Regular blogging will resume soon. Till then you can kill some time with the only popular board game I know of* that has imperfect information but no random elements.


* And no, I wouldn't call this a popular board game.

Thursday, October 21, 2010

More fun and games

I've got a new post up at Education and Statistics on the topological doodling game, Sprouts. If topological doodling strikes you as an enjoyable way to spend your time, I highly recommend that you check this out.