Я раскусил жучка или Я не понимаю алгоритма

Я раскусил жучка
5
Нейтральная
сторона
1
Я не понимаю алгоритма
5
и легко получаю 500+ ходов
Прежде чем писать комментарии или выбрать сторону вы должны авторизироваться!
и просто построю длинный лабиринт

19-08-2014 16:45 0

514 ходов. Алгоритм понял почти сразу, только долго приходится рисовать лабиринт. Лень строить более сложный лабиринт, но уверен что смогу больше набрать.
Сама игра слишком простая, для тех, кто хоть что-то понимал в программировании змеек (к сожалению не помню название игры).

Жучок не работает в FF, почти не работает в хроме. Надо в ИЕ его запускать.

24 комментария
Jotun 19-08-2014 16:51 0

BaeFAQs, Алгоритм понял почти сразу? Тогда почему 500?)
Вот я могу, например, почти 3к

BaeFAQs 19-08-2014 16:56 0

Jotun, Потому что слишком не удобно рисовать лабиринт. Будет время - нарисую что-то посложнее. Основная тема - ленивый жук не любит поворачивать. Так что просто нарисовал кучу параллельных замкнутых ходов, а сквозной оставил максимально далеко. Теперь уже не так интересно.

Jotun 19-08-2014 17:16 0

BaeFAQs, Скинешь скрин? У меня стратегия совсем иная, и я могу сделать 4к. Рекорд около 1.5кк, там бедного жука, разобравшись в алгоритме, пускают в какие-то нереальные циклы.

BaeFAQs 19-08-2014 17:30 0

Jotun,
Это 698, если не пускать в циклы.
Там с циклами очень всё забавно - жук всегда старается пройти по новым пустым клеткам и из-за этого попадает в те же ходы, где он уже был. Теоретически, если делать лабиринт не замкнутым, а только из уголков так, чтобы ни один угол прямо не смотрел на выход, а перенаправлял жучка, то его поход будет очень долгим.

BaeFAQs 19-08-2014 17:34 +2

BaeFAQs,
А вот минимальное исправление и жука уже колбасит - 1500 ровно.

Jotun 19-08-2014 17:42 +1

BaeFAQs, Вот без малейших апгрейдов 2.2к. Если добавить препятствий внутри и вне углов, будет ~4.5к
Дальше пока не смог.
PS отлично работает в Опере

BaeFAQs 19-08-2014 17:51 0

Jotun, Точно повторил твой лабиринт - 1166 очков. Странно, честно говоря.

Jotun 19-08-2014 17:58 0

BaeFAQs, Ты уверен, что повторил точно?

Jotun 19-08-2014 17:59 +1

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

BaeFAQs 19-08-2014 18:06 +1

Jotun,
Такая простая фигня даёт 2028 ходов.

BaeFAQs 19-08-2014 21:15 0

Jotun, 2294 и я упёрся. Все логичные конструкции не приводят к желаемым результатам. Видимо устал.

opera.rulez 19-08-2014 21:28 0

BaeFAQs, Я до такого пока не дошёл.

Но благодаря вашим подсказкам соорудил такое:

BaeFAQs 19-08-2014 21:54 0

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

BaeFAQs 19-08-2014 22:04 +1

opera.rulez, почти 3к

Jotun 19-08-2014 22:08 0

BaeFAQs, можно 7к с использованием 3 уголков. Дерзай.

opera.rulez 19-08-2014 22:53 0

BaeFAQs, Он не только от косых плоскостей с ума сходит (см. мой пример с прямыми стенками). У него алгоритм перебора вариантов несимметричный: жучок скорее повернёт направо, чем налево, и скорее продолжит путь по прямой, чем повернёт.

Jotun 19-08-2014 22:54 0

opera.rulez, жучок скорее повернёт направо, чем налево

Не согласен. Жучок скорее повернет в сторону, приближающую одну из его координат к двери, чем в противоположную. Это не всегда право, так?

Jotun 19-08-2014 22:57 0

opera.rulez, upd: нашел на acmp алгоритм. Пока не читал. Спойлерить или нет?

