Computer Science на языке Java 2022 Дэвид Копец Классические задачи Computer Science на языке Java 2022 ббк

Рис. 3.3.
В решении задачи восьми ферзей (существует много решений)
никакие два ферзя не могут угрожать друг другу
Листинг 3.8. 
QueensConstraint.java
public static void 
main(String[] args) {
List columns = List.
of
(1, 2, 3, 4, 5, 6, 7, 8);
Map> rows = 
new 
HashMap<>();
for 
(
int 
column : columns) {
rows.put(column, List.
of
(1, 2, 3, 4, 5, 6, 7, 8));
}
CSP csp = 
new 
CSP<>(columns, rows);
Чтобы.решить.эту.задачу,.понадобится.ограничение,.которое.проверяло.бы,.на-
ходятся.ли.любые.два.ферзя.на.одной.горизонтали.или.диагонали..(Вначале.всем.
им.были.присвоены.разные.номера.вертикалей.).Проверка.общей.горизонтали.
тривиальна,.но.проверка.общей.диагонали.требует.небольшого.применения.
математики..Если.любые.два.ферзя.находятся.на.одной.диагонали,.то.разность.
между.номерами.их.горизонталей.будет.равна.разности.между.номерами.их.
вертикалей..Заметили.ли.вы,.где.в.
QueensConstraint
.выполняются.эти.проверки?.

---

3.3. Задача восьми ферзей
95
Обратите.внимание.на.то,.что.следующий.код.(листинг.3.9).расположен.вверху.
исходного.файла.
Листинг 3.9. 
QueensConstraint.java (продолжение)
package 
chapter3;
import 
java.util.HashMap;
import 
java.util.List;
import 
java.util.Map;
import 
java.util.Map.Entry;
public class 
QueensConstraint 
extends 
Constraint {
private 
List columns;
public 
QueensConstraint(List columns) {
super
(columns);