http://www.disi.unige.it/person/DelzannoG/AI2/hsu.html
http://www.cs.berkeley.edu/~sergiu/cs267/assignament0/
http://www.research.ibm.com/deepblue/meet/html/d.3.1.html
http://www.campusprogram.com/reference/en/wikipedia/c/co/computer_chess.html
http://www.lkessler.com/cclinks.shtml
http://www.insight.demon.co.uk/Computer_chess/complink.htm


Первая ссылка - довольно подробное популярное изложение идеи Deep Thought, в последних двух много ссылок.

Никакого ИИ нет и близко.

2 mayton

> Поиск кратчайшего маршрута по карте - человек решает наобум и ПРАКТИЧЕСКИ правильно. А для компа - Эйлеровы алгоритмы с чудовищной оценкой времени.

Кратчайший путь - алгоритм Дейкстры, O(n**2).

Если речь идет о NP задачах, которые человек иногда решает легко, то в случае компьютера почти всегда есть приближенные алгоритмы, обычно они вполне удовлетворительны для повседневных нужд и которые тоже найдут практически правильное решение. Я не утверждаю, что это будет лучше или быстрее, чем сделает человек, но в принципе ничего невероятного. Речь идет формализованных задачах, распознавание образов к ним не относится.

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

2 mayton

>Подробнее пожалуйста о прибиженных алгоритмах для задачи поиска кратчайшего маршрута. Может это что-то чего я не знаю.

Я таких алгоритмов не знаю. Ну кому нужны приближенные алгоритмы для задачи со сложностью O(n**2)?

2 tru55

>Как бывший кмс, могу сказать, что человек, не полагающийся на интуицию, не поднимется выше 3, максимум 2 разряда

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

Главное утверждение состояло в том, что стиль Каспарова по каким-то критериям удобен для компьютера. В других видах спорта часто бывает, что стиль какого-то сильного противника удобен какому-то слабому, а стиль слабого неудобен сильному, и этот слабый побеждает. Не верю, что шахматы исключение.