python 示例分享---邏輯推理編程解決八皇后
更新時(shí)間：2014年07月20日 15:54:26 投稿：hebedich
八皇后問(wèn)題，是一個(gè)古老而著名的問(wèn)題，是回溯算法的典型案例。該問(wèn)題是國(guó)際西洋棋棋手馬克斯·貝瑟爾于1848年提出：在8X8格的國(guó)際象棋上擺放八個(gè)皇后，使其不能互相攻擊，即任意兩個(gè)皇后都不能處于同一行、同一列或同一斜線上，問(wèn)有多少種擺法。
可以和Haskell ， Prolog 一樣做到模式匹配，
建立邏輯推到規(guī)則，描述問(wèn)題，得出答案。
from pyDatalog import pyDatalog pyDatalog.create_atoms( 'N, N1, X, Y, X0, X1, X2, X3, X4, X5, X6, X7' ) pyDatalog.create_atoms( 'ok, queens, next_queen, pred, pred2' ) size = 8 ok( X1, N, X2 ) <= ( X1 != X2 ) & ( X1 != X2 + N ) & ( X1 != X2 - N ) pred( N, N1 ) <= ( N > 1 ) & ( N1 == N - 1 ) queens( 1, X ) <= ( X1._in( range( size ) ) ) & ( X1 == X[0] ) queens( N, X ) <= pred( N, N1 ) & queens( N1, X[:-1] ) & next_queen( N, X ) pred2( N, N1 ) <= ( N > 2 ) & ( N1 == N - 1 ) next_queen( 2, X ) <= ( X1._in( range( 8 ) ) ) & ok( X[0], 1, X1 ) & ( X1 == X[1] ) next_queen( N, X ) <= pred2( N, N1 ) & next_queen( N1, X[1:] ) & ok( X[0], N1, X[-1] ) print( queens( size, ( X0, X1, X2, X3, X4, X5, X6, X7 ) ) )
相關(guān)文章
傅里葉變換是一種函數(shù)在空間域和頻率域的變換，從空間域到頻率域的變換是傅里葉變換，而從頻率域到空間域是傅里葉的反變換。這篇文章主要為大家介紹的是通過(guò)Python實(shí)現(xiàn)圖像的傅里葉變換，感興趣的可以了解一下2021-12-12
今天小編就為大家分享一篇python xpath獲取頁(yè)面注釋的方法，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2019-01-01
這篇文章主要介紹了使用Python的判斷語(yǔ)句模擬三目運(yùn)算,Python中沒(méi)有類(lèi)似C語(yǔ)言那樣的三目運(yùn)算符,不過(guò)可以進(jìn)行簡(jiǎn)單地模擬實(shí)現(xiàn),需要的朋友可以參考下2015-04-04
Dockerfile構(gòu)建一個(gè)Python Flask 鏡像
這篇文章主要介紹了Dockerfile構(gòu)建一個(gè)Python Flask 鏡像，對(duì)正在學(xué)習(xí)的你有一定的參考價(jià)值，需要的小伙伴可以參考一下2022-01-01
Python中循環(huán)后使用list.append()數(shù)據(jù)被覆蓋問(wèn)題的解決
這篇文章主要給大家介紹了關(guān)于Python中循環(huán)后使用list.append()數(shù)據(jù)被覆蓋問(wèn)題的解決方法，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2018-07-07
Linux下通過(guò)python訪問(wèn)MySQL、Oracle、SQL Server數(shù)據(jù)庫(kù)的方法
這篇文章主要介紹了Linux下通過(guò)python訪問(wèn)MySQL、Oracle、SQL Server數(shù)據(jù)庫(kù)的方法,需要的朋友可以參考下2016-04-04
詳解Python 關(guān)聯(lián)規(guī)則分析
這篇文章主要介紹了Python 關(guān)聯(lián)規(guī)則分析的相關(guān)資料，幫助大家更好的理解和學(xué)習(xí)使用python，感興趣的朋友可以了解下2021-03-03
python按綜合、銷(xiāo)量排序抓取100頁(yè)的淘寶商品列表信息
這篇文章主要為大家詳細(xì)介紹了python按綜合、銷(xiāo)量排序抓取100頁(yè)的淘寶商品列表信息，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2018-02-02
很多朋友都想做了個(gè)python的測(cè)試人員，那么python測(cè)試員需要知道的基本知識(shí)有哪些呢？跟著小編一起學(xué)習(xí)下。2018-02-02
利用Python為女神制作一個(gè)專(zhuān)屬網(wǎng)站
520不知道送什么禮物？快跟隨小編一起學(xué)習(xí)一下如何利用Python語(yǔ)言制作一個(gè)專(zhuān)屬的網(wǎng)站送給女神吧！文中的示例代碼講解詳細(xì)，需要的可以參考一下2022-05-05