本文是我对 MIT 6.0001 课程（Introduction to Computer Science and Programming in Python）配套作业 Problem Set 2 的解答。仅供参考。

完整代码：https://github.com/Jed-Z/mit-6.0001-and-6.0002/tree/master/6.0001/6.0001_PS2

使用 Python 写一个猜单词游戏（Hangman），基本规则是，开始时计算机随机选择一个英文单词，用户拥有一定数量的机会，如 6 次机会。每轮游戏用户要猜测一个字母，如果该字母在计算机选定的单词中，则计算机写出该单词中所有出现此字母的位置；否则用户的剩余机会递减。如果用户猜出单词，则用户胜利，显示得分；如果机会用完，则用户失败，显示正确的单词。

详细的要求见原题，从 MIT OCW 下载原题：Problem Set 2 (ZIP) (This file contains: 1 .txt file, 1 .py file and 1 .pdf file.)

本文地址：https://www.jeddd.com/article/mit-python-ps2-hangman.html

将压缩包内提供的hangman.py和words.txt放置在同一目录下，不要修改任何代码，直接运行hangman.py，得到如下结果，符合预期。

打开hangman.py阅读，可以看到已经提供了load_words和choose_word这两个函数，它们的功能分别是从文件中读取单词到列表中、从列表中随机地选择一个单词。

首先编写is_word_guessed函数。该函数的功能是判断用户已经猜过的字母是否能够猜出完整的单词，它接受两个参数，一个字符串secret_word表示待猜测的单词，一个字符串构成的列表letters_guessed表示用户已经猜过的字母。返回布尔值，猜出单词返回 True，否则返回 False。

实现该函数的思路是，只需遍历secret_word中的每个字母，判断它们是否都在letters_guessed中，如果全都在，则返回 True；只要有一个字母不在之中，则返回 False。定义如下：

然后编写get_guessed_word函数。该函数的功能是返回一个由已猜出的字母和下划线空格构成的字符串。它接受两个参数，一个字符串secret_word表示带猜测的单词，一个字符串构成的列表letters_guessed表示用户已经猜过的字母。返回字符串，已经猜出的字母直接用该字母表示，未猜出的字母用'_ '（下划线加空格）表示。注意下划线后跟一个空格，是为了避免多个下划线连续出现时连在一起，难以看出究竟有多少个下划线。

该函数的思路是，遍历secret_word中的每个字母，如果该字母出现在letters_guessed中，则向结果尾部添加该字母；否则向结果尾部添加'_ '。定义如下：

接着编写get_available_letters函数。该函数的功能是获取用户可以猜测的字母（也就是尚未被猜过的字母）。它接受一个列表参数letters_guessed，返回 26 个字母减去letters_guessed的结果。

该函数首先利用string.ascii_lowercase构造含有 26 个小写字母的列表（从 a 到 z 的顺序），然后将出现在letters_guessed中的那些字母删除，最后使用字符串的join方法将列表拼接成字符串。定义如下：

辅助函数都已完成，可以开始编写游戏交互过程的代码了，该过程被实现在hangman函数中。该函数只接受一个字符串参数secret_word，表示待猜测的单词，在函数中需要使用input等函数和用户进行交互。

首先初始化三个变量，分别是用户剩余猜测次数、剩余警告次数和一猜过的字母列表，如下：

交互过程的主体是一个 while 循环，只要剩余猜测次数不为 0，并且用户尚未猜出单词（is_word_guessed的返回值为 False），就一直执行循环。循环中便是与用户交互的内容。在这个 while 循环内，要依次完成以下步骤：

提示用户剩余猜测次数，以及打印尚未猜过的字母：

提示并接收用户输入。由于 words.txt 中的待猜测单词全部由小写字母组成，因此需要将用户输入中的大写字母转换为小写字母。如下：

如果用户什么都没输入就按下了回车，或者输入了超过 1 个字符，那么这些输入被认为是不合法的，应该打印一条错误信息，并立即要求用户重新输入：

