Скачать: CL | DM;

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

← →
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 (нерешаемая задача).

---

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

> Vga ©   (07.12.06 06:31) [8]

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

---

← →
Vga ©   (2006-12-07 12:56) [10]

> [9] Думкин ©   (07.12.06 12:33)

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

---

← →
Думкин ©   (2006-12-08 05:44) [11]

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

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

---

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

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

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

---

Страницы: 1 вся ветка

Скачать: CL | DM;



Память: 0.47 MB
Время: 0.011 c