ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Eugeny Malkov                        2:5002/62.13   11 Dec 2001  15:36:21
 To : Sergey Chernjavsky
 Subject : Минер
 -------------------------------------------------------------------------------- 
 

     Здравствуй, братец Sergey ! Давно не виделись.
 
 Пон 10/12/2001, Sergey Chernjavsky писал письмо для
 zhil@astral.ntu-kpi.kiev.ua:
 
 >>> Слышал, что Кембриджский Математический институт Клэй учредил премию
 >>> размером в миллион долларов за нахождение тактики игры
 >>> в Минер в мае 2000.
 AE>> ИМХО, задача нерешаема. Т.к. существуют комбинации, в которых
 AE>> невозможно определить положение мины.
 
 SC> Скорее всего так и есть. А если случайного выбора не избежать, то нечего и
 SC> связываться с решением.
 SC> А мне вот интересен такой "поворот" в этом плане. Можно ли расположить мины
 SC> так, чтобы получилась заведомо решаемая задача?
 
 Если мы не знаем первый ход и он случаен, то заведомо расположить мины
 невозможно, если знаем, то достаточно положить все мины в "противоположный
 угол", т.е. легко сделать так, чтобы все клетки сразу открылись.
 
 SC>  Причем, допустимых ходов в
 SC> какой-то момент может быть несколько - так их порядок опять же не
 SC> должен
 SC> сказываться на решаемости. Hу чтобы избежать случайного выбора при первом
 SC> ходе, нужно еще наверное минимум одну клетку открыть. Вот если бы была
 SC> возможность создавать такие тестовые примеры, для них и алгоритм решения
 SC> можно искать было, но не уверен, что в этом случае он еще был бы кому-то
 SC> нужен :-)
 
     Втр 11/12/2001, 14:36    С любовью, Буратино.
 --- GoldED+/W32 1.1.4.3
  * Origin: It's a simplest life. (2:5002/62.13)
 
 

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

Тема:    Автор:    Дата:    Минер   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