Python

Overview

This lab is designed to introduce students 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.

B 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$:

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$bar$($x$)-$ bar$(0)-$ bar$(-)$until one of them wins!Player $1$: which column would you like to choose? $0$x$-0--$xoxooOr until there is a tielPlayer $2$: which column would you like to choose? $2\{$:$[0,$x$,0,$x$,0],[$x$,0,0,$x$,$x$],[$x$,0,0,0,$x$]$:$\}\{$:$[,0,0,0,$x$],[$x$,0,$x$,0,$x$]$:$\}$Draw$.$ Nobody wins.Elements in the $20-$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 $\text{'}$ x $\text{'}$ in column $0$ and then inserting $\text{'}$ O $\text{'}$ in column $2)$ in a $20$ list starting from row $0.$

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:

Assumptions

Students can assume that:

the user will choose for the board dimensions to be $44$ 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.

Required Methods

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

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

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 $20$ character list with each spot set to be $"-"$ will be returned.

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

This will take in the $2$D character list for the board. This function places the token $\text{'}x\text{'}$ or $\text{'}$o$\text{'}$ 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 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.