Конференция "Игры" » Игра в шашки. Обрубка веток [Delphi, Windows]
 
  • Jimmy (26.08.08 17:48) [0]
    Написал игру в шашки, которая перебирает все комбинации на 3 хода вперед и выбирает лучшую. Если проводить анализ на 4-5 ходов вперед уходит непозволительно много времени. Надо видимо отбрасывать как-то сразу заведомо плохие ходы. Но как? Может быть кто-нибудь подскажет идею, как можно "обрубать ветки"? Заранее спасибо.
  • хмм... (26.08.08 21:57) [1]
    так как все таки у тебя реализовано на 3 хода или на 4-5?
  • @!!ex © (26.08.08 22:02) [2]
    Смотришь на 1 ход вперед. Отсеиваешь половину самых неблагоприятных.
    У оставшихся смотриш на второй ход. ОТсеиваешь половину. и т.д. пока один не останется.
  • Jimmy (26.08.08 23:36) [3]
    А как глядя всего на 1 ход вперед определить неблагоприятный этот ход или нет?
  • @!!ex © (27.08.08 09:52) [4]
    > [3] Jimmy   (26.08.08 23:36)

    Так же как и для 3 ходов?
  • McSimm © (27.08.08 10:22) [5]
    посмотрите готовый алгоритм, может разберетесь :)
    http://www.rsdn.ru/Forum/Message.aspx?mid=241401&only=1
    (С) Mystic
  • Jimmy (27.08.08 22:20) [6]
    >!!ex
    Через три хода я определяю "стоимость" позиции по количеству оставшихся шашек. Но это совсем не годится "через один ход".
  • KilkennyCat © (30.08.08 23:29) [7]
    если поле урезать по вертикали на 2, т.е сделать 8 на 6, количество шашек по 8 вместо 12-ти, то существует всего одна единственная выигрышная последовательность ходов.
  • Jimmy (02.09.08 21:51) [8]
    Это можно как-то использовать?
  • Vlad Oshin © (12.09.08 14:55) [9]
    Метод альфа-бета отсечений
    Смысл -
    до какого-то шага(3, допустим) исследуются все варианты.
    Потом исследования более плохих на этом, 3м, на 4м шаге забрасываются.
  • имя (20.10.15 19:18) [10]
    Удалено модератором
  • Fox © (01.02.16 22:14) [11]
    Неплохо написано здесь: http://ocrai.narod.ru/chessalg.html
    После применения хэш-таблиц и альфа-беты в моих шашках глубина увеличилась с 3 ходов (как и у Вас) до 5. А вообще, наверное имеет смысл и улучшать оценочную функцию, возможно, это более важно, чем увеличивать глубину.
 
Конференция "Игры" » Игра в шашки. Обрубка веток [Delphi, Windows]
Есть новые Нет новых   [103795   +3][b:0.001][p:0.002]