• Авторизация
Дневник AXP Лента друзей - Дневник - Полная версия


Хмм. Всю ночь на компе была запущена моя программа 02-12-2003 21:15 к комментариям - к полной версии - понравилось!


Хмм. Всю ночь на компе была запущена моя программа, решающая задачу о ходе коня (пройти по всем клеткам один раз и вернуться в начало). Сейчас уже перебрано 210894340 ходов, ответа пока нет (доска 8х8). Инересно, он вобще найдется?
В книжке написано что число возможных путей ограничено сверху 30-значным числом.
В колонках играет: home2cut

LI 3.9.25
вверх^ к полной версии понравилось! в evernote
Комментарии (5):
Sunny-n 02-12-2003-22:33 удалить
Мне кажется, обязательно должен найтись этот ход...
Обратиться - Ответить - К полной версии
AXP 02-12-2003-22:55 удалить
Sunny-n,
И зря. На 216м миллионе комп подвис. Не выдержал одновременно запущенных 3х тяжеловесных программю.
Ладно, буду с алгоритмом разбираться. Одну оптимизацию я уже сделал, поищу что еще можно сделать.
Обратиться - Ответить - К полной версии
AXP 04-12-2003-00:15 удалить
katenok_angel, ты что-то имеешь против рекурсивного бэктрэкинга? ;)
Обратиться - Ответить - К полной версии
katenok_angel 04-12-2003-17:30 удалить
Я? Эм... *опустив глаза, провела ногой круг на полу* Я... ну я... это... самое... ну... в общем... НЕЕЕЕЕЕЕТ!!!:)
Обратиться - Ответить - К полной версии


Комментарии (5): вверх^

Вы сейчас не можете прокомментировать это сообщение.

Дневник Хмм. Всю ночь на компе была запущена моя программа | AXP - Один большой | Лента друзей AXP / Полная версия Добавить в друзья Страницы: раньше»