Results 1 to 2 of 2

Math Help - chess with maths!!

  1. #1
    Newbie
    Joined
    Aug 2009
    Posts
    14

    chess with maths!!

    1)draw a diagram of a chess board which is 4 squares by 4 squares and draw on all the possible moves which can be made by a knight.

    2) Using your diagram and drawing a suitable graph, explain why it is not possible for a knight to move on each square exactly once and return to its starting point??
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Grand Panjandrum
    Joined
    Nov 2005
    From
    someplace
    Posts
    14,972
    Thanks
    4
    Quote Originally Posted by geo2 View Post
    1)draw a diagram of a chess board which is 4 squares by 4 squares and draw on all the possible moves which can be made by a knight.

    2) Using your diagram and drawing a suitable graph, explain why it is not possible for a knight to move on each square exactly once and return to its starting point??
    Lable the squares as on a chess board using algebraic notation so the columns are a,b,c,d from right to left and the rows are 1,2,3,4 from bottom to top.

    Consider the moves into and out of a1, one must move from one of b3 or c2 and the other must move to the one of b3 and c2 not moved out of to reach a1. That is the two moves through a1 are (b3-a1, a1-c2) or (c2-a1, a1-c3)

    But a similar argument applies to square d4 as to a1, so any closed path of knights moves that passes through a1 and d4 and does not visit any square more than once cannot visit any of the squares a2, a3, a4, b1, b2, b4, c1. c3, c4, d1, d2, d3. Hence there is no closed knights tour on the 4x4 chess board that visits each square once only.

    CB
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Chess tournament! (VERY NICE ONE)
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: February 28th 2012, 04:26 PM
  2. chess problem
    Posted in the Statistics Forum
    Replies: 0
    Last Post: August 4th 2011, 05:52 PM
  3. chess exercise
    Posted in the Statistics Forum
    Replies: 2
    Last Post: January 26th 2010, 03:14 PM
  4. Chess probelm (combinations)
    Posted in the Statistics Forum
    Replies: 4
    Last Post: March 9th 2007, 02:24 PM

Search Tags


/mathhelpforum @mathhelpforum