Интересная задачка

[Old]

Все-таки изначально это задача оптимизации, Вы ее "узурпировали".

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

Да, Ваше предложение интересно, но тогда давайте подходить профессионально - кому мы это впарим?

У вас еще идей нет, а вы уже впаривать собрались.
Здесь работы максимум на курсовую. Я не пишу курсовые, студенты не могут меня позволить.

да и вообще я меркантильный человек   

Для этого нужны идеи и знания. Чем вы готовы помочь проекту?
Идея с ареной и ботами на js у меня уже давно сидит в голове. Правда изначально, это должны были быть торговые боты.

[Igors]

У вас еще идей нет, а вы уже впаривать собрались.

Жизнь научила - только так.

Здесь работы максимум на курсовую.

Хммм... это типичное обманчивое впечатление "резвого старта"

Для этого нужны идеи и знания. Чем вы готовы помочь проекту?

Как Вы, вероятно, догадываетесь, жаба-скрыпт мне до лампочки. А вот с алгоритмами я вожусь с удовольствием. Но я не участвую в бесплатных проектах, и "помогать" никому не собираюсь.

[CuteBunny]

Очевидно что "локальный" выбор ребра/хода как минимум не имеет ничего общего с оптимальностью. Ну ладно, шли-шли и в конце-концов уперлись в край. Переходим в ближайшую. Оттуда еще в ближайшую и.т.д. Так? (если нет поправьте). Если переход в ближайшую неосуществим (нет ребра), то возвращаемся на шаг назад  и оттуда смотрим ближайшую (а как иначе?). Это выглядит как-то "хаотично" (типа наркоман ищет дозу), ну оптимальностью здесь точно не пахнет. Однако для "просто обхода" по-видимому годится (ведь и этого не было).

Да, так и есть. Алгоритм Прима, если граф представлен в виде матрицы по вики имеет сложность О(V^2)

[Old]

Жизнь научила - только так.

Странно, вообще жизнь должна была научить "Сначала идеи, потом деньги", но вам, наверное, везет с заказчиками.

Хммм... это типичное обманчивое впечатление "резвого старта"

Вам нужно учиться оценивать объем и сложность проекта не основываясь на впечатлениях. Будете меньше подводить заказчика.

Как Вы, вероятно, догадываетесь, жаба-скрыпт мне до лампочки. А вот с алгоритмами я вожусь с удовольствием.

Пишите проще, я не знаю js поэтому не могу возиться с алгоритмами используя его. Хотя для ботов он очень хорош, как и другие скриптовые языки.

Но я не участвую в бесплатных проектах, и "помогать" никому не собираюсь.

Ну вас о помощи и не просили.
А бесплатный проект легко превращается в платный, но это если подумать: меняем "рычаги" + визуализатор и ядро уже может запускать торговых ботов или контролировать 100500 разных датчиков и вентелей. Это по сути среда, где могут параллельно выполняться куча маленьких независимых процессов на простом скриптовом языке.

[Igors]

Вам нужно учиться ...

Не засоряйте эфир

А бесплатный проект легко превращается в платный, но это если подумать: меняем "рычаги" + визуализатор и ядро уже может запускать торговых ботов или контролировать 100500 разных датчиков и вентелей. Это по сути среда, где могут параллельно выполняться куча маленьких независимых процессов на простом скриптовом языке.

Возможно Вы увлечены красивой идеей/задумкой, но ей явно недостает "реализьма", а Вам - того что называется "хваткой". Пройдет напр год, и мечта останется мечтой, как, вероятно, уже было не один год. Или я ошибаюсь? 

[Old]

Возможно Вы увлечены красивой идеей/задумкой, но ей явно недостает "реализьма"

Вот я и предлагаю его сделать, тем более работы там не так много. Если найдутся желающие, то сделаем.

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

Не засоряйте эфир

Я понимаю, что вы ничем не сможете нам помочь, в связи с полным отсутствием знание в этой области. Поэтому я откланиваюсь.

[Странник]

Или "начальное поле" - типа нет, сначала он на вертолете летает, а потом уж....  

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

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

[Igors]

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

Ну конечно задана, изначально танк (транспортер) там стоит

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

Понимаю, но давайте исходить из разумного правила: "заказчик не оговорил - имею право принять/решить по своему усмотрению". Кстати перебором (тупенький "алгоритм с развратом") я тоже примерно вижу. Сравнимся? Вы первый или я (как хотите)

[kambala]

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

Ну конечно задана, изначально танк (транспортер) там стоит

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