Daredevil Advanced Member Редактировать | Профиль | Сообщение | ICQ | Цитировать | Сообщить модератору В сапер и на деньги? А много денег-то дают? ---------- - Помилуйте, королева, - прохрипел он, - разве я позволил бы себе налить даме водки? Это чистый спирт! Всего записей: 1449 | Зарегистр. 24-05-2001 | Отправлено: 21:24 19-02-2002

Vasya Pupkin Мракобес Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору Это реклама? ---------- я не люблю людей Всего записей: 7062 | Зарегистр. 24-02-2001 | Отправлено: 22:10 19-02-2002

WildWind Advanced Member Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору Где-то я читал, что дают крупную премию тому кто найдет беспроигрышный алгоритм для Сапера... Сумма очень приличная, т.к. это очень редкий класс задач, не имеющий четкой математической модели. Так что это даже не реклама, а кидалово! ---------- Истина может быть любой, только вот здравый смысл подсказывать другое... Всего записей: 825 | Зарегистр. 21-11-2001 | Отправлено: 23:34 19-02-2002

Kobold Flame monster Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору Такого алгоритма быть не может, так как первым щелчком ты можешь угодить на мину. ---------- Tanned in cathode ray sunshine Всего записей: 1838 | Зарегистр. 11-12-2001 | Отправлено: 00:33 20-02-2002

ShyGuy Member Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору Guest Здорово ты придумал, а алгоритм выигыша по мылу в ЕХЕ формате высылаеш? :D:D Всего записей: 261 | Зарегистр. 14-02-2002 | Отправлено: 00:50 20-02-2002

WildWind Advanced Member Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору Цитата: Такого алгоритма быть не может, так как первым щелчком ты можешь угодить на мину. Разумеется. Вроде, одно из условии, что первый ход удачный Вся фишка в том, что там есть ситуации неоднозначного выбора. Не могу теперь найти линк на ту статью Помню, что на каком-то буржуйском сервере читал, а вот на каком... ---------- Истина может быть любой, только вот здравый смысл подсказывать другое... Всего записей: 825 | Зарегистр. 21-11-2001 | Отправлено: 12:05 20-02-2002

Kobold Flame monster Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору Алгоритв очень прост - перебор всех вариантов. Либо ты однозначно определишь что где-то есть или нет мины и можешь щелкнуть нужной кнопкой мыши, или ты упрешся в неоднозначный выбор где надо бросать монетку. Вот и вся теория. ---------- Tanned in cathode ray sunshine Всего записей: 1838 | Зарегистр. 11-12-2001 | Отправлено: 12:23 20-02-2002

Denchik Двоечник Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору есть определенные соглашения, по крайней мере в виндовом сапере, поэтому, зная их, можно всегда открыть все поле Всего записей: 8889 | Зарегистр. 06-02-2002 | Отправлено: 12:36 20-02-2002

WildWind Advanced Member Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору Kobold Цитата: Алгоритв очень прост - перебор всех вариантов. Либо ты однозначно определишь что где-то есть или нет мины и можешь щелкнуть нужной кнопкой мыши, или ты упрешся в неоднозначный выбор где надо бросать монетку. Вот и вся теория. В том то и дело, что иногда только монетка, а нужен именно алгоритм.   Denchik Цитата: есть определенные соглашения, по крайней мере в виндовом сапере, поэтому, зная их, можно всегда открыть все поле Ну-ну... Скажем так: довольно часто можно открыть все поле.   "Сапер" - это простейший представитель задач этого класса. Это сродни доказательству Теоремы Ферма.   Эх, чую ссылку надо искать - самому интересно стало прочесть условия и сколько за решение денег дадут ---------- Истина может быть любой, только вот здравый смысл подсказывать другое... Всего записей: 825 | Зарегистр. 21-11-2001 | Отправлено: 13:02 20-02-2002 | Исправлено: WildWind, 13:02 20-02-2002

