Мастера DELPHI (документация, исходники, скачать)

Основная («Начинающим»)/ Базы / WinAPI / Компоненты / Сети / Media / Игры / Corba и COM / KOL / FreePascal / .Net / Прочее / RSDN.ORG

« предыдущая ветвь | форум | следующая ветвь »

пятнашки

sat © (2006-11-30 22:30:00)
может кто знает как составлять пятнашки? (имеется не алгоритмы написания, а как вручную составить пятнашки от 1 до 15)

Vga (2006-12-08 13:11:00) [1]
> [11] Думкин © (08.12.06 05:44)

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

Думкин (2006-12-08 05:44:00) [2]

> Vga © (07.12.06 12:56) [10]

Как угодно. Мне кажется. что все-таки я. :) Останемся при своих.

Vga (2006-12-07 12:56:00) [3]
> [9] Думкин © (07.12.06 12:33)

Не, это я написал критерий, просто ничего больше из той книги не помню :)

Думкин (2006-12-07 12:33:00) [4]
> Vga © (07.12.06 06:31) [8]

Это вы зациклить решили? Я об этом уже написал. :)

Vga (2006-12-07 06:31:00) [5]
> [7] Думкин © (07.12.06 06:12)

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

Думкин (2006-12-07 06:12:00) [6]
Дело за малым - дать определение четности и нечетности применительно к пятнашкам.

Рамиль (2006-12-06 16:59:00) [7]
Четное - составляется.

Vga (2006-12-02 23:13:00) [8]
> [4] Думкин © (02.12.06 14:07)

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

Думкин (2006-12-02 14:07:00) [9]
Не около, а в точности половина. Любой составляемой комбинации можно сопоставить несоставляемую, поменяв два квадратика и наоборот.

Vga (2006-12-02 03:43:00) [10]
> [2] DevilDevil © (02.12.06 01:54)

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

DevilDevil (2006-12-02 01:54:00) [11]
Я без проблем расставлял. Только объяснить как, не смогу наверное. Есть "несоставляемые" комбинации

Vga (2006-11-30 23:39:00) [12]
> [0] sat © (30.11.06 22:30)

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

Наверх

	« предыдущая ветвь \| форум \| следующая ветвь »