гифки :: Лабиринт :: Micromouse :: скорость :: слава роботам

wall-Ee

гифкиЛабиринтMicromouseскоростьслава роботам

Krolik969

29.11.2017, 19:38

ссылка

-32,8

Да ладно?! :)

Stenly76

29.11.2017, 19:58

ссылка

+1,0

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

sanyaX3M

29.11.2017, 20:06

ссылка

+10,3

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

,гиф анимация,гифки - ПРИКОЛЬНЫЕ gif анимашки,Лабиринт,Micromouse,скорость,слава роботам

гость

30.11.2017, 11:47

ссылка

+3,3

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

foreverALone

29.11.2017, 20:39

ссылка

+6,3

Во первых - нет.
Во вторых - не любой лабиринт проходится этим алгоритмом.

Rockatrix

30.11.2017, 12:41

ссылка

+4,4

А можно подробнее, какой лабиринт нельзя пройти методом левой руки?

MoombaYoomba

30.11.2017, 13:14

ссылка

+1,3

трехмерный? о_0

SobakaBalabaka

30.11.2017, 13:21

ссылка

+1,8

Если можно падать с верхнего яруса на нижний, то, наверное, да.

MoombaYoomba

30.11.2017, 13:26

ссылка

+2,4

Есть круговые лабиринты. В такой ситуации идёт следующий метод. Если пришёл в туже точку, то сменить руку и т.д. пока не выйдешь из лабиринта

Dihanie

30.11.2017, 13:22

ссылка

+3,3

Точняк. Если начинать проходить лабиринт не с тупика, то островки могут зациклить процесс. Спасибо!

MoombaYoomba

30.11.2017, 13:37

ссылка

+1,0

Лабиринт имеющий в своем составе замкнутые "островки" не всегда может быть пройден правилом левой руки. Правило "Левой" или "Правой" руки в теории лабиринтов это далеко не единственный способ, и стоит отметить, не самый эффективный.

30.11.2017, 13:25

+2,3

30.11.2017, 13:37

+7,2

Наглядно! Спасибо.

MoombaYoomba

30.11.2017, 13:38

ссылка

+1,7

Правило левой руки работает толькоо с односвязными лабиринтами, на картинке выше, я нарисовал двухсвязный (есть два островка стен, не соединенных между собой).

int16

30.11.2017, 13:41

ссылка

+3,9

забыл тег "слава роботам"

jjjJARrrr

30.11.2017, 11:50

ссылка

+3,8

и еще забыл тег "Элджернон"

jjmara

30.11.2017, 14:02

ссылка

+1,1

Не очень лабиринт какой-то. Минимум половина пути — прямая по диагонали и стартовая прямая.

Vanna13

30.11.2017, 12:18

ссылка

+2,8

Лабиринт не на людей рассчитан, он рассчитан на наебку стандартных алгоритмов прохождения лабиринтов. Попробуй, например, этот пройти по стандартному правилу левой руки -- уйдешь в дебри. Чтобы робот мог пройти подобный лабиринт с максимальной скоростью, его программа должна содержать возможность запоминания пути и хитрожопый алгоритм выбора кратчайшего пути.

Konrart

30.11.2017, 12:56

ссылка

+1,9

Тогда претензий по поводу центрального прохода нет, но вот стартовая прямая всё ещё не в тему.

Vanna13

30.11.2017, 12:59

ссылка

+0,2

Ну или можно прикрутить жпс

Фиговина

01.12.2017, 02:05

ссылка

0,0

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

gdv1969

01.12.2017, 03:46

ссылка

+0,1

Ну хотябы алгоритм можно прикрутить

Фиговина

01.12.2017, 04:25

ссылка

0,0

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

gdv1969

01.12.2017, 04:38

ссылка

0,0

Алгоритм нахождения кратчайшего пути

Фиговина

01.12.2017, 06:20

ссылка

0,0

В лабиринте бегал робот или бешеная мышь?

DriveRanger

30.11.2017, 12:22

ссылка

+0,9

Элджернон не бешеный

Arhonger

30.11.2017, 12:26

ссылка

+3,5

Всплакнул(

jjmara

30.11.2017, 14:08

ссылка

+0,5

У мыша один сенсор только спереди? Четыре по краям были бы круче

yans

30.11.2017, 13:17

ссылка

-0,1

Это всё конечно интересно, но ничего что пол пути у мыши был просто прямой путь? Если бы ВЕСЬ лабиринт был лабиринтом а не шоссе, то тогда было бы действительно круто.

Alex_Devera

30.11.2017, 14:17

ссылка

-0,8

Если учесть, что мышь сама составляет для себя маршрут, прямая не сильно помогает. Это со стороны она выглядит легко, алгоритм этого не видит, пока не уткнется во все (или почти все) тупики.