24计算问题论文.doc

. . 算法设计与分析课程论文 论文名称 24计算问题 . 目录 TOC \o 1-3 \h \u HYPERLINK \l _Toc11583 一、问题描述 PAGEREF _Toc11583 1 HYPERLINK \l _Toc24554 二、前端分析 PAGEREF _Toc24554 1 HYPERLINK \l _Toc2504 1、功能需求 PAGEREF _Toc2504 1 HYPERLINK \l _Toc27395 2、工具选择 PAGEREF _Toc27395 1 HYPERLINK \l _Toc32131 三、详细设计及说明 PAGEREF _Toc32131 1 HYPERLINK \l _Toc27487 四、算法设计思想 PAGEREF _Toc27487 4 HYPERLINK \l _Toc6631 核心算法 PAGEREF _Toc6631 4 HYPERLINK \l _Toc11629 辅助算法 PAGEREF _Toc11629 5 HYPERLINK \l _Toc16173 五、问题及解决 PAGEREF _Toc16173 6 HYPERLINK \l _Toc26593 六、总结反思 PAGEREF _Toc26593 7 HYPERLINK \l _Toc19225 七、小组分工 PAGEREF _Toc19225 7 HYPERLINK \l _Toc25575 八、小组互评 PAGEREF _Toc25575 7 HYPERLINK \l _Toc719 九、编程日记 PAGEREF _Toc719 8 HYPERLINK \l _Toc6160 11月29日编程日记 PAGEREF _Toc6160 8 HYPERLINK \l _Toc14486 12月6日编程日记 PAGEREF _Toc14486 8 HYPERLINK \l _Toc21402 12月7日编程日记 PAGEREF _Toc21402 9 HYPERLINK \l _Toc29818 十、源代码 PAGEREF _Toc29818 9 . 24计算问题 一、问题描述 24点游戏是指任意输入1-9的四个数，通过加减乘除四则运算连接，使得计算结果为24，而使用计算机模拟该游戏，就是让程序随机产生数字，由用户组合成表达式，交给程序进行结果判断。 二、前端分析 1、功能需求 （1）模式选择：根据玩家人数选择单人模式或者双人模式 （2）用户登录/注册：允许用户登录、注册，确保账号安全 （3）随机：自动产生随机数，供用户选择 （4）验证：对用户输入的表达式进行判断 （5）计算：对随机产生的数字求解，得出符合要求的表达式 （6）记录：能够根据玩家的输赢情况，实时更新玩家等级 （7）存储：存储并动态更新用户的相关信息，包括用户名、密码、游戏等级 2、工具选择 工具：DW，语言：php，用本机localhost做服务器和测试端 （1）交互性强，用户能够通过鼠标、键盘等输入与网页进行交互 （2）界面编写容易，div+css可以实现网页布局 （3）数据存储读取方便，能够实时与AppServ自带的数据库链接 （4）24点游戏本身适合做成网页版 三、详细设计及说明 1、模式选择：选择不同的模式将会跳转至不同游戏界面 单人模式 双人模式 帮助：游戏规则：选择单人模式将独自完成任务，每完成一关将会上升一个等级,回答错误将会下降一个等级；选择双人模式胜利者将上升一个等级，失败者将下降一个等级。 登录/注册界面 登录：与数据库连接，验证用户名密码是否一致，用post方法获取表单提交的数据，将数据库的信息与之匹配，登录成功则跳转至游戏界面，并为用户创建session，保存用户名与等级；否则提示用户名密码错误，重新回到登录界面。 注册：用户名已经存在的不能被注册，保证用户名的唯一，新注册的用户等级为0。 单人模式游戏界面 用户信息：利用登陆界面传递的session获取用户名和密码 开始游戏：产生4个随机数 新一轮：即下一关，页面刷新，用户等级实施更新 提交：对用户输入的表达式进行验证，给出“回答正确”或者“回答错误”的结果，实施更新用户等级 退出：返回模式选择界面 无解：计算是否有符合24要求的表达式，对用户的答案判断，如果存在符合的表达式，则会显示表达式的个数和其中一个解，并实施更新用户等级 双人模式游戏界面 用户信息：利用登陆界面传递的session获取用户名和密码 开始游戏：产生4个随机数 新一轮：即下一关，页面刷新，用户等级实施更新 提交：对用户输入的表达式进行验证，给出“回答正确”或者“回答错误”的