Skip to content

Commit f3a607f

Browse files
ArjaynPArjaynP
committed
Connect Four
Added connect four python program file, and marking documentation as well.
1 parent 3d7ba92 commit f3a607f

File tree

3 files changed

+282
-2
lines changed

3 files changed

+282
-2
lines changed

‎Connect Four/README.md

+37
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,37 @@
1+
# Connect Four
2+
I have created the board game, "Connect Four", using the programming language Python. The entire project was created all on one file. This was a project I chose to develop during my spare time as this was not a common project constructed by other developers. The program follows all rules of the game, where players can win by either having 4 in a row horizontally, vertically, or diagonally. The dimensions for this particular game is a 6x7 board. In other words, the board is designed as 6 rows and 7 columns. Therefore, I initialized a nested list called board that contains the 7 columns as elements, and the 6 rows within each element.
3+
4+
```
5+
board = [["-"] * 6, ["-"] * 6, ["-"] * 6, ["-"] * 6, ["-"] * 6, ["-"] * 6, ["-"] * 6]
6+
```
7+
8+
9+
Determining the logic for a player to have 4 in a row diagonally proved to be the most challenging in my opinion. The best solution was to view this as positive and negative slopes since these diagonals were
10+
either from the bottom left to top right, or the top left to bottom right. Afterwards, I created two separate boards to determine all possible coordinates that can be starting points to create 4 in a row as shown
11+
in the table below:
12+
13+
Note: The coordinate is [col, row]
14+
15+
### Positive Slope Possible Starting Points
16+
| | | | | | | |
17+
|------------|------------|------------|------------|------------|------------|------------|
18+
| <s>1.1</s> | <s>2.1</s> | <s>3.1</s> | <s>4.1</s> | <s>5.1</s> | <s>6.1</s> | <s>7.1</s> |
19+
| <s>1.2</s> | <s>2.2</s> | <s>3.2</s> | <s>4.2</s> | <s>5.2</s> | <s>6.2</s> | <s>7.2</s> |
20+
| <s>1.3</s> | <s>2.3</s> | <s>3.3</s> | <s>4.3</s> | <s>5.3</s> | <s>6.3</s> | <s>7.3</s> |
21+
| 1.4 | 2.4 | 3.4 | 4.4 | <s>5.4</s> | <s>6.4</s> | <s>7.4</s> |
22+
| 1.5 | 2.5 | 3.5 | 4.5 | <s>5.5</s> | <s>6.5</s> | <s>7.5</s> |
23+
| 1.6 | 2.6 | 3.6 | 4.6 | <s>5.6</s> | <s>6.6</s> | <s>7.6</s> |
24+
25+
26+
### Negative Slope Possible Starting Points
27+
| | | | | | | |
28+
|------------|------------|------------|------------|------------|------------|------------|
29+
| 1.1 | 2.1 | 3.1 | 4.1 | <s>5.1</s> | <s>6.1</s> | <s>7.1</s> |
30+
| 1.2 | 2.2 | 3.2 | 4.2 | <s>5.2</s> | <s>6.2</s> | <s>7.2</s> |
31+
| 1.3 | 2.3 | 3.3 | 4.3 | <s>5.3</s> | <s>6.3</s> | <s>7.3</s> |
32+
| <s>1.4</s> | <s>2.4</s> | <s>3.4</s> | <s>4.4</s> | <s>5.4</s> | <s>6.4</s> | <s>7.4</s> |
33+
| <s>1.5</s> | <s>2.5</s> | <s>3.5</s> | <s>4.5</s> | <s>5.5</s> | <s>6.5</s> | <s>7.5</s> |
34+
| <s>1.6</s> | <s>2.6</s> | <s>3.6</s> | <s>4.6</s> | <s>5.6</s> | <s>6.6</s> | <s>7.6</s> |
35+
36+
What I noticed is the positive slope starting points are from rows 4-6 and columns 1-4, while the negatiive slope starting points are from rows 1-3 and columns 1-4. Therefore, each type of slope has its own
37+
function and nested for loop that iterates through only the possible starting points.

