Модераторы: LSD

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> go_brut_x, Что вы думаете о таком спо реш люб ур ? 
:(
    Опции темы
GrayCardinal
Дата 11.8.2023, 17:33 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Фигасе
****


Профиль
Группа: Завсегдатай
Сообщений: 3039
Регистрация: 9.11.2003




LSD
Кошерные же, технологии smile
Вообще смотрел на ютубке про гит. Так там вообще - хоть архивчиками, как команда договорится. Архивчег одной командой делается, кстати. 


--------------------
PM MAIL WWW   Вверх
GrayCardinal
Дата 11.8.2023, 17:52 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Фигасе
****


Профиль
Группа: Завсегдатай
Сообщений: 3039
Регистрация: 9.11.2003




И вообще, если Вам впадлу код прогрузить мелкомягких - Ваши проблемы.


--------------------
PM MAIL WWW   Вверх
LSD
Дата 13.8.2023, 23:18 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Leprechaun Software Developer
****


Профиль
Группа: Модератор
Сообщений: 15709
Регистрация: 24.3.2004




Цитата(GrayCardinal @  11.8.2023,  18:33 Найти цитируемый пост)
Вообще смотрел на ютубке про гит.

Цитата

- Вот все говорят: «Карузо! Карузо!» А я послушал – так ничего особенного» 
– «Вы слышали Карузо?!» 
– «Нет. Мне Рабинович напел



Цитата(GrayCardinal @  11.8.2023,  18:52 Найти цитируемый пост)
И вообще, если Вам впадлу код прогрузить мелкомягких - Ваши проблемы.

Ничего ты не понял.


P.S. Код ### только из-за брутфорса. За брутфорс в прод коде, надо быть ногами по перформанс ревью.


--------------------
Disclaimer: this post contains explicit depictions of personal opinion. So, if it sounds sarcastic, don't take it seriously. If it sounds dangerous, do not try this at home or at all. And if it offends you, just don't read it.
PM MAIL WWW   Вверх
Oldshelf
Дата 14.8.2023, 02:02 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


Профиль
Группа: Участник
Сообщений: 158
Регистрация: 22.4.2018




Цитата(LSD @  13.8.2023,  23:18 Найти цитируемый пост)
P.S. Код ### только из-за брутфорса. За брутфорс в прод коде, надо быть ногами по перформанс ревью. 

Как сказать. Иногда брутфорс в коде способен давать неожиданные результаты, отличные от полученных в других подобных программах, создатели которых видимо опасаются пинков. К примеру в тех же шахматах полный перебор дерева может слегка разнообразить игру, позволив отыграть позиции, пропущенные более оптимизированными движками.
PM MAIL WWW   Вверх
GrayCardinal
Дата 14.8.2023, 06:49 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Фигасе
****


Профиль
Группа: Завсегдатай
Сообщений: 3039
Регистрация: 9.11.2003




LSD
Ха. Линейки и степенные у меня другой софт считает smile Это раз. А два - так вы сделайте без брутфорса...

Oldshelf
Спасибо smile


--------------------
PM MAIL WWW   Вверх
LSD
Дата 14.8.2023, 23:56 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Leprechaun Software Developer
****


Профиль
Группа: Модератор
Сообщений: 15709
Регистрация: 24.3.2004




Цитата(Oldshelf @  14.8.2023,  03:02 Найти цитируемый пост)
Иногда брутфорс в коде способен давать неожиданные результаты, отличные от полученных в других подобных программах, создатели которых видимо опасаются пинков.

Это всего лишь означает, что реализация не брутфорс алгоритма неправильно его реализовал. (бывают исключения когда не буртфорс алгоритм дает субоптимальное или приблизительное решение, но это всегда оговаривается)


Цитата(Oldshelf @  14.8.2023,  03:02 Найти цитируемый пост)
К примеру в тех же шахматах полный перебор дерева может слегка разнообразить игру, позволив отыграть позиции, пропущенные более оптимизированными движками.

1. В шахматах полный перебор разве что в эндшпиле можно использовать, а в дебюте никаких мощностей не хватит.
2. Если цель именно разнообразие, то можно просто в процесс принятия решений добавить немного рандома. А если цель выиграть, то современные шахматные программы играют сильнее любого шахматиста человека, без всякого полного перебора.


--------------------
Disclaimer: this post contains explicit depictions of personal opinion. So, if it sounds sarcastic, don't take it seriously. If it sounds dangerous, do not try this at home or at all. And if it offends you, just don't read it.
PM MAIL WWW   Вверх
Oldshelf
Дата 15.8.2023, 03:35 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


Профиль
Группа: Участник
Сообщений: 158
Регистрация: 22.4.2018




Цитата(LSD @  14.8.2023,  23:56 Найти цитируемый пост)
Это всего лишь означает, что реализация не брутфорс алгоритма неправильно его реализовал. (бывают исключения когда не буртфорс алгоритм дает субоптимальное или приблизительное решение, но это всегда оговаривается)

Имел в виду, когда возможны несколько правильных ответов и оптимизация добавляет алгоритму слепоты.

Цитата(LSD @  14.8.2023,  23:56 Найти цитируемый пост)
1. В шахматах полный перебор разве что в эндшпиле можно использовать, а в дебюте никаких мощностей не хватит.

Понятно, что полный полный перебор невозможен в принципе. Даже в случае с любыми оптимизациями всё дерево целиком никогда не просчитать. Но до определённой области видимости, в зависимости от мощностей, можно считать все позиции. Иногда находятся неожиданные и оригинальные ходы.

Цитата(LSD @  14.8.2023,  23:56 Найти цитируемый пост)
2. Если цель именно разнообразие, то можно просто в процесс принятия решений добавить немного рандома.

Именно так. Глупо было бы делать полный перебор с единственным лучшим результатом. Но выбирать из большего количества позиций, полученных в ходе такого перебора интереснее, чем из меньшего, ограниченного оптимизациями.

PM MAIL WWW   Вверх
GrayCardinal
Дата 16.8.2023, 16:59 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Фигасе
****


Профиль
Группа: Завсегдатай
Сообщений: 3039
Регистрация: 9.11.2003




LSD
Там алгоритма то нема. Чтоб его "неправильно".


--------------------
PM MAIL WWW   Вверх
LSD
Дата 17.8.2023, 00:53 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Leprechaun Software Developer
****


Профиль
Группа: Модератор
Сообщений: 15709
Регистрация: 24.3.2004




Цитата(Oldshelf @  15.8.2023,  04:35 Найти цитируемый пост)
Но до определённой области видимости, в зависимости от мощностей, можно считать все позиции. Иногда находятся неожиданные и оригинальные ходы.

Именно так, современные шахматные программы и работают.
1. Просмотреть все возможные текущие ходы.
2. Отбросить заведомо слабые.
3. Повторить до достижения некой заданной глубины просчета.
4. Оценить силу позиции.
5. Плюс кешировать результаты предыдущих подсчетов.

Цитата(Oldshelf @  15.8.2023,  04:35 Найти цитируемый пост)
Но выбирать из большего количества позиций, полученных в ходе такого перебора интереснее, чем из меньшего, ограниченного оптимизациями.

Кому интереснее? Паре зануд на богом забытом форуме?
Заказчики хотят чёткий, детерминированный результат. Они не хотят выбирать из десятка предложенных решений. Курьерским компаниям нужен четкий маршрут для курьеров, а не квиз можно поехать так, а можно по другому - выбирай.



Цитата(GrayCardinal @  16.8.2023,  17:59 Найти цитируемый пост)
Там алгоритма то нема.

В этом то и проблема, ты от балды придумал задачу (перебрать все возможные решения уравнения от -X до +X с шагом Y), радостно решил и спрашиваешь мнение. Ну молодец, чо. Hello world на стероидах написал. Хочешь потренироваться в алгоритмах порешай литкод. Хочешь потренироваться в Го поработай с OSS проектами.


--------------------
Disclaimer: this post contains explicit depictions of personal opinion. So, if it sounds sarcastic, don't take it seriously. If it sounds dangerous, do not try this at home or at all. And if it offends you, just don't read it.
PM MAIL WWW   Вверх
Oldshelf
Дата 17.8.2023, 03:40 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


Профиль
Группа: Участник
Сообщений: 158
Регистрация: 22.4.2018




Цитата(LSD @  17.8.2023,  00:53 Найти цитируемый пост)
1. Просмотреть все возможные текущие ходы.
2. Отбросить заведомо слабые.

Противоречивые пункты. Если отбрасывать заведомо слабые, то просмотреть все не получится. В этом и суть оптимизаций - сократить количество вычислений, для сокращения времени расчёта.

Цитата(LSD @  17.8.2023,  00:53 Найти цитируемый пост)
4. Оценить силу позиции.

При полном переборе без этого тоже никак.

Цитата(LSD @  17.8.2023,  00:53 Найти цитируемый пост)
5. Плюс кешировать результаты предыдущих подсчетов.

Здесь не понял. Для чего? Следующего расчёта при полном повторении просчитанной позиции? Тогда уж лучше использовать готовые дебютные или эндшпильные базы.

Цитата(LSD @  17.8.2023,  00:53 Найти цитируемый пост)

Кому интереснее? Паре зануд на богом забытом форуме?

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

Цитата(LSD @  17.8.2023,  00:53 Найти цитируемый пост)
Заказчики хотят чёткий, детерминированный результат. Они не хотят выбирать из десятка предложенных решений. Курьерским компаниям нужен четкий маршрут для курьеров, а не квиз можно поехать так, а можно по другому - выбирай.

Этим и отличается работа от развлечения. В одном случае нужен максимально эффективный результат, в другом - необязательно настолько эффективный (а зачастую даже желательно), но зато более разнообразный. Программы нужны для той и другой сфер.
PM MAIL WWW   Вверх
LSD
Дата 20.8.2023, 17:51 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Leprechaun Software Developer
****


Профиль
Группа: Модератор
Сообщений: 15709
Регистрация: 24.3.2004




Цитата(Oldshelf @  17.8.2023,  04:40 Найти цитируемый пост)
Противоречивые пункты. Если отбрасывать заведомо слабые, то просмотреть все не получится. В этом и суть оптимизаций - сократить количество вычислений, для сокращения времени расчёта.

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


Цитата(Oldshelf @  17.8.2023,  04:40 Найти цитируемый пост)
При полном переборе без этого тоже никак.

Если это действительно полный перебор, то он заканчивается победой, поражением или ничьей. И оценивать там нечего.


Цитата(Oldshelf @  17.8.2023,  04:40 Найти цитируемый пост)
Здесь не понял. Для чего? Следующего расчёта при полном повторении просчитанной позиции? 

Потому что мы уже смотрели эту ветку и если противник походит одним из способов, который мы просчитывали, то у нас уже есть рассчитанное дерево вариантов можно туда еще один уровень добавить и все.


--------------------
Disclaimer: this post contains explicit depictions of personal opinion. So, if it sounds sarcastic, don't take it seriously. If it sounds dangerous, do not try this at home or at all. And if it offends you, just don't read it.
PM MAIL WWW   Вверх
Oldshelf
Дата 21.8.2023, 04:23 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


Профиль
Группа: Участник
Сообщений: 158
Регистрация: 22.4.2018




Цитата(LSD @  20.8.2023,  17:51 Найти цитируемый пост)
Очевидно же, берется все возможные ходы их текущей позиции. Дальше смотрим какие из них слабые, какие сильные. Слабые исключаем из дальнейшего рассмотрения, а сильные ходы по этой же методике продолжаем оценивать дальнейшие варианты.

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


Цитата(LSD @  20.8.2023,  17:51 Найти цитируемый пост)
Если это действительно полный перебор, то он заканчивается победой, поражением или ничьей. И оценивать там нечего.

Цитата(Oldshelf @  15.8.2023,  03:35 Найти цитируемый пост)
Понятно, что полный полный перебор невозможен в принципе. Даже в случае с любыми оптимизациями всё дерево целиком никогда не просчитать. Но до определённой области видимости, в зависимости от мощностей, можно считать все позиции. Иногда находятся неожиданные и оригинальные ходы.


Цитата(LSD @  20.8.2023,  17:51 Найти цитируемый пост)
Потому что мы уже смотрели эту ветку и если противник походит одним из способов, который мы просчитывали, то у нас уже есть рассчитанное дерево вариантов можно туда еще один уровень добавить и все. 

Так себе оптимизация. Добавление всего одного уровня создаст количество вычислений в разы превосходящее все просчитанные варианты. Таков принцип ветвления.

PM MAIL WWW   Вверх
LSD
Дата 24.8.2023, 23:20 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Leprechaun Software Developer
****


Профиль
Группа: Модератор
Сообщений: 15709
Регистрация: 24.3.2004




Цитата(Oldshelf @  21.8.2023,  05:23 Найти цитируемый пост)
Понятно. Да, так получится так или иначе оценить все текущие ходы, но будут отброшены многие варианты ходов на следующих ветвлениях, что в итоге прогрессивно сократит общее число рассматриваемых позиций. В силу того, что абсолютно совершенного алгоритма оценки бесперспективных ходов, без их дальнейшего просчёта, не существуют (есть множество разных подходов, одни чем-то лучше, другие хуже), нельзя быть точно уверенным, что не окажется отброшен потенциально сильный ход, который просто не укладывается ни в одну известную стратегию.

Есть компромисс: считать на N ходов вперед с перебором всех вариантов, или считать на 2N-5N ходов отбрасывая заведомо неудачные варианты. Можно взять одну и ту же программу, подкрутить там настройки и тупо сравнить кто сильнее играет. И вполне очевидно кто победил в итоге.
Плюс в любом случае, и после N ходов, и 5N ходов, все заканчивается оценкой силы позиции, где применяются те же критерии.


Цитата(Oldshelf @  21.8.2023,  05:23 Найти цитируемый пост)
онятно, что полный полный перебор невозможен в принципе. Даже в случае с любыми оптимизациями всё дерево целиком никогда не просчитать. Но до определённой области видимости, в зависимости от мощностей, можно считать все позиции. Иногда находятся неожиданные и оригинальные ходы.

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


Цитата(Oldshelf @  21.8.2023,  05:23 Найти цитируемый пост)
Так себе оптимизация. Добавление всего одного уровня создаст количество вычислений в разы превосходящее все просчитанные варианты. Таков принцип ветвления.

Ты не понял про что я говорил.


--------------------
Disclaimer: this post contains explicit depictions of personal opinion. So, if it sounds sarcastic, don't take it seriously. If it sounds dangerous, do not try this at home or at all. And if it offends you, just don't read it.
PM MAIL WWW   Вверх
Oldshelf
Дата 25.8.2023, 06:41 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


Профиль
Группа: Участник
Сообщений: 158
Регистрация: 22.4.2018




Цитата(LSD @  24.8.2023,  23:20 Найти цитируемый пост)
Ты не понял про что я говорил. 

Согласен. Если учесть, что компьютер рассчитывает свой ход, потом ответ и так далее, то сделав свой ход и получив на на него ответ человека, компьютер получит дерево на два уровня меньше. Так что просчитывать до нужного уровня придётся на два порядка больше. То есть количество незакэшированных расчётов возрастёт в x*x (где x может достигать, наверное, хоть 10, даже с оптимизацией и отбросом заведомо невыгодных ходов). На этом фоне добавление к этой сотни, заранее просчитанной единицы, выглядит не очень. Особенно с учётом того, что это потребует дополнительного кода для работы с кэшем, хранения и обработки, то есть лишних, хоть и крайне незначительных, но определённо совершенно бесполезных, вычислительных затрат и немного усложнит код, что иногда бывает намного хуже.

Цитата(LSD @  24.8.2023,  23:20 Найти цитируемый пост)
На данные момент методы оценки силы хода достаточно совершенны. Может полный перебор раз в 100500 партий и сделает хороший и неожиданный хол, но в остальных случаях он будет делать более слабые ходы (чем оптимизированный вариант).

Так и есть. Суть не в выигрыше компьютера у человека. С этой задачей он сегодня сегодня прекрасно справляется. Дело в нахождении неожиданных и потенциально интересных ветвлений. Чтобы у игрока был больше интереса к игре.


Цитата(LSD @  24.8.2023,  23:20 Найти цитируемый пост)
Есть компромисс: считать на N ходов вперед с перебором всех вариантов, или считать на 2N-5N ходов отбрасывая заведомо неудачные варианты. Можно взять одну и ту же программу, подкрутить там настройки и тупо сравнить кто сильнее играет. И вполне очевидно кто победил в итоге.
Плюс в любом случае, и после N ходов, и 5N ходов, все заканчивается оценкой силы позиции, где применяются те же критерии.

Это, да. Хотя, насчёт тупого сравнения не вполне соглашусь. Есть даже анекдот про непобедимую компьютерную программу, которая играет "от балды", но ей крайне везёт. В этом есть какая-то доля истины. Потому что оптимизированная программа будет иметь заведомо меньший набор, хотя и более сильных, ходов.  И не факт, что среди намного большего количества возможных ответов не найдётся достаточно эффективный. Дело в количестве итераций. Если же эта очень сильная программа будет очень сильно оптимизированной, вроде DreamChess (у неё, кстати отличный интерфейс и прямо - "мечта"), то тут будет уместно применить то самое кэширование и, повторив определённое разнообразное количество итераций, найти выигрышную стратегию. После чего, можно будет постоянно обыгрывать эту, довольно неплохо оптимизированную и сильную программу.
PM MAIL WWW   Вверх
Bulat
Дата 11.10.2023, 10:02 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


татарский Нео
***


Профиль
Группа: Завсегдатай
Сообщений: 1701
Регистрация: 22.3.2006
Где: Альметьевск




Цитата(LSD @  14.8.2023,  23:56 Найти цитируемый пост)
1. В шахматах полный перебор разве что в эндшпиле можно использовать, а в дебюте никаких мощностей не хватит.

А вот и нифига!!!!!

Сколько шахматных партий заканчиваются позицией "белые сдались" или "черные сдались" даже не доходя до эндшпиля в миттельшпиле? Когда играешь с опытным и сильным соперником - достаточно получить хорошее преимущество на шахматных тонкостях - и опытный игрок сможет это преимущество довести до победы! Разве что совсем на гроссмейстерском уровне заранее лучше не загадывать... Поэтому и в дебюте можно использовать полный перебор!


--------------------
менеджер по кодеврайтингу  smile 
PM MAIL WWW   Вверх
Страницы: (3) Все 1 [2] 3 
Ответ в темуСоздание новой темы Создание опроса
Правила раздела «Флейм»
Sneg0k

Добро пожаловать в «Флейм».

В разделе не действуют многие правила:

  • Можно оффтопить(умеренно)
  • Можно общаться на темы, не только связанные с программированием.

Строго запрещено:

  • Размещать рекламу
  • Обсуждать политику
  • Оскорблять друг-друга и переходить на личности
  • Наезжать, провоцировать других участников форума
  • Материться
  • Троллить

Напоминаем о существовании волшебной кнопочки "Репорт". Если вы увидели сообщение, несовместимое с жизнью, просьба подвести на нее курсор и клацнуть левой клавишей мышки. Тем самым вы сможете призвать злого, но жутко справедливого джина-модератора, который нашлет порчу на злостного нарушителя. Кстати - счётчик сообщений здесь не растёт.


Глас Винграда:


Глас Философии:


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, Sneg0k

 
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Флейм | Следующая тема »


 




[ Время генерации скрипта: 0.1576 ]   [ Использовано запросов: 20 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.