Не пойму, есть решение?

[Евгений]

Не пойму, есть решение???

Мучаюсь уже вторую неделю...
Игра называется "8 Королев". Правила- расставить 8 фигур на шахматной доске 8х8, с условием, что не должно быть двух фигур на одной вертикале, горизонтале и диагонале...
Вот скажите мне есть решение у этой задачи???
Скажите и я успокоюсь...

файлик для макромедия флеш плеера...

 

[Grau OL]

Элементарно.
...
Дополнительная задача.
Можно ли расставить на доске восемь фигур одного цвета, чтобы они держали под обстрелом все 64 поля доски?

 

[Drema]

Получилось!

 

[Евгений]

Элементарно.
...

ты погодь элементарно... Выставил или нет?

Дрема, что с первого разу получилось??? Респект!

 

[Grau OL]

Выставил.

 

[Drema]

Дрема, что с первого разу получилось??? Респект!

Конечно не с первого.

 

[Grau OL]

000Х0000
Х0000000
0000Х000
0000000Х
0Х000000
000000Х0
00Х00000
00000Х00

 

[Август]

Элементарно.
...
Дополнительная задача.
Можно ли расставить на доске восемь фигур одного цвета, чтобы они держали под обстрелом все 64 поля доски?

8 ферзей/тур и никаких проблем ...

 

[Grau OL]

8 ферзей/тур и никаких проблем ...

Гм...
Восемь фигур - реальных.
Т.е. - две туры, два коня, два слона. Ферзь и король.

 

[Август]

Гм...
Восемь фигур - реальных.
Т.е. - две туры, два коня, два слона. Ферзь и король.

Так надо было уточнить ...
Момент, щас доску достану и напишу ...

 

[Drema]

например так:

0X000000
000X0000
00000X00
0000000X
00X00000
X0000000
000000X0
0000X000

Все дело в букве Г.

 

[Август]

Grau OL, кажись так ...

Л*******
********
***к****
**С*Ф***
*****к**
**К**С**
********
*******Л

где К - король, Ф - ферзь, Л - ладья, С -слон, к - конь ...

 

[Евгений]

спасибо парни, но правильные ответы не надо было писать
соблазн большой...

 

[Grau OL]

Grau OL, кажись так ...

Л*******
********
***к****
**С*Ф***
*****к**
**К**С**
********
*******Л

где К - король, Ф - ферзь, Л - ладья, С -слон, к - конь ...

Проверь внимательно.
Минимум одно поле осталось не под ударом.

 

[Grau OL]

Август, кстати, задача решаема при помощи знакомой тебе теории графов.

 

[Август]

Проверь внимательно.
Минимум одно поле осталось не под ударом.

Говорил же, что теряю квалифу ...
Т.е. фигуры еще и должны быть полностью друг другом защищены? ...

 

[Август]

Август, кстати, задача решаема при помощи знакомой тебе теории графов.

И корень - ферзь ...

 

[Grau OL]

И корень - ферзь ...

Зришь в ферзя.

 

[Grau OL]

Фигуры не обязательно должны быть друг другом защищены.

 

[Grau OL]

И на закуску.
Расставьте 14 коней так, что бы все 64 поля доски были под боем.
Попробуйте это же с 10 слонами.
С 12 королями.