 Китайская головоломка., рекурсивная работа с матрицей. |
Прочтите прежде чем задавать вопрос!
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| madrabbit |
  7.03.2005 22:54
Сообщение
#1
|
|
Новичок  Группа: Пользователи Сообщений: 14 Пол: Мужской Репутация:  0   |
Всем привет!
......o o o..... ......o o o..... o o o o o o o o o o .. o o o o o o o o o o ......o o o..... ......o o o..... Вот такое вот поле, имеющее форму креста, заставлено пешками. В середине - одна пустая клетка. Совершая манипуляции с пешками надо добиться того, чтобы в середине поля осталась всего одна пешка. Пешками можно ходить в любой последовательности только по горизонтали и вериткали. И только перешагивая через другую. При перешагивании через соседнюю, оная исчезает. вот тут мы уже разобрались с рекурсией подобного типа. Еще раз спасибо всем, кто помог. Теперь треба идеи по поводу реализации данной задачки а именно сам алгоритм. Спасибо. :yessss: ну я погнал на шмиру... "Неприличными словами не выражаться!" (С) Шариков  Перевожу: "Шмира" - Охрана Volvo Сообщение отредактировано: madrabbit - 9.03.2005 17:50 |
   |
 
|
  |
Ответов
| hiv |
10.03.2005 13:02
Сообщение
#2
|
 Профи Группа: Пользователи Сообщений: 660 Пол: Мужской Реальное имя: Михаил Репутация: 11 |
Вот одно из дубовых решений. Можно было бы поискать все возможные варианты решения этой задачи, но мне лень. Программа дает только одно решение, найденное первым.
Прикрепленные файлы 
CHINA.PAS ( 4.02 килобайт )
Кол-во скачиваний: 252-------------------- Никогда не жадничай. Свои проблемы с любовью дари людям!
|
|
|
|
| madrabbit |
 10.03.2005 19:09
Сообщение
#3
|
|
Новичок Группа: Пользователи Сообщений: 14 Пол: Мужской Репутация: 0 |
Цитата(hiv @ 10.03.05 13:02) Вот одно из дубовых решений. Можно было бы поискать все возможные варианты решения этой задачи, но мне лень. Программа дает только одно решение, найденное первым. спасибо. жаль, хотел сам решить. может напишешь в двух словах на пальцах алгоритм *) ? |
|
|
|
Сообщений в этой теме
madrabbit Китайская головоломка. 7.03.2005 22:54
madrabbit Извините, в начале ошибся с размером поля.Поправил... 9.03.2005 18:02
madrabbit
все-тки не выдержал и посмотрел...
ту ты, чувак,... 11.03.2005 17:30 hiv К стати можно потренироваться на сайте с такой игр... 10.03.2005 17:07 hiv Я опишу действия самой рекурсивной ф-ции:
1. Проб... 11.03.2005 15:48 hiv Это не секрет - на физфаке, отделение теоретическо... 11.03.2005 17:58 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 20.07.2025 6:26 |