[Mỗi ngày 1 thuật toán] Bài toán N quân hậu và giải pháp đệ quy

Tiếp nỗi chuỗi series “Mỗi ngày 1 thuật toán” là bài toán N quân hậu (N – Queens Problem). Để giải bài toán này, CodeGym sẽ cung cấp cho bạn ba đoạn mã nguồn quan trọng, bao gồm: C++, Java, và Python.  1. Ý tưởng chính của bài toán Đề bài: Tìm tất cả các cách để đặt N quân hậu lên một bàn cờ kích thước N x N sao cho không có hai quân hậu nào đe dọa lẫn nhau. Bài toán N quân hậu là một bài toán tìm kiếm toàn diện. Bắt buộc phải duyệt qua tất cả các khả năng đặt quân hậu trên bàn cờ để tìm ra các cấu hình hợp lệ. Đệ quy là một công cụ lý tưởng cho những bài toán như vậy, vì tính chất đệ quy tự nhiên: Chia nhỏ vấn đề: Bài toán N quân hậu có thể được chia nhỏ thành các bài toán con nhỏ hơn. Đặt quân hậu vào hàng tiếp theo sau khi đã đặt các quân hậu ở các hàng trước đó. Điều kiện dừng: Khi đã đặt đủ N quân hậu mà không vi phạm bất kỳ quy tắc nào, ta […]
Nguồn: https://codegym.vn/blog/moi-ngay-1-thuat-toan-bai-toan-n-quan-hau-va-giai-phap-de-quy/