ReSQL.ru
     
powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Как составить алгоритм движения робота на ассаьблере?
16 сообщений из 16, страница 1 из 1
Как составить алгоритм движения робота на ассаьблере?
    #37162139
Фотография Cheerful Calf
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Cheerful Calf
Участник
Сразу признаюсь - это домашнее задание. Делать за меня его не надо, но направить на правильный ход мыслей необходимо
В эмуляторе http://www.emu8086.com/ надо "Составте программу движения робота так, чтобы робот двигаясь по выбранной траектории обошёл всю зону и встреченные по пути выключенные лампы включил (те, которые уже включены, должны остаться включенными), a встреченные препятсвия обошёл. Возвращаясь робот встреченные препятствия должен обойти и выключить включенные лампы (те, что уже выключены - выключенными и должны остаться)."
Робот может идти вперёд, повернуть вправо, влево, включить, выключить лампу. Также перед собой может обнаружить - ничего, стену, выключенную, включенную лампу. Площадка по которой он ходит заранее известна 6х9 клеток. Препятствий может быть сколько угодно.
Не могу придумать как запоминать препятсвия и отличать их от стены...
...
Рейтинг: 0 / 0
13.03.2011, 14:15
| Ответить | Цитировать | Написать  
Как составить алгоритм движения робота на ассаьблере?
    #37162206
полином
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
полином
Гость
Cheerful CalfНе могу придумать как запоминать препятсвия и отличать их от стены...

стены описаны изначально

Cheerful CalfПлощадка по которой он ходит заранее известна 6х9 клеток.
...
Рейтинг: 0 / 0
13.03.2011, 15:38
| Ответить | Цитировать | Написать  
Как составить алгоритм движения робота на ассаьблере?
    #37162210
Фотография Cheerful Calf
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Cheerful Calf
Участник
ты не мудри, ты на пальцах покажи ;-D
...
Рейтинг: 0 / 0
13.03.2011, 15:40
| Ответить | Цитировать | Написать  
Как составить алгоритм движения робота на ассаьблере?
    #37162223
Фотография Cheerful Calf
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Cheerful Calf
Участник
я не понял подсказки, или теперь задача усложнилась?
...
Рейтинг: 0 / 0
13.03.2011, 15:45
| Ответить | Цитировать | Написать  
Как составить алгоритм движения робота на ассаьблере?
    #37162407
вадя
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
вадя
Участник
шибко не задумывался, но может натолкнет на мысль - как пройти лабиринт любой сложнсти?
надо постоянно идти вдоль одной стены , путь не оптимальный, но всегда приведет к выходу.
обход любого препятствия приведет в прежнююточку.
...
Рейтинг: 0 / 0
13.03.2011, 18:43
| Ответить | Цитировать | Написать  
Как составить алгоритм движения робота на ассаьблере?
    #37162408
Фотография Cheerful Calf
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Cheerful Calf
Участник
ну так я и буду так ходить по кругу. а в центре-то тоже надо проверить...
...
Рейтинг: 0 / 0
13.03.2011, 18:44
| Ответить | Цитировать | Написать  
Как составить алгоритм движения робота на ассаьблере?
    #37162440
LjAPb
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
LjAPb
Гость
http://pmg.org.ru/ai/goaround.htm
...
Рейтинг: 0 / 0
13.03.2011, 19:36
| Ответить | Цитировать | Написать  
Как составить алгоритм движения робота на ассаьблере?
    #37162443
LjAPb
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
LjAPb
Гость
Вот, отмечаешь пройденные координаты.
...
Рейтинг: 0 / 0
13.03.2011, 19:37
| Ответить | Цитировать | Написать  
Как составить алгоритм движения робота на ассаьблере?
    #37163190
Фотография Cheerful Calf
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Cheerful Calf
Участник
Гыг. А как это сделать на асме? Задание по типу напоминает создание алгоритма для "робота-пылесоса"...
Вот робот умеет: move, left, right, exam (wall, nothing, lamp_on, lamp_off).
Я зделал зделал эти процедуры. Как организовать обход комнаты?
Какие еще нужны процедуры для этого?
...
Рейтинг: 0 / 0
14.03.2011, 11:35
| Ответить | Цитировать | Написать  
Как составить алгоритм движения робота на ассаьблере?
    #37163413
LjAPb
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
LjAPb
Гость
http://www.emu8086.com/assembler_source_code/robot.asm.html
...
Рейтинг: 0 / 0
14.03.2011, 12:37
| Ответить | Цитировать | Написать  
Как составить алгоритм движения робота на ассаьблере?
    #37163599
