Python for Absolute Beginners Transcripts
Chapter: Problem solving techniques for writing software
Lecture: Our problem solving project
Login or
purchase this course
to watch this video and the rest of the course contents.
0:00
What problem are we going to solve
0:01
in this chapter?
0:02
We're going to write tic-tac toe.
0:04
Now that might sound pretty simple, right
0:07
we've written rock paper scissors
0:09
so how different is tic tac toe?
0:11
Turns out it's fairly different
0:13
and I would say it's at another level of difficulty.
0:16
Why is that?
0:17
Cause it seems pretty straight forward right?
0:19
Kids play tic tac toe all the time.
0:21
The challenges you run into are around the data structures.
0:24
Holding this tic tac toe board together
0:27
there's a bunch of different ways in which we can do that
0:29
and when you're getting started that can be challenging.
0:31
The other place where I can see
0:34
it might not be entirely clear is checking to see
0:36
if somebody has won a game.
0:39
Cause you got to check across
0:40
you got to check down, you got to check a diagonals
0:42
and depending on the data structures you've chosen
0:45
those may be super easy to come up with
0:47
or they may be really hard to come up with.
0:50
So those are the two main challenges I kind of foresee for us.
0:54
And the reason I've chosen tic tac toe
0:56
it's not terribly hard.
0:58
You understand how to play the game I'm sure
1:00
if not just Google tic tac toe.
1:02
But it does have this other level of difficulty
1:05
and we haven't addressed it yet.
1:07
We haven't done anything with tic tac toe.
1:09
So I think this is going to be a fun place
1:10
to think through the problem solving
1:12
and think about the trade offs
1:14
and ways that we can do things better
1:15
as we write this program.