数独游戏开发及唯一解算法设计

唯一解生成算法数独中，有一个被称作唯一性技巧的东西，唯一性技巧基于这样一个事实——各类出版物上发布的数独题目都只有唯一解。事实上，绝大多数数独玩家有这样的共识：即合格的数独题目解应该是唯一的。因此，为了保证题目合格、有效，出题者在制作题目时，会将一些虽然不违反数独规则，但会导致题目出现双解或多解的特殊结构加以处理。这也就代表我们的游戏设计中，不能出现多解核心思路：回溯法+广度优先生成目前主要的思路就是按照1-9的顺序填数，把整个大九宫格划分为9个小的小九宫格，按照1-9的顺序在每个小九宫格内随机填数，并对不需要回溯的特殊分支进行剪枝处理。比如填1的时候，先将候选数更改为“1”，然后从左上的小九宫格内填候选数，按从左至右从上至下的顺序填到最后一个小九宫格，当所有的小九宫格内都包含了候选数字“1”时，将候选数更改为2，然后重复这个过程；如果填数过程中数字在横行，纵行有重复，则重新在这个小九宫格内选取空格（由于我们是把整个大九宫格分为了9个小九宫格，然后按照小九宫格的顺序填入候选数，所以无需检测在同一小九宫格内候选数是否重复）；如果这个小九宫格内没有可用空格，则回溯到上一个小九宫格，直到1-

默认分类·游戏开发笔记 · 2016-08-04 · 1210 人浏览
image-20240910074306677

使用PIX for windows来debug你的工程

虽然gms的debuger功能相比gm8来说已经很强了，但有的时候图像上的问题还是十分难以解决，或者有的时候我们写了一个shader，需要查看顶点来帮助调试，而gms没有更多关于shader的功能，那么使用PIX可以大幅提高你的工作效率首先我们先打开一个工程，这里用的是yoyo官方提供的angry_cats的demo然后将其导出，导出时选择以zip方式导出然后将其解压，得到下面的文件打开开始菜单，在directx sdk目录下找到pix for windows（如果没有的请在这里下载http://www.microsoft.com/en-gb/download/details.aspx?id=6812）打开后我们会看到这样一个界面在program项中选择刚刚解压出来的游戏然后点More Options按钮，窗口会变成这样单击工具栏的“T”按钮，添加两个新的触发器，并更改Trigger Type如图设置，将新添加的两个触发器更改为按键触发，并设置按键为f5和f6（或者是其他你喜欢的）然后将两个触发器下的Action Type照图中设置保存项目，点击工具栏上的绿色箭头运行游戏，如果成功的话

默认分类·游戏开发笔记 · 2016-04-25 · 1008 人浏览
使用PIX for windows来debug你的工程

【研究】关于gm8实例事件执行顺序 / 选取绘制在上层的实例

看了B老师 @blovestorm 的文章【论GameMakerStudio对象实例的执行顺序】http://blog.sina.com.cn/s/blog_c4f9d4230102v9no.html在实际操作过程中发现了一些问题，也就是在不断解散激活实例的过程中发生了一些问题实例的事件并没有按照我的ID大小执行新建两个对象，并在房间内放置多个实例，左侧数字为instance_id的所有元素instance_id为一个全局数组，储存着游戏内所有实例的id然后随机解散其中的一些实例并重新激活将instance_id的所有元素以顺序形式绘制出来，发现实例id被打乱中间的测试过程省略，根据测试发现，非draw事件的运行顺序和实例的id无关，和object_index与instance_id有关object_index越小的实例，事件执行越早如果object_index一样，则根据instance_id的顺序执行所以我个人认为gms的房间编辑器中，instance order顺序也是如此，object_index小的，排列顺序靠前，如果object_index一样，则在instance_id中

默认分类·游戏开发笔记 · 2016-02-24 · 1445 人浏览
【研究】关于gm8实例事件执行顺序 / 选取绘制在上层的实例

银行家舍入导致的渲染插值问题

