Re: Играп точки реализованная на компе
Ты про Го? Если про него то ни у кого не найдёш: вычислительная мощность компьютеров не позволяет.
ЗЫ Точки по сути очень похожи на Го.
ЗЫ Точки по сути очень похожи на Го.
для чего не хватает мощности? для гарантированного выигрыша? 
вон шахматы не менее сложная, а реализаций хватает.
Стопудова где-то есть. См. инет.
вон шахматы не менее сложная, а реализаций хватает.
Стопудова где-то есть. См. инет.
Не надо тут громких заявлений!
Го много сложнее шахмат.
Видел штук пять реализаций - по отзывам довольно посредственные
Го много сложнее шахмат.
Видел штук пять реализаций - по отзывам довольно посредственные
сорри я не прав
оказывается точки еще сложнее шахмат и го вместе взятых
оказывается точки еще сложнее шахмат и го вместе взятых
О сложности этой задачи известно давно. Причин тому несколько, одна из которых - огромное число всевозможных позиций в точках. Для сравнения: в шахматах общее число возможных партий составляет около 10^40 , в игре Го это число возрастает до 10^120, а в точках число всевозможных позиций на поле 30x30 составляет 10^270. В начале партии в шахматах можно сделать около 20-ти различных ходов, в точках - 900. Соответственно дерево просчета ходов в шахматах разрастается как геометрическая прогрессия с основанием 20 , а в точках - с основанием 900. Но главное не это. Основная сложность точек заключается не в огромном числе всевозможных позиций, а в том, что точки это игра в основном позиционная, в отличие от тех же шахмат, которые являются в большей степени логической игрой. Смысл точек состоит в окружении как можно большего числа точек противника. При этом стена окружения может состоять из многих десятков точек. Человеческий мозг, как устройство параллельной обработки информации, без труда может охватить такое множество точек. Глаз человека мгновенно обнаруживает замкнутость области (или почти мгновенно - около одной десятой доли секунды). Другое дело - компьютер. Одна только задача обнаружения замкнутости области на игровой доске - нетривиальная задача, решение котрой требует сложных рекурсивных алгоритмов. Еще сложнее для него - определить какие же именно точки попадают в окружение. А ведь такой анализ нужно проводить после каждого реального или просчитываемого хода... Если к этому еще и прибавить огромное дерево вариантов развития партии, то становится понятно, почему в мире существуют тысячи отличных программ, играющих в шахматы, но ни одной стоящей программы, более-менее хорошо играющей в точки или Го.
Да искал я в инете. Исходники там не найти. Может кто-тот просто увлекался и написал хоть что-то
Оставить комментарий
papa71
Люди у кого нибудь есть игра точки с более или менее нормальным интеллектом реализованная на компе. Буду очень признателен. $ или пиво на выбор.