Цветные плашки

Модератор: SergR

Влад
Ветеран
Сообщения: 794
Зарегистрирован: 21 май 2015, 09:12
Откуда: Черкасская обл.
Интересы: Головоломки, фото, шахматы
Пол: Мужской
Страна: Ukraine
Возраст: 76

Цветные плашки

Сообщение Влад » 25 окт 2017, 18:37

Цветные плашки
Эта головоломка интересна тем, что прежде чем браться за программу, нужно чуть-чуть пошевелить мозгами и определиться с конечным расположением плашек, отвечающих всем условиям головоломки. И только после этого можно искать самое короткое решение. Математически доказано, что существует только два решения (за исключением поворотов и отражений).
Цветная.jpg

Детали: четыре синих, три красных, три желтых, три зеленых, две белых.
Исходное положение: как на рисунке.
Цель: Упорядочить детали так, чтобы плитки одинакового цвета не соприкасались ни сторонами, ни по диагонали. Свободное место должно быть в нижнем правом углу.
Рейтинг: ***
У вас нет необходимых прав для просмотра вложений в этом сообщении.

#1
Аватара пользователя
cubatar
Старожил
Сообщения: 1800
Зарегистрирован: 03 май 2015, 21:22
Откуда: Кимовск, Тульская обл.
Пол: Не выбран
Страна: Russia
Возраст: 60

Re: Цветные плашки

Сообщение cubatar » 26 окт 2017, 17:09

Попробовал решить в программе Константина.
1. Определение конечной позиции имеет множество вариантов.
2. Взял три (какие попались первыми) - программе не хватает памяти.
Бросил это занятие из-за жалости потери времени.
Задание интересное, но как писал Константин, в программе нет какого-то блока, по этому, я думаю, эту задачу программой Константина не решить. В иностранной проге не пробовал. Моё мнение, опять-же, результат будет тот-же. :unknown:
С уважением, cubatar!

#2
Аватара пользователя
PROLD
Старожил
Сообщения: 1714
Зарегистрирован: 07 мар 2016, 11:18
Откуда: Россия
Интересы: Puzzle
Пол: Не выбран
Страна: Russia

Re: Цветные плашки

Сообщение PROLD » 26 окт 2017, 17:56

Владимир, дело не в блоке, которого не хватает.
Возьмите для примера простую (любую) решаемую позицию из "пятнашек", с цифрами, без цветов.
И посмотрите....у меня обе проги "захлебывались" от нехватки памяти даже на "пятнашках".
Вроде просто для них должно быть...но.

#3
Аватара пользователя
cubatar
Старожил
Сообщения: 1800
Зарегистрирован: 03 май 2015, 21:22
Откуда: Кимовск, Тульская обл.
Пол: Не выбран
Страна: Russia
Возраст: 60

Re: Цветные плашки

Сообщение cubatar » 26 окт 2017, 19:19

А как же слова Константина? Просто я не так выразился.

Screenshot_1.png
У вас нет необходимых прав для просмотра вложений в этом сообщении.
С уважением, cubatar!

#4
Аватара пользователя
PROLD
Старожил
Сообщения: 1714
Зарегистрирован: 07 мар 2016, 11:18
Откуда: Россия
Интересы: Puzzle
Пол: Не выбран
Страна: Russia

Re: Цветные плашки

Сообщение PROLD » 26 окт 2017, 19:24

Ну...так ведь Константин и признает, что есть задачи , в которых просто не хватит памяти.
Введите "пятнашки" чтобы удостовериться....

#5
Аватара пользователя
cubatar
Старожил
Сообщения: 1800
Зарегистрирован: 03 май 2015, 21:22
Откуда: Кимовск, Тульская обл.
Пол: Не выбран
Страна: Russia
Возраст: 60

Re: Цветные плашки

Сообщение cubatar » 26 окт 2017, 19:27

Я про это и говорю, что прога Кости не решит задачу с цветами из-за нехватки памяти.
С уважением, cubatar!

#6
Влад
Ветеран
Сообщения: 794
Зарегистрирован: 21 май 2015, 09:12
Откуда: Черкасская обл.
Интересы: Головоломки, фото, шахматы
Пол: Мужской
Страна: Ukraine
Возраст: 76

Re: Цветные плашки

Сообщение Влад » 26 окт 2017, 20:40

Не ругайте Константина. У него прекрасная программа.
Предлагаю головоломку подобную предыдущей, но значительно проще.
Старт.jpg

Цель головоломки: передвинуть плашки так, чтобы плашки одного цвета не соприкасались даже углами.
У вас нет необходимых прав для просмотра вложений в этом сообщении.

#7
Аватара пользователя
cubatar
Старожил
Сообщения: 1800
Зарегистрирован: 03 май 2015, 21:22
Откуда: Кимовск, Тульская обл.
Пол: Не выбран
Страна: Russia
Возраст: 60

Re: Цветные плашки

Сообщение cubatar » 26 окт 2017, 21:59

А его ни кто и не ругает. С чего Вы это взяли?
Раз в задач не указано свободное место в итоговой позиции, то решение таково

Screenshot_2.png
У вас нет необходимых прав для просмотра вложений в этом сообщении.
С уважением, cubatar!

#8
Аватара пользователя
PROLD
Старожил
Сообщения: 1714
Зарегистрирован: 07 мар 2016, 11:18
Откуда: Россия
Интересы: Puzzle
Пол: Не выбран
Страна: Russia

Re: Цветные плашки

Сообщение PROLD » 26 окт 2017, 22:13

Одно из решений...18 ходов.
Наверное не самое короткое.
Screenshot_1.png
У вас нет необходимых прав для просмотра вложений в этом сообщении.

#9
Аватара пользователя
PROLD
Старожил
Сообщения: 1714
Зарегистрирован: 07 мар 2016, 11:18
Откуда: Россия
Интересы: Puzzle
Пол: Не выбран
Страна: Russia

Re: Цветные плашки

Сообщение PROLD » 26 окт 2017, 22:15

Хорошая "заманушная" сдвигашка на поиск самого короткого решения и самого длинного.
Вот 31 ход.
31.png
У вас нет необходимых прав для просмотра вложений в этом сообщении.

#10

Вернуться в «Sliding Block Puzzle»

Кто сейчас на конференции

Сейчас этот форум просматривают: CommonCrawl [Bot] и 1 гость