|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Sergei Zubkov 2:5020/118.59 23 Feb 2003 00:20:14
To : Valentine Kropov
Subject : Re: Игpа Пятнашки
--------------------------------------------------------------------------------
On Fri, 21 Feb 03 13:18:40 -0500, Valentine Kropov wrote to All:
VK> Для тех кто не знает, что это такое:
у меня их две :)
VK> я тут пpидумал кое-чего, но очень неоптимально и поэтому инеpесно:
VK> занимался ли кто-нибудь сабжевой пpоблемой?
Могу сказать как я её собираю пальцами (этот способ кажется был в
Математических Задачах и Развлечениях). Ставятся на место фишки
1,2,3,4 (первый ряд), потом 5,6,7,8 (второй ряд), потом 9 и 13, потом 10 и
14, а оставшиеся три фишки циклически сдвигаются один раз если нужно чтобы
одна из трёх встала на своё место. Оставшиеся две либо на своих местах
(пятнашки собраны), либо нет (собрать невозможно).
Фишки 1,2,3,5,6,7 ставятся тривиально, а для пар 3,4 7,8 9,13 10,14
используется такой приём: (на примере 3,4) фишка 4 ставится в позицию 3, а
фишка 3 - в позицию 8, затем делается циклический сдвиг трёх фишек в
квадрате 3-4-7-8.
--Cubbi
--- vim-6.1/tin-1.5.5/inn-2.3.3/ifmail-2.14os
* Origin: Cubbi's home, East Setauket NY (2:5020/118.59@fidonet)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
Re: Игpа Пятнашки 
