• Join over 1.2 million students every month
• Accelerate your learning by 29%
• Unlimited access from just £6.99 per month
Page
1. 1
1
2. 2
2
3. 3
3
4. 4
4
5. 5
5
6. 6
6
7. 7
7
• Level: GCSE
• Subject: Maths
• Word count: 1303

# 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.

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

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.

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.

Middle

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.

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.

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

Conclusion

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.

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.

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

# Related GCSE Number Stairs, Grids and Sequences essays

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. ## How many squares in a chessboard n x n

5th square,U5 =12 + 22 + 32 + 42 + 52 6th square, U6 = 12 + 22 + 32 + 42 + 52 + 62 7th square, U7 = 12 + 22 + 32 + 42 + 52 + 62 + 72 8th square, U8 = 12 + 22

1. ## Number Grids Investigation Coursework

(n - 1) was correct in this example. Proving the Formula The formula now needs proving using algebra, which I will do in a similar way to how I proved my formula for squares: Let the top left square in an n x m rectangle within a w sized grid equal a, and therefore: w n a a+(n-1)

2. ## Number Grid Investigation.

72 73 82 83 (72 X 83) / (73 X 82) = 0.1 Although the results are VERY similar, a formula cannot be formed. I'm guessing that the product difference will not be the same with a 3 X 3 grid. 36 37 38 46 47 48 56 56 58 (TL X BR) / (TR X BL)

1. ## Investigation of diagonal difference.

50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 Calculating the diagonal difference of a 2x2 cut out on an 8 x 8 grid using n I have noticed that for 2 x 2 cutouts on an 8 x 8 grid there is a

2. ## For other 3-step stairs, investigate the relationship between the stair total and the position ...

86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 X-55 X-44 X-43 X-33 X-32 X-31 X-22 X-21 X-20 X-19 X-11 X-10 X-9 X-8 X-7 X X+1 X+2 X+3 X+4 X+5 Using the algebra equation

1. ## Maths Grids Totals

rectangles with more than 1 square difference between the height and width (e.g. 2 x 4, 3 x 6 etc.)). 23 24 25 26 33 34 35 36 26 x 33 = 858 23 x 36 = 828 858 - 828 = 30.

2. ## Number Grid Investigation

So 490 is the difference for the 8 x8 number square. The table below shows how I get the answer to any size number square on the grid, after multiplying the opposite corners and finding the difference between the two products.

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