|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Saniya Mamleeva 2:5011/251.21 21 Jan 2002 15:45:16 To : Stanislav Aranovsky Subject : Re: Сапеp --------------------------------------------------------------------------------
21 Янв 02 00:41, you wrote to All:
SA> Помнится, года два назад здесь обсyждался алгоpитм pешения задачи игpы
SA> Сапеp, но ничего так толком и не pешили. А как сейчас? Может быть,
SA> кто-нибyдь что-нибyдь пpедложит? Рассматpиваем поле 8x8 с 10
SA> минами. Ваpианты? Идеи? Советы?
Там бывают неалгоритмизируемые случаи, которые никак не разрешить логикой (разве
что теорией вероятности, да и то не всегда).
Пример: остался один угол:
? ? 1 - ...
? ? 2 - ...
1 2 * - ...
- - - .....
...........
Счётчик говорит, что осталось две мины. С равной вероятностью они могут быть
расположены и так, и эдак...
Хотя, может быть ты не о стандартном Сапёре для виндовзов?..
Saniya
---
* Origin: Конец света обязательно будет. (2:5011/251.21)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/38443c4c2ba0.html, оценка из 5, голосов 10
|