в этом есть что-то от питон

если будешь использовать сильно длинные названия как в ява то они не влезут в экран

установи far/mc

дело наверное уже и не в графической оболочке

а в том что тогда просто был типа молодой а ща старый

школота, ловите https://habrahabr.ru/post/310158/

уже 150+, код не меняль

и он работал с того момента, как ты написал?

угу

ну, думаю, ты понимаешь, что уже можно начинать думать над оптимизацией

какой у тебя алгоритм-то сейчас?

ну, думаю, ты понимаешь, что уже можно начинать думать над оптимизацией

а куда еще его можно оптимизировать?

он идет по дереву в ширину до максимальной длины пути (для сдачи задачи)

по пути, если длина >= минимальной, проверяет правильность пути (повторяет до убивания об стену либо до свободы). И сдаёт, если путь правильный. Работает как qsort, может быстро, а может медленно

дойти до ответа

150-й

где-то за секунд 10-20

но рисование много времени жрет

собирали ffmpeg?

ответ короткий у тебя наверн

вот то, что я не реализовал бенчмарк - это косяк

170-й

даже видно, что возможных выходов стало больше

250-й

также быстро, как 170-й

Что ты делаешь?

придумал, как можно быстрее =) Даже без пятигигабайтного файла с вариантами

чё за игра

на самом деле даже не придумал, ты спалил алгоритм цветной картинкой

чё за игра

hacker.org/runaway вроде

зеленые области?

зеленые области?

нет, просто... Она вся разноцветная, есть места, куда робот вообще не ходил, есть тупики. Смысл в том, что до меня доперло, что можно красить массив с картой и менять её вместо записывания пройденного пути в файлы

ну ладно

так-то в моих скриншотах еще больше подсказок

не вижу %)

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

наивный =)

вы прожку сделали, чтобы уровни в той игре проходить?

а ты думал, ее вручную проходят?

чет даже решать теперь неинтересно %) Это будет иметь какую-то ценностЬ?

т.е. вы написали парсеры

для картинки

чтобы получалась карта?э

или как

чет даже решать теперь неинтересно %) Это будет иметь какую-то ценностЬ?

опять сдаешься?

никакой материальной ценности ты не получишь

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

другими словами нет, кроме траты времени никакого профита

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

Оно у меня уже есть, а списывание никаких профитов не даст

переход на записывание в двумерный массив истории похождений и т.д. тебе не даст преимущества в скорости

алгоритм по-прежнему будет медленный

ХАБР!

у тебя сейчас перебор с возвратом?

не-а

Груб?

без возвратов

Спасите мою жопу! Был ноут с установленным арчом. Перенес на другой ноут. Теперь он не грузится. Пробовал перенастроить ГРУБ. не помогло((

без возвратов

а как?

ну перебор же?

http://pastebin.com/BWkF9RMp

перебор, но без возвратов

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

опиши

Спасите мою жопу! Был ноут с установленным арчом. Перенес на другой ноут. Теперь он не грузится. Пробовал перенастроить ГРУБ. не помогло((

надо гуглить fstab и initramfs-tools

Переделал фстаб

ничего

так же стоит

не робит

как ты определяешь реально существующие пути?

А давайте поноем, на тему падения вк))0))0))

опиши

Если направо можно, записать в файл текущий путь + право. Если вниз можно, записать в файл текущий путь + вниз. Переключить файлы (их два). Считать из того файла, куда только что записывал, путь. И по кругу.

в итоге в файлах у меня появлялись всё более нижние ветви графа. R D RR RD DR DD ...

(верхние строки стираются при открывании файла на запись)

у тебя на каждому шагу 2 варианта пути

max определяет максимальное количество вариантов

получается 2^max вариантов пути, но часть из них отсеивается

да

2^32 = 4294967296

да

4млрд

И главное, я смог заставить это работать и не падать :D

#yokaiмолодец

на 250-м уровне max = 75

2^75 = 3.777893186295716e+22

Санни даже записать это число не может

у меня 40 гигов места для этих вариантов

ну давай прикинем, что отсеивание сократило в 100 раз

2^75 / 100 = 377789318629571600000

и...? Я понимаю, что у меня алгоритм медленный

и что все зря, и грусть и беда =(

попробуй for (int i=0; i < 377789318629571600000; i++);

это нереально долго

оптимизируешь чтение файлов на чтение из оперативки и все равно не решишь все 513

я сдаюсь, на разбанъ я себе в любом случае набякокодил, а лучше все равно не получится

сдался x2

принимаю ставки на то, до какого уровня он доберется, когда снова возьмется решать

а смысл? Ну перепишу я опять код, ну продвинусь, ну буду не спать ночами, прокакаю полгода и напишу что-нибудь немного быстрее. Мне это не надо, игра не стоит времени и свеч. Мне б доширака