ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : EinWill                              2:5020/400     31 Oct 2001  17:55:43
 To : Vadim Goncharov
 Subject : Re: Свободная ячейка
 -------------------------------------------------------------------------------- 
 

 
 Мы к Вам, профессор "Vadim Goncharov"
 <Vadim.Goncharov@p17.f9.n5091.z2.fidonet.org>, и вот по какому делу:
 
 > У игpyшки "Свободная ячейка" из поставки Винды в хелпе такая фpаза есть
 > "Считается (хотя и не доказано), что данный пасьянс сходится пpи любом
 > pаскладе". А как бы оное доказать
 
 Hу, кабы кто знал, как оное доказать, это бы доказали :-)
 
 > или написать пpогy, котоpая попыталась бы
 > pешить пасьянс? Или тyт NP-полнота?
 
 Я когда-то задался той-же идеей. Потом просто посчитал количество различных
 раскладов (52!). Посчитал, сколько пасьянсов должна разрешать моя программа,
 чтобы за год перерешать все возможные пасьянсы. Понял, что 10^60 пасьянсов
 за секнду я решить не смогу, на том и успокоился =)
 
 EinWill
 --- ifmail v.2.15dev5
  * Origin: Fidolook Express 2.000  www.fidolook.da.ru (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Свободная ячейка   Vadim Goncharov   31 Oct 2001 19:39:19   Re: Свободная ячейка   EinWill   31 Oct 2001 17:55:43   Re: Свободная ячейка   Andrey Maximenko   01 Nov 2001 16:58:09   Свободная ячейка   Svetlana Smirnova   01 Nov 2001 20:00:37   Re^2: Свободная ячейка   Vadim Goncharov   10 Nov 2001 00:04:13   Свободная ячейка   Denis Shmakov   11 Nov 2001 14:01:23   Re: Свободная ячейка   Vadim Goncharov   29 Nov 2001 22:40:49   Свободная ячейка   Alexander Konov   12 Nov 2001 11:50:27   Re^2: Свободная ячейка   Vadim Goncharov   10 Nov 2001 00:00:29   Свободная ячейка   Alex Grishuk   14 Nov 2001 23:56:06   Re: Свободная ячейка   Vadim Goncharov   29 Nov 2001 23:30:32   Свободная ячейка   Alexander Grischuk   25 Dec 2001 01:04:20