Необычная раскраска

[Xenia1996]

Как закрасить на доске $9\times 9$ наименьшее количество клеток так, чтобы из центра доски не были видны её края (сиречь, любой луч, выходящий из центра, задевал какую-нибудь закрашенную клетку хотя бы по углу)?
* Запрещено закрашивать клетки, соседние по стороне или углу, а также центральную клетку.

[Circiter]

Странно, моя брутфорс-программулька не смогла подобрать нужную комбинацию, наверное я где-то ошибся (по-отдельности обрабатывались $4\times 4$-блоки в углах $9\times 9$-таблицы)... А такая раскраска точно существует, пусть даже и неминимальная?

[venco]

А у меня вручную получилось.

(12 клеток)

a3, a7, c3, c5, c7, e4, e6, g3, g5, g7, i3, i7

[Xenia1996]

Circiter в сообщении #474230 писал(а):

Странно, моя брутфорс-программулька не смогла подобрать нужную комбинацию, наверное я где-то ошибся (по-отдельности обрабатывались $4\times 4$-блоки в углах $9\times 9$-таблицы)... А такая раскраска точно существует, пусть даже и неминимальная?

Существует.
http://e-science.ru/forum/index.php?showtopic=32983

[Circiter]

А, я дурак! Луч-то должен из центра выходить! А я его в своей программульке выпускал из всех точек границы центральной клетки. Наверное по-этому и не находилась нужная конфигурация. Попробую выбросить всю эту чепуху из алгоритма; позже сообщу о результатах. :)