Сообщения xajik

Можно сделать симулятор-модель-полупародия современного шахматного мира. ФИДЕ ( игроки должны как-то влияют на ее решения), набор известных ( полуспародированных ) и вымышленных персонажей- игроков -шахматистов, организаторов и тренеров ( мне кажется, что в условиях симулятора тренеры должы быть- как экономический фактор (усоряющий или замедляющий игрока на каких-то этапах) или другой. Полуспародированная ситема ( на которую влияют как ФИДЕ, так и разные организаторы)соревнований- и тут простор для эксперимента и опробования разных турнирных форматов возникает.

Еще уточню.

1. Для упрощения, пусть у нас шахматная доска в 5 клеток ( наприме, от а1 до д1. И по этим клеткам каждым ходом двигается "шашка" ( фигура) на 1 клетку в случайном порядке. С а1 она может пойти только на б1, но с с1 может пойти как на б1 так и на д1. И мы ( или кот) не знает . где она находится в начальный момент и выбор ее движения.
2. Пропустить ход шашка не может, на следующем ходу она должна сменить клетку- сделать ход.
3. Наша задача- угадать быстрейшим способом, "ткнув" на поле, где оказывается в данный момент шашка. Каждым ходом мы можем угадывать 1 любую клетку ( т. е наша скорость "угадывания клетки-передвижение по клеткам- любая. в отличие от движения шашки).

Если все это правильное упрощение задачи, то я пока решил за 4 хода. Не уверен пока, что можно быстрее и есть ли с тем же ответом другие методы.

Для начала, нужно задать пару простых вопросов.

1. Какие цели в игре? Чему "обучается" или достигает в процессе на разных этапах юзер ?
   Если пользователь хотя бы интуитивно не понимает этого, он играть не будет.

2. Какое влияние игрока ( пользователя) на игру? Простое наблюдение , либо какое-то влияние ? Если симулятор, то какого рода, что моделирует( симулирует)? Например, функции менеджера, тренера, советчика игрока- могут влиять как-то на процесс игры.
   Можно набором основных свойств создать "собственного игрока-шахматиста" и его тренировать/продвигать- это симулятор по типу футбольных, но тут какие-то шахматные моменты будут.
   Просто наблюдать за черным ящиком функций разных игроков- малоинтересное, лично для меня, занятие.

Такие задачи не решаю, т. к совершенно не представляю условие. 5 комнат, 1 и 5 крайние ( не соединены в цикл?)+ чулан, из которого есть доступ сразу ко всем комнатам посредство мышиных норок ( т.е можно коту лапой пытаться выцепить, случайно в каждой из норок ?? Еще- чует ( слышит) ли кот мышь и понимает ли это мышь ( т. е кот может понять-услышать , куда побежала, или просто случайным поиском) ?

мне кажется, что 7 ходов-это предел в таких условиях. Решение не единственное- это плохо. Если не распознавать цвет фигур, то, возможн- совершенно не уверен- и скорее всего нет, что и за 6 ходов.

А если в условии не требуется различать цвет фигур-вот тогда подобная задача будет интересной и оригинальной ))
Кроме этого, есть диагональная и зеркальные симметрии( относительно каких-то линий, не обязательно обычных линий)

тупо пожрать кооперативно все фигуры, ходов около 25 должно хватить
ПС. Не видел последующего поста ))

А если считать средний рост рейтинга, логарифмируя его ( рост)?

Игра с нулевой суммой для отбирающихся смешивается с игроками, у которых сумма ненулевая, а плюсовая и они играют "за деньги". Это позволяет последним применять более сложные и хитрые стратегии, например- "шантаж ничьей" и другие. ТО есть участники в неравных условиях- это нарушение признаков и духа спортивного соревнования. И нарушение условий отбора, если дальше развивать мысль.
Также несимметричная жеребьевка ожидается в последних турах- еще один вид неравенства участников. Все участники должны быть равны перед жеребьевкой до начала соревнования. Распределение призов или выходяшие места должны корректироваться с учетом этого ( а точнее для этого должна подстраиваться жеребьевка, если возможно предполагаемое ( дотурнирное ) неравенство- как в случае Хоу Ифань с женскими игроками, которые снизили ее потенциальные призовые в разы.

Я решал неправильно, спасибо Химичке)). Хотя метод я понял в общих чертах самостоятельно ( с какой попытки -ужас?? )