检查用户输入的字符是否符合要求（按题目所给的 User Input Requirements 处理用户输入）。按照以下情况分类讨论并处理：

输入的不是字母（如数字或特殊字符等），首先要提示用户输入的不是字母。如果用户剩余警告次数不为 0，那么递减剩余警告次数，并显示警告信息；如果剩余警告次数为 0，那么直接递减剩余猜测次数，也就是用户的猜测机会减少了 1 个。

输入了一个曾经猜过的字母。与上一情况的处理类似，只是显示的提示信息有所不同。代码如下：

输入了一个新猜的字母，也即“合法输入”。如果该字母在待猜测单词中，那么用户将不会损失机会——剩余猜测次数维持不变。否则，若输入了辅音字母，则剩余猜测次数减少 1；若输入了元音字母（a、e、i、o、u），则剩余猜测次数减少 2。

为了提高用户体验，我为每次循环尾部添加了一个 0.5 秒的延迟，这样用户可以先看到本次猜测的结果，再看到下次猜测前的提示信息，这样子就不至于一下显示很多行信息导致屏幕滚动，使得用户难以看清。

注意，要使用sleep函数，需要在文件头部引入time模块。

当剩余猜测次数递减到小于等于 0（小于 0 的情况是存在的，因为若当剩余 1 次时用户猜错的是元音字母的话，次数将减为 -1），或用户正确猜出了整个单词，就应当退出 while 循环并显示游戏结果。如果用户猜出了单词，那么打印祝贺信息，并显示最终得分；若用完了机会还没有猜出，则打印失败信息，并告知用户正确的单词是什么。

得分的计算公式是：剩余猜测次数 * 待猜测单词中不重复的字母个数。在 Python 中统计字符串中不重复的字符个数的方法有多种，我采用的方法是利用 set 类没有重复元素的特性——将字符串转换为 set 后获取其长度即可。

首先编写match_with_gaps函数。该函数的功能是将一个部分猜出的单词和一个完整单词相比较，如果匹配则返回 True，否则返回 False。完成该函数的思路是将部分猜出的单词中的每个已猜出的字母和完整单词中对应位置的字母相比较，若全部相等，则接着检查每个未猜出的字母是否和已猜出的字母重复，如果没有重复，那么就说明两参数匹配，返回 True；其他情况全部返回 False。

基于以上思路，编写如下代码：

然后编写show_possible_matches函数。该函数的功能是，根据部分猜出的单词获取与之匹配的全部单词。实现该函数的思路是，遍历 words.txt 中的全部单词，逐一地和部分猜出的单词比较（使用match_with_gaps比较），如果匹配则打印它，否则跳过。当然，如果一个匹配都不存在，那么直接显示“No matches found”。

基于以上思路，编写如下代码：

借助 Problem 3 中的hangman函数，加上上面编写的这两个新的函数，可以写出hangman_with_hints函数。该函数和hangman函数非常相似，只是新增了当用户输入的是星号（*）时，显示提示。新增代码如下：

这之中使用了提示功能（输入星号）。单词为“expand”，有 6 个不同的字母，猜出来时仍然剩余 3 次猜测机会，因此最终得分为 6 * 3 = 18。

完成实验本身的要求并不难，因为 MIT6_0001F16_Pset2.pdf 文档中已经给出了充足的提示。在以上要求之外，我还做了一些额外的考虑以增加程序的严谨性和鲁棒性；还使用了一些技巧来使得程序更加简洁；还有一些其他值得注意的方面，现总结如下。

考虑提示语中的名词单复数问题。程序和用户的交互过程中会打印剩余警告次数和剩余猜测次数，当次数大于 1 时，显示名词的复数形式；当次数为 1 时，显示单数形式。为了解决此问题，我使用了 Python 中类似“三目运算符”的语句，举例如下：

其中'guesses' if guesses_remaining > 1 else 'guess'是关键部分，它相当于 C/C++ 和其它语言中的三目条件运算符：guesses_remaining > 1 ? "guesses" : "guess"。

本文地址：https://www.jeddd.com/article/mit-python-ps2-hangman.html