‎Connect Four/connectfour.py

+242
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,242 @@
1+
import random
2+
3+
board = [["-"] * 6, ["-"] * 6, ["-"] * 6, ["-"] * 6, ["-"] * 6, ["-"] * 6, ["-"] * 6]
4+
5+
6+
def gamePlayTwoPlayers(p1, p2):
7+
win = ""
8+
while win == "":
9+
column = int(input("{}'s turn. Enter which column you would like to drop your piece into: ".format(p1)))
10+
connectFourBoard(column, "X")
11+
12+
if check_vertical_win(p1, p2, column):
13+
print()
14+
print(check_vertical_win(p1, p2, column))
15+
break
16+
if check_horizontal_win(p1, p2):
17+
print()
18+
print(check_horizontal_win(p1, p2))
19+
break
20+
if check_positive_diagonal_win(p1, p2):
21+
print()
22+
print(check_positive_diagonal_win(p1, p2))
23+
break
24+
if check_negative_diagonal_win(p1, p2):
25+
print()
26+
print(check_negative_diagonal_win(p1, p2))
27+
break
28+
29+
column = int(input("{}'s turn. Enter which column you would like to drop your piece into: ".format(p2)))
30+
connectFourBoard(column, "O")
31+
32+
if check_vertical_win(p1, p2, column):
33+
print()
34+
print(check_vertical_win(p1, p2, column))
35+
break
36+
if check_horizontal_win(p1, p2):
37+
print()
38+
print(check_horizontal_win("x", "O"))
39+
break
40+
if check_positive_diagonal_win(p1, p2):
41+
print()
42+
print(check_positive_diagonal_win(p1, p2))
43+
break
44+
if check_negative_diagonal_win(p1, p2):
45+
print()
46+
print(check_negative_diagonal_win(p1, p2))
47+
break
48+
49+
50+
def gamePlayOnePlayer(p1, p2):
51+
win = ""
52+
while win == "":
53+
column = int(input("{}'s turn. Enter which column you would like to drop your piece into: ".format(p1)))
54+
connectFourBoard(column, "X")
55+
56+
if check_vertical_win(p1, p2, column):
57+
print()
58+
print(check_vertical_win(p1, p2, column))
59+
break
60+
if check_horizontal_win(p1, p2):
61+
print()
62+
print(check_horizontal_win(p1, p2))
63+
break
64+
if check_positive_diagonal_win(p1, p2):
65+
print()
66+
print(check_positive_diagonal_win(p1, p2))
67+
break
68+
if check_negative_diagonal_win(p1, p2):
69+
print()
70+
print(check_negative_diagonal_win(p1, p2))
71+
break
72+
73+
print()
74+
75+
column = random.randint(1, 7)
76+
connectFourBoard(column, "O")
77+
78+
if check_vertical_win(p1, p2, column):
79+
print()
80+
print(check_vertical_win(p1, p2, column))
81+
break
82+
if check_horizontal_win(p1, p2):
83+
print()
84+
print(check_horizontal_win(p1, p2))
85+
break
86+
if check_positive_diagonal_win(p1, p2):
87+
print()
88+
print(check_positive_diagonal_win(p1, p2))
89+
break
90+
if check_negative_diagonal_win(p1, p2):
91+
print()
92+
print(check_negative_diagonal_win(p1, p2))
93+
break
94+
95+
96+
def connectFourBoard(col, playerIcon):
97+
col -= 1
98+
coordinate = []
99+
100+
for row in range(len(board[col])-1, -1, -1):
101+
if board[col][row] == "-":
102+
board[col][row] = playerIcon
103+
coordinate.append([row, col])
104+
break
105+
for row in range(len(board)):
106+
for col in range(len(board[row])):
107+
print("|", board[row][col], "|", board[row+1][col], "|", board[row+2][col], "|", board[row+3][col], "|",
108+
board[row+4][col], "|", board[row+5][col], "|", board[row+6][col], "|")
109+
break
110+
111+
112+
def check_vertical_win(p1, p2, col):
113+
playerCount1 = 0
114+
playerCount2 = 0
115+
col -= 1
116+
117+
for row in range(len(board[col])-1, -1, -1):
118+
if board[col][row] == "X":
119+
playerCount1 += 1
120+
playerCount2 = 0
121+
elif board[col][row] == "O":
122+
playerCount2 += 1
123+
playerCount1 = 0
124+
125+
if playerCount1 == 4:
126+
return "{} Wins".format(p1)
127+
elif playerCount2 == 4:
128+
return "{} Wins".format(p2)
129+
130+
131+
def check_horizontal_win(p1, p2):
132+
for row in range(len(board[0])-1, -1, -1):
133+
playerCount1 = 0
134+
playerCount2 = 0
135+
for col in range(len(board)):
136+
if board[col][row] == "X":
137+
playerCount1 += 1
138+
playerCount2 = 0
139+
elif board[col][row] == "O":
140+
playerCount2 += 1
141+
playerCount1 = 0
142+
elif board[col][row] == "-":
143+
playerCount1 = 0
144+
playerCount2 = 0
145+
146+
if playerCount1 == 4:
147+
return "{} Wins".format(p1)
148+
elif playerCount2 == 4:
149+
return "{} Wins".format(p2)
150+
151+
152+
def check_positive_diagonal_win(p1, p2):
153+
playerCount1 = 0
154+
playerCount2 = 0
155+
156+
for row in range(len(board[0])-1, -1, -1):
157+
for col in range(len(board)-3):
158+
if board[col][row] == "X":
159+
playerCount1 += 1
160+
while playerCount1 < 4:
161+
col += 1
162+
row -= 1
163+
if board[col][row] == "X":
164+
playerCount1 += 1
165+
else:
166+
playerCount1 = 0
167+
break
168+
elif board[col][row] == "O":
169+
playerCount1 += 1
170+
while playerCount1 < 4:
171+
col += 1
172+
row -= 1
173+
if board[col][row] == "O":
174+
playerCount1 += 1
175+
else:
176+
playerCount1 = 0
177+
break
178+
179+
if playerCount1 == 4:
180+
return "{} Wins".format(p1)
181+
elif playerCount2 == 4:
182+
return "{} Wins".format(p2)
183+
else:
184+
playerCount1 = 0
185+
playerCount2 = 0
186+
187+
188+
def check_negative_diagonal_win(p1, p2):
189+
playerCount1 = 0
190+
playerCount2 = 0
191+
192+
for row in range(len(board[0])-3):
193+
for col in range(len(board)-3):
194+
if board[col][row] == "X":
195+
playerCount1 += 1
196+
while playerCount1 < 4:
197+
col += 1
198+
row -= 1
199+
if board[col][row] == "X":
200+
playerCount1 += 1
201+
else:
202+
playerCount1 = 0
203+
break
204+
elif board[col][row] == "O":
205+
playerCount1 += 1
206+
while playerCount1 < 4:
207+
col += 1
208+
row += 1
209+
if board[col][row] == "O":
210+
playerCount1 += 1
211+
else:
212+
playerCount1 = 0
213+
break
214+
215+
if playerCount1 == 4:
216+
return "{} Wins".format(p1)
217+
elif playerCount2 == 4:
218+
return "{} Wins".format(p2)
219+
else:
220+
playerCount1 = 0
221+
playerCount2 = 0
222+
223+
224+
def main():
225+
print("Welcome to Connect Four! Connect 4 of your pieces in either horizontal, vertical, or diagonal to win.")
226+
227+
numPlayers = int(input("Choose how many players: "))
228+
229+
while numPlayers not in [1,2]:
230+
numPlayers = int(input("Sorry for the value you entered was invalid. Are you playing with 1 or 2 players: "))
231+
232+
if numPlayers == 1:
233+
player1 = input("Player 1, please enter your name: ")
234+
player2 = "CPU"
235+
gamePlayTwoPlayers(player1, player2)
236+
elif numPlayers == 2:
237+
player1 = input("Player 1, please enter your name: ")
238+
player2 = input("Player 2, please enter your name: ")
239+
gamePlayTwoPlayers(player1, player2)
240+
241+
242+
main()

