Tuesday, February 7, 2012

Combinatorializing Games: How do points actually work?

We've talked recently about combinatorializing connection games, but what about point-based games. Here's a general definition of a point-based game:

Players make moves and earn points during the game. This continues until there are no possible moves. When all moves have been made, the player with the most points wins.

What makes this not-quite-combinatorial is that it is not necessarily the case that the last player to move is the one who wins the game.

Flume is an example of such a game. Players score "a point" for each piece they play, and at the end the player with the most of their pieces on the board wins. Since there are an odd number of spaces, there will be no tie.

What happens, then, if you add two games of Flume together? What if you add a game of Flume to a game of Hex?

The way I've always envisioned these games working is as follows. Let's say the game ends with the left and right players each with their point totals (called left-points and right-points, respectively). Then a new game immediately starts with value: left-points - right-points, the winner of which wins the whole thing.

Thus, if you play a game of Flume and at the end the left player (Blue) played 9 disks while the right player (Red) played 16, then the result is game of value: -7, which the right player should win.

Is this how the "combinatorialization" is usually conceived? Is there another good way to handle this?

EDIT: Fixed a typo in the title. (Feb. 10, 2012)

5 comments:

  1. A general theory for these types of games has already been developed.

    I did my PhD thesis on those types of games. You can read it at.

    www.combinatorialgametheory.com

    ReplyDelete
  2. Fraser,

    I'm not able to load that website. (It says the page is not found.) Do you have a link to that theory, or to your thesis?

    I had the page working for a moment---it looks like you've got a nice blog started!---but no longer.

    Urban, which part do you recommend? :)

    ReplyDelete
  3. Hi Kyle, yeah there was a problem with tumblr, I've moved it over to wordpress.

    Try it again, it should be working now.

    http://combinatorialgametheory.com/papers-and-preprints/

    ReplyDelete
  4. Hey Kyle, sorry I'm still having issues with my website at the moment. You can read my thesis at the link below, it has everything in it. Cheers.

    https://docs.google.com/viewer?a=v&pid=explorer&chrome=true&srcid=0B52dCTRk33i7NjljYWMzNDQtOWFkNS00NDQ4LWFhNjgtMTY2NjVkYWMzZWEx

    If you have any questions just email me at fraseridstewart [at] gmail [dot] com

    Cheers,

    Fraser

    ReplyDelete