Поиск:

Ответ в темуСоздание новой темы Создание опроса
> задача повышенной сложности, Шахматы 
:(
    Опции темы
DELFA
  Дата 20.5.2006, 08:45 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



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

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



Имеется шахматная доска 8*8, поставить конь на заданную клетку(ввести с клавиатуры). Написать программу обхода доски конём,чтобы он побывал на каждой клетке поля, и при том только 1 раз.
Пожалуйста помогите с задачкой, с меня шоколадка. smile  
PM MAIL   Вверх
Ch0bits
Дата 20.5.2006, 09:20 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Python Dev.
****


Профиль
Группа: Завсегдатай
Сообщений: 2124
Регистрация: 21.2.2005
Где: Казань

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



Тебе наверно надо в Алгоритмы сначала обратиться. 
PM WWW   Вверх
Fin
Дата 20.5.2006, 10:59 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Дракон->Спать();
**


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

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



Там нет ничего сложного. 
1) Расчитываеш в начале программы коэфиценты для всего шахматного поля. Т.е. Если бы конь стоял бы на данном поле. То сколько бы ходов у него было. Например в поле A1 у коня есть только 2 поля куда он может прыгнуть значит коэфицент данного поля 2. И т.д. 
2) Теперь когда ввели с клавиатуры номер поля. 
3) Помечаеш данную ячейку как пройденную. Выставляеш коэфицент поля 9. Уменьшаеш все коэфиценты на 1 у всех полей  на которые конь может прыгнуть и которые не равны 9. Заодно просматриваеш сразу, какие поля имеют наименьший коэфицент. Если все поля равны коэфиценту 9 то выйти из проги.
4) следуюшим полем будет поле с наименьшим коэфицентом. Перейти на шаг 3.
Я реализовывал данный алгоритм. Правда я делал еше один наварот. Но в принципе и так должно работать. 


--------------------
Пролетал мимо.
PM MAIL   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Asm для начинающих"
MAKCim
  • Проставьте несколько ключевых слов темы, чтобы её можно было легче найти.
  • Не забывайте пользоваться кнопкой КОД.
  • Телепатов на форуме нет! Задавайте чёткий, конкретный и полный вопрос. Указывайте полностью ошибки компилятора и компоновщика.
  • Новое сообщение должно иметь прямое отношение к разделу форума. Флуд, флейм, оффтопик запрещены.
  • Категорически запрещается обсуждение вареза, "кряков", взлома программ и т.д.

Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, MAKCim.

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


 




[ Время генерации скрипта: 0.0892 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.