Но в связи с этой задачей возникла другая формулировка задачи, изменение условий. Все то же самое-2 камня алмаза, 100 этажей, но алмазы обладают тремя качествами- не разбиваются, разбиваются и "светятся"- то есть на каком-то конкретном этаже они от удара начинают светиться( ну или что-то такое...).
На каком-то определенном этаже они светятс. этажом ниже-не разбиваются, а одним этажом выше- уже разбиваются. задание- найти этот "светящийся этаж. И сколько времени ( попыток ) займет?

Мне кажется, если опять не ошибся, есть "запас" в 3 этажа, поэтому можно начинать бросать хоть с 9, хоть с 12 этажей включительно ( и скорее всего даже с 13, если потом в случае разбития бросать со 2-го вверх), далее прибавляем +13 этажей, потом +12 и т.п, каждый раз минус один этаж к прибавлению ( чтобы в случае разбития первого камня оставалось ровно 12-количество истраченных попыток+1 этаж для пробегания оставшихся , начиная со 2-го снизу еще неисследуемого на каждом из бросаемых последовательностей этажей)
т. е 9-22-34-45-35-64-72-79-85-90-94-97 этажи кидаем если камни не разбиваются, 13 попыток ( 13 минут), соответсвенно можно сдвинуть с 9 до 13 этаж вначале, подстроив все остальное ( сдвинув)
но в этот момент я опять начал сомневаться , поэтому завершаю решение, не уверен в абсолютной точности

С интересом посмотрю за подробным правильным ответом и решением, но я на этом-пас, слишком много времени потратил на задачу ( часа полтора в общей сложности-даже больше), хотя освежил голову- было на пользу даже в случае совершенно неверного решения.))

Если начинать с 13, то не получается у меня таким методом. 13-25-36-46-55-63-70-76-81-85 сделали 10 бросков ( попыток), осталось 3 ( до полных 13) и надо 15 оставшихся этажей проверить- не сходится.( или 14 если не кидать на 100).
Если отступить на шаг назад -бросили на 81 этаже, осталось проверить 19 этажей за 4 попытки...Мы не можем отсечь больше 3 этажей снизу, ведь если камень первый разбивается, нам не хватит более 3 попыток, чтобы уложиться в 13. Поэтому это тоже безрезультатно. Даже если предположить, что на 100-том кидать не нужно.
Не вижу как улучшить метод, да и подустал от задачи ))
По максимальной этажности здания- пока не могу вывести общую формулу рекурсии. На первом этапе 5 этажей....а, теперь начинаю что-то понимать ; значит, у меня ошибка в подходе была, нам не нужно проверять с точностью все этажи, в формуле рекурсии у меня тогда была ошибка. На первом этапе ( в решении задом наперед) если камень разбился, нам нужно, чтобы осталось 2 этажа и мы кидаем на одном из оставшихся...ТОгда для 2 бросков нам нужно 6 этажей, для 3 бросков-10, 15-4 броска ( минуты)
далее 10-15-21-28-36-45-55-66-78-91-105, те. 12 попыток нужно, т.е. кидать нужно начинать с 12 этажа, потом с 24-35-....
пока не могу изобразить формулу рекурсии ( лень, да и трудновато), из Вольфрам Альфа показана формула a_n = 1/2 (n^2 + 5 n + 6) (for all terms given)
хотя у меня бы другая формула была бы, через эн от эн минус 1

