Гость
Целевая тема:
Создать новую тему:
Автор:
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Вопрос шаманам алгоритмики / 7 сообщений из 7, страница 1 из 1
10.03.2004, 15:49
    #32436553
int33h
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Вопрос шаманам алгоритмики
Кто знает где достать реальный алгоритм решения игры Пятнашки?
...
Рейтинг: 0 / 0
11.03.2004, 07:39
    #32437193
Green2
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Вопрос шаманам алгоритмики
Каковы правила игры?

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

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

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

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

SHOGAL
...
Рейтинг: 0 / 0
13.03.2004, 10:43
    #32440759
int33h
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Вопрос шаманам алгоритмики
Скорее всего народ меня не понял, мне нужен алгоритм который бы сам решал игру. Алгоритм backTracking результатов не дает!
...
Рейтинг: 0 / 0
13.03.2004, 12:12
    #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]