‎README.md

+3-2
Original file line numberDiff line numberDiff line change
@@ -49,8 +49,9 @@ More information on contributing and the general code of conduct for discussion
4949
| Blackjack | [Blackjack](https://github.com/DhanushNehru/Python-Scripts/tree/master/Blackjack) | A game of Blackjack - let's get a 21. |
5050
| Chessboard | [Chessboard](https://github.com/DhanushNehru/Python-Scripts/tree/master/Chess%20Board) | Creates a chessboard using matplotlib. |
5151
| Compound Interest Calculator | [Compound Interest Calculator](https://github.com/DhanushNehru/Python-Scripts/tree/master/Calculate%20Compound%20Interest) | A Python script to calculate compound interest. |
52-
| Countdown Timer | [Countdown Timer](https://github.com/DhanushNehru/Python-Scripts/tree/master/Countdown%20Timer) | Displays a message when the Input time elapses. |
5352
| Convert Temperature | [Convert Temperature](https://github.com/DhanushNehru/Python-Scripts/tree/master/Convert%20Temperature) | A python script to convert temperature between Fahreheit, Celsius and Kelvin |
53+
| Connect Four | [Connect Four](https://github.com/DhanushNehru/Python-Scripts/tree/master/Connect%20Four) | A Python script for the board game Connect Four, which can be played by 1-2 players |
54+
| Countdown Timer | [Countdown Timer](https://github.com/DhanushNehru/Python-Scripts/tree/master/Countdown%20Timer) | Displays a message when the Input time elapses. |
5455
| Crop Images | [Crop Images](https://github.com/DhanushNehru/Python-Scripts/tree/master/Crop%20Images) | A Python script to crop a given image. |
5556
| CSV to Excel | [CSV to Excel](https://github.com/DhanushNehru/Python-Scripts/tree/master/CSV%20to%20Excel) | A Python script to convert a CSV to an Excel file. |
5657
| Currency Script | [Currency Script](https://github.com/DhanushNehru/Python-Scripts/tree/master/Currency%20Script) | A Python script to convert the currency of one country to that of another. |
@@ -110,7 +111,7 @@ More information on contributing and the general code of conduct for discussion
110111
| PDF to Audio | [PDF to Audio](https://github.com/DhanushNehru/Python-Scripts/tree/master/PDF%20to%20Audio) | Converts PDF to audio. |
111112
| PDF to Text | [PDF to text](https://github.com/DhanushNehru/Python-Scripts/tree/master/PDF%20to%20text) | Converts PDF to text. |
112113
| PDF merger and splitter | [PDF Merger and Splitter](https://github.com/AbhijitMotekar99/Python-Scripts/blob/master/PDF%20Merger%20and%20Splitter/PDF%20Merger%20and%20Splitter.py) | Create a tool that can merge multiple PDF files into one or split a single PDF into separate pages. |
113-
| Pizza Order | [Pizza Order](https://github.com/DhanushNehru/Python-Scripts/tree/master/Pizza%20Order) | An algorithm designed to handle pizza orders from customers with accurate receipts and calculations. |
114+
| Pizza Order | [Pizza Order](https://github.com/DhanushNehru/Python-Scripts/tree/master/Pizza%20Order) | An algorithm designed to handle pizza orders from customers with accurate receipts and calculations. |
114115
| Planet Simulation | [Planet Simulation](https://github.com/DhanushNehru/Python-Scripts/tree/master/Planet%20Simulation) | A simulation of several planets rotating around the sun. |
115116
| Playlist Exchange | [Playlist Exchange](https://github.com/DhanushNehru/Python-Scripts/tree/master/Playlist%20Exchange) | A Python script to exchange songs and playlists between Spotify and Python. |
116117
| Pigeonhole Sort | [Algorithm](https://github.com/DhanushNehru/Python-Scripts/tree/master/PigeonHole) | The pigeonhole sort algorithm to sort your arrays efficiently! |

0 commit comments

Comments
 (0)