Гость
Целевая тема:
Создать новую тему:
Автор:
Форумы / Программирование [игнор отключен] [закрыт для гостей] / алгоритм длины хода / 14 сообщений из 14, страница 1 из 1
21.06.2011, 11:09
    #37317426
Students
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
алгоритм длины хода
в среднем в нардах можно брать 2.34 фишки (т.к. 2 - когда не куш, 4 - когда куш)
На кубике в среднем выпадает 3.5 (т.к. у кубика значения - 1 2 3 4 5 6).
Получается, что в среднем за ход мы передвигаем 2.34 фишки на 3.5 клетки каждую.

Помогите написать формулу, применяя которую к произвольной позиции мы сразу сможем оценить - сколько ходов осталось до конца партии.
...
Рейтинг: 0 / 0
21.06.2011, 11:36
    #37317503
refreg
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
алгоритм длины хода
Students,

Считаешь, сколько осталось ходов по 1 ходу. Делишь на 3.5.
В 2.34 смысла не вижу, т.к. можно одной шашкой два раза пойти.
А вот 3.5 пересчитал бы с учетом дублей
...
Рейтинг: 0 / 0
21.06.2011, 11:51
    #37317533
Abstraction
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
алгоритм длины хода
Studentsв среднем в нардах можно брать 2.34 фишки (т.к. 2 - когда не куш, 4 - когда куш)
На кубике в среднем выпадает 3.5 (т.к. у кубика значения - 1 2 3 4 5 6).
Получается, что в среднем за ход мы передвигаем 2.34 фишки на 3.5 клетки каждую.

Помогите написать формулу, применяя которую к произвольной позиции мы сразу сможем оценить - сколько ходов осталось до конца партии.
Всё плохо.
"В среднем" максимальное перемещение фишек за ход составляет 8.16 клеток. Можно собрать статистику по реальным партиям и получить "коэффициент эффективности" использования ходов - "на глазок" это что-то типа 0.7. Игрок завершает партию, когда все его фишки уходят "за пределы" поля - вот и считайте, сколько ходов на это ожидается. Однако фокус в том, что для разных стадий игры этот "поправочный коэффициент" будет иметь разные значения...
...
Рейтинг: 0 / 0
21.06.2011, 12:01
    #37317552
Students
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
алгоритм длины хода
нет. посмотрите на рисунок.
выпало (в среднем) 3 и 4

На верхнем рисунке мы не успеваем выбросить все фишки из домика, на нижнем - успеваем
...
Рейтинг: 0 / 0
21.06.2011, 12:08
    #37317569
Students
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
алгоритм длины хода
На верхнем рисунке у нас 3 фишки, а за раз можно взять в среднем 2.34
получается:
3>2.34
итог - НЕ выбрасываем всё за 1 ход

На нижнем рисунке у нас 2 фишки и до конца всего 3 клетки. а в среднем 3.5 клетки можно сделать за ход.
получается:
2<2.34
3<3.5
итог - выбрасываем всё за 1 ход


вот по этой логике я не пойму общую формулу для оценки произвольной позиции - как оценить - сколько ходов осталось до конца
...
Рейтинг: 0 / 0
21.06.2011, 12:22
    #37317612
Edd.Dragon
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
алгоритм длины хода
Studentsвот по этой логике я не пойму общую формулу для оценки произвольной позиции - как оценить - сколько ходов осталось до конца
Я посчитал, что у меня в момент прохождения мимо бара в среднем 5 баксов в кармане. Известно, что 1 бакса хватит на 10 минут пивопития. Сколько минут я обычно могу провести в баре? 50? А вот фиг!!!! Вчера у меня был 1 бакс! А сегодя 20 баксов! Что за? Я не пойму логики! 50 минут никак не получаются!

Где-то так :)
В среднем на кубике выпадает 3.5. Все верно!
Но у вас лично хоть раз выпадало 3.5 на кубике? у меня нет.
Т.е. нет такой формулы, которая в точности предскажет оставшееся количество ходов, не перебирая варианты.
...
Рейтинг: 0 / 0
21.06.2011, 12:24
    #37317614
