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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 15, средняя оценка - 4.73
Kreativ
2 / 2 / 0
Регистрация: 22.09.2012
Сообщений: 202
#1

Алгоритм А* для игры "Пятнашки" - C++

16.12.2012, 22:20. Просмотров 2130. Ответов 0
Метки нет (Все метки)

Привет всем, помогите пожалуйста разобраться в одной статье, в которой говорится об использовании алгоритма А* для пятнашек, в принципе я понимаю "как работает" этот алгоритм. Ссылка на статью: http://www.dokwork.ru/2012/03/blog-p...29384809146233.

На картинке для первого состояния когда G = 0, H = 5 почему значение H = 5? H - расстояние от текущей вершины до вершины, где должна располагаться фишка, вопрос конкретно в том что за "текущая" вершина берется в самом начале
изза которой H = 5. Пожалуйста помогите разобраться
0
Миниатюры
Алгоритм А*  для  игры "Пятнашки"  
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.12.2012, 22:20
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Алгоритм А* для игры "Пятнашки" (C++):

"Пятнашки" для Windows - C++
Написал программу "Пятнашки" на С++ для консоли. Хочу сделать полноценное Windows приложение. Никогда раньше не писал программы под...

Алгоритм игры "Быки и коровы" - C++
Игра "Быки и коровы". Вы загадываете пятизначное число. Программа дает Вам другое четырехзначное число. Вы отвечаете, сколько цифр в числах...

В зависимости от времени года "весна", "лето", "осень", "зима" определить погоду "тепло", "жарко", "холодно", "очень холодно" - C++
В зависимости от времени года "весна", "лето", "осень", "зима" определить погоду "тепло", "жарко", "холодно", "очень холодно". Я так...

Наследуемым классом для комплексного числа объявить класс "радиус-вектор", имеющий данные "длина" и "угол" - C++
кто то напишите пожалуйста, вот программа: наследуемым классом для комплексного числа объявить класс "радиус-вектор", имеющий данные...

Через ООП: Дать для числа наименование: "рубль", "рубля", "рублей"; - C++
Помогите пожалуйста с задачей. Могу сделать ее просто, но надо через ООП и у меня не получается. Дано натуральное число N (N<20),...

Помогите придумать 12 функций программы для игры в "Спички" - C++
Помогите придумать 12 функций программы для игры в "Спички". НА пример первая функция умственное развитие, вторая развитие логического...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
16.12.2012, 22:20
Привет! Вот еще темы с ответами:

Задача про вектор для игры "Быки и коровы" - C++
Задача из книги Страуструпа, вот условие : программа должна хранить вектор из четырех различных чисел в диапазоне от 0 до 9 (т.е.,...

Написать программу для игры "Камень, бумага, ножницы" - C++
Прочитал четыри главы книги Бьярне Страуструп Программирование: принципы и практика использования C++, исправленное издание и приступил...

Идеи алгоритма для решения игры "Snake" - C++
Доброй ночи форумчане, прежде всего спасибо всем модераторам и участникам дискуссий за этот форум, уже около года я черпаю отсюда...

Реализовать генерацию случайных чисел для игры "Угадай число" - C++
Всем привет!написал код для игры. По условию компьютер должен загадать число от 1 до 100 и пользователь должен отгадать это число за 6...


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

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