Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Игра "Пятнашки" 
:(
    Опции темы
pan2004
Дата 31.5.2009, 22:15 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 357
Регистрация: 28.7.2007

Репутация: нет
Всего: 9
Цитата(Лиходей @  18.8.2008,  16:57 Найти цитируемый пост)
Народ кто силен в математике переведите с русского на русский как этим попользоваться для просчета  возможно собрать определенную комбинацию или нет

а чего тут сложного? Сигма - знак суммы. Проходим по всему массиву "пятнашек" и считаем для каждой, сколько пятнашек меньшего достоинства стоят перед ней. Суммируем, прибавляем номер ряда где находится пустая ячейка. Если сумма нечетная, решения не существует.
А то так действительно с первого раза наперся на раскладку без решения. Надо переделать.
Цитата

12   2   9  13
 3   11  1  10
 5   14  0   4
 7   15  8   6

Смотрим для 12 фишки - после нее находятся 11 других меньше по номеру. После двойки находится единица, сумма 12. После девятки - все кроме двойки, в сумме 12 + 7 = 19. Считая дальше, получаем 19 + 9 + 1 + 7 + 0 + 5 + 1 + 4 + 0 + 1 + 2 + 1 = 50. Пустое место на третьем ряду, суммарно 53. Сумма нечетная, решения для данной комбинации нет.


--------------------
Qt4/C++ fan
WinXP SP3: MSVC++2005 Qt4.5.1 Boost1.39
сыграем в дурака?
PM MAIL   Вверх
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Тестирование программ"
mr.Anderson

Правила должны соблюдаться всеми без исключения.

  • Темы, в которых будут обнаружены нарушения, будут закрыты или удалены.
  • К пользователям, многократно нарушившим правила, будут применены отдельные санкции.

Для тех, кто создаёт темы:

В данном разделе запрещается размещать программы, которые в той или иной степени могут принести вред потенциальному тестеру программы (например, трояны, вирусы и т.д.)

  • Публикуя ссылку на программу, обязательно проверьте её работоспособность.
  • ОБЯЗАТЕЛЬНО: напишите название программы, а главное - её описание и приведите хотя бы один скриншот. Скриншот по размерам не более 500х500 пикселов, для скриншотов большего размера приводите ссылки на них.
  • Программа, которую Вы даёте на тестирование, должна быть откомпилирована, так как не каждый является программистом, да и мало кто будет ради тестирования устанавливать соответствующий софт.

Для тех, кто тестирует:

Описывая результаты тестирования программы, указывайте тип и версию ОС, а также характеристики компьютера и прочую информацию, которая может повлиять на работоспособность.

Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, mr.Anderson.
 
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Разное тестирование | Следующая тема »

Подписаться на тему | Подписка на этот форум | Скачать/Распечатать тему


 




[ Время генерации скрипта: 0.0841 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
 По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.