Довольно, на мой взгляд, любопытная статья о перспективах компьютера в го за авторством одного из создателей Deep Blue

http://www.spectrum.ieee.org/oct07/5552

плюс обсуждение ее и проблемы "го и компьютер" вообще

http://slashdot.org/article.pl?sid=07/10/10/1758244

На английском.

I've seen enough obnoxious Chinese smart-asses. :-) There goes another one. FPGAs, /yawns/ .... ой, это же русский форум! Сорри...

Ну, вкратце, FPGA-ями я пользовался для геномных поисков еще 7 лет назад. Ну дают они ускорение на 4 порядка скорости. А надо-то 60 порядков для грубой силы.

Обычная чушь и-трипле-е'вская.

Сдается мне, надо просто немного подождать и процессорные мощности, а также возрастающие объемы оперативки сделают свое черное дело :)

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

Как это нет абсолютно правильных ходов?? Не понял.. Го это конечная игра. Она ограничена доской, значит существую конечное количество вариантов развития событий.. В таком случае, лучший ход есть всегда. Вопрос лишь в том, что нужно досчитать варианты до конца.. Это, конечно, пока малореально. Но... Зачем говорить НИКОГДА?

--------------------

ПГМБ

Ну в принципе легко представить бесконечность игры Го, так что вряд ли игра может считаться конечной.

вот для реверси это утверждение абсолютно верное... можно даже и для шахмат... а в Го камни могут появляться и исчезать с доски бесконечно много раз

Очевидно, что если игра будет длиться "бесконечно", то одни и те же позиции будут появляться постоянно (да в общем и одного раза достаточно), что, в предположение об оптимальности игры соперников, говорит об однозначной ничьей...

Ууу, начинаю учиться играть в ГО! Раз прога там не такая злая ! НАУЧИТЕ!