Python for Absolute Beginners Transcripts
Chapter: Problem solving techniques for writing software
Lecture: Our problem solving project
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.