ReSQL.ru
     
powered by simpleCommunicator - 2.0.60     © 2026 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Кто-нить пишет играющую-в-шахматы программу?
25 сообщений из 30, страница 1 из 2
  1  все
Кто-нить пишет играющую-в-шахматы программу?
    #32829639
Иван FXS
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Иван FXS
Участник
...
Рейтинг: 0 / 0
16.12.2004, 10:03
| Ответить | Цитировать | Написать  
Кто-нить пишет играющую-в-шахматы программу?
    #32830099
Серж-1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Серж-1
Гость
А для чего тебю енто надо?
...
Рейтинг: 0 / 0
16.12.2004, 12:43
| Ответить | Цитировать | Написать  
Кто-нить пишет играющую-в-шахматы программу?
    #32830262
Иван FXS
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Иван FXS
Участник
Просто интересуюсь ... А Вы, типа, думали - гранты раздаю? ;-)
...
Рейтинг: 0 / 0
16.12.2004, 13:29
| Ответить | Цитировать | Написать  
Кто-нить пишет играющую-в-шахматы программу?
    #32830384
AIM
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
AIM
Участник
Я не пишу, но знаю готовую, Deep Blue, называется.
...
Рейтинг: 0 / 0
16.12.2004, 14:09
| Ответить | Цитировать | Написать  
Кто-нить пишет играющую-в-шахматы программу?
    #32830429
alex_k
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
alex_k
Участник
на первом курсе хотел написать :-)
целую тетрадь исписал принципами идеями да теориями :-)
на втором увидел турпо паскаль, в котором в примерах были шахматы и стало скучно :-)
...
Рейтинг: 0 / 0
16.12.2004, 14:27
| Ответить | Цитировать | Написать  
Кто-нить пишет играющую-в-шахматы программу?
    #32830544
Sanitto!!!
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Sanitto!!!
Участник
Помнится, курсовая у нас такая была. Не у меня лично - я рэндзю писал, - а у одногруппника. Там все очень путанно, но в целом несложно.. Всяческие поиски в глубину, в ширину, в толщину..
...
Рейтинг: 0 / 0
16.12.2004, 15:14
| Ответить | Цитировать | Написать  
Кто-нить пишет играющую-в-шахматы программу?
    #32830768
tru55
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
tru55
Участник
Могу сказать как бывший шахматист и еще не бывший программист.
Если просто писать программу, которая сможет делать корретные ходы - это одно. Тогда действительно просто пишутся переборы, типа "если он туда, то я туда". Глубина перебора зависит от мощности компутера - чтобы не сильно долго думал. Сила такой программы будет - типа "начинающий". Если стараться написать такую, чтобы играла мало-мальски прилично - это надо привлекать эвристические алгоритмы, базы дебютов, эндшпилей и т.д. Не думаю, что такая задача по плечу одному человеку
...
Рейтинг: 0 / 0
16.12.2004, 16:31
| Ответить | Цитировать | Написать  
Кто-нить пишет играющую-в-шахматы программу?
    #32830769
Фотография josia
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
josia
Участник
IBM
...
Рейтинг: 0 / 0
16.12.2004, 16:31
| Ответить | Цитировать | Написать  
Кто-нить пишет играющую-в-шахматы программу?
    #32830784
Иван FXS
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Иван FXS
Участник
tru55это надо привлекать эвристические алгоритмы, базы дебютов, эндшпилей и т.д.
- а вот мне сдается, что вместо "эвристических алгоритмов" - нужно просто правильно организовать ГЕНЕТИЧЕСКИЙ алгоритм ...
...
Рейтинг: 0 / 0
16.12.2004, 16:35
| Ответить | Цитировать | Написать  
Кто-нить пишет играющую-в-шахматы программу?
    #32830805
Naug
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Naug
Участник
Да хоть нейронную сеть - мысля была если я правильно понял tru55 что хорошую прогу написать очень сложно ибо тут ИИ пахнет.
...
Рейтинг: 0 / 0
16.12.2004, 16:41
| Ответить | Цитировать | Написать  
Кто-нить пишет играющую-в-шахматы программу?
    #32830826
Иван FXS
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Иван FXS
Участник
1. Нам ли, коммунистам, бояться трудностей?

2. А что, "запах ИИ" Вам сильно не по душе?
...
Рейтинг: 0 / 0
16.12.2004, 16:50
| Ответить | Цитировать | Написать  
Кто-нить пишет играющую-в-шахматы программу?
    #32830851
