Python - Connect Four - Revision history

Admin: /* Drop Chip Function */

2015-02-12T18:50:34Z

‎Drop Chip Function

Admin: /* Drop Chip Function */

2015-02-10T18:58:26Z

‎Drop Chip Function

Admin: /* Clicked function */

2015-02-09T12:29:58Z

‎Clicked function

Admin: /* Drop Chip Function */

2015-02-09T12:21:23Z

‎Drop Chip Function

Admin: /* Drop Chip Function */

2015-02-09T12:20:51Z

‎Drop Chip Function

Admin at 19:24, 6 February 2015

2015-02-06T19:24:23Z

Admin at 18:55, 6 February 2015

2015-02-06T18:55:23Z

Admin at 18:35, 6 February 2015

2015-02-06T18:35:55Z

Admin at 18:50, 4 February 2015

2015-02-04T18:50:52Z

Admin: Created page with "== Objective(s) == * You will be able to create a Connect Four game using Python * You will be able to draw using the Python turtle * You will be able to use loops and if-stateme..."

2015-02-02T19:48:11Z

Created page with "== Objective(s) == * You will be able to create a Connect Four game using Python * You will be able to draw using the Python turtle * You will be able to use loops and if-stateme..."

New page

== Objective(s) ==
* You will be able to create a Connect Four game using Python
* You will be able to draw using the Python turtle
* You will be able to use loops and if-statements to check for valid moves and wins

== Directions ==
* The Connect Four game must be broken up into manageable pieces. The variables and functions specified below will help guide your development. We will develop the game in the following order:
*# Write a function to draw the board
*# Write a function to draw a chip (circle)
*# Write the functions to translate our mouse-click coordinates to row and column numbers
*# Write the function to place a chip in a column (i.e. the chip has to drawn at the lowest possible place)
*# Write the Boolean check functions to check if a move is valid, to check if the board is full, and to check if anybody has won
*# Integrate our functions to the canvas’s mouse-click event handler

=== Variables:===
* Initialize the following variables to starting default values at the beginning of your Python file

* cHeight – the height of the canvas
* cWidth – the width of the canvas
* board – a 2-dimensional array of strings that store all the locations of chips ("", "red", "black")
** Example: var board = []
** We will fill board with lists of empty strings ("")
* turn – the current player’s turn ("red" or "black")

=== Main function ===
* main() - the main function that sets up the board and runs the game
*# Populate '''board''' with empty strings ("")
*## Write a nested for loop that pushes an empty list/array into board
*## After you push the empty list, push an empty string into that row
*# Draw the board graphically using drawBoard()
* clicked()
** The clicked function is defined in the '''main()''' function that you have already defined
** After the clicked function definition, add the event listening line so that mouse clicks are detected: '''canvas.addEventListener('click', clicked);'''

=== Drawing Functions: ===
* drawBoard(ctx)
*# Takes a context variable ctx as a parameter
*# Use the ctx variable to draw all the white circles for the yellow board
*# You'll want to use a nested for loop to go through all the [r][c] combinations
*# You could then call the drawChip() function below to draw a white circle inside the nested for loop
*# Test the drawBoard() function to make sure that it works
* drawChip(ctx, color, r, c)
*# Use the color parameter to set the fill color
*# Draw the chip at a particular row, column location (note: you'll need to convert the row, column to x, y-coordinates using a couple math equations

=== Row and Column Functions: ===
* getRow(y)
** Takes a y-coordinate and returns the corresponding row number
** Do NOT use any if-statements. This should be a very simple math equation
** Look at drawChip() to see how you convert from row to y-coordinate. It looks similar, but instead, solve for the row variable to convert from y-coordinate to row
** Be sure to use Math.floor() to round down to an integer
* getCol(x)
** Takes an x-coordinate and returns the corresponding column number
** Do NOT use any if-statements. This should be a very simple math equation
** Look at drawChip() to see how you convert from column to x-coordinate. It looks similar, but instead, solve for the column variable to convert from x-coordinate to row
** Be sure to use Math.floor() to round down to an integer

=== Drop Chip Function ===
* dropChip(ctx, c, color)
*# Takes a context, a column '''c''', and a color string
*# Use a loop to find the lowest available opening in that column. The best loop would iterate from the bottom row (numRows-1) through 0.
*# Check if board[r][c] matches the empty string:
*## Place the color in the board '''and'''
*## Draw the chip at that location using a call to drawChip()
* IMPORTANT: Test your Connect Four program to see if dropChip() works when you click anywhere in a column. You will need to add the mouse click event to your main() function and call dropChip() inside your the mouse-click function

