Игра Пятнашки. Хелп ми

← →
RV (2002-07-25 09:39) [0]

Как доказать, что расклад не собирается?
или подскажите хоть 1 заведомо не собирающийся

← →
MBo (2002-07-25 09:51) [1]

14-15 местами поменять - не собирается.
Если не ошибаюсь, "cобираемость" зависит от четности перестановок

← →
RV (2002-07-25 10:10) [2]

спасибо

← →
Фикус (2002-07-25 10:37) [3]

Читал я помню о изобретении пятнашек. Было это, по-моему, в начале века. Автор игры предложил приличную сумму человеку который соберет головоломку с переставленными фишками 14,15. Пятнашки были скуплены во всех магазинах. На улицах можно было встретить людей с головоломкой в руках. Но деньги так никто и не получил, потому что собрать из такой расстановки невозможно. :) Соответственно любые производные этого расклада не имеют решения.

← →
RV (2002-07-26 14:31) [4]

MBo © (25.07.02 09:51)
14-15 местами поменять - не собирается.

это точно?

← →
Пятнашка (2002-07-26 14:47) [5]

ЖЕЛЕЗНО !!!

← →
AL2002 (2002-07-26 14:59) [6]

А игрушку эту можно поюзать?

← →
RV (2002-07-26 15:00) [7]

вот, черт!
а я вроде посчитал - сходится ....

ну скажите еще раз, кто уверен в несходимости и кого я знаю по другим ответам

← →
Пятнашка (2002-07-26 15:05) [8]

А кого ты знаешь по др.ответам ?

← →
AL2002 (2002-07-26 15:08) [9]

Ну люди. Ну скажите, где пятнашки можно качнуть?

← →
Пятнашка (2002-07-26 15:11) [10]

2 AL2002 © (26.07.02 15:08)

Не проше ли тебе нас купить в магазине ?

← →
AL2002 (2002-07-26 15:14) [11]

>Не проше ли тебе нас купить в магазине ?
Нет, конечно.
Скачать хочу, да.

← →
RV (2002-07-26 15:57) [12]

2 AL2002 © (26.07.02 15:14
да в любом поисковике

2 Пятнашка
Ну, MBo ©, например ...
кто путно по др. вопросам отвечает

← →
Пятнашка (2002-07-26 16:02) [13]

2 RV © (26.07.02 15:57)

Так MBo © уже ответил ! Чей ответ ты еще хочешь получить ?
А я разве не путно ответила ? :o)))))))

← →
AL2002 (2002-07-26 16:04) [14]

2RV
пришли мне игрущку.
Плиззззззззззззззззззззззззззззззззззззззззззззззззззззззззззззз.

← →
RV (2002-07-26 16:11) [15]

← →
RV (2002-07-26 16:15) [16]

← →
AL2002 (2002-07-26 16:35) [17]

Это твоя?
Почему Drag нету?
Не очень. Честно говоря.
(Зато честно).

← →
Юрий Зотов (2002-07-27 09:26) [18]

> RV

В детстве читал книгу, что-то типа "Занимательная математика". И вот что там говорилось.

Доказано, что любой расклад пятнашек приводится к одной из двух конечных позиций - 14,15 или 15,14.

В первом случае расклад уже собрался, во втором он несобирающийся в принципе.

← →
Igorek (2002-07-27 11:38) [19]

2AL2002

> пришли мне игрущку.
> Плиззззззззззззззззззззззззззззззззззззззззззззззззззззззззззззз.

Да напиши ты ее себе и не мучайся. У меня, когда я осваивал Дельфи, заняло 2 часа.

← →
RV (2002-07-29 08:48) [20]

мои ссылки на не мои пятнашки :)
я их писать не собираюсь, просто считал на бумажке
похоже ошибся(сбаломутил кадр один), да действительно 15-14 не собирается
Всем спасибо.

Игра Пятнашки. Хелп ми Найти похожие ветки