写了一个八皇后解法

先用最笨的穷举法求解,有空再研究更好的解法:

# -*- coding: gb2312 -*-

size 
= 8      # 棋盘大小
EMPTY = "O"   # 空位
QUEEN = "X"   # 皇后

# 查看棋盘的信息
def show_board(cols):
    
for i in range(1, size + 1):
        
for j in range(1, size + 1):
            
if j == cols[i]:
                
print QUEEN,
            
else:
                
print EMPTY,
        
print "\n",

# 检测棋盘上皇后摆法是否合法
#
 return:
#
        True(不冲突), False(有冲突)
def check_board(cols):
    
for i in range(1, size):
        
for j in range(i + 1, size + 1):
            
if (j - i) == abs(cols[j] - cols[i]):
                
return False
    
return True

solve_count 
= 0

for a in range(1, size + 1):
    
for b in range(1, size + 1):
        
for c in range(1, size + 1):
            
for d in range(1, size + 1):
                
for e in range(1, size + 1):
                    
for f in range(1, size + 1):
                        
for g in range(1, size + 1):
                            
for h in range(1, size + 1):
                                
if a <> b and a <> c and a <> d and a <> e and a <> f and a <> g and a <> h and b <> c and b <> d and b <> e and b <> f and b <> g and b <> h and c <> d and c <> e and c <> f and c <> g and c <> h and d <> e and d <> f and d <> g and d <> h and e <> f and e <> g and e <> h and f <> g and f <> h and g <> h:
                                    cols 
= [0,a,b,c,d,e,f,g,h]
                                    
if check_board(cols):
                                        solve_count 
+= 1
                                        show_board(cols)
                                        
print "\n",

print "found %i solves." % solve_count

posted on 2006-01-08 16:40  NeilChen  阅读(...)  评论(... 编辑 收藏

导航

统计