Articles of 难题

在封闭path上定位点,以最大化加权点样本的距离总和

我正在做一个简单的困惑游戏的人工智能,需要有效地解决以下问题(小于1秒的范围指定,因为我需要在游戏中做很多迭代)。 从左上角开始以1个单位间隔在正方形(0至200,000,000)的边上分布N(1至100,000)个强度为1至10,000的怪物的样本。 将英雄移动到正方形上的一个点X上,以最大化加到怪物上的距离的总和。 每个怪物的加权距离由MonsterStrength * ShortestDistanceToX(顺时针或逆时针)计算。 X也必须在1单位间隔标记上,怪物和英雄只在广场的两侧移动 我已经尝试了几种方法,但都不够快或不够准确。 这个问题的可能的补充(最小化到距离原始集合中每个对应怪物最远距离处的距离总和)似乎与寻找几何中值,设施位置问题,Weber问题等有关。 线性编程也是可能的,但可能太慢而且过度。 有没有人有一个好方法的想法? 这里是长度为3的两边正方形的插图: 1 ——- 2(M / 3)——- 3 —— 4(M / 1) | | 12(M / 2)5 | | 11(M / 1)6 | | 10 ——– ——— 9 8(X)——- 7 如果你把一个3的强度为2的怪物,一个在4的强度1,一个在12的强度2,一个在11的强度为1,英雄(X)在8,加权distne的总和是:3 * 6 + 1 * 4 + 1 * 3 + 2 * 4 […]

解决难题的方法

我有一个关于制作拼图游戏的任务,可以用彩色的珍珠填充游戏板,然后需要玩家来解决。 核心规则是 珍珠被放置在一个网格,大小各不相同。 玩家需要清除所有的珍珠,否则关卡就会丢失。 只能连续排列三颗珍珠(相邻)。 popup7或更多将popup这种颜色的每颗珍珠,放松板很多。 珍珠受重力的影响,会落在清除的珍珠的地方。 没有新的珍珠诞生。 我也需要两个杠杆来调整难度。 一个是珍珠可以拥有的颜色的数量(对玩家来说是清楚的),另一个是正确解决scheme与死亡水平包含的范围有多紧密的“残酷”因素。 我似乎处于两种处理方式的交叉路口,并希望得到你们的反馈。 我的两个select似乎是: 从干净的板子开始,然后以编程方式将珍珠组合板添加到板子,直到完成。 然后玩家需要从那里追踪解决。 (他们不会看到它实际上正在产生,这将在后台发生)这应该确保董事会总是有至less一个解决scheme,这是回溯如何发动机放置珍珠首先。 制作一个纯粹的随机电路板,然后设置一个脚本化的跑步者去尝试解决它,每当有不止一个选项的时候就会分支,如果所有的分支导致死胡同,重新开始一个新的棋盘。 这应该给我一个很好的结果关于多less死胡同VS解答董事会包含。 林不知道哪一个是最好的方法,或者如果我把它全部弄错了,需要第三个方法来解决这个问题。 无可否认,这是我第一次尝试一个益智游戏机制。

为益智游戏创建一个交互式网格

我正在尝试做一个slitherlink游戏,我不太清楚如何创建游戏,更具体地说,将在其上发挥难题的网格结构。 这是一个空的和完成slitherlink网格看起来像: 广场上的数字有点线索,点之间的区域需要点击: 我想在VB.NET中创建游戏。 我应该尝试使用哪些数据结构,并且使用XNA等任何框架是否会有所帮助?

如何检测match-3游戏中的匹配?

我正在进行匹配3的游戏,匹配的单元格的数量很重要 (如果你匹配3,那么他们只是被删除,如果你匹配正好4,那么发生了一些事情,如果你匹配超过4然后发生其他事情) 基本上这个图像总结: 绿框中的细胞应该匹配并消失,红色中的细胞不应该。 任何人都可以请帮助我,有点堆积如何解决这个问题。 谢谢 编辑谢谢大家的帮助! 洪水是正确的事情,我取得了很好的进展,并面临不同的问题,请检查新的线程

哪个更好:商店中的更多拼图应用程序或单个应用程序中更多的拼图水平

问题:给定一个免费增值模式(广告支持应用程序内购买额外的水平/提示)…有一个单一的拼图应用程序有很多(但不同)水平/播放风格的整体成功的机会,或…多个应用程序,每个应用程序集中在一个单一的主题/播放风格? 场景:我们的拼图引擎可以支持基于拼图样式的多种types的拼图。 虽然游戏机制大致相同,但改变拼图片有些改变了应用程序和游戏的视觉美感。 拼图给拼图带来了各种各样的主题。 对不起,缺乏进一步的细节。 我觉得多个应用程序将允许我们更容易地推销不同的内容。 我担心,尽管传播的内容说,4个不同的应用程序可能会限制每个单独的应用程序的玩耍时间(应用程序的内容是math上有限的)。 在这一点上,你希望交叉推广将引导你的玩家额外的应用程序/内容。 这里有没有先例? 我认为,免费增值模式有更多的应用程序在管道中总是一件好事。 但是在单个玩家的设备上放置4个应用听起来颇具挑战性。

