Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
maxteam
2 / 2 / 0
Регистрация: 04.07.2010
Сообщений: 66
#1

Управление машинкой - C++

09.05.2011, 02:38. Просмотров 697. Ответов 4
Метки нет (Все метки)

Здраствуйте!

Мне нада написать тетрис. Но не простой тертрис, нада что бы машинка (!)сама на трасе обходила препятствия.Тоесть нужно составить алгоритм обхода преград.
Например:

#0000###000000#
#0000###000000#
#00000000000###
#00000000000###
#00000000000###
#000000###0000#
#000000###0000#
#00000000000000#
#0333000000000##
#0333000000000##
#0333000000000##

# - борты трасы и преграды
3 - машинка(должна обходить преграды)

ну и нада зделать визуализацию(я уже зделал,машинка ездит и все такое).

Я получаю на входе матрицу 30х30 аналогичную той что я выше нарисовал и нада обработать ее...
я как бы пробовал но проблемы возникают когда несколько преград на 1 линии тоесть много преград,например :

#0000###0000###00#
#0000###0000###00#
#000000000000000###
#000000000000000###
#000000000000000###
#000000###0000####
#000000###0000####
#000000000000000000#
#033300000###0000##
#033300000###0000##
#033300000###0000##

машинка может проехать, но как?

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

спасибо..
Миниатюры
Управление машинкой  
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.05.2011, 02:38     Управление машинкой
Посмотрите здесь:

Switch управление - C++
Здравствуйте. Компилятор (VS2015) пишет ошибку "передача управления в обход инициализации: переменная "а"". Почему случилось, как...

Управление кнопками - C++
Здраствуйте, решил разобраться в этой теме. Как сделать так, чтобы при нажатии кнопки "Вниз" на клавиатуре, изменился ключ реестра? Как...

Управление временем - C++
Как управлять временем? Например хочу написать программу, которая каждые 5 секунд выводит сообщение "Hi!". Скажи как это...

Управление памятью - C++
Заранее прошу прощения за глупый вопрос (задаю его по причине новизны для меня C++) У меня есть функция, которая делает какие-то...

Управление памятью в C++ - C++
Здравствуйте! Сколько уже читаю про указатели, но никак не пойму кое-что: когда их использовать? Когда нужно думать о распределении памяти...

Управление строками - C++
Есть ли функции в библиотеке Си (не Си++) позволяющие перезаписывать содержимое строк или менять положение индикатора позиции наподобии...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
lemegeton
2923 / 1352 / 135
Регистрация: 29.11.2010
Сообщений: 2,725
09.05.2011, 09:46     Управление машинкой #2
Поиск кратчайшего пути на графе. Например, алгоритм A*.
При чем тут тетрис, вообще!?
maxteam
2 / 2 / 0
Регистрация: 04.07.2010
Сообщений: 66
09.05.2011, 13:25  [ТС]     Управление машинкой #3
Цитата Сообщение от lemegeton Посмотреть сообщение
При чем тут тетрис, вообще!?
ну тетрис при том что нада зделать визуализацию как в тетрисе..в тетрисе есть игра гонки ну это почти то же самое,но вместо игрока машинка должна саме ездить...
fasked
09.05.2011, 13:33
  #4

Не по теме:

Цитата Сообщение от lemegeton Посмотреть сообщение
При чем тут тетрис, вообще!?
Имеется в виду популярная в свое время приставка Brick Game. Россия

MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
09.05.2011, 22:23     Управление машинкой
Еще ссылки по теме:

Управление устройствами - C++
Здравствуйте, У меня возник вопрос, как управлять различными устройствами при помощи с++. Например, как вебка и микр и т.д. Заранее...

Управление стрелками C++ - C++
Написал программу, работает. Но вопрос в том, что когда нажимаю на стрелки, мой символ только обновляется с помощью system("cls"). Нужно...

Управление строками - C++
Всем привет! Я изучаю с++ недавно, в как учебное пособие использую "С++ для чайников". Пример перепечатал с книги, а он не работает! ...

управление окнами - C++
доброго времени суток форумчане! кто сможет помогите пожалуйста! проблема в том чтобы создать окно с горизонтальной и вертикальной полосами...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
maxteam
2 / 2 / 0
Регистрация: 04.07.2010
Сообщений: 66
09.05.2011, 22:23  [ТС]     Управление машинкой #5
именно это устройство я имел в виду...Brick Game.
Yandex
Объявления
09.05.2011, 22:23     Управление машинкой
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru