Найдите исполнителя для вашего проекта прямо сейчас!
Разместите заказ на фриланс-бирже и предложения поступят уже через несколько минут.

Реализация нахождения в игре http://ru.wikipedia.org/wiki/%D0%9F%D1%8F%D1%82%D0%BD%D0%B0%D1%88%D0%BA%D0%B8 наименьшего количество перестановок.

На прямоугольном игровом поле величины 2 x 3 (2 ряда, 3 столбца) размещены числа 1, 2, 3, 4, 5, каждое число в одном поле, оставшееся последнее шестое поле пустое. В каждом ходу можем переместить одно число горизонтально или вертикально на соседнее пустое поле. Задание найти МИНИМАЛЬНОЕ количество шагов, чтобы в первом ряду были числа, слева направо, 1, 2,3, а во втором слева направо, 4, 5 а последнее шестое поле было пустое.

Необходима программа, которая из обычного консольного входа, прочитает начальное размещение чисел на игральном поле, а потом выпишет минимальное количество шагов, для конкретного примеры, чтобы добиться размещения 1, 2, 3, 4, 5. Вход чисел задан, как перестановка чисел 0, 1, 2, 3, 4, 5. Где первые три числа, это первый ряд, вторые три числа, другой ряд. Число 0 обозначает пустое поле. Все шесть числе находятся на одном ряду и никак не отделены между собой. Если при некоторой перестановкой нельзя добиться необходимо результата, программа выпишет слово NELZE.

Пример входа: 204531

Объяснение: в первом ряду игрового поля 2, посередине пустое поле и справа 4. Во втором ряду числа слева направо 5, 3, 1.

11 лет назад
paytrend
Антон 
37 лет
13 лет в сервисе
Был
3 года назад

Заявки фрилансеров

Нет заявок фрилансеров
  • Похожие заказы

  • Все привет! Нужна программа, в которую будут добавляться рисунки и на этих рисунках можно будет делать простые пометки маркером + написать какой-то текст. После чего рисунок будет заливаться на хостинг по фтп ...

    Закрыт
    11 лет назад
  • Мы – провайдер. Суть задачи – получать наше IPTV прямо на телевизор по мультикасту. Нужно написать виджет с нуля, либо адаптировать существующий. Оплата вебмани, киви кошелек. Предоплата или СБР.

    Прикладное ПОнет заявок
    Закрыт
    11 лет назад
  • $1000

    Разыскивается программист Ruby для доработки парсера сайта. Парсер существует, но его нужно периодически дорабатывать или поддерживать работоспособность. занятости мало, Оклад 30000руб в месяц. важный критерий, чтобы вы были в онлайн ...

    Закрыт
    11 лет назад
  • $1000

    Задача для человека с техническим образованием и аналитическим складом ума. Для тех, кто интересуется it-тематикой и постоянно следит за новостями в этой сфере. Выполнение нашей задачи позволит Вам постоянно быть в тренде последних It-новостей, расширить ...

    Закрыт
    11 лет назад
  • Программа будет состоять из нескольких частей, каждая новая часть это надстройка на старую, соответственно работа в несколько этапов, приёмка и оплата тоже в несколько этапов. В 3х словах о первой части, создание программы для ПК ...

    Прикладное ПОнет заявок
    Закрыт
    11 лет назад
  • $250

    1 Программа под Windows XP\7 2 Запущена программа игра, идет процесс игры полно-экранный режим, меню выбор игры. 3 В этот момент клавиатура(USB) или игровой контролер(джойстик, кнопки), нажатие любой клавиши или комбинаций вызывает "информационное ...

    Закрыт
    11 лет назад