Фотография Cheerful Calf
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Cheerful Calf
Участник
LjAPb,

он там колбаситься в радномных направлениях... надо упорядочить обход комнаты.
...
Рейтинг: 0 / 0
14.03.2011, 13:25
| Ответить | Цитировать | Написать  
Как составить алгоритм движения робота на ассаьблере?
    #37163701
Фотография softwarer
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
softwarer
Участник
Cheerful CalfДелать за меня его не надо, но направить на правильный ход мыслей необходимо
Если лабиринт познаётся только "методом тыка", то я бы подумал вот над чем: для каждой ячейки помнить непроверенные направления, проверять их в определённом порядке (например, вверх-влево-вниз-вправо). Проверка заключается в том, что стены и включённые лампы запоминать (включённые - тоже как стены), выключенные включать и запоминать как "потом выключить", в пустоты идти, запоминать их как непроверенные и проверять оттуда. Когда стоишь на целиком проверенной ячейке - возвращаться откуда пришёл. При этом иметь в виду, что ячейка может быть проверена с разных сторон, то есть, например, с ячейки (2,2) мы узнали, что в (2,1) стена. Тогда в (1,1) уже не тыкаться вправо, а сразу ставить "справа проверено". Таким образом робот обползёт всю область, связную с исходной точкой (лабиринт может содержать недостижимые участки).

Cheerful CalfНе могу придумать как запоминать препятсвия и отличать их от стены...
Они отличаются тем, что стена - вне координат лабиринта :)
...
Рейтинг: 0 / 0
14.03.2011, 14:07
| Ответить | Цитировать | Написать  
Как составить алгоритм движения робота на ассаьблере?
    #37163909
Фотография Cheerful Calf
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Cheerful Calf
Участник
хммм... реализовать запоминание и переход "по-памяти" на асме трудновато. не заю с чем это есть :)
...
Рейтинг: 0 / 0
14.03.2011, 15:12
| Ответить | Цитировать | Написать  
Как составить алгоритм движения робота на ассаьблере?
    #37166458
Унрегистеред
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Унрегистеред
Гость
Cheerful Calf, задача решается в 2 этапа:
1) ты ее решаешь для себя и пишешь на любом языке (или рисуеш блок-схему). Это называется "алгоритм".
2) делаешь программу в ассемблере (можно и в ассаьблере). Это называется "реализация".

Если не можешь придумать алгоритм, то зачем тебе реализация? Все одно, не программер.

Для массива 6х9 нужно... это будет... это будет... 54 байта. А каждый байт это 8 бит. Туда пишем: занято/свободно (1 бит), исследован/нет (1 бит), пришли откуда (3 бита), ушли куда (3 бита). Анализатор анализирует, думатель думает.
Такие есть в х86 феньки, "регистры". В тч. BX, SI и DI. Очень интересные.
...
Рейтинг: 0 / 0
15.03.2011, 19:30
| Ответить | Цитировать | Написать  
Как составить алгоритм движения робота на ассаьблере?
    #37166459
Фотография softwarer
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
softwarer
Участник
Унрегистередпришли откуда (3 бита), ушли куда (3 бита).
А третий бит - это типа сверху/снизу/из прошлого/из будущего?
...
Рейтинг: 0 / 0
15.03.2011, 19:31
| Ответить | Цитировать | Написать  
Как составить алгоритм движения робота на ассаьблере?
    #37166466
Унрегистеред
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Унрегистеред
Гость
softwarer, можно прийтить/уйтить по диагонали. Мы не буем комбинировать право/лево и перед/зад. Просче.
...
Рейтинг: 0 / 0
15.03.2011, 19:36
| Ответить | Цитировать | Написать  
16 сообщений из 16, страница 1 из 1
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Как составить алгоритм движения робота на ассаьблере?
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение   Полит. конфиден.  
NoSQL.ru       Кролег: Проекты, Новости, Чат       РЕД ФОРУМ       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=16&msg=37163413&tid=1343074]:
 0ms
get settings:
 8ms
get forum list:
 10ms
check forum access:
 2ms
check topic access:
 2ms
track hit:
 171ms
get topic data:
 9ms
get forum data:
 3ms
get page messages:
 50ms
get tp. blocked users:
 1ms
others: 265ms
total:  521ms
созд. / загр.: 521ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]