14:34 

Пятнашки

@Заноза
Yesterday I expected a miracle that’s why I opened the door.
Можно ли "вырулить" из такой ситуации?



Я знаю, это тоже математика. :yes:

@темы: Головоломки и занимательные задачи

Комментарии
2017-06-12 в 15:35 

All_ex
Эллипс - это круг, который можно вписать в квадрат 25х40
Ну, известны же алгоритмы решения этой проблемы...
у Перельмана в "Занимательной математике" было описание... где-то раньше видел даже более простое описание ...

2017-06-12 в 16:51 

@Заноза
Yesterday I expected a miracle that’s why I opened the door.
All_ex, Спасибо!

2017-06-12 в 17:07 

All_ex
Эллипс - это круг, который можно вписать в квадрат 25х40
welcome ...

2017-07-10 в 02:48 

Пятнашки это круто :) Аж заскучал по детству. Алгоритмов не читал никогда, но вот по-логике, если сдвинем 13 вниз, и двинем блок 9-11 до 14, то останется двинуть в свободную клетку только 12, а в ней должно быть 13! Вот и алгоритм - двигаем 13 в угол, затем видим что 12 "зажато" в углу, сдвигая блок 10-11 выводим 12, дальше крутим-крутим и вуаля. Продолжение на рисунке.

Далее
09|10|+-|15|
13|14|12|11|
и
09|10|11|12|
13|14|15|+-|

2017-07-10 в 12:39 

All_ex
Эллипс - это круг, который можно вписать в квадрат 25х40
Груша Вильямс, я писал не про алгоритм, а про то, что половина позиций может быть собрана, а вторая - нет... есть критерий, основанный на чётности, который разделяет эти половины...

2017-07-11 в 17:55 

All_ex, я подумал про алгоритмы сборки. Честно говоря не до конца осознал фразу. Я думал как -- если традиционные пятнашки сложить в коробку произвольным образом, то собрать всегда возможно. Как сейчас понимаю не всегда да? То есть при определённом критерии. Думал всегда потому, что думал если пятнашки собраны правильно, то закрутив можем получить все ситуации, а значит и обратное верно. Так как проход от 1 к 15 получается связной компонентой. Теперь рассмотрим компьютерную реализацию, собрать должно быть всегда возможно иначе народ играть не будет, а значит тоже связная компонента.

2017-07-12 в 23:25 

All_ex
Эллипс - это круг, который можно вписать в квадрат 25х40
Груша Вильямс, Как сейчас понимаю не всегда да? То есть при определённом критерии
fifty-fifty ... :alles: ...

Теперь рассмотрим компьютерную реализацию, собрать должно быть всегда возможно иначе народ играть не будет, а значит тоже связная компонента.
ну, возможно там при случайной расстановке проверяют соответствующий критерий... и если не получилось, то меняют 14 и 15 местами... тогда соберётся...

2017-07-22 в 00:54 

All_ex, спасибо, разобрался :)

2017-07-25 в 10:18 

All_ex
Эллипс - это круг, который можно вписать в квадрат 25х40
Груша Вильямс, welcome...

   

Не решается алгебра/высшая математика?.. ПОМОЖЕМ!

главная