Overview

I keep getting wrong code!! Make sure the output is the same. Please make sure that I can copy and paste the code.

This lab is designed to introduce you to $2-$D lists by recreating one of everyone$$s favorite childhood games: Connect$-$Four. You will loop through lists and manipulate them. Your end product should be robust enough to not have a single out$-$of$-$bounds exception.

Submission Instructions

After completing all programs, please submit your $.$py files labeled with the lab number.$$

For example: Lab$6.$py

Specification

You will first start by asking the user for what they wish the height and length of the board to be:

What would you like the height of the board to be$?4$

What would you like the length of the board to be$?5$

Then you will print the empty board:

$-----$

$-----$

$-----$

$-----$

And tell the players what their tokens are:

Player $1$: x

Player $2$: o

The players will take turns placing their tokens by choosing columns...

Player $1$: Which column would you like to choose? $0$

$-----$

$-----$

$-----$

x $----$

Player $2$: Which column would you like to choose? $3$

$-----$

$-----$

$-----$

x $--$ o $$

$...$until one of them wins!

Player $1$: Which column would you like to choose? $0$

x $----$

x $----$

x $-$ o $--$

x o x o o

Player $1$ won the game!

Or until there is a tie!

Player $2$: Which column would you like to choose? $2$

o x o x o

x o o x x

x o o o x

x o x o x

Draw. Nobody wins.

Elements in the $2$D$-$list should be accessible via row$-$major indexing $($board$[$row$][$column$]).$ In addition, you should follow the structure by storing the chips $($e$.$g$.,$ inserting $$x$$ in column $0$ and then inserting $$o$$ in column $2)$ in a $2$D list starting from row $0$:

Row $0$ x $-$ o $--$

Row $1-----$

Row $2-----$

Row $3-----$

When printing the board, you should print the board upside down $($by printing from the last row which is row $3$ in our example$).$ So that your output on the console after calling print$\_$board$($board$)$ would be:

$-----$

$-----$

$-----$

x $-$ o $--$

Assumptions and Notes

Students can assume that:

the user will choose for the board dimensions to be $4$x$4$ or greater.

the user will input a valid column number $($from $0$ to length$-1).$

the column that the user chooses to place their token into has space $($it is not filled already by other tokens$).$

players can only win vertically or horizontally, but not diagonally.

Program Methods

def initialize$\_$board$($num$\_$rows, num$\_$cols$)$

This will take in the num$\_$row and num$\_$cols from user input and this will set each spot in the list to $-.$ A $2$D character list with each spot set to be $-$ will be returned.

def print$\_$board$($board$)$

This will take in the $2$D character list for the board and print the board.

def insert$\_$chip$($board$,$ col, chip$\_$type$)$

This will take in the $2$D character list for the board. This function places the token $($x$$ or $$o$$ denoted as $$chip$\_$type$)$ in the column that the user has chosen. Will find the next available spot in that column if there are already tokens there. The index of the row that the token is placed in is returned.

def check$\_$if$\_$winner$($board$,$ col, row, chip$\_$type$)$

This will take in the $2$D character list for the board. After a token is added, checks whether the token in this location, of the specified chip type, creates four in a row. Will return True if someone won, and False otherwise.

Hint: Implement the methods in this order.

Sample Submission Output

What would you like the height of the board to be$?4$

What would you like the length of the board to be$?5$

$-----$

$-----$

$-----$

$-----$

Player $1$: x

Player $2$: o

Player $1$: Which column would you like to choose? $0$

$-----$

$-----$

$-----$

x $----$

Player $2$: Which column would you like to choose? $3$

$-----$

$-----$

$-----$

x $--$ o $-$

Player $1$: Which column would you like to choose? $0$

$-----$

$-----$

x $----$

x $--$ o $-$

Player $2$: Which column would you like to choose? $1$

$-----$

$-----$

x $----$

x o $-$ o $-$

Player $1$: Which column would you like to choose? $0$

$-----$

x $----$

x $----$

x o $-$ o $-$

Player $2$: Which column would you like to choose? $4$

$-----$

x $----$

x $----$

x o $-$ o o

Player $1$: Which column would you like to choose? $2$

$-----$

x $----$

x $----$

x o x o o

Player $2$: Which column would you like to choose? $2$

$-----$

x $----$

x $-$ o $--$

x o x o o

Player $1$: Which column would you like to choose? $0$

x $----$

x $----$

x $-$ o $--$

x o x o o

Player $1$ won the game!