boggle游戏设计开题报告

1. 研究目的与意义

boggle是一个由allanturoff设计的文字游戏。其目的是在一定的时间限制内，在某个网格中找到尽可能多的单词。该游戏以棋盘游戏和数字版本的形式存在，但也可以使用字母卡或 word rummikub 石头玩。 boggle游戏板由16个正方体组成，正方体的每一面有一个字母，在开始的时候，正方体被随机分布并且被排列成4x4的阵列，每个正方体只有朝上的一面可见，玩家依靠这16个字母拼凑成合法词汇。

[1] toma i， alexandru c e ， dascalu m ， et al. semantic boggle： a game forvocabulary acquisition.施普林格 2017.

2. 研究内容和问题

前端：设计出一个交互游戏界面，包含显示的16个字母，用户点击字母拼凑单词，以及显示错误和正确的界面，还有提示还剩下多少种组合尚未找到（后续可能会添加排行榜，按照一小时内找出组合的多少来进行排行）

后端：设计出随机生成16个字母的boggle板，设计出识别字母矩阵的算法，找出可能存在的合法排列，并与字典进行匹配。

3. 设计方案和技术路线

研究方法：

应用java语言完成程序设计，完成一个单机游戏（有能力的话可能会做成联机）

设计出算法找出字母矩阵中存在的合法字母排列，组成合法词汇——>之后针对随机生成的4*4字母矩阵进行测试——>对比不同算法的运行速度的差异，以选择最优的方法应用于系统中。

4. 研究的条件和基础

Windows 10操作系统，IntelliJIDEA 2022.1.1 x64