На главную
ПРАВИЛА FAQ Помощь Участники Календарь Избранное DigiMania RSS
msm.ru
! Правила раздела
В разделе разрешен мат. Но сквернословие - наказывается.
Страницы: (2) 1 [2]  все  ( Перейти к последнему сообщению )  
    > вопрос любителям и знатокам шахмат, возможность мата
      Цитата DrUnkard @
      Это шахматный гомосексуализЬм ни как иначе.
      Не ни как иначе. Иначе может быть пат, а если вот прям счас не походить пешкой, то 50 ходов. Иначе может не быть важного, например, двойного, шаха, иначе же сами получаем мат. Насочинять ситуаций при желании можно.
      А так окончание всё равно выигрышное и несложное. Ну, да, потом протеряли слона очень нужного цвета, но это уже другая история.
      Сообщение отредактировано: Qraizer -
      Одни с годами умнеют, другие становятся старше.
        Цитата
        еще один викизнаток, да?


        Быть может.
        Проверим на доске?
          Запросто! :D
            А чо вы все тут делаете? :blink:
            Раздел подох давно. :lol:
              эх, интересно было бы, как доперепишу свои шахматы с Delphi на VC++, поисследовать стратегии.

              пусть ИИ-0 будет максимально прост: если может поставит мат или пат- делает это, иначе- делает любой возможный ход с равной вероятностью.

              требуется: составить максимально простой ИИ-1, который бы всегда побеждал ИИ-0 не более чем за 50 ходов.

              затем- составить максимально простой ИИ-2, который бы всегда побеждал ИИ-1 не более чем за 50 ходов.

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

              под максимальной простотой подразумеваются две вещи:
              1. простота описания(для обсуждения на форуме))
              2. просчитываться ход должен не слишком долго(как это сформулировать в отрыве от времени вычисления на моём компе(<=1мин)- я не знаю)

              при составлении ИИ-(n+1) нужно помнить, что достаточно, чтобы он умел побеждать ИИ-n. от него не требуется умение побеждать любой ИИ с меньшим номером. при этом, естественно, стратегия ИИ-n нам точно известна.
                Цитата Qraizer @
                Именно a и c. Симметричные им f и h естественно тоже.

                полная чушь :wacko: все зависит от позиции, то есть от взаимного расположения фигур, а не наличия их на конкретных линиях :yes: просто ОБЫЧНО если пешка находится на ладейной линии (a или h) - это ничья. но обычно<>всегда. про с и f первый раз слышу :rolleyes:
                если кому интересно почитать про пешечные эндшпили - http://panchess.ru/panov/33.htm

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

                Цитата ya2500 @
                поисследовать стратегии.

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

                  это один гроссмейстер в Томске год назад на соревнованиях так рассудил игру, в которой одна сторона не успела сделать один ход, чтоб поставить мат до падения флажка. В результате - ничья
                  Сообщение отредактировано: ElcnU -
                  "Бубен Team Edition for Developers"
                  ULLib | ULj2me
                    Цитата _lcf_ @
                    даже не знаю как это реализовать... разве что глубиной анализа и заведомо ухудшенным алгоритмом оценки позиции.
                    типа того.

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

                    Цитата ya2500 @
                    пусть ИИ-0 будет максимально прост: если может поставит мат или пат- делает это, иначе- делает любой возможный ход с равной вероятностью.


                    тогда ИИ-1 делает просмотр на 1 ход вперёд(наш ход и ответ противника) и ЕСЛИ возможно гарантированно поставить мат, ТО ставит его, ИНАЧЕ выбирает те ходы, которые гарантируют по минимаксу ситуацию с лучшей результирующей оценкой. оценка: суммируем цены своих фигур, вычитаем цены фигур противника, прибавляем по 1 очку за каждое из 9-ти полей в квадрате 3х3, которое держим под ударом. таблица: пешка- 1 очко, конь- 2 очка, офицер- 3 очка, ладья- 4 очка, ферзь- 8 очков, король- 200 очков.

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

                    следующий ИИ может дольше работать и быть сложнее в описании. на знаю, реально ли в течении минуты на моём компе просчитывать 3-и хода вперёд, но по-любому мы быстро упрёмся в потолок n просмотра на n ходов вперёд, и => придётся усложнять текстовое описание и добавлять новые элементы, такие как "взвешивание" различных ветвей, чтобы решить, какие из них просчитывать дальше.

                    Добавлено
                    Цитата ElcnU @
                    ничья вроде засчитывается по окончанию времени: если у стороны, у которой осталось время, но фигур недостаточно чтобы поставить мат, то эта сторона просто не может выиграть, а может только не проиграть и, соответственно, по времени может добиться максимум ничьей.

                    ничья может быть и по соглашению сторон. напр, если обе стороны понимают, что не имеют возможности поставить мат сопернику, то- какой смысл играть?

                    Добавлено
                    Цитата ya2500 @
                    И, наверное, обеспечивает постановку мата предыдущему ИИ не более чем за 50ходов(надо проверить, но времени нет).

                    если он это сделает в 100 партий из 100, то бум считать, что это условие выполняется.
                      Цитата ElcnU @
                      ничья вроде засчитывается по окончанию времени:

                      Не только. Есть ещё правило 50 ходов.
                      0 пользователей читают эту тему (0 гостей и 0 скрытых пользователей)
                      0 пользователей:


                      Рейтинг@Mail.ru
                      [ Script Execution time: 0,1308 ]   [ 17 queries used ]   [ Generated: 19.11.19, 10:53 GMT ]