tru55
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
tru55
Участник
Я же уже сказал - смотря на каком уровне (в смысле разряда) мы хотим видеть игру такой программы. Я, честно говоря, видел очень мало прилично играющих программ
...
Рейтинг: 0 / 0
16.12.2004, 16:57
| Ответить | Цитировать | Написать  
Кто-нить пишет играющую-в-шахматы программу?
    #32830874
Иван FXS
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Иван FXS
Участник
Понятно дело, на ХОРОШЕМ "уровне (в смысле разряда)" ... а иначе - зачем бодягу вообще заводить?
...
Рейтинг: 0 / 0
16.12.2004, 17:01
| Ответить | Цитировать | Написать  
Кто-нить пишет играющую-в-шахматы программу?
    #32830921
tru55
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
tru55
Участник
Иван FXSПонятно дело, на ХОРОШЕМ "уровне (в смысле разряда)" ... а иначе - зачем бодягу вообще заводить?

Тогда:
1. что такое "хороший" уровень?
2. сколько времени не жалко?
3. есть ли какое-то знакомство с историей создания подобных программ, существующими программами и т.д.?
...
Рейтинг: 0 / 0
16.12.2004, 17:15
| Ответить | Цитировать | Написать  
Кто-нить пишет играющую-в-шахматы программу?
    #32831394
c127
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
c127
Гость
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, в последних двух много ссылок.

Никакого ИИ нет и близко.
...
Рейтинг: 0 / 0
17.12.2004, 04:39
| Ответить | Цитировать | Написать  
Кто-нить пишет играющую-в-шахматы программу?
    #32834223
Man555
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Man555
Гость
а как же альфа-бета? эвристические оценки? горизонт? или это уже за ИИ не считается?
...
Рейтинг: 0 / 0
20.12.2004, 10:38
| Ответить | Цитировать | Написать  
Кто-нить пишет играющую-в-шахматы программу?
    #32835331
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
ИМХО задачей Дип-Блю стояло окончательно доказать торжество машинного разума над человеческим... Ну что-ж доказали... Правда денег вбухали...

Писать простецкие проги которые двигают фигурки - можно в целях изучения рекурсии и комбинаторных алгоритмов. А навороченную писать - уже нет смысла... и так написана.
...
Рейтинг: 0 / 0
20.12.2004, 16:23
| Ответить | Цитировать | Написать  
Кто-нить пишет играющую-в-шахматы программу?
    #32835349
tru55
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
tru55
Участник
maytonИМХО задачей Дип-Блю стояло окончательно доказать торжество машинного разума над человеческим... Ну что-ж доказали... Правда денег вбухали...

Писать простецкие проги которые двигают фигурки - можно в целях изучения рекурсии и комбинаторных алгоритмов. А навороченную писать - уже нет смысла... и так написана.

Насколько я понимаю, там дело не в программе, а в супер-компутере. Так что насчет машинного разума - это преждевременно. Скорее - преимущество машинного калькулятора перед человеческим.
...
Рейтинг: 0 / 0
20.12.2004, 16:29
| Ответить | Цитировать | Написать  
Кто-нить пишет играющую-в-шахматы программу?
    #32835380
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Согласен. Видимо я неправильно выразился насчет торжества разума...

Речь идет о том что существует класс задач который должне решать ТОЛЬКО комьютеры (моделирование ядерного взрыва, расчет траекторий планет). Сюда-же можно отнести шахматы. Правда ... с претензией на эвристику...

И наоборот - простейшая задача распознавания сходства двух фотографий человеком решается мгновенно и затрачивает минимум ресурсов, а для комьютера пока еще не решена в общем виде. Поиск кратчайшего маршрута по карте - человек решает наобум и ПРАКТИЧЕСКИ правильно. А для компа - Эйлеровы алгоритмы с чудовищной оценкой времени.
...
Рейтинг: 0 / 0
20.12.2004, 16:39
| Ответить | Цитировать | Написать  
Кто-нить пишет играющую-в-шахматы программу?
    #32835540
tru55
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
tru55
Участник
Почти со всем сказанным согласен, кроме
Сюда-же можно отнести шахматы

