|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Alexey Savyuk 2:464/562.7 01 Oct 2001 06:26:51 To : Evgeniy Jirnov Subject : RE:помогите решить задачку при помощи TP7.0 --------------------------------------------------------------------------------
AS>> *Задача:*
AS>> Hа шахматной доске стоят белые шашки и одна черная, указать какие
AS>> шашки может побить черная за один ход.
EJ> Ход должен быть оптимальным или любым? Если любым, тогда все просто:
EJ> 1)Смотрим вверх/влево/вправо/вниз где мы можем побить белую шашку
EJ> Если есть, то в п.2, иначе облом, ходов нет, бить некого, война
EJ> проиграна :(
EJ> 2)Идем туда, где можем кого-нибудь побить(убираем битую шашку с поля)
EJ> 3)Смотрим вверх/влево/вправо/вниз где мы можем побить белую шашку
EJ> Если есть, то в п.2, иначе конец
EJ> Если надо за один ход побить максимальное количество шашек, тогда нужно
EJ> imho применить перебор с возвратом. Hо я об этом мало знаю...
допустим это я понял, но теперь как бы этот алгоритм превратить в программу на
турбо паскале 7.0 ????
Cheerio. e-mail: saleha@ukr.net
web: http://saleha.dp.ua
--- FIPS/2000 [D'n'B рулит]
* Origin: 3aпop нa Boлгe в Жигyляx (2:464/562.7)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/28273bb7e27b.html, оценка из 5, голосов 10
|