| Сейчас на форуме: Kybyx (+3 невидимых) |
 |
eXeL@B —› Оффтоп —› Дабы размять мозг на досуге... |
| << . 1 . 2 . |
| Посл.ответ | Сообщение |
|
|
Создано: 17 декабря 2008 07:01 · Поправил: Isaev · Личное сообщение · #1 Прикольный сайтик: challenge - в начале очень лёгкая, но потом становится интересно  // это должен сделать каждый крекер!Wormageddon и BitBath (Bot Wars) - особенно забавная вещь! Программируемые боты... Создаёшь и натравливаешь друг на друга (2-4 человека) Ну а пазлы - на любителя ══════════ ● ● ● ● ● ● ● ● ══════════ иногда сортирую по кол-ву пройденных уровней в Challenge ----- z+Dw7uLu5+jqLCDq7vLu8PvpIPHs7uMh  |
|
|
Создано: 01 апреля 2010 11:14 · Личное сообщение · #2 Zorn ja nahodil neskol'ko wariantow i ni odin ne podossschel 
----- z+Dw7uLu5+jqLCDq7vLu8PvpIPHs7uMh |
|
|
Создано: 01 апреля 2010 13:14 · Поправил: zeppe1in · Личное сообщение · #3 Zorn всё правильно делаешь, там просто такой прикол, что Captain Segfault это один ник а не два) блин, подняли тему меня опять этот челендж засосал) ----- zzz |
|
|
Создано: 01 апреля 2010 19:45 · Личное сообщение · #4  я думал это вообще не по их сайту статистика, а всемирная ))кого я только не находил в мае 2007го! про вебархив забыл совсем, спасибо за наводку! ----- z+Dw7uLu5+jqLCDq7vLu8PvpIPHs7uMh |
|
|
Создано: 01 апреля 2010 20:03 · Личное сообщение · #5 tundra37 я тебя правильно нашёл? ты Runaway Robot сделал таки! сколько считается последний уровень? и на чём писал? ----- z+Dw7uLu5+jqLCDq7vLu8PvpIPHs7uMh |
|
|
Создано: 03 апреля 2010 21:30 · Поправил: tundra37 · Личное сообщение · #6 Isaev пишет: сколько считается последний уровень? и на чём писал? Писал на Дельфи. Так до конца и не отладил. Считает несколько секунд  Я сначала "размножаю" бомбы. Если они стоят по диагонали / , то поле вверх тоже исключается. Далее из верхнего левого поля пускаем "масло" и оно течет вниз+вправо, заливая все доступные пути. Получаем диагональные "разрешенные" поля. Потом для каждого разрешенного поля делаем "паралельный" перенос бомб из соответствующих прямоугольников(это реализация loop). Поле почти всегда забивается, либо остается путь с вариантами.Можно было написать интерактивную "рисовалку" пути, но я написал автомат. Но он требует перебора. Его я не совсем правильно реализовал - иногда ручками приходилось ходы вправо добавлять. Завтра картинки добавлю, чтоб понятнее было. Кстати 514 уровень я тоже решаю, но они не принимают решение. |
|
|
Создано: 04 апреля 2010 01:51 · Личное сообщение · #7 Я полный перебор реализовал и поиск всех возможных решений и с рисунками а уровень 514 это в теории 1355ый... т.к. под конец (от 500го) они начали прыгать через 30 примерно для сканирования всего диапазона время много у моей проги уходит (минут 10 примерно) а до первого решения тоже быстро я сначала исключил все ложные ходы (похоже как и ты) вот 514 image-host.ru/out.php/i1780_514.PNG ----- z+Dw7uLu5+jqLCDq7vLu8PvpIPHs7uMh |
|
|
Создано: 04 апреля 2010 11:50 · Личное сообщение · #8 Isaev пишет: для сканирования всего диапазона время много у моей проги уходит (минут 10 примерно) Ну я останавливаюсь на первом. Естественно, если идти до конца будет может и побольше, т.к. отказался от ручной оптимизации индексирования. Попробую. Но по картинке я вижу, что коридор у тебя шире. Я потом иду от конечной точки(они все лежат на диагонали) и второй коридор для разных точек - разный. И на первом коридоре я тоже экономлю - расчет "твоего" коридора я "обрываю" когда длина пути = максимально возможному. Кстати, тоже не оптимизировал. Укороченные первые коридоры строю по новой для всех длинн - от мин. до макс, хотя его можно просто наращивать. Но лень было продумать "бекап", а изначальная идея дублировать все поле - там еще больше времени нужно. Соответственно не ищу все возможные варианты, когда коридор широкий. Если доотладить мой цикл, то можно это легко сделать. |
|
|
Создано: 04 апреля 2010 14:11 · Поправил: Isaev · Личное сообщение · #9 Ну это самый первый этап отсечения, вообще до начала анализа потом я тоже по диагоналям в конце цикла пути отсекал... в общем это работает и не так интересно... интересны остальные, т.к. больше до конца я так и не дошёл нигде... что-то следующее не начинал ещё? Protected Password 4 сделал кто-нибудь? ----- z+Dw7uLu5+jqLCDq7vLu8PvpIPHs7uMh |
|
|
Создано: 21 июня 2015 15:41 · Личное сообщение · #10 Встрял на , идеи кончились. Были большие надежды на последнюю версию программы, но она тоже повесилась через пару десятков этапов) Добавлено спустя 3 минуты У каждого этапа десятки, а то и сотни тысяч возможных правильных решений... Нужно просто смелее обрезать заведомо тупиковые и не переберать все ----- z+Dw7uLu5+jqLCDq7vLu8PvpIPHs7uMh | Сообщение посчитали полезным: DenCoder |
| << . 1 . 2 . |
|
eXeL@B —› Оффтоп —› Дабы размять мозг на досуге... |
Для печати