Gamemaker – 使用对象作为指导,改变射击子弹的方向

所以我试图在游戏制作者的海上制作一个射击游戏。 有一种球员只能使用现有的“漩涡”来射击敌方的船只。 海中有许多漩涡,但只有一条由漩涡组成的道路,将子弹引向敌船并摧毁它们。 有不同types的漩涡,可以用90度的角度来引导子弹,掉头的漩涡等等。但是我的问题是如何用这些漩涡改变射击子弹的方向。 所以你们可以帮我解决这个问题…? 谢谢,

益智游戏的逻辑 – 我该怎么做?

什么是游戏? 这是一个益智游戏。 我正在使用AndEngine在Android平台(目前)上构建它。 我把游戏分成了不同的世界,每个世界都有不同的关卡。 这个问题是什么? 游戏的目的是将碎片拖放到“拖放”区域(aka holder)并形成圆圈。 我已经开发了游戏的基本2级。 这是第三级。 哪里有3件作为不同的对象。 我必须放下所有3件。 问题是我怎么知道所有的碎片都填满了持有者? 我第一次使用AndEngine,很less有人知道如何做到这一点。 攻击任何破碎的物体会旋转90度。 所以每个人可以有4种可能的解决scheme)。 此外,逻辑应适用于任何形状,任何数量的碎片,任何数量的持有人。 以下是第3级的图片。在不同的位置有三个名为1,2和3的图片。 所有的作品必须放在圈子里面。 我想过的想法 我们曾经想过要解决这个问题: 持有人的面积是填充 – >但是,我如何以编程方式做到这一点? 取每个碎片的中心坐标,并找出圆心的距离。 在所有4个条件(全部4个旋转,每个90度)中进行validation。 – >我试图弄清楚这一点。 看看是否所有的碎片都用在支架区 – >如果有多个支架怎么办? 任何技术帮助或任何参考将是非常好的。

如何确保在比赛3级的目标不会是不可能的?

这显然不是一个编码问题,而是合乎逻辑的问题。 我开始学习如何做一场比赛3场比赛。 但是我脑子里有一个疑问。 当我将设定目标完成的水平,我将如何知道目标是可以实现的? 假设在一个水平,我必须通过匹配相同的(如农场英雄)收集5红色,12蓝色,9绿色的对象。 我将如何决定我需要设置多less动作才能实现这个目标。 我的意思是应该是具有挑战性的,但不是不可能的 因为随机产生的东西是什么保证在游戏中将有足够数量的gem,使不成为不可能的。 是否有一些合乎逻辑的解释,或者我只需要testing一下,看看实现目标需要多less动作。 有没有一种algorithm根据目标设置生成gem,还是以随机方式生成? 为了更加清楚我的问题,我将以King.com的农场英雄传奇为例。 在9级中,目标是分别收集四种types的对象26,26,14,5。 最大移动次数是22。 现在这个目标可能是可以实现的,也是具有挑战性的(我的意思是说你可以在两三次的试验中实现),但并非不可能。 现在我的问题是什么让这些人如此确信,这不是不可能的,他们如何决定,这一举措将是足够的和具有挑战性的。 那么他们可以将最大的移动数量设置为5或6,但这肯定会使得无法清除关卡。 所以他们如何决定继续前进22还是这个。 他们是使用静态模式来生成和产生物体,还是收集gem的比例是固定的(即在总游戏中将分别有X%,Y%,Z%,M%的gem),或者有其他方式。 我只是需要一些提示我应该找什么

三维益智游戏生成水平

我想在大学第一年创建一个益智游戏。 我将使用OpeGL和C ++。 游戏的重点是创建具有相同颜色的方块之间的path,而不会使path相互交叉。 这是我想重现的游戏: http : //mypuzzle.org/3d-logic-2 当我第一次告诉我的老师,我想创造这个游戏,我告诉他我会产生水平,而不是内部存储。 然后,当我真正地思考一下,我意识到我没有一个好主意,只是一个坏中等的想法(一个不会产生“好的水平”,实际上很难的水平,使用尽可能多的空间尽可能多的解决scheme)。 所以我的问题是: 你们有没有人知道一个好主意,一个algorithm,一些math等等,用它来产生好的水平?

平台游戏中的简单拼图

我正在做简单的一些游戏。 我已经完成了编程游戏的主要部分,这是移动和收集项目。 我想在每个级别都有一个独特的游戏难题,但我想不起来。 我一直在想几个小时,但我只有几个不太好的谜题。 我会感激您的任何想法或帮助您可以提供。