Во-первых, какой смысл привлекать для этого компьютер?
Во-вторых, также, как и с распознаванием образов, человек в общем случае решает эту задачу проще и быстрее. Конечно, если использовать супер-компутер с несколькими сотнями процессоров (кстати, IBM организовывало эти матчи исключительно для рекламы своего железа), то конечно... Но ведь никто не выставляет на одни соревнования болид "Формулы-1" и "Жигули". Так что результат этих матчей только подтверждает мои слова. Кстати, когда начинались работы над шахматными программами (еще Ботвинник участвовал), то основной целью ставили смоделировать мышление шахматиста, как пример мышления человека, а вовсе не обыграть человека в матче. Но, как я понимаю, далеко в этом деле не продвинулись
...
Рейтинг: 0 / 0
20.12.2004, 17:28
| Ответить | Цитировать | Написать  
Кто-нить пишет играющую-в-шахматы программу?
    #32835559
Naug
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Naug
Участник
авторпростейшая задача распознавания сходства двух фотографий человеком решается мгновенно и затрачивает минимум ресурсов

1)Как плдсчитали количество используемых ресурсов?
2)Узкая специализация
...
Рейтинг: 0 / 0
20.12.2004, 17:35
| Ответить | Цитировать | Написать  
Кто-нить пишет играющую-в-шахматы программу?
    #32835633
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
[quot tru55]
Почти со всем сказанным согласен, кроме сюда-же можно отнести шахматы
[/quit]
Шахматы - комбинаторный алгоритм. Количество всевозможных партий - хотя достаточно большое число, но оно КОНЕЧНОЕ! Шахматист балансирует на грани образного и дискретного мышления, когда решает как ему сделать ход. DeepBlue в противовес задействует только дискетное + параллелизм своих ресурсов для отработки некоторого количества "виртуальных" партий, выбирая ту, которая ведет к победе. Правда здесь небольшая поправка. Целевая функция - эвристична. Но формирование параметров для этой функции - это задача хотя и сложная но решается статистическим методом. То есть чем больше DeepBlue играет тем сильнее он становится.

[quot tru55]
Во-первых, какой смысл привлекать для этого компьютер?
[/quit]
Неужели не ясно? Реклама железа!
...
Рейтинг: 0 / 0
20.12.2004, 17:59
| Ответить | Цитировать | Написать  
Кто-нить пишет играющую-в-шахматы программу?
    #32836042
c127
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
c127
Гость
2 mayton

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

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

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

По-поводу шахмат. Насколько я знаю, пока компьютер выиграл только у Каспарова. Я читал, что стиль Каспарова как раз для компьютера очень удобный, Каспаров просчитывает ходы и не полагается на интуицию. Тут с компьютером конкурировать сложно. Но может оказаться что другим сильным шахматистам тот же самый Deep Blue будет проигрывать. По-моему это довольно логично, хотя в шахматах я не силен, могу ошибаться.
...
Рейтинг: 0 / 0
21.12.2004, 04:02
| Ответить | Цитировать | Написать  
Кто-нить пишет играющую-в-шахматы программу?
    #32836420
Фотография CEMb
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
CEMb
Участник
Я пишу.

Тока не совсем обычные.
Поле 256х256
Различных фигур больше.
Может одновременно играть до 8 человек по сети.
Есть домики для постройки и апгрейда пешек и прочих фигур.
Есть невидимые.
Невидимых видят пушки - фигуры, которые сами не ходят и другим(чужим) не дают ходить мимо.
Есть подземные. Ходят медленно (0.5 клетки по прямой, 0.3 клетки по диагонали) но зато, пока не вылезут - их не срубить.
Топология: противоположные стороны доски соеденины.
...
Рейтинг: 0 / 0
21.12.2004, 11:20
| Ответить | Цитировать | Написать  
Кто-нить пишет играющую-в-шахматы программу?
    #32838283
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
c127
почти всегда есть приближенные алгоритмы, обычно они вполне удовлетворительны для повседневных нужд и которые тоже найдут практически правильное решение. Я не утверждаю, что это будет лучше или быстрее, чем сделает человек, но в принципе ничего невероятного. Речь идет формализованных задачах, распознавание образов к ним не относится.


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

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


Какой смысл вкладывается в понятие интуиция в данном контексте?
...
Рейтинг: 0 / 0
22.12.2004, 10:00
| Ответить | Цитировать | Написать  
25 сообщений из 30, страница 1 из 2
  1  все
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Кто-нить пишет играющую-в-шахматы программу?
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]