tư tưởng của thuật toán dùng hoán vị là bạn sẽ đặt 8 quân hậu đó lên bàn cờ 8x8 và tìm tất cả hoán vị của tất cả những vị trí của những quân hậu đó lên bàn cờ thế thoả mãn điều kiện ko ăn nhau là được t hôi. và như vậy liệt kê hết tất cả các trường hợp của bài toán là 8! với bàn cờ nxn thì cũng chỉ có n! nhanh hơn thử sai và quay lui!
Bookmarks