=== Check Functions ===
* checkValidDrop(c)
*# Takes a column number and returns true if a chip can be dropped in that column, and false otherwise
*# This can be simply be done in one line of code (THINK about what the board looks like)
* checkFullBoard()
*# Use a for loop to iterate through the top row to check if there are any empty spots.
*# Return false if the board is not full, and return true if the board is full
* checkRows()
*# Use nested for loops to go through the row and columns to check if there are 4 horizontally matching chips
*# The for loop for rows will need to go through every row
*# The nested for loop for columns does NOT need to go through every column. Be sure to bound the column variable of the for loop so that your internal if-statement does not check out of bounds.
*# If you see 4 in a row, then return the string at board[r][c]
*# If there are none to be found, then return empty string "" to signify no horizontals
* checkColumns()
*# Use nested for loops to go through the row and columns to check if there are 4 vertically matching chips
*# Our outer for loop in checkColumn() will iterate through every column, while the inner for loop will iterate through the rows
*# The for loop for columns will need to go through every column
*# The nested for loop for rows does NOT need to go through every row. Be sure to bound the row variable of the for loop so that your internal if-statement does not check out of bounds.
*# If you see 4 in a column, then return the string at board[r][c]
*# If there are none to be found, then return empty string "" to signify no verticals
* checkDiagonals()
*# There are two different sets of diagonals to check for
*# You will need nested for loops for each set of diagonals that you are checking
* checkWin()
*# Check if there are horizontal row winners, and return the winner's string
*# Check if there are vertical column winners, and return the winner's string
*# Check if there are diagonal winners, and return the winner's string
*# Check if the board is full and there is a tie. Return "full"
*# There must be no winner or tie, so return empty string ""

@@ Line 44: / Line 44: @@
 === Drop Chip Function ===
-* dropChip(board, c, color)
+* dropChip(board, c, turn)
-*# Takes a column '''c''', and a color string as parameters
+*# Takes a, board, column '''c''', and a turn color string as parameters
 *# Use a loop to find the lowest available opening in that column.  The best loop would iterate and start from the bottom row number through 0.
 *# Check if board[r][c] matches the empty string:
-*## Place the color in the board matrix (save the move)
+*## Place the turn/color in the board matrix (save the move)
 *## Draw the chip at that location using a call to goToCenter(r, c)
 *## break/exit the loop

@@ Line 48: / Line 48: @@
 *# Use a loop to find the lowest available opening in that column.  The best loop would iterate and start from the bottom row number through 0.
 *# Check if board[r][c] matches the empty string:
-*## Place the color in the board matrix
+*## Place the color in the board matrix (save the move)
 *## Draw the chip at that location using a call to goToCenter(r, c)
 * IMPORTANT: Test your Connect Four program to see if dropChip() works when you click anywhere in a column

@@ Line 26: / Line 26: @@
 *# Check if a drop is valid
 *# Determine who's turn it is
-*# In this function, you will need to determine where a chip should be dropped, and use the functions below to drop and draw the chip for the appropriate turn
+*# In this function, you will need to determine where a chip should be dropped, and use the dropChip() function described below to drop and draw the chip for the appropriate turn
 *# Check for wins and/or full board

@@ Line 46: / Line 46: @@
 * dropChip(board, c, color)
 *# Takes a column '''c''', and a color string as parameters
-*# Use a loop to find the lowest available opening in that column.  The best loop would iterate from the bottom row (numRows-1) through 0.
+*# Use a loop to find the lowest available opening in that column.  The best loop would iterate and start from the bottom row number through 0.
 *# Check if board[r][c] matches the empty string:
 *## Place the color in the board matrix

@@ Line 28: / Line 28: @@
 *# In this function, you will need to determine where a chip should be dropped, and use the functions below to drop and draw the chip for the appropriate turn
 *# Check for wins and/or full board
 === Row and Column Functions: ===
@@ Line 50: / Line 41: @@
 ** Be sure to round down to an integer
 * goToCenter(r, c)
-** Go to the center of a particular row and column
+** Go to the x, y-coordinate center of a particular row and column
 === Drop Chip Function ===
-* dropChip(c, color)
+* dropChip(board, c, color)
 *# Takes a column '''c''', and a color string as parameters
 *# Use a loop to find the lowest available opening in that column.  The best loop would iterate from the bottom row (numRows-1) through 0.
@@ Line 59: / Line 50: @@
 *## Place the color in the board '''and'''
 *## Draw the chip at that location using a call to drawChip()
-* IMPORTANT: Test your Connect Four program to see if dropChip() works when you click anywhere in a column.  You will need to add the mouse click event to your main() function and call dropChip() inside your the mouse-click function
+* IMPORTANT: Test your Connect Four program to see if dropChip() works when you click anywhere in a column
 === Check Functions ===
-* checkValidDrop(c)
+* checkValidDrop(board, c)
 *# Takes a column number and returns true if a chip can be dropped in that column, and false otherwise
 *# This can be simply be done in one line of code (THINK about what the board looks like)

@@ Line 23: / Line 23: @@
 === Clicked function ===
 * clicked(x, y) - this function is called and linked by onscreenclick()
 *# Check if a drop is valid
 *# Determine who's turn it is
@@ Line 30: / Line 31: @@
 === Drawing Functions: ===
 * drawBoard()
 *# You'll want to use a nested for loop to go through all the [r][c] combinations
 *# You could then call the drawChip() function below to draw a white circle inside the nested for loop
 *# Test the drawBoard() function to make sure that it works
-* drawChip(r, c)
+* drawChip(r, c, color)
 *# Use the color parameter to set the fill color
