Обход любой доски шахматным конем. Пожалуйста!!!
Помогите решить задачу( практика в универе)!
Написать программу, которая осуществляет обход любой доски MxN шахматным конем.
Подскажите пожалуйста метод, алгоритм...
Спасибо!
Программисты!
Помогите решить задачу( практика в универе)!
Написать программу, которая осуществляет обход любой доски MxN шахматным конем.
Подскажите пожалуйста метод, алгоритм...
Спасибо!
Эвристика (а чем не подсказка)...
Diana:
Спасибо, но так как опыта у меня мало (это летняя практика, 1 курс), то одно слово "эвристика" вряд ли мне поможет. :{
Я знаю языки С, С++, Pascal, а вот методы не практиковала. Надо, чтобы прога работала быстро и была красиво оформлена. Читала, что можно попробовать алгоритм поиска кратчайшего пути на графе, но о графах я не знаю ничего+ Преподаватель любит Visual C, который мы не изучали...
Вопрос в том, стоит ли мучать теорию графов и Visual C? На каком языке лучше писать, чтобы и красиво было(это ценится), и работало нормально?
Может, кто-то писал эту прогу и может поделиться кодом, если, конечно, не жаль...
Программисты!
Помогите решить задачу( практика в универе)!
Написать программу, которая осуществляет обход любой доски MxN шахматным конем.
Подскажите пожалуйста метод, алгоритм...
Спасибо!
ЗЫ. Кажется сайт наводнился друзьями Партизанки. :D
ЗЫ. Кажется сайт наводнился друзьями Партизанки. :D
У кого еще на первом курсе практика?
З.Ы.: В Дейтле задача Эйлера разжевана до нехочу...:D
У кого еще на первом курсе практика?
З.Ы.: В Дейтле задача Эйлера разжевана до нехочу...:D
Ну-ну, кто такая Партизанка, я и не знаю.:)
Практика у меня, в том-то идело, что ежели была б программистом со стажем, то и не заходила сюда спрашивать.
;)
Ну-ну, кто такая Партизанка, я и не знаю.:)
Практика у меня, в том-то идело, что ежели была б программистом со стажем, то и не заходила сюда спрашивать.
;)
Ладно, даю намек - очень просто сделать это рекурсивно.
ЗЫ. А ты точно не друг Партизанки? :D
Ладно, даю намек - очень просто сделать это рекурсивно.
ЗЫ. А ты точно не друг Партизанки? :D
Рекурсия уже для досок 10 на 10 ох как долго... Короче комп зависает.
Сначала расскажите, кто такая Партизанка, а потом спрашивайте.
Рекурсия уже для досок 10 на 10 ох как долго... Короче комп зависает.
Сначала расскажите, кто такая Партизанка, а потом спрашивайте.
Рекурсия уже для досок 10 на 10 ох как долго... Короче комп зависает.
Сначала расскажите, кто такая Партизанка, а потом спрашивайте.
Партизанка: Умоляю помогите...
Насчет рекурсии, то рекурсия конечно рулит,но
если бы это делалось с помощью рекурсии я
бы так и быть выложил чего нибуть на скорую руку,
но фраза MxN меня чесно говоря пугает.
У нас в ВУЗе это может быть и 1000х500 и т.д.
Рекурсия рулит в графах, но для графов(даже без рекурсии) нужен объем памяти поБОльше.
Экономней, но медленней, работает хорошо
продуманная эвристика (тоже с рекурсией) на массивах.
to 3D Bob::???: :???: ссылка не о чем не говорит
З.Ы.:А ты бы выложила свою:) рекусию
Насчет рекурсии, то рекурсия конечно рулит,но
если бы это делалось с помощью рекурсии я
бы так и быть выложил чего нибуть на скорую руку,
но фраза MxN меня чесно говоря пугает.
У нас в ВУЗе это может быть и 1000х500 и т.д.
Рекурсия рулит в графах, но для графов(даже без рекурсии) нужен объем памяти поБОльше.
Экономней, но медленней, работает хорошо
продуманная эвристика (тоже с рекурсией) на массивах.
ЗЫ. Это не только у вас в вузе ;)
Так скоро и длинной арифметики на размер доски не хватит ;))
2Diana
Если чтение тов. Кнута или тов. Кормена абсолютно ничем не помогает(или здравый смысл, ну типа отсекать как можно раньше, как можно больше вариантов), то можно еще вооружиться профилировщиком, а потом вообще заняться низкоуровневой оптимизацией. Только по-моему тут и без этого можно вполне спокойно обойтись...
to 3D Bob::???: :???: ссылка не о чем не говорит
Ну как не очем))) Я тут слышал про слово Эвристика
А это Эвристический алгаритм)
Рекурсия уже для досок 10 на 10 ох как долго... Короче комп зависает.
Сначала расскажите, кто такая Партизанка, а потом спрашивайте.
Неужели комп зависает? Это что ж получается, что каким-то образом твой код переходит в нулевое кольцо и там совершенно случайно встречается инструкция cli... Интересно, продолжай...
(А вообще как говорил наш преподаватель в универе - комп под винды 2000 не может повиснуть. Я долго ему не верил, пытался из под гостя получить админа, что-б плучить привилегию и перевести свой код в нулевое кольцо, но у меня не получилось до конца и я с ним согласился, пока у меня дома не повис Анриал2004 :) )
Короче, не путай тормоза с зависоном!! Это разные вещи. К томцу же для современных процов 10*10 еще должно выполняться за разумный срок.
Ну как не очем))) Я тут слышал про слово Эвристика
А это Эвристический алгаритм)
ЗЫ. Поясняю! Девушка ищет не алгоритм а кого-нибудь кто ей напишет прогу! Так как всем лень, то все злостно отмораживаются очень умными фразами. :D :D :D
ЗЫ. Поясняю! Девушка ищет не алгоритм а кого-нибудь кто ей напишет прогу! Так как всем лень, то все злостно отмораживаются очень умными фразами. :D :D :D
АА))) А я тоже хачу умным показать себя))) Можно да? Можно?
Девушка для решения вашей задачи вам нужно программировать нейронную сеть.
Ну как не очем))) Я тут слышал про слово Эвристика
А это Эвристический алгаритм)
Кхм... это конечно эвристика да не та;)
ЗЫ. Поясняю! Девушка ищет не алгоритм а кого-нибудь кто ей напишет прогу! Так как всем лень, то все злостно отмораживаются очень умными фразами. :D :D :D
А писать действительно лень:), как на олимпиаду, блин...:P
2 3D Bob:
ok. Дай и я блесну. Значит делаем все на атомах...
А писать действительно лень:), как на олимпиаду, блин...:P
2 3D Bob:
ok. Дай и я блесну. Значит делаем все на атомах...
Э-э-э, а еще раз можно? В данном случае поможет только танец с бубном. :D
Э-э-э, а еще раз можно? В данном случае поможет только танец с бубном. :D
Нее...не п о м о ж е т;)
Нее...не п о м о ж е т;)
Поможет, если танцевать правильно. Нужно один круг по часовой стрелке, один против, и так далее и в бубен не колотить со всей силы а легкими движениями руки ;))
Поможет, если танцевать правильно. Нужно один круг по часовой стрелке, один против, и так далее и в бубен не колотить со всей силы а легкими движениями руки ;))
Сори бубен - редкая вещь в наше время. А вот пару фунтов мороженого в самый раз.:}
З.Ы.:Однако издеваемся над первокурсницей как только умеем:devil:
Жду!
Окей! Пишите мне проги на атомах и нейронах!
Жду!
Ты главное танцевать с бубном не забывай.
Окей! Пишите мне проги на атомах и нейронах!
Жду!
Даааа(не в смысле да,yes,си...):o