|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Evgeniy Jirnov 2:5030/1230.13 30 Sep 2001 19:30:34
To : Alexey Savyuk
Subject : помогите решить задачку при помощи TP7.0
--------------------------------------------------------------------------------
29 Сен 01 07:59, Alexey Savyuk -> All:
AS> *Задача:*
AS> Hа шахматной доске стоят белые шашки и одна черная, указать какие
AS> шашки может побить черная за один ход.
Ход должен быть оптимальным или любым? Если любым, тогда все просто:
1)Смотрим вверх/влево/вправо/вниз где мы можем побить белую шашку
Если есть, то в п.2, иначе облом, ходов нет, бить некого, война проиграна :(
2)Идем туда, где можем кого-нибудь побить(убираем битую шашку с поля)
3)Смотрим вверх/влево/вправо/вниз где мы можем побить белую шашку
Если есть, то в п.2, иначе конец
Если надо за один ход побить максимальное количество шашек, тогда нужно imho
применить перебор с возвратом. Hо я об этом мало знаю...
С уважением _Evgeniy_
--- np: ДДТ - Пpосвистела
* Origin: Крепче за шоферку держись баран! (2:5030/1230.13)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
