powered by simpleCommunicator - 2.0.59     © 2025 Programmizd 02
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Вопрос шаманам алгоритмики
7 сообщений из 7, страница 1 из 1
Вопрос шаманам алгоритмики
    #32436553
int33h
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
Кто знает где достать реальный алгоритм решения игры Пятнашки?
...
Рейтинг: 0 / 0
Вопрос шаманам алгоритмики
    #32437193
Фотография Green2
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Каковы правила игры?

Я знаю такой алгоритм, как перебор с возвратом.

Этот алгоритм подходит для любой игры.

Если не получатся астрономические величины перебора, можешь его использовать.

Дерзай.
...
Рейтинг: 0 / 0
Вопрос шаманам алгоритмики
    #32437302
guest
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
По-моему любой человек может собрать пятнашки. Так что алгоритм знают все. Остается только аккуратно его реализовать на компьютерном языке. Хотя может быть "реальный" означает уже написанный, который можно просто списать, тогда думаю поискать просто пятнашки с исходниками.
...
Рейтинг: 0 / 0
Вопрос шаманам алгоритмики
    #32437464
Фотография Green2
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
int33h два раза опубликовал этот топик. Во втором топике указаано решение.
...
Рейтинг: 0 / 0
Вопрос шаманам алгоритмики
    #32440699
Шогал
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Я реализовывал свои пятнашки "тупым" методом - два массива - один содержит положения каждого кубика, другой - какой кубик лежит в каком месте. Потом смотрел - если рядом с щелкнутым кубиком есть пустое место - передвигаем его, если нет - не передвигаем ;)

SHOGAL
...
Рейтинг: 0 / 0
Вопрос шаманам алгоритмики
    #32440759
int33h
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
Скорее всего народ меня не понял, мне нужен алгоритм который бы сам решал игру. Алгоритм backTracking результатов не дает!
...
Рейтинг: 0 / 0
Вопрос шаманам алгоритмики
    #32440784
guest
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Можно перевести алгоритм, который использует человек при решении этой игры на компьютерный язык.

ПРимерно так
найти 1.
найти пустышку.
двигать пустышку к 1. (перемещая соседние фишки)
двигать 1 используя пустышку на место, которое должна занимать 1.
Повторить для всех фишек от 1 до 15

Неужели из всех пятнашек на www.download.ru нет пятнашек с исходниками?
...
Рейтинг: 0 / 0
7 сообщений из 7, страница 1 из 1
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Вопрос шаманам алгоритмики
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


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