随着智能手机的普及与微信的广泛应用，基于微信小程序的轻应用开发正在成为新的互联网风口，特别是类似"跳一跳"这类的轻游戏得到了广大网民的喜爱。本次毕业设计，我将通过对微信小程序开发的学习，拟制作一款基于微信小程序的数独游戏应用，可实现不同级别难度选择的闯关模式等功能。

微信（WeChat）是腾讯于2011年初推出的一款支持Android、iOS等智能手机操作系统的、支持各种国际常用语言的、功能强大的即时通信平台。微信界面简洁、操作方便，且其绝大部分的功能与服务都是免费的，加以腾讯运营QQ的丰富经验，其在即时通讯领域的市场占有率很快到达无人企及的高度：市场调查显示，截至2018年3月，微信在中国大陆的渗透率达93%，于全球拥有超过10亿的活跃用户。

微信于2017年初推出“小程序”功能。对于用户，可在微信内扫描小程序（二维）码打开小程序或直接搜索等方式，便捷地获取小程序服务。对于开发者：微信开放了基于多种服务类别的小程序开发权限，可让开发者在微信自己的生态系统中开发各类应用，如打车、外卖和游戏等大部分原本只能在智能手机OS生态下实现的功能性应用都可以内置小程序形式推出；微信还提供小程序调用微信服务的API，使得企事业单位和学校的内部服务应用（如图书馆管理系统与考勤管理系统）的开发成本大幅下降，用户体验有了质的飞越。微信又于2017年末开放了首个官方小游戏“跳一跳”，使小程序再次声名大噪。经过两年发展，微信小游戏同其他小程序一样，被证明拥有巨大的平台优势与无限的商机。且因其基于HTML CSS JavaScript的典型前端开发模式与腾讯强大的软件技术支持，吸引了从新手个人开发者到大牛前端工程师的各层次前端程序员进行开发工作。

前端开发是创建Web页面或App等前端界面呈现到用户端计算机的过程，相对应的，存贮于服务器端的软件技术的统称为后端。通过HTML CSS JavaScript以及衍生出来的各种技术、框架、解决方案，来实现互联网产品的用户界面交互。前端开发有三个主要元素：HTML、CSS、JavaScript。HTML（超文本传输协议）是Web网页应用的载体，是整个前端开发的框架用来储存结构化的文本信息，可以包含文字、图片、视频等。CSS（层叠样式表）用于定义HTML元素的显示形式，可比作Web网页应用的外衣，可定义标题字体、实现颜色变化，或为标题加入背景图片、边框等，以添加优雅美观的效果，同时简化HTML代码中过多的属性，提高HTML代码的可读性。JavaScript是一种解释型高级语言，主要用来向HTML页面添加交互行为，即负责控制页面的行为，如在HTML页面嵌入动态文本、读写HTML元素等。

微信小程序是腾讯在微信生态中自行搭建的一个多元的应用平台。首先应明确，它属于类Web应用，而不是单纯的HTML5网页。它基于HTML CSS JavaScript的经典前端开发技术，拥有基于模型—视图—控制（Model-View-Control，即MVC）体系结构风格的Web UI架构，即以组件化的方式和MVC的模式将数据逻辑（JS Logic）层和展示（WXML WXSS View）层分离。图1.1为小程序基础框架层次间的通信图。从微信小程序架构的工程视角来学习开发微信小程序，会使得整个开发过程更体系化与规范化，也是小程序开发工程流程化的第一步。

图1.1 微信小程序体系结构图

数独是源自18世纪瑞士的一种数学游戏。是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个粗线宫（3*3）内的数字均含1-9，不重复。图1.2是一个典型的数独及其解。软件生成一个有唯一解的数独一般基于穷举遍历 回溯算法，并有各种优化方法，难点在于生成解完的数独后，如何挖空生成指定空格唯一解的数独题目。但量化数独难度的算法非常多，有简单如空格定义法，有复杂如解法难度加权法。本次毕业设计也将对生成与难度判断算法进行理论的比较，最终选择一种方案，并尽量在小程序中实现难度的辨别功能。

图1.2 数独（左）及其解（右）示意图