opera.rulez 19-08-2014 22:58 0

Jotun, Не уверен. Мне нужно позвонить в офис.

В копилку:


А вот тут у меня нет идей, почему он из левого нижнего угла не выходит, а кружит по нему, да ещё и возвращается в круг.

opera.rulez 19-08-2014 23:00 0

Jotun, Алгоритм всегда можно выдрать с сайта. Он на языке java_script, значит, открытый.

Jotun 19-08-2014 23:01 +1

opera.rulez, Зачем тут идеи? 1.5к - это не кружит, а так, замялся. Кружит, это когда он минимум 1к набивает в цикле, я бы сказал. При рекорде в 57кк даже такая формулировка будет слабоватой, тебе не кажется?

Не уверен. Мне нужно позвонить в офис.

Я пока читать не буду, поразвлекаюсь. Надо попробовать лабиринт в форме избирательной карусели

BaeFAQs 19-08-2014 23:07 0

opera.rulez, Думается мне, что он запоминает клетки не только на уровне "был/не был", а количество посещений тоже учитывает, по-этому ему в какой-то момент проще вернуться в круг, чем отправиться в сторону большого скопления не посещённых зон. Основная проблема жука в том, что жук видит только 8 зон вокруг себя и не составляет карту по увиденному.

Jotun 19-08-2014 23:10 0

BaeFAQs, Да, он действительно идет в клетку из соседних, в которой был реже всего, что позволяет ему бегать по кругу, ведь "сзади" на одно посещение больше.

BaeFAQs 19-08-2014 23:18 0

Jotun, Назад он поворачивать может только в жёстком тупике, если я правильно понял, а если вокруг по 4 посещения, а откуда пришёл - 3, он всё-равно пойдёт туда где 4 в сторону выхода. Странно что в тупике он тратит не 2 хода, что было бы логично.

21-08-2014 01:55 0

2014 пока остановлюсь, символично

0 комментариев
19-08-2014 16:36 0

Я вообще игру запустить не могу. Стало быть и не буду.

2 комментария
fhfh 19-08-2014 22:29 0

Simple_Not, тоже не смог. перепробовал все браузеры. старт не нажимается.

я вообще думаю что это хитрый проект оперы чтобы я скачал и поставил себе его любимый браузер.

Jotun 19-08-2014 22:42 +1

fhfh, Там можно скачать себе на компьютер эту игру, если не работает. Но вообще ИЕ и опера открывают без малейших проблем.

19-08-2014 18:45 0

5 комментариев
Jotun 19-08-2014 18:47 0

opera.rulez, И сколько очков они дают Компартии?

opera.rulez 19-08-2014 18:49 0

Jotun, Эта схема даёт 714. Причём количество ходов может меняться на сотню изменением всего лишь одной ячейки.

opera.rulez 19-08-2014 19:04 0

Jotun, А так только 520:

opera.rulez 19-08-2014 19:11 0

Jotun, И, наконец, хитрый вариант:

Jotun 19-08-2014 19:11 +1

opera.rulez, Героям Слава запускает вечный цикл, который выдает stuck overflow, Бандера гарантирует

19-08-2014 21:03 +1

Пока не почитал коменты, больше 600 не смог набить.

1 комментарий
opera.rulez 19-08-2014 21:21 0

dermoizvergator, Я тоже, пока не почитал комментарии, городил сложные конструкции, но набирал мало.

А сейчас испытываю вот такие решения:


656 за две короткие стеночки!

19-08-2014 22:13 +3

Я выиграл.

1 комментарий
BaeFAQs 19-08-2014 22:15 +3

Kiok, Кажется ты не в ту игру выиграл :)

20-08-2014 02:35 0

В браузере не работало, скачал её. Объясните, после того как я построил кусок и нажал старт, чтобы затестить, почему я не могу дальше рисовать? Обязательно все заново делать штоле?

1 комментарий
Kiok 20-08-2014 06:17 0

Eevee, Ты не можешь рисовать только пока жук бежит.

20-08-2014 14:59 +1

Самый простой способ получить 500+:

0 комментариев