The Boston Diaries

The ongoing saga of a programmer who doesn't live in Boston, nor does he even like Boston, but yet named his weblog/journal “The Boston Diaries.”

Go figure.

Monday, June 09, 2014

That darned Peg Game, Part III

Bunny and I were at the Cracker Barrel playing the ever ubiquitous Peg Game. As I was struggling with the game (I am phenomienally bad at that game—so bad I have my computer do it for me) when Bunny asked, “What's the maximum number of pegs you can leave on the board?”

That's an interesting question, and I was curious if there is any way to do worse than ten pegs left.

Well, I forced my computer to play a bazillion times and the results are interesting: ten pegs are the most pegs you can have left on the board. What's more interesting is that discounting rotations and reflections, there is only one way to leave ten pegs on the board (six if you want to count reflections, rotations and reflected rotations as distinct).

Even eight pegs is pretty darned tough as well, with only two solutions (or twelve if you include rotations, reflections and rotated reflections).

So, if leaving one means you are a genius (and there are several thousand ways to leave just one peg), what does it mean to leave ten?

Obligatory Picture

[I'm wearing a goatee—I must be my evil twin brother.]

Obligatory Links

Obligatory Miscellaneous

You have my permission to link freely to any entry here. Go ahead, I won't bite. I promise.

The dates are the permanent links to that day's entries (or entry, if there is only one entry). The titles are the permanent links to that entry only. The format for the links are simple: Start with the base link for this site: http://boston.conman.org/, then add the date you are interested in, say 2000/08/01, so that would make the final URL:

http://boston.conman.org/2000/08/01

You can also specify the entire month by leaving off the day portion. You can even select an arbitrary portion of time.

You may also note subtle shading of the links and that's intentional: the “closer” the link is (relative to the page) the “brighter” it appears. It's an experiment in using color shading to denote the distance a link is from here. If you don't notice it, don't worry; it's not all that important.

It is assumed that every brand name, slogan, corporate name, symbol, design element, et cetera mentioned in these pages is a protected and/or trademarked entity, the sole property of its owner(s), and acknowledgement of this status is implied.

Copyright © 1999-2014 by Sean Conner. All Rights Reserved.

Listed on BlogShares