Кругосветное путешествие Марко Поло

Модератор: SergR

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

Re: Кругосветное путешествие Марко Поло

Сообщение cubatar » 11 окт 2017, 21:44

Я проверил в ручную, на программе Константина, "карьеру". Так и вышло 122 хода. Я думаю у нас получается больше ходов из-за прерывания между этапами, а в книге указан беспрерывный путь.Моё мнение. :?
С уважением, cubatar!

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

Re: Кругосветное путешествие Марко Поло

Сообщение Влад » 11 окт 2017, 21:51

Числа в скобках - это прямолинейные хода.Нам они не нужны. Мы, по возможности, всегда учет ведем по классической системе подсчета ходов, то есть плашка за один ход движется не только прямо, но и меняет направление движения (Как правило на 90 градусов). Более подробно о вариантах подсчета ходов можно прочитать в начале этой книги.

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

Re: Кругосветное путешествие Марко Поло

Сообщение Влад » 11 окт 2017, 22:07

Уважаемый Cubatar! Вы все время пытаетесь искать решение кругосветок неподходящими программами. Я уже говорил о том, что они пока не научены находить кратчайшее решение кругосветок. Это подтвердила головоломка Марка Поло.

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

Re: Кругосветное путешествие Марко Поло

Сообщение PROLD » 11 окт 2017, 22:48

А какими же программами искать cubatar, если их у него только две.
И обе врут в данном случае.
Никуда не денешься...

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

Re: Кругосветное путешествие Марко Поло

Сообщение cubatar » 11 окт 2017, 23:03

А у Вас, что,не врут? Если нет , то почему соглашаетесь с моими результатами?
С уважением, cubatar!

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

Re: Кругосветное путешествие Марко Поло

Сообщение PROLD » 11 окт 2017, 23:20

Да, Владимир....грустно. однако...

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

Re: Кругосветное путешествие Марко Поло

Сообщение Влад » 12 окт 2017, 10:33

Чтобы не было так грустно, предлагаю добавить в головоломку разных красок.
Вашингтон в цвете.jpg

А если серьезно, то задача головоломки состоит в том, чтобы найти решение короче 122 ходов. И нигде не сказано, что для этого обязательно использовать неподходящие программы. Головоломка Карьера Джорджа Вашингтона появилась в первой половине прошлого века и до сих пор остается популярной в англоязычных странах. В те далекие времена не было ни компьютеров, ни программ и все головоломки решались вручную. Давайте продолжим поиск лучшего решения.
У вас нет необходимых прав для просмотра вложений в этом сообщении.

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

Re: Кругосветное путешествие Марко Поло

Сообщение PROLD » 25 окт 2017, 00:18

"Карьера Вашингтона" заинтересовала и решил проверить в не совсем "подходящей" для этого программе.
Как вы думаете, что за фото внизу? Никогда не подумаете, что это итоговые позиции первого этапа головоломки в трех программах.
1. BurrTools 2.Заморская Solver 3. Программа Константина.
Уравнял условия подсчета (кооперативное движение везде) не потому что так короче, а так просто легче сравнить с решением BurrTools.
Так вот, BurrTools и Заморская Solver дали решение в 16 ходов (повторяю, пока не искал короткое решение), а вот
Константинова программа дала 19. Каждая программа "ЗАЯВИЛА", что решение ЕДИНСТВЕННОЕ !
И дело даже не некоторой разнице в числе ходов. Дело за "малым" - итоговая позиция, в которой все остальные плашки стоят везде по-разному.
Ну а теперь посмотрите на итоговые позиции после решения каждой программой....
(позицию, выданную BurrTools зарисовал для сравнения и понимания в заморской проге - не удивляйтесь).
Как вам...?

Screenshot_3.png
Screenshot_2.png
Screenshot_4.png


Если перевести на язык обычного (принятого нами подсчета, одна плашка в любом направлении), то имеем
1.BurrTools - 31
2.Заморская Solver - 23
3. Программа Константина - 23
У вас нет необходимых прав для просмотра вложений в этом сообщении.

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

Re: Кругосветное путешествие Марко Поло

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

PROLD писал
это итоговые позиции первого этапа головоломки Карьера Вашингтона в трех программах:
1. BurrTools 2.Заморская Solver 3. Программа Константина.
Результаты удивительны. Как Вам удалось заставить BurrTools решать головоломку на скольжение да еще и подсчитывать количество ходов? У меня ничего работоспособного не получилось.
Небольшая неточность: в программе SBP после 23 хода плашка № 2 находится чуть левее.
Вашингтон 1.jpg


Известные нам программы ищут самый короткий путь от исходной позиции до заданной. А нужно, чтобы программа находила самый короткий СУММАРНЫЙ путь с учетом контрольных точек. Существует решение Карьеры Вашингтона, состоящее из 4-х этапов: 37, 23, 35 и 9 ходов. Всего 104 хода. Какой программой этого добиться не знаю.
У вас нет необходимых прав для просмотра вложений в этом сообщении.

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

Re: Кругосветное путешествие Марко Поло

Сообщение PROLD » 25 окт 2017, 14:28

Заставить BurrTools оказалось не сильно сложным.
Но проблема не в этом. Зная (сильно сказал, конечно), как работает BurrTools, для меня стало откровением его результат - единственное решение.Не говорю о количестве ходов. Именно количество решений. Он выдал - 1.
Но судя по прикидкам (и по логике) и результатам других программ - вариантов достижения итогового положения плашки справа-вверху
должно быть несколько...но с разными значениями ходов.
BurrTools должен был дать все (!!!) ...именно так, как он дает все решения при других, упаковочных например,головоломках.

#40

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

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

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