zoukankan      html  css  js  c++  java
  • python解决八皇后问题

    运用python的生成器可轻松解决八皇后问题

    使用元组表示可能的解,其中每个元素表示相应行中皇后所在位置(列),即state[0]=3,则说明第一行的皇后在第4列。

    # _*_ coding:utf-8 _*_
    import random
    
    #检测冲突
    def conflict(state, nextX):         #state为各皇后相应位置
        nextY = len(state)
        for i in range(nextY):
            if abs(state[i] - nextX) in (0, nextY - i):    #下一个皇后与当前皇后在同一列或位于同一对角线
                return True
        return False
    
    #递归
    def queens(num=8, state=()):        #num为皇后数
        for pos in range(num):
            if not conflict(state, pos):
                if len(state) == num - 1:
                    yield (pos,)
                else:
                    for result in queens(num, state + (pos,)):
                        yield (pos,) + result
     
    #图形输出(随机一结果)
    def prettyprint(solution):        
        def line(pos, length=len(solution)):                #辅助函数
            return '. ' * (pos) + 'X ' + '. ' * (length-pos-1)
        for pos in solution:
            print(line(pos))
            
    print(list(queens(4)))            #list()输出全部排序结果
    print()
    prettyprint(random.choice(list(queens(8))))  
    

    成果展示:
    link

  • 相关阅读:
    python join的用法
    python json中的 dumps loads函数
    ubuntu 初始配置
    如何为ubuntu配置java环境
    Ubuntu系统如何安装软件
    取模与取余
    基本数据类型
    js面试题——作用域和闭包
    js面试题-原型和原型链
    js面试题-变量类型和计算
  • 原文地址:https://www.cnblogs.com/junecode/p/11829692.html
Copyright © 2011-2022 走看看