导入
项目描述：拼字游戏（Scrabble） 开发一个基于文本的拼字游戏，支持两名玩家轮流进行游戏。游戏的核心规则包括： - 玩家从随机抽取7个字母瓷砖组成手牌。 - 每轮玩家需在棋盘上放置一个有效的单词，该单词必须与已存在的单词相连，并且符合英语词典中的合法词汇。 - 棋盘为15×15的网格，包含特殊奖励格子（如双字母分、三字母分、双单词分、三单词分等），用于计算得分。 - 游戏开始时，系统随机决定先手玩家。 - 每次出牌后，玩家从字母池中补充新的字母，保持手牌数量为7个。 - 系统会验证所提交的单词是否有效，若无效则视为违规并扣分或失去回合。 - 当字母池耗尽且双方均无法出牌时，游戏结束。最终得分最高的玩家获胜。 技术实现要求： - 使用面向对象编程设计类结构，例如：Game、Player、Board、Tile、Dictionary 等。 - 实现单词验证功能，通过调用外部词典文件或内置词典进行匹配。 - 提供清晰的用户界面，显示当前棋盘、玩家手牌、得分和轮到谁操作。 - 支持命令行输入，允许玩家输入单词及位置（如“CAT R3C4 H”表示在第3行第4列横向放置单词“CAT”）。 - 可选功能：记录游戏历史、支持AI玩家、图形化界面（GUI）版本。 目标：构建一个完整、可运行的拼字游戏，具备基本规则、逻辑校验和良好的用户体验。
了解“拼字游戏”（Scrabble）的简要介绍，并学习本项目中我们将实现的功能。
简介
不可否认，我们正处于一个数字化的时代。几乎所有事物都有其数字版本。一家游戏公司决定对传统的拼字游戏（Scrabble）进行革新。这款游戏将仅通过计算机、手机等数字媒介提供。玩家可以与另一位人类玩家对战，也可以与电脑玩家对战。在游戏过程中，如果玩家遇到困难，系统还提供求助功能。
问题描述
进化的拼字游戏具有以下规则：
- 游戏开始前，需创建多个长度相同的单词组。
- 每位玩家在轮到自己时，需选择一个单词组。
- 从该选中的单词组中，选择一个起始词和一个目标词。
- 另一位玩家需要将起始词逐步转换为目标词。
- 每一步只能更改一个字母。
- 每次更改后生成的新词必须仍属于同一单词组。
- 若玩家能以最少的字符变换次数达成目标词，则获得满分。
- 当所有单词组都被处理完毕后，用时最短的玩家获胜。
假设你是该游戏开发团队的一员，你的任务是开发一个可供人类玩家对战的电脑对手。该解决方案同样适用于玩家向系统寻求帮助的情况。实现这一功能的关键在于遍历所选的单词组。
功能需求
为了实现上述功能，我们需要引入以下两个核心功能：
- 功能一： 找出从起始词到目标词所需的最少变换次数。
- 功能二： 在满足最少变换次数的前提下，展示所有可能的最终结果，供用户选择。
在接下来的课程中，我们将详细讨论如何实现这些功能。此外，这些解决方案也可应用于其他常见的面试题目。