Your IP : 216.73.216.213
B
� f� � @ s0 d Z dZG dd� d�Zdd� Zedkr,e� dS )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 @ sN e Zd Zefdd�Zdd� Zddd�Zdd � Zd
d � Zd d
� Z dZ
dd� Z dS )�Queensc C s || _ | �� d S )N)�n�reset)�selfr � r �6/opt/alt/python37/lib64/python3.7/Tools/demo/queens.py�__init__ s zQueens.__init__c C sP | j }d g| | _dg| | _dgd| d | _dgd| d | _d| _d S )N� � � )r �y�row�up�down�nfound)r r r r r r s z Queens.resetr c C sb x\t | j�D ]N}| �||�r | �||� |d | jkr@| �� n| �|d � | �||� q W d S )Nr )�ranger �safe�place�display�solve�remove)r �xr r r r r s
z Queens.solvec C s, | j | o*| j|| o*| j|| S )N)r
r r )r r r r r r r & s z Queens.safec C s4 || 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 s4 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 | _ | jrd S tdd| j d � xjt| jd dd�D ]T}tddd� x:t| j�D ],}| j| |kr|td dd� q\td
dd� q\W td� q@W tdd| j d � d S ) Nr z+-z--�+����|� )�end�Q�.)r �silent�printr r r )r r r r r r r 7 s zQueens.displayN)r ) �__name__�
__module__� __qualname__�Nr r r r r r r r r r r r r s
r c C st dd l } d}t}| jdd� dgkr0d}| jd= | jdd � rLt| jd �}t|�}||_|�� td|jd� 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