最近在学习Lua脚本，经过了不到十天的学习，也算是对语法有所了解吧，另外正好也看到了八皇后问题，感觉挺有意思的 就试了试用算法解出来。
八皇后问题的原题是：八皇后问题是一个以国际象棋为背景的问题：如何能够在 8×8 的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。
以下是lua的算法代码：
...
分类：
编程语言 时间：
2015-03-06 11:20:58
阅读次数：
165
之前我们有分享过不少经典的HTML5游戏，有些还是很有意思的，比如HTML5版切水果游戏和HTML5中国象棋游戏。今天要分享的是一款简化版的HTML5坦克大战游戏，方向键控制坦克的行进方向，空格键发射子弹，命中敌方坦克后也会发出声音，效果还算可以。效果图如下：在线预览源码下载实现的代码。javasc...
分类：
Web程序 时间：
2015-03-04 09:42:40
阅读次数：
280
八皇后问题八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。高斯认为有76种方案。..
分类：
其他好文 时间：
2015-03-04 06:18:21
阅读次数：
159
以4皇后为例，其他的N皇后问题以此类推。所谓4皇后问题就是求解如何在4×4的棋盘上无冲突的摆放4个皇后棋子。在国际象棋中，皇后的移动方式为横竖交叉的，因此在任意一个皇后所在位置的水平、竖直、以及45度斜线上都不能出现皇后的棋子1111
分类：
其他好文 时间：
2015-03-03 21:55:02
阅读次数：
114
Description国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想，棋盘是一个8*8大小的黑白相间的方阵，对应八八六十四卦，黑白对应阴阳。而我们的主人公小Q，正是国际象棋的狂热爱好者。作为一个顶尖高手，他已不满足于普通的棋盘与规则，于是...
分类：
其他好文 时间：
2015-02-23 09:37:49
阅读次数：
236
題目：如題目的圖示給你一個5*5的棋盤上面有12個黑騎士和12個白騎士和一個空格；
現在要你從一個給定狀態變成目標狀態，每一可以移動一個騎士（走日字，國際象棋）；
問多少步能走到目標狀態，超過10步輸出超過10步走到。
目標狀態：
分析：搜索，狀態壓縮，哈希表。用一個25位的01串可以表示任意一種狀態（空格用0表示...
分类：
其他好文 时间：
2015-02-18 11:52:29
阅读次数：
118
/*
* 名称：N皇后问题
* 题目：将N个皇后放置在N×N的国际象棋棋盘上，其中没有任何两个皇后处于同一行，同一列或同一对角线上。
*
* 解析思路：
* 遍历所有的可行性，利用回溯法。
* 从第0列开始，遍历所有的可能性，直到行不通或者走到底。
* 但是，得出来的结果比书上说的要多，验证后是正确的。感觉好坑爹。
* */
public static void...
分类：
其他好文 时间：
2015-02-16 22:13:07
阅读次数：
286
Problem Description
小希和Gardon在玩一个游戏：对一个N*M的棋盘，在格子里放尽量多的一些国际象棋里面的“车”，并且使得他们不能互相攻击，这当然很简单，但是Gardon限制了只有某些格子才可以放，小希还是很轻松的解决了这个问题（见下图）注意不能放车的地方不影响车的互相攻击。
所以现在Gardon想让小希来解决一个更难的问题，在保证尽量多的“车”的前提下，棋盘里有些格子是可...
分类：
其他好文 时间：
2015-02-16 19:41:25
阅读次数：
138
问题陈述： 国际象棋中的皇后可以直线前进，吃掉遇到的所有棋子，如果棋盘上有八个皇后，则这八个皇后如何相安无事的放置在棋盘上？问题解法： 关于棋盘的问题，都可以用递归求解，然而如何减少递归的次数？在八皇后问题中，不必要检查所有的格子，例如若某列检查过，该列的其它格子就不用检查了，这种方法称为分支修.....
分类：
其他好文 时间：
2015-02-13 21:03:23
阅读次数：
156
问题描述：在n*n格的棋盘上放置彼此不受攻击的n个皇后（按照国际象棋的规则），即任意两个皇后不能处在同一行或同一列或同一斜线上。实现：/*
*回溯法，N皇后问题
*author: booirror@163.com
*/
#include
#include
#include
using namespace std;struct Point{...
分类：
其他好文 时间：
2015-02-12 16:13:24
阅读次数：
152
