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

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

  1. WinPooh
    Оффлайн

    WinPooh В.М. Staff Member

    Репутация:
    95
    http://www.cs.ualberta.ca/~chinook/

     
    WinPooh, 29 Jan 2007
    #1
  2. WildCat
    Оффлайн

    WildCat Коршунов Игорь Staff Member

    Репутация:
    0
    А какой у них алгоритм ничью доказывал?
    Что-то я сомневаюсь, что все корректно.
     
    WildCat, 29 Jan 2007
    #2
  3. WinPooh
    Оффлайн

    WinPooh В.М. Staff Member

    Репутация:
    95
    Это вопрос доверия. Вот в корректности налимовских баз ты сомневаешься?
    И на любой вариант ответа: "А почему?"
     
    WinPooh, 2 Feb 2007
    #3
  4. Booot
    Оффлайн

    Booot Учаcтник

    Репутация:
    0
    Корректность налимовских баз обуславливается алгоритмом их получения. К тому же полностью их воспроизвести можно и вручную. Способ же, которым просчитывались эндшпиля, неясен потому и вопросы возникают.
     
    Booot, 2 Feb 2007
    #4
  5. Kirr
    Оффлайн

    Kirr Staff Member Команда форума

    Репутация:
    8
    Прямо так будет ещё нескоро, на наш век шахмат хватит. Не думаю что мы увидим прямо решённые дебюты как в шашках, но ничейная смерть может наступить и раньше. Но когда это произойдёт мы просто переключимся на Шоги. Лично мне Шоги уже сейчас интереснее шахмат, но нет инфраструктуры, открытых протоколов, интерфейсов и т.д. Торд кстати работает над открытым интерфейсом для Шоги, так что есть надежда что компьютерные шоги встанут на те же рельсы что и шахматы.
     
    Kirr, 2 Feb 2007
    #5
  6. WinPooh
    Оффлайн

    WinPooh В.М. Staff Member

    Репутация:
    95
    Сёги - полумера. Лучше сразу на Го.
     
    WinPooh, 2 Feb 2007
    #6
  7. NS
    Оффлайн

    NS Нефёдов Сергей баннер

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

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

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

    Kirr Staff Member Команда форума

    Репутация:
    8
    Судя по тексту на их сайте, такие обрывы как раз были.
     
    Kirr, 3 Feb 2007
    #8
  9. NS
    Оффлайн

    NS Нефёдов Сергей баннер

    Репутация:
    3
    Да, они обрывали ветвь в случае большого материального перевеса.
    Вроде это единственное допущение, и сомнительно чтоб сторона имеющая значительное матриальное превосходство могла проиграть...
    Но хотелось бы увидеть четкое доказательство :)
     
    NS, 3 Feb 2007
    #9
  10. Kirr
    Оффлайн

    Kirr Staff Member Команда форума

    Репутация:
    8
    По-моему это именно в шашках можно одним ходом съесть пол-комплекта. (И в Го!). Поэтому как минимум хотелось бы увидеть при каком материальном преимуществе они обрывали поиск.
     
    Kirr, 3 Feb 2007
    #10
  11. WildCat
    Оффлайн

    WildCat Коршунов Игорь Staff Member

    Репутация:
    0
    Обрывать поиск нехорошо.
    А какое преимущество они посчитали достаточным для обрыва?

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