• Join over 1.2 million students every month
  • Accelerate your learning by 29%
  • Unlimited access from just £6.99 per month

investigate how many winning lines there are in a 7x9 grid.

Extracts from this document...

Introduction

Connect 4

I am going to investigate how many winning lines there are in a 7x9 grid.

The following diagrams show how many winning lines there are in the grid, with each coloured line representing 1 winning line.

There are 24 winning horizontal winning lines as shown in the diagram opposite.image00.png

There are 21 vertical winning lines in a 7x6 grid as shown opposite.image01.png

There are 24 diagonal winning lines in a 7x6 grid.  As diagonal lines go both ways I multiplied the number of lines shown by 2 in order to achieve the correct result.  I felt this was the easiest method to use as to draw 2 sets of lines on one grid would be very confusing, and to draw 2 grids would have been very time consuming.image05.png

I am now going to investigate if there are patterns of winning lines within grids.  In order to work systematically I am going to begin my investigation with square grids as this will involve using only one variable, and I will gradually complicate matters when moving onto rectangles and the use of 2 variables.

Square Grids

I am now going to investigate winning lines in square grids.

...read more.

Middle

image07.png

Diagonal Rule

If we refer back to our winning lines table, we once again find that the first difference is not a constant.  I also know that whatever rule I find will be multiplied by 2 to account for both diagonal directions.

Rule: 2(n-3)²

I predict that in grid size 7x7 the number of diagonal winning lines will be 32.

In order to check my prediction I will have to draw out the 7x7 grid.

The number of winning lines shown opposite is 16, however when multiplied by 2 (thus accounting for the fact that diagonal lines can go both ways) we reach the predicted answer of 32.  So, rule is correct.image08.png

Justifying the Rule

2(n-3)²

No winning lines can be put in these shaded areas for the simple fact that it is 3 squares wide and a line lasting 4 squares cannot fit in there.  So, if you multiply n-3 by n-3 you get the number of winning line starting squares, therefore the number of winning lines.image09.png

Rectangular Grids

I am now going to extend my investigation by exploring the possibilities of rectangles.

I have put my results in a table to enable me to spot patterns.

n = horizontal grid size   m = vertical grid size

Winning Lines

m

n

Horizontal

Vertical

Diagonal

6

5

12

15

12

7

5

14

20

16

8

5

16

25

20

...read more.

Conclusion

image03.png

Connect Any

I am now going to investigate what these rules would be if they were connect any, not just connect 4.

I predict that in the place of the ‘-3’, in all of the rules, there will be c(connect number) -1.  This is because each winning line is composed of one starting square followed on by the number of squares remaining in the connect number.  

So, the rules for connect any in rectangles would be:

Horizontal winning lines : m(n-(c-1))

Vertical winning lines : n(m-(c-1))

Diagonal winning lines : 2(m-(c-1))(n-(c-1))

The rule for total winning lines, connect any in a rectangle would be:

(m-(c-1))n + (n-(c-1))m + 2(n-(c-1))(m-(c-1))

I will now check the total rule.

I predict that for connect 3, in a 4x3 grid, the number of winning lines would be 14 altogether.

I will now draw out the grids to check my prediction.

image04.png

There are 14 winning lines altogether, therefore my rules are correct.

Justifying ‘c-1’

As already explained each winning line has one starting square, so you subtract this to get the number of squares which need to be taken away in the rules.  To get the total rule I added all of the other rules together.

...read more.

This student written piece of work is one of many that can be found in our GCSE Number Stairs, Grids and Sequences section.

Found what you're looking for?

  • Start learning 29% faster today
  • 150,000+ documents available
  • Just £6.99 a month

Not the one? Search for your essay title...
  • Join over 1.2 million students every month
  • Accelerate your learning by 29%
  • Unlimited access from just £6.99 per month

See related essaysSee related essays

Related GCSE Number Stairs, Grids and Sequences essays

  1. How many squares in a chessboard n x n

    - n2 + 3m + 1] = 6n [ 3m( n + 1) - 1(n2 - 1) = 6n [ 3m(n + 1) - (n - 1)(n + 1)] = 6n (n + 1)(3mn - n + 1) Therefore, m greater than n Umxn = 6n(n + 1)(3m - n +1)

  2. Investigation of diagonal difference.

    the grid and that it must be the same on a 6 x 6 grid. I will now look at the table I produced and see if there are any other realtionships and patterns. Further analysis of table of results Size of grid Top left corner Top right corner Bottom

  1. Investigate the number of winning lines in the game Connect 4.

    I began by drawing small grids and drawing on the winning lines. I then recorded the results I calculated into a table (below) and spotted the following pattern - To find the number of winning lines (horizontal only). Height (h)

  2. Number Grids Investigation Coursework

    (n - 1) I can check this by trying a 4 x 5 rectangle in an 8 x 8 grid: D = w (m - 1) (n - 1) (w = 8) (m = 4) (n = 5) D = 8 (4 - 1)

  1. Algebra Investigation - Grid Square and Cube Relationships

    y y y y y y y y y y y y y y y y y y y y y y y y y Part A: Changing Grid Size: 5 x 5 Grid 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

  2. Number Grid Investigation.

    Abbreviated formulas 'z' => width of grid. 'n' => width of square within grid. 'd' => depth of square. For 2 X 2, 3 X 3, 4 X 4 etc... 1. z ( n - 1 )� For 3 X 2, 4 X 2, 5 X 2 etc...

  1. Number Grids

    This would mean a 5x5 grid would have differences of 160. Lets see if it does this: Here is the investigation for a 5x5 grid... 1 2 3 4 5 11 12 13 14 15 21 22 23 24 25 31 32 33 34 35 41 42 43 44 45

  2. Maths Grids Totals

    I will now get the differences for other sized rectangles: 3 x 4 22 23 24 25 32 33 34 35 42 43 44 45 25 x 42 = 1050 22 x 45 = 990 1050 - 990 = 60.

  • Over 160,000 pieces
    of student written work
  • Annotated by
    experienced teachers
  • Ideas and feedback to
    improve your own work