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

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

19-08-2014 16:45 0

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

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

20 комментариев
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 и я упёрся. Все логичные конструкции не приводят к желаемым результатам. Видимо устал.

BaeFAQs 19-08-2014 21:54 0

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

BaeFAQs 19-08-2014 22:04 +1

почти 3к

Jotun 19-08-2014 22:08 0

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

Jotun 19-08-2014 22:54 0

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

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

Jotun 19-08-2014 22:57 0

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

Jotun 19-08-2014 23:01 +1

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

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

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

BaeFAQs 19-08-2014 23:07 0

Думается мне, что он запоминает клетки не только на уровне "был/не был", а количество посещений тоже учитывает, по-этому ему в какой-то момент проще вернуться в круг, чем отправиться в сторону большого скопления не посещённых зон. Основная проблема жука в том, что жук видит только 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 21:03 +1

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

0 комментариев
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, Ты не можешь рисовать только пока жук бежит.