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

Статус: Offline
Реєстрація: 04.04.2006
Повідом.: 3215
Не пойму, есть решение???

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

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

Вкладення

  • 8 queens.swf
    71.9 КБ · Перегляди: 98
Элементарно.
...
Дополнительная задача.
Можно ли расставить на доске восемь фигур одного цвета, чтобы они держали под обстрелом все 64 поля доски?
 
Получилось! :)
 
000Х0000
Х0000000
0000Х000
0000000Х
0Х000000
000000Х0
00Х00000
00000Х00
 
Grau OL сказав(ла):
Элементарно.
...
Дополнительная задача.
Можно ли расставить на доске восемь фигур одного цвета, чтобы они держали под обстрелом все 64 поля доски?

8 ферзей/тур и никаких проблем ... ;)
 
Grau OL сказав(ла):
Гм...
Восемь фигур - реальных.
Т.е. - две туры, два коня, два слона. Ферзь и король.

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

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

Все дело в букве Г.
 
Grau OL, кажись так ...

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

где К - король, Ф - ферзь, Л - ладья, С -слон, к - конь ...
 
спасибо парни, но правильные ответы не надо было писать ;)
соблазн большой...
 
Август, кстати, задача решаема при помощи знакомой тебе теории графов.
 
Grau OL сказав(ла):
Проверь внимательно.
Минимум одно поле осталось не под ударом.

Говорил же, что теряю квалифу ...
Т.е. фигуры еще и должны быть полностью друг другом защищены? ...
 
Фигуры не обязательно должны быть друг другом защищены.
 
И на закуску.
Расставьте 14 коней так, что бы все 64 поля доски были под боем.
Попробуйте это же с 10 слонами.
С 12 королями.
 
Назад
Зверху Знизу