Комментарии 17
Это те башни, где народ друг друга опускает? Ну их, слишком это нетрадиционное занятие :-)
За идею с написанием бота — респект. Когда-то давно тоже баловался, на простеньком, правда, уровне, с «автоматизацией» нескольких онлайновых игрушек. Забавно, что некоторые хомячковые сервисы подобных слишком умных игроков блокируют.
За идею с написанием бота — респект. Когда-то давно тоже баловался, на простеньком, правда, уровне, с «автоматизацией» нескольких онлайновых игрушек. Забавно, что некоторые хомячковые сервисы подобных слишком умных игроков блокируют.
Пасьянс «паук»? :)
НЛО прилетело и опубликовало эту надпись здесь
Хорошо, что 4 миллиона iPhone строителей об этом не знают.
А то потребуют вернуть деньги взад)
И все-таки, если устроить спор между роботами и человеками типа Алекса, то на Саровских Башнях роботы будут биты. Могу найти 10 раскладов и устроим на них битву разумов.
А то потребуют вернуть деньги взад)
И все-таки, если устроить спор между роботами и человеками типа Алекса, то на Саровских Башнях роботы будут биты. Могу найти 10 раскладов и устроим на них битву разумов.
Интересное кстати предложение :)
Могу предположить что проблемой для робота станут лишь башни с очень большой глубиной оптимального решения, т.е. для русских башен это 110-120 ходов или больше. Не знаю, существуют ли такие, хотелось бы на них взглянуть.
У роботов то тоже потенциалы ускорения неплохие, хотя бы на компилируемом языке переписать, и то дело.
Ну и комп у меня далеко не топовый даже по меркам 2-3х летней давности.
Могу предположить что проблемой для робота станут лишь башни с очень большой глубиной оптимального решения, т.е. для русских башен это 110-120 ходов или больше. Не знаю, существуют ли такие, хотелось бы на них взглянуть.
У роботов то тоже потенциалы ускорения неплохие, хотя бы на компилируемом языке переписать, и то дело.
Ну и комп у меня далеко не топовый даже по меркам 2-3х летней давности.
Я бы предположил, что проблемой для компьютера станут не столько «глубокие», сколько «широкие» башни, т. е. с большим числом вариантов близко к началу расклада. Башни же с большим числом ходов зачастую поначалу имеют скудный выбор перемещений, а «расходятся» только под конец.
Получается, что «ширина» башни говорит об «открытости» позиции, т.е. о множестве открытых (или потенциально открытых) «посадочных» блоков. Это дает кучу вариантов, но это же в перспективе приводит к более короткому решению.
Возможно что ширина на старте действительно обратно пропорциональна глубине оптимума.
А куча вариантов на старте сама по себе не является помехой для бота. Большая их часть может быть зарезана при проверке вариантов-дублей, либо отброшена по длине/стоимости.
Возможно что ширина на старте действительно обратно пропорциональна глубине оптимума.
А куча вариантов на старте сама по себе не является помехой для бота. Большая их часть может быть зарезана при проверке вариантов-дублей, либо отброшена по длине/стоимости.
по скорости. думаю есть башни где роботы будут не менее 30 минут тратить на поиск оптимального решения.
хотя по аналогии с решением кубика рубика я чую быстрый метод групп нахождения решения
хотя по аналогии с решением кубика рубика я чую быстрый метод групп нахождения решения
Поддерживаю это предложение всеми руками, а то написание бота убило напрочь желание думать самому.
Они и не узнают, мы им не скажем :)
А что ты подразумеваешь, когда говоришь, что роботы будут биты: они будут медленнее или они совсем не справятся (то есть, не найдут оптимального решения)?
А что ты подразумеваешь, когда говоришь, что роботы будут биты: они будут медленнее или они совсем не справятся (то есть, не найдут оптимального решения)?
Пробую оптимизировать код. Пока Саровские башни гоняет секунд за 10-20. Африку — 1-2 секунды
Да, было весело. Удалось чуток ускорить дело и превратить в автомат. По 5 башен за раз.
то-то смотрю, в «строителях дня» сплошь русскоязычные пользователи :)
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
Сказ о том, как робот башни собирал