-*# Draw the chip at a particular row, column location (note: you'll need to convert the row, column to x, y-coordinates using a couple math  equations
+*# Draw the chip at a particular row, column location (note: you'll need to convert the row, column to x, y-coordinates using a couple math equations)
 === Row and Column Functions: ===
@@ Line 53: / Line 52: @@
 === Drop Chip Function ===
 * dropChip(c, color)
-*# Takes a context, a column '''c''', and a color string
+*# Takes a column '''c''', and a color string as parameters
 *# Use a loop to find the lowest available opening in that column.  The best loop would iterate from the bottom row (numRows-1) through 0.
 *# Check if board[r][c] matches the empty string:
@@ Line 64: / Line 63: @@
 *# Takes a column number and returns true if a chip can be dropped in that column, and false otherwise
 *# This can be simply be done in one line of code (THINK about what the board looks like)
-* checkFullBoard()
+* checkFullBoard(board)
 *# Use a for loop to iterate through the top row to check if there are any empty spots.
 *# Return false if the board is not full, and return true if the board is full
-* checkRows()
+* checkRows(board)
 *# Use nested for loops to go through the row and columns to check if there are 4 horizontally matching chips
 *# The for loop for rows will need to go through every row
@@ Line 73: / Line 72: @@
 *# If you see 4 in a row, then return the string at board[r][c]
 *# If there are none to be found, then return empty string "" to signify no horizontals
-* checkColumns()
+* checkColumns(board)
 *# Use nested for loops to go through the row and columns to check if there are 4 vertically matching chips
 *# Our outer for loop in checkColumn() will iterate through every column, while the inner for loop will iterate through the rows
@@ Line 80: / Line 79: @@
 *# If you see 4 in a column, then return the string at board[r][c]
 *# If there are none to be found, then return empty string "" to signify no verticals
-* checkDiagonals()
+* checkDiagonals(board)
 *# There are two different sets of diagonals to check for
 *# You will need nested for loops for each set of diagonals that you are checking
-* checkWin()
+* checkWin(board)
 *# Check if there are horizontal row winners, and return the winner's string
 *# Check if there are vertical column winners, and return the winner's string

@@ Line 11: / Line 11: @@
 *# Write the function to place a chip in a column (i.e. the chip has to drawn at the lowest possible place)
 *# Write the Boolean check functions to check if a move is valid, to check if the board is full, and to check if anybody has won
 === Variables:===
 * Initialize the following variables to starting default values at the beginning of your Python file
-* cHeight – the height of the canvas
+* height – the height of the screen
-* cWidth – the width of the canvas
+* width – the width of the screen
-* board – a 2-dimensional array of strings that store all the locations of chips ("", "red", "black")
+* board – a 2-dimensional list of strings that store all the locations of chips ("", "red", "black")
 ** We will fill board with lists of empty strings ("")
 * turn – the current player’s turn ("red" or "black")
-=== Main function ===
+=== Clicked function ===
-* main() - the main function that sets up the board and runs the game
+* clicked(x, y) - this function is called and linked by onscreenclick()
-*# Populate '''board''' with empty strings ("")
+*# Check if a drop is valid
-*## Write a nested for loop that pushes an empty list/array into board
+*# Determine who's turn it is
-*## After you push the empty list, push an empty string into that row
+*# In this function, you will need to determine where a chip should be dropped, and use the functions below to drop and draw the chip for the appropriate turn
-*# Draw the board graphically using drawBoard()
+*# Check for wins and/or full board
 === Drawing Functions: ===
-* drawBoard(ctx)
+* drawBoard()
 *# Takes a context variable ctx as a parameter
 *# Use the ctx variable to draw all the white circles for the yellow board
@@ Line 40: / Line 35: @@
 *# You could then call the drawChip() function below to draw a white circle inside the nested for loop
 *# Test the drawBoard() function to make sure that it works
-* drawChip(ctx, color, r, c)
+* drawChip(r, c)
 *# Use the color parameter to set the fill color
 *# Draw the chip at a particular row, column location (note: you'll need to convert the row, column to x, y-coordinates using a couple math  equations
@@ Line 49: / Line 44: @@
 ** Do NOT use any if-statements.  This should be a very simple math equation
 ** Look at drawChip() to see how you convert from row to y-coordinate.  It looks similar, but instead, solve for the row variable to convert from y-coordinate to row
-** Be sure to use Math.floor() to round down to an integer
+** Be sure to round down to an integer
 * getCol(x)
 ** Takes an x-coordinate and returns the corresponding column number
 ** Do NOT use any if-statements.  This should be a very simple math equation
 ** Look at drawChip() to see how you convert from column to x-coordinate.  It looks similar, but instead, solve for the column variable to convert from x-coordinate to row
-** Be sure to use Math.floor() to round down to an integer
+** Be sure to round down to an integer
 === Drop Chip Function ===
-* dropChip(ctx, c, color)
+* dropChip(c, color)
 *# Takes a context, a column '''c''', and a color string
 *# Use a loop to find the lowest available opening in that column.  The best loop would iterate from the bottom row (numRows-1) through 0.