改进的基于Erlang的N皇后问题算法

计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (10): 64-67.

改进的基于Erlang的N皇后问题算法

向宏，孙黎明，桑军

重庆大学软件学院，重庆 400044

出版日期:2012-04-01 发布日期:2012-04-11

Improved N-Queens problem algorithm based on Erlang

XIANG Hong, SUN Liming, SANG Jun

School of Software Engineering, Chongqing University, Chongqing 400044, China

Online:2012-04-01 Published:2012-04-11

摘要/Abstract

摘要： 基于Erlang语言平台解决N皇后问题，通过对原有基于Erlang的N皇后问题算法进行分析，提出了一种改进算法。该算法利用位运算操作，并且在每一行只搜索可以放置皇后的位置。理论分析与实验证明了该算法能明显提升N皇后问题算法效率。

关键词: Erlang, N皇后问题, 位运算

Abstract: Via analyzing of the original algorithm, a new improved N-Queens problem algorithm based on Erlang is introduced in this paper. The new improved algorithm uses bitwise operations and in each row only search the valid location of the Queen where can be placed. Through theoretical analysis and experimental verification, the algorithm can significantly improve the efficiency of solving N-Queens problem.

Key words: Erlang, N-Queens problem, bitwise operation

向宏，孙黎明，桑军. 改进的基于Erlang的N皇后问题算法[J]. 计算机工程与应用, 2012, 48(10): 64-67.

XIANG Hong, SUN Liming, SANG Jun. Improved N-Queens problem algorithm based on Erlang[J]. Computer Engineering and Applications, 2012, 48(10): 64-67.

[1]	蔡梦臣，王萍，方圆，蒋明，张亮. 适用于低成本的标签所有权转移协议[J]. 计算机工程与应用, 2020, 56(6): 105-110.
[2]	占善华. 基于交叉位运算的移动RFID双向认证协议[J]. 计算机工程与应用, 2019, 55(7): 120-126.
[3]	占善华1，2. 一种安全的射频识别双向认证协议[J]. 计算机工程与应用, 2019, 55(5): 83-88.
[4]	简碧园1，2，刘道微1. 基于位运算的RFID系统密钥无线生成算法[J]. 计算机工程与应用, 2017, 53(16): 98-103.
[5]	孙黎明1，2，桑军1，向宏1. 基于Erlang的多核并行计算N-皇后问题[J]. 计算机工程与应用, 2012, 48(17): 72-75.
[6]	帅训波1，马书南2. 应用布尔遗传算子求解N皇后问题[J]. 计算机工程与应用, 2011, 47(16): 49-51.
[7]	潘大志^1，2，杜勇³，谭代伦¹，刘志斌². 位运算在N皇后问题中的应用[J]. 计算机工程与应用, 2009, 45(32): 61-62.
[8]	熊江¹，方刚¹，刘雨露¹，唐曙光². 空间拓扑关联的双向挖掘研究[J]. 计算机工程与应用, 2009, 45(22): 126-128.
[9]	李鹏¹,张雪锋^1,2,田东平¹. 基于位运算和混沌序列的数字图像隐藏技术[J]. 计算机工程与应用, 2008, 44(18): 175-176.
[10]	张雪锋范九伦. 一种改进的数字图像加密算法[J]. 计算机工程与应用, 2007, 43(9期): 49-52.
[11]	张雪锋^1,2,范九伦¹. 基于三维混沌系统的图像加密算法[J]. 计算机工程与应用, 2007, 43(34): 49-51.