数独问题高效算法的研究与实现

数独益智游戏(Sudoku)是近年来全球流行的一种智力游戏。本文通过分析数据结构、"非循环判断"预处理算法和回溯算法,深入探讨了数独问题的解决方案,并给出了该方案的实现算法,实验证明该算法是正确高效的。     

KenKen问题的生成算法研究

KenKen是一种类似于数独的数字游戏,是数独游戏与数学运算规则的巧妙结合。它既能像数独游戏那样锻炼人的逻辑思维能力,又能同时训练人的数学运算能力。该文针对KenKen问题提出了一种高效、可行的生成算法,该算法包括三个部分的内容:基于矩阵的初等变换生成满足KenKen规则的解矩阵、运用改进的合并算法生成"盒子"和随机生成"提示"。可基于该算法开发成型的软件产品,用于启蒙、教学、娱乐。     

基于Android移动平台数独游戏的设计与实现

数独游戏是一种益智类游戏,老少皆宜;Android是google于2007年11月公布的基于Linux内核的手机操作平台,随着智能手机的普及,已经成为主流的操作平台。该文基于android SDK 2.2,以java为核心语言,设计并实现了一款数独游戏。     

数独游戏的难度划分及创建算法设计

将"数独"智力游戏的难度划分与创建问题分解为建立终盘和初盘、难度评分、游戏创建。首先采用行列变换的方法建立终盘,然后隐去部分数字并检验解唯一性,得到初盘。在已得到初盘的基础上,根据求解时初级方法和高级方法使用的次数确定难度评分,从而依据分数对题目的难度进行划分,以此创建不同等级难度的"数独"游戏。最后通过实验验证了模型的实用性。     

关于数独问题的算法的设计与实现

数独问题(Sudoku)是十八世纪瑞士数学家欧拉提出的、近年来风靡全球的一种智力游戏.本文通过分析数据结构、函数、以及“有限递推“预处理算法和回溯算法,深入探讨了数独问题的解决方案,并给出了该方案的具体实现.     

C#的数独游戏求解

针对目前比较流行的＂数独＂游戏,利用C#提供的数据结构,设计了一种＂测试-回溯＂算法。该算法根据＂数独＂游戏的规则和约束条件计算并记录每个空白宫格内允许填写的数字,在此基础上试填每个空白宫格。当所有空白空格被填完后,可得到一个＂数独＂问题的解。     

一种数字迷宫游戏程序设计

开发了一款数字迷宫游戏,它是在数独的基础上运用四则运算衍生而成的一种组合型填数游戏.分析了用数对删减法和三链数删减法来解决数独及数字组合问题,尝试用这种数学方法生成行列无重复的数值矩阵.该方法效率高,能有效地防止其他算法可能产生的回溯现象.游戏的开发设计流程表明,该开发模式可广泛应用于IOS,Android等手机系统中同类游戏的开发,并制作成独立的产品.     

数独问题求解算法的研究与实现

数独是当前流行的一种填字游戏。本文介绍了几种常用的数独求解方法,并通过具体实例,探讨了数独问题 的求解方案,最后使用C#语言编程实现。结果证明,该方案运行效率高,结果易于理解。     

数独游戏的解题算法

本文实现了求解数独游戏的解题算法,通过排斥法、唯一法及排除法并结合递归算法达到解题目的.     

关于数独

说来惭愧,本人从小数学成绩一直不咋地,虽然不至于深恶痛绝,但也向来报以敬而远之的姿态。当然了,这并不妨碍我成为一名数独爱好者（还好玩数独不需要多好的运算能力）,大学期间无聊的时候我常常玩数独解闷。最近在网上流传着一种新型数独,由曾经的两届数独世界冠军所开发,咱也试玩了—下,颇有意思。     

Solving cross-matching puzzles using intelligent genetic algorithms

Cross-matching puzzles are logic based games being played with numbers, letters or symbols that present combinational problems. A cross-matching puzzle consists of three tables: solution table, detection table, and control table. The puzzle can be solved by superposing the detection and control tables. For the solution of the cross-matching puzzle, a depth first search method can be used, but by expanding the size of the puzzle, computing time can be increased. Hence, the genetic algorithm, which is one of the most common optimization algorithms, was used to solve cross-matching puzzles. The multi-layer genetic algorithm was improved for the solution of cross-matching puzzles, but the results of the multi-layer genetic algorithm were not good enough because of the expanding size of the puzzle. Therefore, in this study, the genetic algorithm was improved in an intelligent way due to the structure of the puzzle. The obtained results showed that an intelligent genetic algorithm can be used to solve cross-matching puzzles.     

图像局部区域匹配驱动的导航式拼图方法

为了改善传统拼图拼接过程费时低效、影响拼图趣味性的问题,提出了一种图像局部区域匹配驱动的导航式拼图方法.首先,使用Canny边缘检测算法自动从输入的原始拼图中检测并分割出所有拼图模块.其次,采用D2分布函数和统计直方图,自动构造每个拼图模块的量化描述符.同时,使用属性邻接图描述原始拼图中所有拼图模块之间的拓扑邻接关系.之后,拼接过程中用户若需要帮助,根据用户动态传入(未拼接完成)的当前拼图,采用上述2步提取和描述当前拼图中所有的拼图模块,并基于描述符相似度计算、KM (Kuhn-Munkres)算法和属性邻接图拓扑关系一致性,在当前拼图和原始拼图之间建立拼图模块对应关系.最后,根据对应关系和原始拼图对应的属性邻接图,自动确定并提示用户当前拼图中下一可行的候选模块.开发了相应的原型系统,针对多个常见的拼图开展实验结果表明,所提方法对拼接过程帮助直观、高效,且未降低拼图的趣味性;与主流的电子拼图方法相比,无需实时跟踪,无需事先配备拼图数据库或训练库,可运行于具有拍摄功能的智能设备,适用性更加广泛.     

