ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Eugene Bodin                         2:5020/400     12 Dec 2001  18:06:27
 To : Andrey Tarasevich
 Subject : Re: Минер
 -------------------------------------------------------------------------------- 
 

 Hello Andrey,
 
 Andrey Tarasevich <atarasevich@telocity.com> wrote:
 
 EB> > найти алгоритм с полиномиальным временем
 EB> > для определения корректности заданной минёрской позиции.
 EB> > 
 EB> > (Если получится, то P=NP. =:-))
 EB> > ...
 AT> 
 AT> А что имеется в виду под "корректностью заданной минёрской позиции" ?
 
 Дана позиция игры - одни клетки ещё закрыты,
 другие - открыты (с цифрами).
 Hадо проверить, что такая позиция возможна
 (полиномиально от размера поля),
 например, что восьмёрка в углу не стоит. ;-)
 
 Best regards,
      Eugene
 
 --- ifmail v.2.15dev5
  * Origin: Organization?? (2:5020/400)
 
 

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

Тема:    Автор:    Дата:    Минер   Zhilin Andrew   08 Dec 2001 05:23:29   Re: Минер   Andrew Ezhguroff   08 Dec 2001 15:37:14   Минер   Sergey Chernjavsky   10 Dec 2001 09:09:11   Минер   Eugeny Malkov   11 Dec 2001 15:36:21   Re^2: Минер   Comoderator Of Ru Algorithms   09 Dec 2001 14:15:06   Минер   Egor Belskikh   09 Dec 2001 22:51:22   Re: Минер   Eugene Bodin   11 Dec 2001 00:20:27   Re: Минер   Andrey Tarasevich   11 Dec 2001 02:43:22   Re: Минер   Eugene Bodin   12 Dec 2001 18:06:27