А откуда такая задача? Хоть я в математике профан, но все равно сложная....)( ну или хотя бы требующая достаточно времени) Еще и в стихотворной форме, наверно из какого-то сборника взята...

чтоб не оставялть на потом, последняя попытка. если не решил, то сдаюсь ))
Рекурсивным методом решаю, это не перебором, но достаточно муторно-но надежнее( вряд ли ошибусь сильно), на последнем этапе должно остаться ( оптимально ) 4 этажа, тогда нам нужно всего 2 минуты ( 2 попытки)
Тогда приходим к такому методу-сначала бросаем на 15 этаже, если не разбился- то повышаем на 15-1 этаж и бросаем выше-т.е на 29, потом на 42-54-65-75-84-92 этажах ( каждый раз повышая на последнее повышение минус 1), если где-то камень разбивается, то последним за суммарные 15 попыток проходим по одному снизу оставшиеся. В идеале, здание должно иметь 109 этажей, тогда точно 15 попыток требуется( если ни один камень не разбился, то в последний раз можно сбросить оба, сэкономив время)
ответ при таком методе 15
хотя если начать с 14 тем же методом, то получится 14 всего, странно , опять криво решал, кароче , ответ 14 и сдаюсь

Ну тогда я не решил И сегодня вряд ли решил бы, задачка сложная и плюс трудный день).
Там еще хитрость, что на последнем этапе "вверху" когда могут остаться 2 камня перебрать получается быстрее, чем по одному этажу. И еще я банально ошибся в уравнении-делить надо на х-1, т. е 100/(х-1)+х решаем
локальный минимум 11 и тогда ответ 17
но хитрость последних двух камней может перечеркнуть и это, и я не уверен, что нет метода получше
методом перебора решать не хочу. а пока ничего больше на ум не приходит
подумал, что надо решать "с последних этапов- к первым", и что-то типа рекурсивным методом, ведь соотношение- разбились, не разбились дает разную скорость при разбитых и неразбитых камнях, но это нужно время и мозги , которых у меня пока не предвидится

Пусть х- количество частей. на которые мы отсекаем" 100 ( делим). Тогда 100/х количество оставшихся попыток, когда первый камень разобьется. Уравнение ( функция) х+100/х и нам надо решить ее минимально, Блин, тут надо вспоминать производные ))
Так что ль? Может быть лучше есть метод, но я пока на этот только смог надумать.
В Вольфрам Альфа, чтобы никаких производных не вспоминать, сказано. что локальный минимум при х=10, т.е максимальное количество попыток 19
Но я не уверен., что правильно.
На всякий случай, поясню метод. Мы кидаем с того этажа, который после оптимального "разбиения/отсечения из уравнения. Если оптимально 10, то делим 100 на 10-10 этаж. При разбитии камня, нам остается 10 попыток пробежаться снизу по всем отсеченным этажам. Если не разбился, то идем на 10 этажей выше и повторяем.

Это если стоимость минуты времени намного ценнее стоимости 99 алмазов, а если нет?
Пусть Химичка потом уточнит, сколько алмазов. Всего 2?
А , я понял, если 2 всего, то кидаем сначала на 33 этаже. и потом снизу если разбился-33 попытки. Если не разбился- то на 66 и так далее.
34 попытки должно выходить максимально.
Тогда это разбиение на 3, и достаточно частый случай, наверно, в общем случае это переформулируется на разбиение на "эн плюс 1" в подобных примерах. Наример, задача взвесить 27 монет на весах. найти 1 бракованную монетку из той же серии.

если всего 2, то просто кидаем со 2-го, потом с 4-го, максимальная последовательность 50

Добровольцам дали сразу
Только два для испытаний.
я понял, что каждому из добровольцев ( а их несколько) дали по 2 камня, те. камней не 2
хотя условие нечектое, о чем я уже предупредил хотя бы сам себя

