В одной из белых клеток расположена 1 звездочка. Вам необходимо разместить в белых клетках еще 7 звездочек таким образом, чтобы никакие 2 звездочки (из восьми) не находились на одной горизонтали или вертикали, или какой-либо диагонали.
Решать задачу придется методом проб, поэтому дополнительный интерес задачи состоит том, чтобы в процесс необходимых испытаний внести известную систему.
Ответ:
Задача имеет единственное решение. Оно представлено на рисунке. Чтобы не блуждать в потемках при отыскании решения, можно воспользоваться следующим приемом: поместить звездочку во втором столбце клеток так низко, как это позволяет положение звездочки в первом столбце клеток, и в соответствии с условием: располагать звездочки только на белых клетках; в третьем столбце клеток следует поместить звездочку опять по возможности на самую низкую клетку и т. д., всегда стремясь поместить, в следующем столбце звездочку настолько низко, насколько это позволяют звездочки, стоящие в предыдущих столбцах. Как только окажется, что в столбце нигде нельзя поместить очередную звездочку, следует поднять звездочку в предыдущем столбце на минимально возможное число клеток (но ставить звездочку всегда только в соответствии с условием задачи); если же поднимать ее больше некуда, то снять совсем и поднимать теперь опять предыдущую звездочку и т. д., продолжая размещать остальные звездочки, каждый раз руководствуясь, принятым правилом: поднимать поставленные звездочки выше только в том случае, если справа совсем нет места для очередной звездочки.
Такой процесс проб, может быть, окажется и длительным, но зато он систематичен и непременно приведет к цели.