在我们进行小数取整运算时，可能会使用到round()函数，通常是为了取一个最接近的整数，但是却容易出现如图的情况实际用gm进行操作时，会出现“偏向双数的计算错误”，有的时候debug半天找不到问题，最后才发现问题原来在这里，用一句话总结就是：（图文无关)银行家舍入实际上，round使用的是一种银行家舍入算法，即【四舍六入五取偶】的舍入方法，其规则是：当舍去位的数值小于5时，直接舍去该位；当舍去位的数值大于5时，在舍去该位的同时向前位进一；当舍去位的数值等于5时，如果前位数值为奇，则在舍去该位的同时向前位进一，如果前位数值为偶，则直接舍去该位。因此，gm中的round()函数是符合规范的精灵渲染问题既然是四舍六入，那么问题就来了调整了两个紧邻的obj的坐标后（一个向上移动了0.5像素，另一个向下移动了0.5像素）发现，两个obj的碰撞盒的底端和顶端各自增加了1像素，这就是因为round取整的结果因此，有些时候一些喜欢追根究底的gm爱好者在研究gm的时候，经常会被round取整后的结果所迷惑，最典型的就是研究碰撞时，使用了小数，导致得到错误的研究结果。虽然有时未对精灵进行旋转和缩放操作，但

默认分类·游戏开发笔记 · 2015-10-01 · 1732 人浏览
银行家舍入导致的渲染插值问题

【轨迹生成】三阶贝塞尔曲线详解

*本文是本人于2015年发布游戏开发笔记，当时利用贝塞尔曲线仅在游戏开发领域，文章也仅发布于百度贴吧，没想到数年之后，又可以用在我的爬虫工作上，真是令人感叹，现重新分享出来，提供参考什么是贝塞尔曲线先上一段百度百科：贝塞尔曲线(Bézier curve)，又称贝兹曲线或贝济埃曲线，是应用于二维图形应用程序的数学曲线。一般的矢量图形软件通过它来精确画出曲线，贝兹曲线由线段与节点组成，节点是可拖动的支点，线段像可伸缩的皮筋，我们在绘图工具上看到的钢笔工具就是来做这种矢量曲线的。贝塞尔曲线是计算机图形学中相当重要的参数曲线，在一些比较成熟的位图软件中也有贝塞尔曲线工具，如PhotoShop等。在Flash4中还没有完整的曲线工具，而在Flash5里面已经提供出贝塞尔曲线工具。成品展示曲线定义众所周知，gm中可以绘制出各种各样的形状，但却没有曲线绘制，因此功能受到了局限但是，虽然没有曲线绘制函数，但是gm中却有一种曲线，那就是路径当路径的连接方式设定为平滑曲线时，则绘制出来的路径是一条二次贝塞尔曲线，可以使用draw_path()函数绘制出来虽然这样可以画出一条曲线，但是由于路径属于资源在使用

默认分类·爬虫与逆向·游戏开发笔记 · 2015-08-27 · 4229 人浏览
【轨迹生成】三阶贝塞尔曲线详解

gm8图像渲染流程心得

draw的工作流程很特殊,在gm中,有一幅内置的画布会保存即将发生的绘制工作，我们所有的绘制任务都在这块画布上进行例如 draw_text(),draw_sprite()等这块画布不在屏幕上显示，只有在每步结束前，draw事件进行时，才会被绘制到屏幕上。这也是我们实际看到的东西,就像surface一样,你可以在surface上进行绘制工作,但只有将surface绘制到屏幕上才能被看见Gm中有两个关键函数screen_redraw() 调用绘图事件重绘房间。screen_refresh() 使用当前房间图像刷新显示（而不是使用绘图事件）。F1帮助文档中的解释是:第一个 redraw 函数重绘了内置画布，然后刷新屏幕图像。第二个函数 refresh 只是刷新了一次屏幕图像我们在其他的事件中进行绘制时并不会显示,是因为将东西都画到了内置的画布上,而我们在绘制到内置画布上后，并没有调用第一个函数刷新屏幕，等到每一步的最后，也就是绘制事件发生时，游戏执行了第二个函数，将内置画布重绘而gm在进行绘制时是按深度从大到小绘制贴图和精灵,绘制事件发生时,深度最大的是背景,所以首先会在内置画布上绘制出

默认分类·游戏开发笔记 · 2015-05-10 · 1196 人浏览
2024 数据科学SourceResearch . All Rights Reserved.
Theme Jasmine by Kent Liao