Edd.Dragon
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
алгоритм длины хода
Особенно, если осталось 1-2 хода. Среднестатистические расчеты к такому короткому отрезку очень уж паршиво применимы.
...
Рейтинг: 0 / 0
21.06.2011, 12:28
    #37317621
Abstraction
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
алгоритм длины хода
Students,

Ещё раз: это разговор о том, что выпавшие значения не представляется возможным использовать идеально. В середине партии - из-за того, что фишки противника блокируют ходы (а ещё вышибают наши, между прочим); в конце - из-за того, что фишки не идеально уходят за пределы поля. Вероятность закончить партию за один ход для первого рисунка - 0.16, для второго - 0.47; за два хода - 0.84 и 0.5; за три - 0 и 0.03, приблизительно. Матожидания, соответственно, 1.84 и 1.56 - довольно близкие величины.
...
Рейтинг: 0 / 0
21.06.2011, 13:12
    #37317729
refreg
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
алгоритм длины хода
AbstractionВероятность закончить партию за один ход для первого рисунка - 0.16, для второго - 0.47; за два хода - 0.84 и 0.5; за три - 0 и 0.03, приблизительно.Все значения для примера? Или точно посчитаны? Если точно, не учтены дубли для нижнего примера. Обе партии выигрываются за два хода.
...
Рейтинг: 0 / 0
21.06.2011, 13:16
    #37317744
Abstraction
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
алгоритм длины хода
refregAbstractionВероятность закончить партию за один ход для первого рисунка - 0.16, для второго - 0.47; за два хода - 0.84 и 0.5; за три - 0 и 0.03, приблизительно.Все значения для примера? Или точно посчитаны? Если точно, не учтены дубли для нижнего примера. Обе партии выигрываются за два хода.
Для первого хода точно, но была иллюзия что вторая партия может иметь три хода. Mea culpa, значит, вторая партия - два хода, 0.53.
...
Рейтинг: 0 / 0
24.06.2011, 11:57
    #37323340
Students
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
алгоритм длины хода
refregAbstractionВероятность закончить партию за один ход для первого рисунка - 0.16, для второго - 0.47; за два хода - 0.84 и 0.5; за три - 0 и 0.03, приблизительно.Все значения для примера? Или точно посчитаны? Если точно, не учтены дубли для нижнего примера. Обе партии выигрываются за два хода.

дубли учтены. написано ведь, что 2.34 фишки за ход снимаем
...
Рейтинг: 0 / 0
24.06.2011, 12:05
    #37323356
Abstraction
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
алгоритм длины хода
Studentsдубли учтены. написано ведь, что 2.34 фишки за ход снимаем
Количество снимаемых за ход фишек есть дискретная случайная величина. У данного объекта, помимо математического ожидания, есть ещё разные другие интересные характеристики.
Не говоря уж о том, что матожидание числа снятых фишек за первый ход во второй позиции точно не может быть больше двух и равно 1.39 ;)
...
Рейтинг: 0 / 0
24.06.2011, 12:09
    #37323369
refreg
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
алгоритм длины хода
Studentsrefregпропущено...
Все значения для примера? Или точно посчитаны? Если точно, не учтены дубли для нижнего примера. Обе партии выигрываются за два хода.дубли учтены. написано ведь, что 2.34 фишки за ход снимаем Насчет дублей не тебе было написано... Не отказался еще от средней длины? Вероятностный метод, видимо, получше будет.
...
Рейтинг: 0 / 0
24.06.2011, 12:54
    #37323479
refreg
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
алгоритм длины хода
AbstractionStudentsдубли учтены. написано ведь, что 2.34 фишки за ход снимаем Количество снимаемых за ход фишек есть дискретная случайная величина. У данного объекта, помимо математического ожидания, есть ещё разные другие интересные характеристики.
Не говоря уж о том, что матожидание числа снятых фишек за первый ход во второй позиции точно не может быть больше двух и равно 1.39 ;) Что значит снимаемых ? Думаю, вы вносите в это понятие разные значения. Надо вводить словарь терминов
...
Рейтинг: 0 / 0
Форумы / Программирование [игнор отключен] [закрыт для гостей] / алгоритм длины хода / 14 сообщений из 14, страница 1 из 1
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]