Восемь звездочек

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

Такой процесс проб, может быть, окажется и длительным, но зато он систематичен и непременно приведет к цели.