[07] Eight Queen Eight Queen Problem 체스게임에서 Queen은 직선과 대각선을 자유롭게 움직일 수 있는 유닛이다. 8 X 8 체스판이 있다고 가정하고 이곳에 총 8개의 Queen을 놓아야 한다. 단 Queen간에 충돌이 없어야 한다. (각각의 Queen이 좌우, 대각선으로 움직일때 다른 Queen과 충돌이 없어야한다.) 다음과 같은 예를 들수 있다. (X는 Queen의 위치를 의미한다.)
X O O O O O O O
O O O O X O O O
O O O O O O O X
O O O O O X O O
O O X O O O O O
O O O O O O X O
O X O O O O O O
O O O X O O O O
O O O O O X O O
O O X O O O O O
O O O O O O X O
O X O O O O O O
O O O X O O O O
O O O O O O O X
X O O O O O O O
O O O O X O O O
가지수는 총 XX가지이다. 궁금하다면 바로 문제를 풀어보도록 하자. [풀이]
import unittest count = 0 class Board: def __init__(self, row, col): self.row = row self.col = col
wikidocs.net PDF, page : 330