Метод дихотомии- деление пополам. Если сначала кинуть с 50, то потом ( если разбилось) - с 25 этажа ( или другого, близкого к середине отрезка от нуля до 50). Пример. Кидаем с 64-32-16-8-4-2 этажей. И каждый раз , предположим, будет разбиваться.Бросили 6 раз, и предположительно, на 1 этаже может не разбиться, но мы должны и это проверить, поэтому не менее 7 бросков ( затрат алмазов) в теоретически самой длиннй серии попыток мы должны использовать. В случае, если где-то в серии не разбивается, мы делаем попытку "дихотомии" наверху отрезка, который еще не исследовали ( например на 16 этаже уже не разбилось, поэтому наш следующий бросок- середина от 32 и 16- то есть 24 этаж и так далее), продолжая делить его пополам- и те же 7 максимальных попыток ( часто 6).
Если есть зависимость цены времени от цены алмазов ( то тоже по логарифму, но уже с другими основаниями можно быстро вычислить число одновременных попыток), то мы можем кидать разное число камней одновременно ( тогда это будет троичное и так далее разбиения). Можно кинуть сразу 100 одновременно со всех 100 этажей и потом тупо посчитать количество целых камней, если время 1 минута времени намного ценнее стоимости 99 алмазов.
Н я, возможно, просто не понял условий полностью. В чем сложность подобных приукрашенных условий- часто непонятно, что требуется найти и при каких ограничениях.

Ну так оптимально по- "дихотомии" ( двоичному разбиению) и должно быть. Двоичный логарифм( по основанию два) от 100 будет приерно 7.(6,644)-столько бросков нужно сделать ( столько алмазов потратить, если они такие дорогие). Но гномов можно поставить одновременно, и если алмазов не жалко и можно отследить результаты каждого броска при одновременном бросании- то можно сделать это сразу одновременно за 1 минуту, но тогда все 100 алмазов.
Иначе я не понимаю одно из условий( легко запутаться при таком количестве текста и нечеткости ). Часто пропускаю такие длинные условия, например, не понял, что вычисляется затраченное время, а не количество алмзов, но все равно не ясно четко условие...

самая близкая степень двойки для 100-это 7, т.е двоичный логарифм из 100 окгругляем до 7. Можно еще прибавить 1 попытку на проверку нижнего( верхнего ) этажа на всяукий случай( хотя это не нужно). Те. ответ 7 ( или 8 )

Постоянно они могут не биться даже с сотого этажа, но как это определить ? Или сделать погрешность для определения" постоянно"- допустим 90% случаев ( или 95), тогда уже можно посчитать, сколько статистически экспериментов для этого нужно ( но очень долго и долго счяитать придется).
Если принять условие, что они бьются "постоянно"( 100% случаев) с какого-то уровня ( хотя на практике этого не будет), упростив задачу, то можно попробовать посчитать..

Тоже ничего не выполнил. Осенняя хандра влияет ( тупо холодно, пока не начали отапливать), но просто недостаток дисциплины и силы воли. И несколько дней по независящим от меня причинам .
Но вес не растет, что уже хорошо, плюс сильно сбросить и отконтролировать при небольшом перевесе намного сложнее, другой уровень. Постараюсь еще 2-3 недели по этим целям ( сон и вес), потом, возможно пересмотрю "повестку".

Курсы по Deep Learning и схожим
Deep Learning (IITKGP) https://swayam.gov.in/nd1_noc19_cs54/preview
Enterprise Deep Learning with TensorFlow https://open.sap.com/courses/ml2
Practical Deep Learning for Coders, v3 https://course.fast.ai/index.html
совсем базовый Elements of AI https://course.elementsofai.com/
Intro to Python for Data Science
https://courses.springboard.com/p/intro-to-python-course-data-science
Это бесплатные и на сторонних ресурсах, кроме главных- Coursera edX Udacity, где таких курсов больше, но в основном для сертификата они платные ( можно смотреть бесплатно , если не сдавать тесты и экзамены в болшинстве случаев)