Your IP : 216.73.216.213
�
e f� � @ sE d Z d Z Gd d � d � Z d d � Z e d k rA e � n d S)z�
N queens problem.
The (well-known) problem is due to Niklaus Wirth.
This solution is inspired by Dijkstra (Structured Programming). It is
a classic recursive backtracking approach.
� c @ sp e Z d Z e d d � Z d d � Z d d d � Z d d � Z d
d � Z d d
� Z d Z
d d � Z d S)�Queensc C s | | _ | j � d S)N)�n�reset)�selfr � r �6/opt/alt/python34/lib64/python3.4/Tools/demo/queens.py�__init__ s zQueens.__init__c C sf | j } d g | | _ d g | | _ d g d | d | _ d g d | d | _ d | _ d S)N� � � )r �y�row�up�down�nfound)r r r r r r s z Queens.resetr c C s� x} t | j � D]l } | j | | � r | j | | � | d | j k rX | j � n | j | d � | j | | � q q Wd S)Nr )�ranger �safe�place�display�solve�remove)r �xr r r r r s
z Queens.solvec C s0 | j | o/ | j | | o/ | j | | S)N)r
r r )r r r r r r r & s z Queens.safec C s@ | | j | <d | j | <d | j | | <d | j | | <d S)Nr )r r
r r )r r r r r r r ) s
z Queens.placec C s@ d | j | <d | j | <d | j | | <d | j | | <d S)Nr )r r
r r )r r r r r r r / s
z
Queens.removec C s� | j d | _ | j r d St d d | j d � x� t | j d d
d � D]p } t d d d �xM t | j � D]< } | j | | k r� t d d d �qv t d d d �qv Wt d � qP Wt d d | j d � d S) Nr z+-z--�+�|�end� �Q�.���r )r �silent�printr r r )r r r r r r r 7 s zQueens.displayN) �__name__�
__module__� __qualname__�Nr r r r r r r r r r r r r s
r c C s� d d l } d } t } | j d d � d g k rG d } | j d =n | j d d � rp t | j d � } n t | � } | | _ | j � t d | j d � d S)Nr r r
z-nZFoundz
solutions.) �sysr$ �argv�intr r r r r )r% r r �qr r r �mainF s
r) �__main__N)�__doc__r$ r r) r! r r r r �<module>
s
8