Так будет и с шахматами...

Discussion in 'Машинное отделение' started by WinPooh, 29 Jan 2007.

  1. TopicStarter Overlay

    WinPooh В.М.

    • Команда форума
    Member Since:
    13.02.2006
    Message Count:
    9.491
    Likes Received:
    3.120
    Репутация:
    95
    Location:
    Москва
    Оффлайн
    http://www.cs.ualberta.ca/~chinook/

    WinPooh, 29 Jan 2007
    #1

  2. WildCat Коршунов Игорь

    • Команда форума
    Member Since:
    04.05.2006
    Message Count:
    3.599
    Likes Received:
    4
    Репутация:
    0
    Location:
    Гомель
    Оффлайн
    А какой у них алгоритм ничью доказывал?
    Что-то я сомневаюсь, что все корректно.
    WildCat, 29 Jan 2007
    #2
  3. TopicStarter Overlay

    WinPooh В.М.

    • Команда форума
    Member Since:
    13.02.2006
    Message Count:
    9.491
    Likes Received:
    3.120
    Репутация:
    95
    Location:
    Москва
    Оффлайн
    Это вопрос доверия. Вот в корректности налимовских баз ты сомневаешься?
    И на любой вариант ответа: "А почему?"
    WinPooh, 2 Feb 2007
    #3

  4. Booot Учаcтник

    • Участник
    Member Since:
    05.06.2006
    Message Count:
    140
    Likes Received:
    0
    Репутация:
    0
    Оффлайн
    Корректность налимовских баз обуславливается алгоритмом их получения. К тому же полностью их воспроизвести можно и вручную. Способ же, которым просчитывались эндшпиля, неясен потому и вопросы возникают.
    Booot, 2 Feb 2007
    #4

  5. Kirr Администратор

    • Команда форума
    Member Since:
    11.02.2006
    Message Count:
    1.208
    Likes Received:
    22
    Репутация:
    8
    Оффлайн
    Прямо так будет ещё нескоро, на наш век шахмат хватит. Не думаю что мы увидим прямо решённые дебюты как в шашках, но ничейная смерть может наступить и раньше. Но когда это произойдёт мы просто переключимся на Шоги. Лично мне Шоги уже сейчас интереснее шахмат, но нет инфраструктуры, открытых протоколов, интерфейсов и т.д. Торд кстати работает над открытым интерфейсом для Шоги, так что есть надежда что компьютерные шоги встанут на те же рельсы что и шахматы.
    Kirr, 2 Feb 2007
    #5
  6. TopicStarter Overlay

    WinPooh В.М.

    • Команда форума
    Member Since:
    13.02.2006
    Message Count:
    9.491
    Likes Received:
    3.120
    Репутация:
    95
    Location:
    Москва
    Оффлайн
    Сёги - полумера. Лучше сразу на Го.
    WinPooh, 2 Feb 2007
    #6

  7. NS Нефёдов Сергей

    • Заслуженный
    • Ветеран
    • Старожил
    Member Since:
    02.05.2006
    Message Count:
    6.811
    Likes Received:
    96
    Репутация:
    3
    Location:
    Санкт-Петербург
    Оффлайн
    Пока нет оснований думать что шахматам что-то грозит,
    но намного проще тестировать силу, проводить чемпионаты и т.д. в игры либо с малой вероятностью ничейного результата, либо вообще с его невозможностью.
    Если еще и шансы обеих сторон примерно равны - то просто отлично.

    Поэтому конечно с этой точки зрения ГО очень хороший вариант.

    Насчет доказательства ничейного результата - есть только один алгоритм, когда ветви обрываются только при Достижении ЭБ (либо при отсутствии шашек у одной из сторон), либо по отсечкам по Альфа/Бета границам.
    никаких неточных оценок, но если они действительно честно всё просчитали, не было обрывов исходя из предположений об оценке позиции - то почему-бы об этом прямо не написать?
    NS, 3 Feb 2007
    #7

  8. Kirr Администратор

    • Команда форума
    Member Since:
    11.02.2006
    Message Count:
    1.208
    Likes Received:
    22
    Репутация:
    8
    Оффлайн
    Судя по тексту на их сайте, такие обрывы как раз были.
    Kirr, 3 Feb 2007
    #8

  9. NS Нефёдов Сергей

    • Заслуженный
    • Ветеран
    • Старожил
    Member Since:
    02.05.2006
    Message Count:
    6.811
    Likes Received:
    96
    Репутация:
    3
    Location:
    Санкт-Петербург
    Оффлайн
    Да, они обрывали ветвь в случае большого материального перевеса.
    Вроде это единственное допущение, и сомнительно чтоб сторона имеющая значительное матриальное превосходство могла проиграть...
    Но хотелось бы увидеть четкое доказательство :)
    NS, 3 Feb 2007
    #9

  10. Kirr Администратор

    • Команда форума
    Member Since:
    11.02.2006
    Message Count:
    1.208
    Likes Received:
    22
    Репутация:
    8
    Оффлайн
    По-моему это именно в шашках можно одним ходом съесть пол-комплекта. (И в Го!). Поэтому как минимум хотелось бы увидеть при каком материальном преимуществе они обрывали поиск.
    Kirr, 3 Feb 2007
    #10

  11. WildCat Коршунов Игорь

    • Команда форума
    Member Since:
    04.05.2006
    Message Count:
    3.599
    Likes Received:
    4
    Репутация:
    0
    Location:
    Гомель
    Оффлайн
    Обрывать поиск нехорошо.
    А какое преимущество они посчитали достаточным для обрыва?

    Я думаю, можно обрывать, если у нас перевес в три шашки уже десять ходов подряд.
    WildCat, 3 Feb 2007
    #11

Share This Page