Шашки умерли

отметили
105
человек
в архиве
Шашки умерли
Программа Chinook, написанная в университете канадской провинции Альберта, гарантированно не может проиграть в шашки.
Добавил zenkov zenkov 20 Июля 2007
проблема (8)
Комментарии участников:
zenkov
+2
zenkov, 20 Июля 2007 , url
За-то мы все можем проиграть ей здесь (правда там ограничение кажется на 25 человек, нужно ждать когда кто-то проиграет). Я уже проиграл. Некоторым удаётся ничья.
bazuzu
0
bazuzu, 20 Июля 2007 , url
Это ж нечестно… зачем теперь шашки, если комп все-равно умнее :))?
zenkov
+4
zenkov, 20 Июля 2007 , url
Играть в Чапаева!
k-s
+2
k-s, 20 Июля 2007 , url
Компьютер не умнее, алгоритмы то разрабатывают люди, он просто быстрее.
zenkov
+4
zenkov, 20 Июля 2007 , url
Есть разного рода исследования в которых утверждается, что для шашек, шахмат, го и прочего, интеллект не нужен. В смысле это не интеллектуальные игры. Сейчас лень искать, вот первое, что попалось по теме: www.russedina.ru/frontend/print.php?id=2019
Кстати, что удивительно, игроки в го как правило согласны с подобными выводами.
k-s
+2
k-s, 20 Июля 2007 , url
но алгоритмы для быстрой программы придумать то надо, сам компьютер на это не способен
pmn-2
+10
pmn-2, 20 Июля 2007 , url
Это старая новость. Оптимальный алгоритм для шашек, позволяющий гарантированно выиграть или свести в ничью существует где-то с 70-х как минимум. Просто канадцы сделали современную реализацию.

zenkov
+3
zenkov, 20 Июля 2007 , url
Не нужно быть семи пядей во лбу, чтобы понять, что теоретически компьютер может справится с любой игрой в которой ограничено число комбинаций ходов. Канадцы сделали не современную (программе считай 20 лет), а практическую реализацию, которой не требуется 100 лет для обдумывания хода.

И кстати результатов программа добилась недавно (потребовалось больше 10 лет разработки, которая приостанавливалась), так что вы тут со своим знанием из журнала для школьников, не к месту влезли.
pmn-2
+1
pmn-2, 20 Июля 2007 , url
еоретически компьютер может справится с любой игрой


1) Теоретически — да. А практически, для шашек такой алгоритм есть довольно давно, а для шахмат, например нет и пока не предвидится.
2) АФАИК алгоритм в данном случае не чисто переборный, т.е. копьютер не переберает все возможные будущие ходы партии для выбора опримальной ветки.
zenkov
0
zenkov, 20 Июля 2007 , url
Шашки не го, можно было перебрать чем-то вроде брутфорса. Вопрос, сколько времени на это требовалось? Там возможных позиций 5x10 в 20 степени. Наверное что-то подобное вы видели в 70-ых. Шашки считаются решёнными с момента написания статьи Checkers Is Solved 20-го Апреля этого года. Тогда было видимо не всё гладко, потому-что заговорили об этом вот только вчера.
Cedrus
0
Cedrus, 20 Июля 2007 , url
В стоклеточные или русские?
zenkov
0
zenkov, 20 Июля 2007 , url
Американские.
seregin-x-mod
-4
seregin-x-mod, 20 Июля 2007 , url
а нафига оно надо то вобще? 10лет убить на разработку такого? и что все ради того чтобы мы тут игали?
absolut
-4
absolut, 20 Июля 2007 , url
Вот-вот. Чувак потратил 18 лет жизни на шашки. Глупо.
k-s
+2
k-s, 20 Июля 2007 , url
А вы новость читать пробовали??

«Потрясающее достижение — поистине существенный шаг в развитии искусственного интеллекта» — Jaap van den Herik, редактор журнала «International Computer Games Journal».

«Полагаю, мы приподняли планку в области достижений компьютерных технологий и искусственного интеллекта — и приподняли достаточно высоко», сказал Шэффер — руководитель отделения вычислительной техники университета г. Антверпен. «Программа Chinook расширила границы принятого в миллион раз больше, чем что-либо ранее».


Ни один университет не будет финансировать проект, не имеющий как результат определённые полезные, для теории или практики, знания.

И почему бы не заниматься шашками на работе, тем более если нравится?
techno
+2
techno, 21 Июля 2007 , url
Во-первых не на шашки, а на осуществление своей мечты, а для этого и 100 лет не жалко.
А на что тратите свою жизнь Вы?
zenkov
+2
zenkov, 21 Июля 2007 , url
По выходным пиво дует, а в будни в офисе штаны просиживает.
absolut
0
absolut, 22 Июля 2007 , url
Я работаю дома :)
Svi
0
Svi, 21 Июля 2007 , url
Блин, я проиграл :-)
egors
+3
egors, 28 Июля 2007 , url
Лучше играть с живым человеком, чем с компьютером! ))
<a href="http://checkerrs.com/"></a>


Войдите или станьте участником, чтобы комментировать