VPF::Задача 12 коней - Форум программистов

proger

Дата 22.2.2006, 15:57 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 400
Регистрация: 10.10.2004

Репутация: нет
Всего: 1

Здрасти, нужно на ПХП написать прогу, которая на шахматной доске раставит 12 коней так, чтобы все клетки доски были "битые" (под ударом).
Надо использовать двухмерный массив!
Результат должен быть примерно таким:
| 0 | 0 | * | * | k | 0 | * | k
| k | * | * | * | k | k | * | 0
| * | 0 | * | k | * | * | * | *
| 0 | * | k | * | * | * | * | 0
| * | 0 | * | * | * | 0 | k | *
| 0 | * | 0 | * | * | k | 0 | *
| * | 0 | * | * | * | * | 0 | *
| k | 0 | k | 0 | * | 0 | k | 0

Где * - поле под ударом, k - конь, 0 - не битое поле (их не должно быть!)
Спасибо!

proger

Дата 25.2.2006, 10:58 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 400
Регистрация: 10.10.2004

Репутация: нет
Всего: 1

Что никто не знает?

Guedda

Дата 25.2.2006, 11:03 (ссылка)

(нет голосов)

Загрузка ...

Подрывник

Профиль
Группа: Завсегдатай
Сообщений: 3137
Регистрация: 27.12.2005
Где: Ростов-на-Дону

Репутация: нет
Всего: 78

Тебе не здесь нужно было писать, а в этом разделе.

Это сообщение отредактировал(а) Guedda - 25.2.2006, 11:03

--------------------

Ll 2

profispb

Дата 15.3.2007, 17:15 (ссылка)

(нет голосов)

Загрузка ...

Бывалый

Профиль
Группа: Участник
Сообщений: 220
Регистрация: 27.12.2005
Где: Санкт - Петербург

Репутация: нет
Всего: 1

Ну <без блинов пожалуйста!>, возьми да посчитай на бумаге возможные комбинации хода коней, в итоге все клетки закроются.

Добавлено @ 17:18
Просчитав сам увидишь алгоритм решения задачи.

Это сообщение отредактировал(а) PARROT - 15.3.2007, 17:48

--------------------

В жизни, я люблю делать, то что я люблю. А не то что модно, престижно и выгодноЛюблю когда начинает работать, то что без меня не работало!

Akina

Дата 15.3.2007, 19:11 (ссылка)

(нет голосов)

Загрузка ...

Советчик

Профиль
Группа: Модератор
Сообщений: 20581
Регистрация: 8.4.2004
Где: Зеленоград

Репутация: 20
Всего: 454

Тупой такой перебор...

--------------------

О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума.

SoWa

Дата 15.3.2007, 20:18 (ссылка)

(нет голосов)

Загрузка ...

Харекришна

Профиль
Группа: Комодератор
Сообщений: 2422
Регистрация: 18.10.2004

Репутация: 6
Всего: 74

Код


Рассмотрим 4-е угловых квадратика 2х2.
| 1 | 2 | = | = | = | = | 4 | 5 | 
| 2 | 3 | = | = | = | = | 6 | 4 | 
| = | = | + | = | = | + | = | = | 
| = | = | = | = | = | = | = | = | 
| = | = | = | = | = | = | = | = | 
| = | = | + | = | = | + | = | = | 
| 7 | 8 | = | = | = | = | A | B | 
| 9 | 7 | = | = | = | = | B | C | 
Для того, чтобы закрыть каждый нужно минимум 3 коня. Причём для разных углов будут задействованы совершенно разные тройки коней. Теперь исходя из того, что коней ровно 12 выходит, что 4-е из них должны стоять в клетках c3, c6, f3, f6. Иначе никак не закрыть сразу 2-е клетки углового квадрата 2x2.
Аналогично для T-образных фигур:
| 1 | 2 | 3 | = | = | = | = | 5 | 
| = | 3 | = | = | = | = | 6 | 4 | 
| = | = | = | + | = | = | = | 6 | 
| = | = | = | = | = | + | = | = | 
| = | = | + | = | = | = | = | = | 
| 8 | = | = | = | + | = | = | = | 
| 7 | 8 | = | = | = | = | A | = | 
| 9 | = | = | = | = | A | B | C | 
Тоже самое для отражённых по диагонали:
| 1 | = | = | = | = | 6 | 4 | 5 | 
| 2 | 3 | = | = | = | = | 6 | = | 
| 3 | = | = | = | + | = | = | = | 
| = | = | + | = | = | = | = | = | 
| = | = | = | = | = | + | = | = | 
| = | = | = | + | = | = | = | A | 
| = | 8 | = | = | = | = | A | B | 
| 9 | 7 | 8 | = | = | = | = | C | 
Итого выходит, что необходимо, чтобы кони стояли так:
| = | = | = | = | = | = | = | = | 
| = | = | = | = | = | = | = | = | 
| = | = | + | + | + | + | = | = | 
| = | = | + | = | = | + | = | = | 
| = | = | + | = | = | + | = | = | 
| = | = | + | + | + | + | = | = | 
| = | = | = | = | = | = | = | = | 
| = | = | = | = | = | = | = | = | 
Но как видно, этого не достаточно. То есть нельзя расставить.

Источник http://www.sciteclibrary.ru/cgi-bin/yabb/P...;num=1141055727

А с каких пор запрещены блины и PARROT хозяйничает в Алгоритмах

Это сообщение отредактировал(а) SoWa - 15.3.2007, 20:29

--------------------

Всем добра smile

maxim1000

Дата 16.3.2007, 02:46 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Участник
Сообщений: 3334
Регистрация: 11.1.2003
Где: Киев

Репутация: 33
Всего: 110

Цитата(SoWa @ 15.3.2007, 19:18

)

А с каких пор запрещены блины и PARROT хозяйничает в Алгоритмах

скорее всего, тема раньше была в PHP

--------------------

qqq

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Алгоритмы \| Следующая тема »