Добро пожаловать! Это — архивная версия форумов на «Хакер.Ru». Она работает в режиме read-only.
 
журналы новости статьи video форум подписка на «Хакер»

Алгоритм расчета вероятностей в игре "Сапер"

Пользователи, просматривающие топик: none

Зашли как: Guest
Все форумы >> [Прочее] >> Алгоритм расчета вероятностей в игре "Сапер"
Имя
Сообщение << Старые топики   Новые топики >>
Алгоритм расчета вероятностей в игре "Сапер" - 2010-11-29 07:08:28.100000   
B0ndyara

Сообщений: 198
Оценки: 0
Присоединился: 2009-08-22 20:54:55.830000
 Стоит хадача написать программу, играющую в Интернете в Сапера.

Написал алгоритм расчета вероятностей нахождения мин в закрытых полях. Алгоритм не свовершенен, в некоторых случаях возникают ошибки.

Алгоритм:
За основу взял: Так как сумма всех вероятностей равна кол-ву мин…

1) Ячейки вокруг подсказок
Проверяем все ячейки, если ячейка открыта (с подсказкой о кол-ве мин - КолМинВокруг) считаем сколько закрытых ячеек вокруг (КолНеизвЯч) в которых еще не расчитана вероятность. Суммируем вероятность в уже расчитанных ячейках (на основе других подсказок) - СуммИзвестВероятн.
Тогда вероятность в каждой неизвестной вокруг данной:

Вер = (КолМинВокруг - СуммИзвестВероятн) / КолНеизвЯч


2) Остальные ячейки
Сканируем опять. Считаем сколько осталось закрытых ячеек в которых не расчитана вероятность (КолНеизвЯч). Суммируем вероятность в расчитанных ячейках (ОбщСуммВер).
Тогда вероятность в каждой неизвестной ячейке:

Вер = (КолМинНаПоле - ОбщСуммВер) / КолНеизвЯч


Второй пункт работает нормально. В первом в некоторых ситуациях возникают ошибки.

У кого какие мысли?
Post #: 1
RE: Алгоритм расчета вероятностей в игре "Сапер" - 2010-12-01 09:51:58.743333   
Pupkin-Zade

Сообщений: 9398
Оценки: 1489
Присоединился: 2004-03-10 13:54:16
 В каких ситуациях возникают ошибки? Все равно в конце концов вы упретесь в ситуацию неопределенности, когда выбор надо просто случайно делать.
Post #: 2
RE: Алгоритм расчета вероятностей в игре "Сапер" - 2010-12-04 13:15:59.740000   
xrenomx

Сообщений: 61
Оценки: 0
Присоединился: 2008-07-01 23:08:52.106666
 Вот видос.
http://www.youtube.com/watch?v=5bOP5CO_By0
Post #: 3
RE: Алгоритм расчета вероятностей в игре "Сапер" - 2010-12-06 09:46:54.610000   
Pupkin-Zade

Сообщений: 9398
Оценки: 1489
Присоединился: 2004-03-10 13:54:16
 И что?
Post #: 4
RE: Алгоритм расчета вероятностей в игре "Сапер" - 2011-02-28 11:38:28.850000   
Tot samiy Paren 2

Сообщений: 70
Оценки: 0
Присоединился: 2011-02-28 04:23:57.640000
 Исходники есть на античаете именно сапёра на WEB. Удачи.
Post #: 5
RE: Алгоритм расчета вероятностей в игре "Сапер" - 2011-06-05 10:51:54.616666   
maximka777

Сообщений: 1
Оценки: 0
Присоединился: 2011-06-05 10:47:36.740000
 Так же нужна, такая реализация программы. Если кому попадалась скиньте линк. Так же хотелось бы узнать за какую приблизительно цену можно заказать данную программу на фрилансе. 
Post #: 6
RE: Алгоритм расчета вероятностей в игре "Сапер" - 2011-06-07 12:44:52.590000   
blond2012

Сообщений: 29
Оценки: -20
Присоединился: 2011-06-07 11:52:57.193333
 можно и мне линк в личку
Post #: 7
Страниц:  [1]
Все форумы >> [Прочее] >> Алгоритм расчета вероятностей в игре "Сапер"







Связаться:
Вопросы по сайту / xakep@glc.ru

Предупреждение: использование полученных знаний в противозаконных целях преследуется по закону.