基于IOS平台的数独游戏的设计与开发

钱丽丹

摘 要： 以数独游戏为切入点研究IOS平台下的游戏开发技术。介绍了数独游戏的起源与游戏规则，对系统进行功能模块划分，介绍了系统使用到的关键技术如Cocos2D游戏框架、舞蹈链算法等，给出了系统运行界面。该游戏可以在任何IOS移动终端上运行，界面美观，性能稳定。

关键词： IOS； 数独游戏； Cocos2D游戏框架； 舞蹈链算法

中图分类号：TP311 文献标志码：A 文章编号：1006-8228（2016）04-58-03

Development of Sudoku game for IOS

Qian Lidan

（Department of Information & Technology， ZheJiang Economic & Trade Polytechnic， Hangzhou， Zhejiang 310018， China）

Abstract： Taking Sudoku game as an entry point， the game development technology on IOS platform is studied. The origin and the play rules of the game are introduced in this paper， the system function module is divided and some key technologies such as Cocos2D， Dancing Links algorithm etc. are introduced， and the system operation interface are given. The game can be run on any IOS mobile terminal， with beautiful interface and stable performance.

Key words： IOS； Sudoku game； Cocos2D game framework； Dancing Links algorithm

0 引言

伴随着智能手机普及和4G网络的发展，中国的手机游戏市场得到了迅猛发展，尤其近四年以来发展更为迅速。在2011年整个中国手机游戏手场收入不过62.4亿元，但是在2015年则达到了416亿[1]。2014年手机游戏销售收入首次超越网页游戏，手机游戏成为了网络游戏的主力军。

IOS作为主流的开发平台，与Android相比，IOS平台硬件统一，这使得程序开发人员需要考虑的兼容性问题变得相对容易，维护及修复成本也较低。IOS游戏开发收入是Android游戏开发收入的6倍，IOS已经成为了手机游戏开发的首选平台。本文以数独游戏为切入点，研究IOS平台下的游戏开发技术。

1 数独游戏分析与设计

1.1 游戏介绍

数独[2]最早起源于18世纪初瑞士数学家欧拉等人研究的拉丁方阵，经历了一系列的演变，从早期的“拉丁方块”、“数字拼图”到现在的“数独”，游戏规则逐步确定。正式的数独游戏最早出现在20世纪70年代的美国，后来逐渐被介绍到日本、英国、中国等，在全球范围内确立了谜题领域的世界地位。

数独盘面是个九宫，每一宫又分为九个小格，在这八十一格中给出一定的已知数字和解题条件，利用逻辑和推理，在其他的空格上填入1-9的数字，使1-9每个数字在每一行、每一列和每一宫中都只出现一次。……