Design and Automated Generation of Japanese Picture Puzzles

We introduce the generalized nonogram, an extension of the well‐known nonogram or Japanese picture puzzle. It is not based on a regular square grid but on a subdivision (arrangement) with differently shaped cells, bounded by straight lines or curves. To generate a good, clear puzzle from a filled line drawing, the arrangement that is formed for the puzzle must meet a number of criteria. Some of these relate to the puzzle and some to the geometry. We give an overview of these criteria and show that a puzzle can be generated by an optimization method like simulated annealing. Experimentally, we analyze the convergence of the method and the remaining penalty score on several input pictures along with various other design options.     

全排列的递归算法实现

递归算法的设计与实现是非常重要的内容,全排列是组合数学中最常见的问题。提出了基于递归算法并通过c语言编程实现了计算机解题,实例数据表明程序非常高效。     

用AO*算法求解一个智力难题

文章提出了一种新的求解智力难题──假币与天平问题的方法,该方法利用了ＡＩ的搜索技术,将智力问题用一个适当的问题空间表达出来,然后将要求解的问题转化为与／或图中的搜索。研究表明ＡＯ非常适合求解这个智力难题。     

Intelligent traffic light under fog computing platform in data control of real-time traffic flow

As the global economy develops rapidly, traffic congestion has become a major problem for first-tier cities in various countries. In order to address the problem of failed real-time control of the traffic flow data by the traditional traffic light control as well as malicious attack and other security problems faced by the intelligent traffic light (ITL) control system, a multi-agent distributed ITL control method was proposed based on the fog computing platform and the Q learning algorithm used for the reinforcement learning in this study, and the simulation comparison was conducted by using the simulation platform jointly constructed based on the VISSIM-Excel VBA-MATLAB software. Subsequently, on the basis of puzzle difficulty of the computational Diffie–Helleman (CDH) and Hash Collision, the applicable security control scheme of ITL under the fog computing was proposed. The results reveal that the proposed intelligent control system prolongs the time of green light properly when the number of vehicles increases, thereby reducing the delay time and retention rate of vehicles; the security control scheme of ITL based on the puzzle of CDH is less efficient when the vehicle density increases, while that based on the puzzle of Hash collision is very friendly to the fog equipment. In conclusion, the proposed control method of ITL based on the fog computing and Q learning algorithm can alleviate the traffic congestion effectively, so the proposed method has high security.

     

基于遗传算法的八数码问题的设计及实现

介绍了遗传算法（GA）在八数码问题中的应用。首先介绍了八数码问题及遗传算法的相关知识,分析了求解八数码问题的传统解决方案;然后给出了八数码问题的遗传算法模型,并对此模型进行了算法的设计,即确定编码的表示、选择算子、交叉算子、变异算子及适应度函数;最后把此算法运用到基于八数码问题的拼图游戏求解过程的动态演示上。文中对此算法进行了多角度试验,试验表明采用遗传算法解决八数码问题是有效的、稳定的,具有较高的搜索效率。     

基于J2ME平台的移动智能游戏的开发

移动智能游戏已融入大众生活。文章采用J2ME手机应用开发平台,以《红楼梦》、《西游记》、《三国演义》等经典名著中的人物与故事情节为题材,设计开发出一款集迷宫、拼图及图片欣赏为一体的多功能智能游戏。该款游戏克服了传统游戏功能单一的缺陷,提高了游戏的趣味性和挑战性。     

基于零知识证明的口令系统设计与分析

本文提出了一种基于并行零知识证明的全新的口令系统模式。该模式由口令、随机数和同构难题构成。每次进行口令鉴别,不直接键入口令,而是利用口令信息给出随机同构难题的解。对于不知道口令的人不能给出随机同构问题的解,也不能通过随机同构难题及其解推导出口令。同时按照这种口令系统模式设计了一种口令系统-“是非”口令系统,并对其进行了分析和改进-“是非混乱”口令系统。     

基于杰卡德度量的智能拼图改进算法

智能拼图算法常用的方法是先求出各个碎片之间的相似度度量,再根据度量还原图像。MGC（马氏梯度相似度度量）是其中一种很有效的度量,但在实际运用过程中,如果碎片中有大量相似物体存在时,算法不能很好地还原图像,会出现类似于“乱码”的情况。提出了一种利用Jaccard（杰卡德）度量,结合MGC度量,计算图像碎片之间的相似度,再利用贪心策略还原图像。实验结果表明,对于由自选图像随机生成的碎片,算法能够更准确地还原图像,并且能减小出现“乱码”图像的概率。提出了把Jaccard度量和MGC度量相结合的方法运用在智能拼图的还原中,尤其是当拼图碎片中有很多相似物体的情况下,该方法能明显地减少“乱码”现象,同时实验仿真结果证明了提出的方法比单纯的MGC方法具有抗噪性强和拼图准确率高的特点,在考古学碎片图片和文字复原、计算机取证、图像合成和场景无缝拼接等领域有一定的实用价值。