Конь проходит все клетки поля всего один раз
задротство то какое)
В школе так развлекались... на тетрадном листе надо было покрыть все клетки...
писать цифры... что бы не сбиться =)
В программировании это легко решается рекурсией.
вообще то это комбинаторная задача по матрице, а реализуешь ты её с рекурсией или без, полным перебором или адаптивным - это как тебе легче (но я не думаю что напишешь алгоритм меньше чем за 2 недели в лучшем случае)
Ты намного ошибся, 2-е недели это слишком много для этой задачи, учитывая, что уже я уже реализовывал этот алгоритм в универе
отлично, код в студию!
P.S. Время работы программы так же учитывается в эти 2 недели, даже если сама программа написана за 1 день.
P.S. Время работы программы так же учитывается в эти 2 недели, даже если сама программа написана за 1 день.
Ты перечитай, что ты написал: "но я не думаю что !_напишешь_ !алгоритм меньше чем за 2 недели в лучшем случае".
Не надо придумывать ad-hoc условия, про время выполнения не было ни слова. А я в свою очередь не говорил, что собираюсь писать - жалко времени, да и незачем. Всё уже украдено до нас и в интернетах много по этой теме есть. Так что выдыхай.
Не надо придумывать ad-hoc условия, про время выполнения не было ни слова. А я в свою очередь не говорил, что собираюсь писать - жалко времени, да и незачем. Всё уже украдено до нас и в интернетах много по этой теме есть. Так что выдыхай.
ну не любой же код считать качественным алгоритмом. Полный перебор 64^63 можно написать за час, а искать оптимальный вариант он будет х.з. скоко (если с середине не вылетит из-за ошибки работы с памятью)
Согласен. Качество надо если есть материальный или академический интерес. Так как нет сейчас ни того, ни другого, то заниматься этой задачей смысла 0.
какой 64^63? если просто считать что конь имеет макс 8 (от 2 до 8) возможных вариантов на ход и надо сделать 63 хода то это 8^63. но с каждым ходом вычеркиваются клетки и кол-во вариантов чем дальше, тем сильнее уменьшается.
Обычный эвристический алгоритм, никакой рекурсии и NP-сложности. Сверься с моим комментарием ниже (http://joyreactor.cc/post/465349#comment1048081).
И я написал его за 2 часа на с++, плюс, потом дописал lookahead-логику.
И я написал его за 2 часа на с++, плюс, потом дописал lookahead-логику.
согласен. А lookahead зачем? Сущестуют тупиковые "ветки" ?
Да существуют, этож эвристика. Но на практике он там не очень то и нужен.
Тоже писал такую штуку в прошлом году, тоже на с++, правда другим методом. Написал за вечер. Хз каким наркоманом надо быть чтобы 2 недели мучать такой алгоритм.
п.с. только поле было произвольного рамера
п.с. только поле было произвольного рамера
Мне одному кажется что в итоге получается нечто, похожее на свастику?..
Да, одному.
Нет.
а чё пост не про сиськи разве, про фашистов чёле, какая безобразия!
похуй да с на какой клетке он стоит? здесь он не на своем месте
Братюня - порадовал. Люблю шахматы.
ну тут вариантов помоему несколько и да в далеком детстве так развлекались ставя по клеткам 1..2..3...4 чтоб по ходам ориентироваться помоему сотня итог был
о_О клеток, то всего 64
это здесь 64 клетки. но это не единственный квадрат или прямоугольник
чем больше площадь, тем выше сложность
Лет 9 назад на компе у друга играл в какую то игру (там по замку лазиешь), вот там задание было точно такое же. Поломал голову, в итоге дня через 3 нашёл комбинацию.
Лежит на википедии уже несколько лет.
И не надо тут " я ничитаю вики, читаю только риактар!1"
И не надо тут " я ничитаю вики, читаю только риактар!1"
Конь проходит все клетки поля всего один раз
И чё? Почему это смешно или забавно?
От этого становится хорошее настроение?
И чё? Почему это смешно или забавно?
От этого становится хорошее настроение?
у меня, да.
для тп это не интересно
Не интересно для самки, что между ног у тебя, ибо умным себя считаешь и девственником вижу тебя в гробу в белых тапках.
говоришь про самку у меня между ног, а затем, что я девственник. Где логика? Баттхерт у тебя я вижу
ПРСТ ЗБС, только теперь не актуально=(
нахуя? это такое же ебанацтво, как собирать кубик-кубик быстрее всех под водой с ограниченным запасов кислорода
я башенкой так же могу
игра такая была на компе, заебался но прошел)
Каждой клетке присваивается число, из скольких других клеток конь может в нее сходить.
Конь начинает с любой клетки, и на каждом шаге двежется в клетку с наименьшим номером из еще не пройденых.
???
PROFIT!
Конь начинает с любой клетки, и на каждом шаге двежется в клетку с наименьшим номером из еще не пройденых.
???
PROFIT!
Я писал в универе чуть более сложный вариант, если на определенном шаге есть несколько клеток с наименьшим коэффициентом, он просматривал на n шагов вперед.
Толково, если есть возможность распараллелить вычисления.
А там нет смысла их параллелить, в большинстве случаев, алгоритм и так находит оптимальный путь. И даже при малых n (количестве шагов, на которые алгоритм смотрит вперед), число промахов падает очень быстро.
не профит. когда остаются только восьмерки надо придумывать что-то другое. ибо не каждый путь ведет к закрытию всех клеток
Восьмерок не остается, потому что с каждым ходом количество клеток, из которых конь может сходить в данную уменьшается.
Посмотри на гифку в посте, именно так этот алгоритм и работает.
Посмотри на гифку в посте, именно так этот алгоритм и работает.
держи. и тут далеко не каждый вариант закрывает все клетки
пропустил 22. с 21 сразу на 23. вобщем условие недостаточно
а догнал. извиняюсь. надо пересчитывать "нагруженность" клетки
конь не может ходить во что-то, тока под себя, исключительно. Посему, в следующий раз кружечки разным цветом передавай, на ряду с числами...
Я из вики картинку взял, чтобы понятно было, как веса распределяются на начальном этапе.
Свастика же, лол
У вас гитлерчанка!
\o
странное изначальное положение коня на поле, в шахматы играл?
бля, а дальше у него что, хода заканчиваются?
я ждал скримора
https://play.google.com/store/apps/details?id=com.freewebtime.chessknight
Алгоритм на C/C++/C#/Java/Python в студию!
Наркоманы
Мне кажется или в конченом рисунке из линий я углядел свастику?:D
Была еще 8 ферзей расставить и коммивояжер на графе. мм, школа...
но это же баян!
срач!!!!!!!!!!!
"Конь проходит все клетки поля всего один раз"
какой у вас хороший конь)
какой у вас хороший конь)
Чтобы написать коммент, необходимо залогиниться