Denchik Двоечник Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору Скажем так: довольно часто можно открыть все поле - да так будет правильнее, подорваться можно когда, информации мало, а если ее достаточно и зная соглашения, даже когда на первый взгляд тупиковая ситуация, по сочетанию цифр можно точно указать, где мины нет (повторюсь - это для виндового сапера)   Всего записей: 8889 | Зарегистр. 06-02-2002 | Отправлено: 13:13 20-02-2002 | Исправлено: Denchik, 13:14 20-02-2002

Kobold Flame monster Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору Бывают и тупики где никак не угадаешь. Например: _____________ |? ? 2       2 ? ?| |? ? 2       2 ? ?| |2 2 1      1 2 2| ------------------ Осталось 7 мин. Ясно что в каждом квадрате есть по 3 мины, но где седьмая? Слева или справа? ---------- Tanned in cathode ray sunshine Всего записей: 1838 | Зарегистр. 11-12-2001 | Отправлено: 13:30 20-02-2002

Denchik Двоечник Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору Kobold это реальная ситуация, или сам придумал? если реальная, то чего по углам что-ли? Всего записей: 8889 | Зарегистр. 06-02-2002 | Отправлено: 13:50 20-02-2002

WildWind Advanced Member Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору Цитата: если реальная, то чего по углам что-ли? Ага. Только вопрос: "в каком именно?" ---------- Истина может быть любой, только вот здравый смысл подсказывать другое... Всего записей: 825 | Зарегистр. 21-11-2001 | Отправлено: 14:20 20-02-2002

Denchik Двоечник Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору WildWind для тех кто в танке: я спрашивал: эти фрагменты расположены по углам игрового поля? А не позиции расположения мин. Всего записей: 8889 | Зарегистр. 06-02-2002 | Отправлено: 14:28 20-02-2002 | Исправлено: Denchik, 14:28 20-02-2002

Kobold Flame monster Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору Да, эти фрагменты в углах, мин вне квадратов рядом нет. ---------- Tanned in cathode ray sunshine Всего записей: 1838 | Зарегистр. 11-12-2001 | Отправлено: 14:38 20-02-2002

Denchik Двоечник Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору Kobold мин вне квадратов рядом нет так, если фрагменты в углах, там и вообще ничего нет наглядно поле выглядит так: ___________________ |X|                       |X| |                              | |                              | |___________________| X - приведенные фрагменты я тебе правильно понял? зы так значит все-таки реальная систуация? Всего записей: 8889 | Зарегистр. 06-02-2002 | Отправлено: 14:48 20-02-2002 | Исправлено: Denchik, 14:50 20-02-2002

Denchik Двоечник Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору Вот только грубить не надо - объсмеивать, почем зря, тоже не надо И как ты с решишь заданную Koboldом задачу эвристическим методом? - большие сомнения у меня, что Ситуация очень реальная - мины в виндовом сапере вносятся не от балды и их расположение подчиняется определенным правилам Всего записей: 8889 | Зарегистр. 06-02-2002 | Отправлено: 14:54 20-02-2002

Страницы: 1 2

Компьютерный форум Ru.Board » Игры » Общие вопросы » САПЕР. Алгоритмы и решения

Переход по форумам  Закладки   » Компьютеры Цифровое изображение Программы Microsoft Windows UNIX Другие OS Hardware В помощь сисадмину Прикладное программирование Игры Форумные игры   » Интернет Web-программирование В помощь вебмастеру Графика Хостинг Зацените-ка!   » Тематические Ikonboard v.2 Ikonboard v.3 Invision Board Другие форумы PHP-Nuke и другие порталы Мобила   » Общие Спорт Флейм Темы по региональным встречам Музыка и Кино Юмор Литература и Живопись   » Ru.Board Новости Помощь по форуму   » Андеграунд eBookz Варезник Раздачи и акции Мобильный варезник Андеграунд Игры и фильмы   » Специальные Тестирование