Due Tuesday, March 20, at the start of class.
Write a Python script that plays a simple number-guessing game with the user.
Use the basic Python that you have learned to write a simple game program.
The user will run the script, think of a number between 1 and 100, and then the script will repeatedly guess what the number is. For each guess, the user indicates whether it is correct, too high, or too low. A typical interaction might look like this (the human user’s input is highlighted in yellow):
Welcome to the number-guessing game! Think of a number between 1 and 100. I guess 50. Is this (c)orrect, (h)igh, or (l)ow? h Too high, I'll guess lower. I guess 25. Is this (c)orrect, (h)igh, or (l)ow? l Too low, I'll guess higher. I guess 42. Is this (c)orrect, (h)igh, or (l)ow? c I got it!
While a binary search is clearly the optimimal strategy here, it does not really matter what strategy your script implements as long as it is guaranteed to find any possible answer eventually.
Start your script the right way! Here is a suggestion:
#!/usr/bin/env python """Homework for CS 368-2 (2012 Spring) Assigned on Day 02, 2011-10-27 Written by <Your Name> """
Do the work yourself, consulting reasonable reference materials as needed. Any resource that provides a complete solution or offers significant material assistance toward a solution not OK to use. Asking the instructor for help is OK, asking other students for help is not. All standard UW policies concerning student conduct (esp. UWS 14) and information technology apply to this course and assignment.
A printout of your code, ideally on a single sheet of paper. Be sure to put your own name in the “<Your Name>” part of the code. Identifying your work is important, or you may not receive appropriate credit.
Most importantly: Start early! Give yourself time to make mistakes, get stuck, and eventually work things out.
Before writing any code, think about how you would play this game, especially when you are guessing the other player’s number. Do you start guessing at 1, adding 1 to your guess each time you are wrong? No, not unless you want the game to take a very long time. Instead, you probably guess 50 and then ask whether you are correct, too high, or too low. Why 50? Because it is halfway between the highest possible number and the lowest possible number. Once you know whether you are too high or too low, you effectively cut in half the range of possible numbers. That is, your definition of “highest possible number” or “lowest possible number” changes, and then you apply the same process over again.
This is a good strategy for your program to follow, too. The fancy computer science term for the approach is binary search.
So, now that you have a general idea of the approach, you need to start organizing your thoughts into code. Here are a bunch of techniques that you can use; use some of them, or all of them together!
print
statements to check your assumptions about what
Python is doing. And it may be helpful to print the value and the type of your variables:
# For a variable named "x" print 'x is', type(x), 'and has value "' + str(x) + '"'
# degrees_fahrenheit = get user input with prompt "Enter degrees Fahrenheit:" # degrees_celsius = ... [how do I do this?] # print "Degrees Celsius =" and degrees_celsius, formatted
# read data file # for each record of data, add the data to the statistics # calculate summary statistics # print results
Once you have the big picture, think about each step. Can you take one big step and break it into smaller pieces that get closer to being real Python code? For example, suppose your pseudocode for this homework assignment has a step like, “guess number”. Can you break that down? Maybe something like, (1) calculate new guess from highest and lowest possible numbers, then (2) print guess. Now those smaller steps are getting closer to things you know how to do.