Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
Форум программистов > Java: Общие вопросы > Волновой поиск на Java |
Автор: WhiteFang 27.4.2008, 17:04 | ||
Вот пишем с другом "танчики" - курсовик по информатике. Мне надо написать алгоритм, чтобы бот искал игрока. Помнится на JS писал сапёра и там для поиска пустоты использовал одну функцию. Решил переделать её под Java и вот что получилось.
Ну естественно тут есть куча ошибок, т.к. в Java я плох. Ну вот вопросы: Как сделать, чтобы по диагонали не искал, т.к. надо, чтобы бот двигался по горизонтали и вертикали. Counter в сапёре считал количество открытых клеток, а тут надо найти кратчайший путь. Куда его привинтить? Положение бота и положение игрока лучше считывать самому из массива, или передавать координаты? Вообще как найти кратчайший путь? Может есть уже алгоритм в коде где? Поиск результатов не дал. |