в минус не ходишь?

не хожу

только по нулям хожу

по нулям надо ходить, да

ну не в смысле только по нулям)

инпут не получается - в смысле, вообще не находит или кратчайший не находит?

пример решает, а инпут не получается

Перепроверь, что не берёшь магическое число либо целевые координаты из примера. А то я сегодня долго тупил на этом. xD

вообще не находит

перепроверил

да кстати, хардкод всякий

точно во все стороны ходишь?

(не знаю, что еще)

Путь может пролегать ниже или правее целевой точки. Поле нужно строить с запасом.

а зачем строить поле?

если что https://github.com/uppi/adventofcode2016/blob/master/adventofcode/adv_13.py

я сейчас свой алгоритм словами начинаю с cells = [(1,1)] беру четыре соседние клетки и проверяю, что там не стены, и что мы их не проверяли если условие выполняется - заношу клетку в список cells и в сет checked прибавляю 1 к длине пути повторяю в следующем цикле

Ну я строил полное поле. Хотя aragaer в рантайме считал только соседние клетки.

полного поля ж нет

cells обнуляю после каждого прохода и заменяю новым набором

я сейчас свой алгоритм словами начинаю с cells = [(1,1)] беру четыре соседние клетки и проверяю, что там не стены, и что мы их не проверяли если условие выполняется - заношу клетку в список cells и в сет checked прибавляю 1 к длине пути повторяю в следующем цикле

Если на примере работает, а на инпуте нет, то скорее всего ошибка в просчёте клеток.

щас я нашел в какой точке вхожу в тупик

попробую построить все таки

карту, посмотреть

@b0g3r дай волшебное число и цель.

1352 31 39

но так неинтересно

но так неинтересно

Можешь поле сравнить, например. . # # . # # . . . . # . # # # # # # . # . . . . # # . # . . # # . . . . # # # . . # # # # . # # # # . . . . . . . # # # . . # # . # . . # # # # . # . . . . . . . # # . # # # # # # # . # # . . . . # #

Это первые 10,10

хотите прикол

захардкодил

т.е. я такой вынес в отдельную переменную

а где нужно было её вписать

вписал число

Ну, собственно. У меня ровно то же самое было. Я и говорил перепроверить. :3

теперь мне стыдно)

Отличная библиотека IT-шной литературы, в том числе по #python http://scanlibs.com/

хах, посмотрел на инпут 12 задачки и подумал чего он такой короткий

В 12 задаче в соревновании "что быстрее - установить на винде pypy, запустить и получить ответ, или дождаться сипитона", победил вариант с пайпай

я дождался сипитона)

а я написал с отладочной печатью и мне сразу было видно, сколько примерно еще надо ждать

@aragaer можешь в кратце рассказать что делать в 11 задачке?) чет со своим слабым инглишем с трудом понимаю че там происходит

4 этажа, там 5 чипов и 5 соответствующих генераторов

на лифте за 1 шаг можно перевезти 1 или 2 предмета (0 нельзя)

перевезти можно только на 1 этаж вверх или вниз

нельзя, чтобы на одном этаже оказался чип без своего генератора, но с чужим генератором

надо чтобы в конце все детали оказались на 4-м этаже. На старте расположение это инпут, лифт на первом этаже

в п2 есть еще 2 чипа и 2 генератора, лежат на первом этаже

угу

я пошел решать в лоб - полное состояние всего завода описывается 30-ю битами

по 2 бита на чип, на генератор и на лифт

на каждое состояние я выделяю байт. Старший бит единичка, если это состояние запрещенное

и дальше просто волновым поиском

по байту на 2^30-й состояний это гиг 8)

после тонны оптимизаций моя прога на С отрабатывает за 4.5 секунд

то есть ты генеришь все стейты, а потом волновым поиском проходишь?

и есть мысль, что там еще можно было бы улучшить

ну не совсем генерю - каждый инт от 0 до 2 в 30-й это стейт

но я пробегаю по всем и сразу выставляю запрещенные

... это 2.5 секунды

может меньше

https://www.reddit.com/r/adventofcode/comments/5i3fqs/day_13_my_input_mapped_mathematica/ красота

ну я вон в итоге генерил картинки как во втором посте

ERROR: S client not available

правильно ж я проверяю на безопасность? (сеты) if gens: if chips - gens: return False return True

если нет генераторов - то безопасно если есть генераторы и есть чип без своего генератора - опасно

выглядит класно! как логотип.

https://www.reddit.com/r/adventofcode/comments/5i3fqs/day_13_my_input_mapped_mathematica/ красота

а это есть в анимации? :) или это пример

это не моё, это человек сделал и выложил)

ааа. много там графического? сечас нету времени залипать :( [в закладках полежит]

на реддите?

там вроде есть отдельный тег для визуализаций

на ёлке ,или в городе в 2016

https://gfycat.com/OpulentShyAustralianfreshwatercrocodile

сама ёлка никакие визуализации не требует

ну то есть в городе была ровно одна задача когда нужно было что-то посмотреть - как раз буковки на циферблате, а почти везде нужно просто ввести правильный ответ

http://imgur.com/a/N7ZPO вот ещё прекрасная гифка с любопытным членом

https://gfycat.com/OpulentShyAustralianfreshwatercrocodile

слышу звук сортировки, от этой гифки )

https://www.youtube.com/watch?v=xZT-3ssYD7Y вот люди аж видео делают

http://imgur.com/a/N7ZPO вот ещё прекрасная гифка с любопытным членом

? еп, додумались же )

нет, член я придумал

вечером мысли всякие в голову лезут

все схоронил, весело )

поцоны кто работал по API c WordPress ? Делаю несколько запросов с BasicAuth и перестают ответы приходить, приходят 200ые ответы но пустые - там где требуется авторизация

wordpress и питон . как связанны ?

Ну, у WordPress есть API, которое можно дёргать из питона. Но вообще да, немного не туда вопрос.

решая ёлку-2016, кто-нибудь ведёт публичный репозитарий решения?

я решаю в /tmp и потом все удаляется

сегодня опять мд5 мучать

7а решения не осталось?

там где ipv7 адреса.

ipv7?!?!??!?

ipv7?!?!??!?

yep. ipv6 is too limited. ?

?