пятнашки

← →
sat © (2006-11-30 22:30) [0]

может кто знает как составлять пятнашки? (имеется не алгоритмы написания, а как вручную составить пятнашки от 1 до 15)

← →
Vga © (2006-11-30 23:39) [1]

> [0] sat © (30.11.06 22:30)

Вроде у Перельмана упоминается. И в частности точно помню приведен критерий решаемости задачи.

← →
DevilDevil © (2006-12-02 01:54) [2]

Я без проблем расставлял. Только объяснить как, не смогу наверное. Есть "несоставляемые" комбинации

← →
Vga © (2006-12-02 03:43) [3]

> [2] DevilDevil © (02.12.06 01:54)

Причем около половины всех комбинаций.

← →
Думкин © (2006-12-02 14:07) [4]

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

← →
Vga © (2006-12-02 23:13) [5]

> [4] Думкин © (02.12.06 14:07)

Ну да... Просто я не столь точно помню, чтобы категорично утверждать :)

← →
Рамиль © (2006-12-06 16:59) [6]

Четное - составляется.

← →
Думкин © (2006-12-07 06:12) [7]

Дело за малым - дать определение четности и нечетности применительно к пятнашкам.

← →
Vga © (2006-12-07 06:31) [8]

> [7] Думкин © (07.12.06 06:12)

Любое расположение можно привести либо к порядку 1, 2, 3,.. 13, 14, 15 (решаемая задача), либо к порядку 1, 2, 3,.. 13, 15, 14 (нерешаемая задача).

← →
Vga © (2006-12-08 13:11) [12]

> [11] Думкин © (08.12.06 05:44)

На сабж все равно никто не ответил... Об алгоритме составления.

пятнашки Найти похожие ветки