数独求解算法的C ++
我试图做几天的数独解决方案，但我只能和方法。我发现这个算法，在这里，但我真的不明白： 在开始的第一个空单元格，并把1吧。 检查整板，看看是否有任何冲突 如果有冲突与斗争在板上，增加在当前小区1的数目（因此改变1至2，2〜3等） 如果董事会是干净的举动，开始重新第一步。 如果一个给定的单元格全部九个可能的数字引起电路板发生冲突，然后设置该单元回空，回到previous细胞，并从第3步重新开始（
..
artificial-intelligence相关内容
AI策略五子棋（的井字游戏的变化）
我在写一个游戏，是的五子棋的一个变种。基本上是一个井字游戏在一个巨大的板。 想知道如果有谁知道一个良好的AI战略游戏。我目前的实现是非常愚蠢的，需要很长的时间（为O（n ^ 3），约1-2次，使一招）： - （无效）moveAI { //检查如果敌人正试图使行水平，垂直，或对角 //为O（n ^ 3 * 3） [自checkEnemies] //检查，如果
..
如何从点列表查找模式（线，圆，......）？
我点的列表。每个点作为一个 X 和是坐标（这两者都是整数）。现在，我试图找到已知模式，如直线，圆弧或圆，知道点不完美的模式。 什么是做到这一点的最好方法是什么？我没有太多的线索开始。 编辑：点是有序的。用户是借鉴的东西，程序应该检测的最佳模式。例如，如果一个三角形绘制，应该检测三行 解决方案 看看的 Hough变换。你做的是：你改变你的形象，以“圆”的空间，然后你只需要找到光像素 发现光
..
人工智能算法和QUOT;赛马场及QUOT;游戏
没有人知道（或者可以建议）一个好的算法，人工智能的的RaceTrack pencil-纸的游戏？ 因为你必须在每一步9个可能的选择，你需要看看，至少6-10步骤提前决定一个很好的策略，暴力破解越来越很贵，即使你能排除一些选择，因为路口的边界 目前我试图以决定排除其选择为每个选择一些优质的价值 - 但我不知道好规则尚未就如何分配这样的质量值 解决方案 我已经做了C ++解算器，这是一个有点长
..
DPLL算法定义
我有一些问题了解DPLL算法，我想知道是否有人能解释给我，因为我觉得我的理解是不正确。 我的理解是这样的，我需要一些集文字的，如果有的每一个条款是真实的模型是真实的，但如果某些条款是假，那么该模型是假的。 我递归查询的模型，寻找一个单元子句中，如果有一个我设置的值，该单元条款，使之真，则更新模型。删除了，现在真正的所有条款，并删除它们现在假的。所有文字 在，已经没有单位的条款，我选择的任何其
..
曼哈顿距离超过估计，使我疯了
我实施星级算法与 曼哈顿距离 解决 8拼图（C语言）。这似乎很好地工作，并通过大量的单元测试，但没有找到最短路径在一种情况下（找到27步，而不是25）。 当我改变了启发函数来汉明距离发现在25个步骤。 还发现在25步的时候我做的曼哈顿距离函数返回一个一半的实际成本。 这就是为什么我认为，问题就出在曼哈顿距离函数的地方，它是在估算成本（因而不予受理）。我想，也许别的东西是怎么了？在C程序中，所以
..
马尔可夫决策过程：值迭代，它是如何工作的？
我一直在阅读了很多关于马尔可夫决策过程（使用值迭代）最近，但我根本无法让我的头周围。我发现在互联网上/书了大量的资源，但它们都使用数学公式，这对我的能力太复杂。 由于这是我在大学的第一年，我发现网上提供的解释和公式中使用的概念/术语实在是太复杂了，我和他们假定读者都知道，我已经简单的一些事情从来没有听说过的。 我想用它在2D网格（填充墙（达不到的），硬币（希望）和敌人的移动（必须不惜一切代价避
..
尖峰时刻 - 解决游戏
尖峰时刻 如果你不熟悉它，该游戏由大小不等的车的集合，设置水平或垂直，在N×M个网格，只有一个出口的。照片 每节车厢可向前/向后移动，它被设置在方向，只要另一辆车没有阻止它。你可以永远换汽车的方向。照片 有一个特殊的车，一般是红色的。它被设置在同一行的退出是在和游戏的目标是找到的一系列动作（一动 - 动车n步前进或后退），将允许红旗轿车驶出迷宫。 我一直试图想怎么计算解决这个问题，我也真的
..
高阶统一
我工作的一个高阶定理证明，其中统一似乎是最困难的子问题。 如果休特的算法仍然被认为是国家的最先进的，有没有人要它解释写入到地理解程序员，而不是一个数学家的任何链接？ 或者在那里它的工作原理和一般的一阶算法，甚至没有任何例子吗？ 解决方案 艺术＆mdash的国家;是的，所以据我所知，所有的算法或多或少地采取同样的形状，休特的（按照逻辑程序设计的理论，虽然我的专长是切）的提供的的，你需要充分高
..
教程，自然语言处理
我最近参加了一个类上 coursera 有关“自然语言处理”，我学到了很多东西有关分析，IR和其他有趣的方面，像Q＆安培; A等。虽然我掌握的概念很好，但我实际上并没有得到任何的实用知识。任何人都可以建议我良好的网上教程或书籍，自然语言处理？ 感谢 解决方案 您可以阅读Jurafsky和马丁的语音和语言处理（ 2008年版），这是该领域的标准教科书。它的长，并有各种主题的，所以我建议你阅读这
..
一个线性问题和非线性问题之间差？点积和核技巧的精华
内核特技映射非线性问题转化为线性问题。 我的问题是： 是1.什么线性和非线性问题的主要区别？这是这两个类问题的差异后面的直觉？而如何核技巧可以帮助使用线性分类的非线性问题？ 2.为什么是积在两种情况下如此重要？ 感谢。 解决方案 很多分类，其中线性支持向量机（SVM）时，只能解决线性可分的问题，即其中属于1类的点可以从属类别2由一个超平面的点来分离。 在许多情况下，这样的问题是不是线
..
波特施特默算法不返回预期的输出？当修改成高清
我使用的是 PorterStemmer Python的端口 波特词干算法（或“波特词干'）是从英文字取出布衣形态和抑扬的结局的过程。它的主要用途是作为一个术语规范化的过程建立的信息检索系统时，通常做的一部分。 有关以下。 您需要做的另一件事是减少每个单词的茎。例如，字唱，唱，唱 都具有相同的干，这是唱。有一个合理的接受的方法来做到这一点，这就是所谓的波特 算法。您可以下载的东西从 h
..
井字极大极小算法不与4×4板工作
所以，我一直在做这个项目，现在在过去的3周。我设法得到了极大极小功能工作早在一个3×3板，但问题的开始，当我试图使用它的一个4×4板，即Java堆空间错误引起的。此后，随着阿尔法贝塔剪枝的帮助下，我已经成功地从aprox的搞垮极大极小函数内的所需最小最大呼叫数。 59000 16000 11000，最后以8000电话（这是假设初始极大极小要求董事会有一个插槽已填写）。现在的问题却是，该方法只是不断
..
算法：所有点之间的最短路径
假如我有10分。我知道每个点之间的距离。 我需要找到最短的路线经过的所有问题。 我已经试过了几个算法（Dijkstra算法，弗洛伊德沃肖尔，...），他们都给予我的起点和终点之间的最短路径，但他们不与它的所有点的路由。 置换做工精细，但他们太资源昂贵。 你能劝什么算法，我寻找到这个问题？或者是有文件的方式与上述算法做到这一点？ 解决方案 看一看旅行商问题。 您可能要考虑一些启发式的解
..
找到一个最佳的学习规则的ANN
你如何找到一个给定的问题，最佳的学习规则，说多类别分类？ 我在考虑使用遗传算法，但我知道有周围的性能问题。我找的，你没有使用教科书学习规则真实世界的例子，你是如何找到那些学习规则。 解决方案 尼斯问题BTW 分类算法，可以使用许多特点进行分类这样的： 这是什么算法强烈preFER（或者是什么类型的数据是最适合这种算法）。 培训费用。 （要花大量的时间进行训练） 在当前是有效的。 （大
..
A *启发式，高估/低估？
我感到困惑的条款高估/低估。我完全得到如何的A *算法的工作原理，但我不能确定具有高估或低估一个启发式的影响。 时的高估，当你把直接鸟瞰线的平方？为什么会是使算法不正确的？相同的启发式用于所有节点 时的低估，当你把直接鸟瞰线的平方根？为什么是算法还是正确？ 我找不到一篇文章，其中介绍了它很好的疏通，所以我希望有人在这里有一个很好的说明。 解决方案 你高估时，启发式的估计比实际的最终路径开
..
为解决流量免费游戏算法
我最近开始玩流量免费游戏。 连接配色与管道创建一个流程。对所有颜色，并覆盖整个板来解决流动自由每个难题。但要小心，管道将打破，如果他们交叉或重叠！ 我意识到，这只是路径给出点对有条件的，没有两条路径之间的重叠寻找游戏。我感兴趣的是书面的游戏解决方案，但不知道从哪里开始。我想用回溯但对于非常大的电路板尺寸，将具有很高的时间复杂度。 有没有合适的算法能够有效地解决游戏。可以用试探法来解决此问
..
机器人探索算法
我想设计一个算法的机器人试图找到标志（设置在未知地点），它位于含障碍的世界。机器人的任务是夺旗，并把它带到了他的家基地（其中重presents他的首发位置）。机器人，在每一步，只能看到有限的居委会（他不知道这个世界是如何看起来提前），但他有无限的内存来存储已经访问过的细胞。 我在寻找如何做到这一点有效的方式的任何建议。特别是第一部分;即获得该标志。 解决方案 一个简单的广度优先搜索/深度
..
编程技术：如何创建一个简单的纸牌游戏
因为我学习Ruby语言，我越来越接近实际的编程。我想创建一个简单的纸牌游戏。我的问题是不是红宝石为主，但我知道要学习如何解决这个问题，一个真正的面向对象的方法。在我的卡牌游戏，我想有四个玩家，使用标准的甲板52张牌，没有王牌/通配符。在游戏中，我也不会用王牌作为一款双卡，它始终是最高的卡。 那么，我想知道编程问题如下： 我如何排序/随机的扑克牌？有四种类型，每一个具有13个值。最终只能有唯
..
如何内容感知填充工作？
在Photoshop中的即将推出的版本有一个叫内容感知填充功能。 此功能将填满一个选择是基于周边图像上的图像的 - 对点可以生成灌木丛和云彩而被无缝与周围的图像 请参阅 http://www.youtube.com/watch?v=NH0aEp1oDOI 为preVIEW Photoshop的功能，我谈论的。 我的问题是： 如何算法此功能的工作？ 解决方案 我的合着者在这里pviousl
..