Комментарии 11
Осталось написать простой движок для игры Go на Go :)
У вас не реализовано троекратное повторение позиции и правило 50 ходов?
Ваше объяснение "на пальцах" алгоритма альфа-бета отсечения не совсем корректно. Находясь в корне дерева перебора, алгоритм рассматривает все ходы, независимо от их оценки.
НЛО прилетело и опубликовало эту надпись здесь
Потом ты узнаешь про битбоарды, в частности магические и вращённые, отсечения, продления и редукции дерева, tapered eval, оценку материального неравенства, дни становятся короче, а ночи длиннее, ты уже не помнишь ради чего это всё затевалось, но уже готов продать душу дьяволу за горстку лишних kilonodes per second…
Напоминает мем про рисование совы. Я специально зашел, чтобы посмотреть алгоритм поиска, поскольку все остальное знаю как делается и как раз именно его нет. А вместо него есть общие рассуждения на тему поиска.
Ну, я когда-то рассказывал про алгоритм поиска. На самом альфа-бета я не останавливался (он в любой книжке есть и ничего сложного не представляет). А вот отсечения… Это другое дело.
Прошел по ссылке, привожу цитату оттуда:
В итоге нашел статью где подробно объясняется алгоритм поиска, привожу ссылку если у кого-то как и у меня пробелы в этой теме:
habr.com/ru/post/146088
Советую добавить ссылку в статью, было бы полезно
Во-вторых, нам нужен альфа-бета с амортизацией отказов. Думаю, рассматривать сам альфа-бета алгоритм бессмысленно — на эту тему написано множество статей и книг.
В итоге нашел статью где подробно объясняется алгоритм поиска, привожу ссылку если у кого-то как и у меня пробелы в этой теме:
habr.com/ru/post/146088
Советую добавить ссылку в статью, было бы полезно
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
Пишем простой шахматный движок на Go