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

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

Восстановить пароль Регистрация
 
maxteam
2 / 2 / 0
Регистрация: 04.07.2010
Сообщений: 66
09.05.2011, 02:38     Управление машинкой #1
Здраствуйте!

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

#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     Управление машинкой
Посмотрите здесь:

Управление USB C++
Управление кнопками C++
Управление временем C++
C++ Управление устройствами
C++ Управление строками
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
lemegeton
 Аватар для lemegeton
2910 / 1339 / 133
Регистрация: 29.11.2010
Сообщений: 2,720
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. Россия

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

Текущее время: 00:37. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru