Bài toán 8 quân hậu

Bài toán thù 8 nhỏ Hậu là bài tân oán danh tiếng vào nghành nghề tân oán học.

You watching: Bài toán 8 quân hậu

Trong thiết kế bài bác toán thù này liên tục được nói tới Khi tất cả chủ đề liên quan cho đệ quy tảo lui Hay là trí tuệ nhân tạo.
*

1. Mô tả bài xích toán
. Trên bàn cờ bao gồm kích cỡ 8x8 ô, người đùa đặt các quân Hậu trên từng cột làm sao để cho không tồn tại quân như thế nào tấn công lẫn nhau, tức thị không có bất kỳ quân Hậu làm sao có tầm thường sản phẩm hoặc thuộc thông thường một mặt đường chéo cánh với quân Hậu vẫn vĩnh cửu trước kia.Quân Hậu bên trên bàn cờ là quân hoàn toàn có thể đi được 8 hướng xung quanh nó.
*

Nhỏng hình ví dụ trên ko
gồm bất kỳ quân Hậu nào nằm trên đường đỏ, đôi khi các con Hậu còn sót lại cũng thông thường quy phép tắc này.2. Thuật toán.Trước không còn, yêu cầu xác minh điệu kiện như thế nào là tất cả sự tấn công cho nhau giữa 2 quân Hậu trên ma trận 8x8, ma trận 8x8là biểu trưng của bàn cờ.
*

Hai quân Hậu tiến công nhau khi + Chung sản phẩm. + Chung mặt đường chéo cánh. + Tất nhiên là không chung cột do từng cột chỉ được nhằm một Hậu.VD
: Cho 2 quân Hậu tọa độ (x,y), quân A đặt ở đoạn là (4,6), quân B đặt ở vị trí (6,4).+ Xét điều kiện bình thường hàng - Có y của A != y của B ( 6!=4).

See more: 10+ Cách Tăng Bộ Nhớ Điện Thoại Android, 7 Cách Để Tăng Bộ Nhớ Trong (Up Rom) Cho Android

+ Xét điều kiện thông thường mặt đường chéo. - Có | xA-xB| = |yA - yB| (vì |4-6| = |6-4|). Suy ra quân A và B vẫn tấn công lẫn nhau.Dấu X tượng trương cho bé Hậu A cùng B.
*

Tiếp theo, đệ quy con quay lui
ra mắt nạm làm sao trong thuật toán.VD: Ta mang ô trước tiên X tại đoạn (0,7) tại cột 0 hàng 7 thì có tới 7 nhỏ Hậu có thể đặt tại cột thứ 1 (những vết X ở cột 1).
*

Nhưng (1,6)
với (1,7) vi phạm ĐK vừa nêu bên trên bắt buộc chỉ còn 5 con Hậu là hoàn toàn có thể đặt ở cột thứ nhất.
Các con Hậu tất cả tiềm năng còn sót lại là tại đoạn (1,0), (1,1), (1,2), (1,3), (1,4), (1,5).Lấy demo
nhỏ Hậu tại vị trí (1,1)
Vì sẽ chọn Hậu ngơi nghỉ (1,1) với (0,7) < các vệt X tức thị sẽ chọn,Xnghĩa là tiềm năng để chọn>cần những ô tiềm năng sinh hoạt hàng 2 chỉ còn lại (2,3), (2,4) cùng (2,6). Chọn Hậu ở(1,1)< những dấuXtức là những ô sẽ chọn>
Đặt thành công quân Hậu nghỉ ngơi cột vật dụng 7 tức là toàn bô quân Hậu (X
color xanh) nay đã bằng 8.

See more: Hướng Dẫn Cách Viết Công Thức Hóa Học Trong Word, Cách Viết Công Thức Hóa Học Trong Word

Bài tân oán vẫn hoàn thành.SourceCode 8 nhỏ Hậu.
BigOCon trỏ C/C++Công nghệCông nghệ 4.0Công nghiệpcyberDBDesignDFSĐồ thịDockerDownloadInterviewJavamachine learningMySQLNoSQLOOPPostgresSQLsecuritySQLTảiternary tìm kiếm treeTrí tuệ nhân tạo