拉斯维加斯型概率算法在八皇后问题中的应用  

Application of Probabilistic Algorithms in Las Vegas in Eight Queens Problem

作　　者：来学伟[1] 

机构地区：[1]三门峡职业技术学院信息传媒学院,河南三门峡472000

出　　处：《吉林化工学院学报》2016年第11期76-77,121,共3页Journal of Jilin Institute of Chemical Technology

基　　金：河南省教育厅科学技术研究重点项目(14B520042)

摘　　要：关于八皇后问题的每一种可能,各个皇后在棋盘上的定位没有规律可循,也没有系统性,最大可能的放置规律就是随机的.因此,我们联想到了这和拉斯维加斯概率算法有关.把皇后随机的放在棋盘的各行中,特别关注的是让新放的皇后的位置和已放置的其他皇后的位置互不攻击,依次类推,一直到t个皇后都放置妥当,而且互不攻击,或者使下一个皇后无法满足条件的放置为止.For the eight queens problem any solution,every queen in chess position without any rules,is not systematic,but are more like randomly placed. So easy to think of Las Vegas probability algorithm. Place the queen random successive rows on the board,and make new placed queens and has placed queens attack each other,until the N Queen has consistently placed well,or has not the next queen can be placed position so far.

关 键 词：概率算法 回溯法 随机数 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]