Results 1 to 4 of 4

Math Help - Board game

  1. #1
    Newbie
    Joined
    Aug 2012
    From
    New Zealand
    Posts
    7
    Thanks
    1

    Board game

    Two people play a board game on a 5 x 5 board, initially containing some black and white counters. These counters are spaced white black white black etc. One player begins by moving any black counter, and sliding a white counter from an adjacent square onto the empty square. From that point on, the players take turns. The other player slides a black counter onto an adjacent empty square, and the other player does the same with white counters (no more counters are removed). If a player has no legal move, then he loses.

    Show that if both play co-operatively, the game will come to an end.

    Show which player has a winning strategy.
    Last edited by farlap; August 10th 2012 at 03:04 PM.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Super Member
    Joined
    Jun 2012
    From
    AZ
    Posts
    616
    Thanks
    97

    Re: Board game

    Your question's a little unclear. Are there 25 counters at the start of the game? 12 or 13 black counters?
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Aug 2012
    From
    New Zealand
    Posts
    7
    Thanks
    1

    Re: Board game

    Sorry there are 13 black and 12 white counters. The top row is black, white, black, white, black. Each row then alternates.Kindest regards
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Super Member
    Joined
    Jun 2012
    From
    AZ
    Posts
    616
    Thanks
    97

    Re: Board game

    Ah okay. I can't really visualize several moves in (hence my inability to play blind chess). You could try small cases, e.g. 2x2 or 3x3 board and see if it generalizes?
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Game theory: Are there any other equilibria in this game?
    Posted in the Advanced Math Topics Forum
    Replies: 0
    Last Post: March 7th 2012, 06:45 PM
  2. Game Theory: Hotelling game with 3 players
    Posted in the Advanced Applied Math Forum
    Replies: 2
    Last Post: March 26th 2011, 02:08 AM
  3. Board Game
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: October 26th 2009, 11:01 PM
  4. Sequential-form game (game tree diagram)
    Posted in the Advanced Statistics Forum
    Replies: 0
    Last Post: October 5th 2008, 06:51 PM
  5. Replies: 0
    Last Post: March 10th 2008, 10:27 PM

Search Tags


/mathhelpforum @mathhelpforum