DENGFAHENG的博客

C++编写贪吃蛇小游戏快速入门刚学完C++。一时兴起，就花几天时间手动做了个贪吃蛇，后来觉得不过瘾，于是又加入了AI功能。希望大家Enjoy It.效果图示AI模式演示 整体规划+原理大体上可以分为图上所示的几个类。不过……怎么看都有点强行面向对象的味道在里面。。[哭笑][哭笑][哭笑]。不管了……代码写得可能有点凌乱，下面我会为大家一一讲解。整个程序设计...

迭代局部搜索（Iterated Local Search, ILS）00 目录局部搜索算法简单局部搜索迭代局部搜索01 局部搜索算法1.1 什么是局部搜索算法？局部搜索是解决最优化问题的一种启发式算法。因为对于很多复杂的问题，求解最优解的时间可能是极其长的。因此诞生了各种启发式算法来退而求其次寻找次优解，局部搜索就是其中一种。它是一种近似算法（Approxi...

什么是N-皇后问题?说到这个N-皇后问题，就不得不先提一下这个历史上著名的8皇后问题啦。 八皇后问题，是一个古老而著名的问题.该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法?那么，我们将8皇后问题推广一下，就可以得到我们的N皇后问题了。N皇后问题是一...