ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Sergey Chernjavsky                   2:5026/18.920  10 Dec 2001  09:09:11
 To : zhil@astral.ntu-kpi.kiev.ua
 Subject : Минер
 -------------------------------------------------------------------------------- 
 

 08 Dec 01, Andrew Ezhguroff ответил zhil@astral.ntu-kpi.kiev.ua:
 
  >> Слышал, что Кембриджский Математический институт Клэй учредил премию
  >> размером в миллион долларов за нахождение тактики игры
  >> в Минер в мае 2000.
  AE> ИМХО, задача нерешаема. Т.к. существуют комбинации, в которых
  AE> невозможно определить положение мины.
 
 Скорее всего так и есть. А если случайного выбора не избежать, то нечего и
 связываться с решением.
 А мне вот интересен такой "поворот" в этом плане. Можно ли расположить мины
 так, чтобы получилась заведомо решаемая задача? Причем, допустимых ходов в
 какой-то момент может быть несколько - так их порядок опять же не должен
 сказываться на решаемости. Hу чтобы избежать случайного выбора при первом ходе,
 нужно еще наверное минимум одну клетку открыть.
 Вот если бы была возможность создавать такие тестовые примеры, для них и
 алгоритм решения можно искать было, но не уверен, что в этом случае он еще был
 бы кому-то нужен :-)
 
 Всего наилучшего !
 
 Sergey
 
 --- GoldED/386 3.00.Beta5+
  * Origin: Zum Wohl! (2:5026/18.920)
 
 

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

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