Google
 

Сайт Андрея Иванова

Андрей Иванов - все секреты шашек и шашистов

Login





 


 Забыли пароль?
 или новый пользователь? Зарегистрируйся!

Кто с нами

Пользователей:  На сайте
Пользователей:  Пользователей: 0
Гостей:  Гостей: 6
Всего:  Всего: 6
Пользователей:  Зарегистрированные
No members connected


Новая тема   Ответить
Предыдущая тема Версия для печати Войти и проверить личные сообщения Следующая тема
Автор Сообщение
Aleksej
Тема сообщения:   СообщениеОтправлено: Янв 24, 2009 - 08:30 AM



Зарегистрирован: Июль 22, 2004
Сообщений: 22

Статься явно непрофессиональная. Да и как можно было 20 лет проводить вычисления, не понятно. Компьютер, который 20 лет назад решал задачу за год, сейчас современный компьютер решит эту задачу за минуту.

Интересно, а сколько действительно возможно комбинаций, реально достижимых в игре? Как такое подсчитать?
 
 Профиль пользователя отправить личное сообщение  
Ответить с цитатой Наверх
Fenix
Тема сообщения:   СообщениеОтправлено: Янв 24, 2009 - 06:46 AM



Зарегистрирован: Сен 01, 2002
Сообщений: 8715

alemo писал(а):
Fenix писал(а):
Zheka писал(а):
Fenix писал(а):

Если в поддавках всё же найдут способ выиграть из начальной позиции, то сентенция "беспроигрышный алогритм всегда обеспечивает победу" может стать правдой!... Wink

За исключением редких случаев,когда в поддавки ничья Very Happy


Так ведь тогда получится, что белым надо ошибиться! Embarassed


Вот оно !!! Та же самая ошибка, о которой я говорил ! Делать "непроигрышные ходы" - совсем не тоже самое, что делать сильнейшие или выигрышные ходы.


Вот оно!!!
Александр, вы оказывается тоже иногда шуток не понимаете...
Wink Laughing Embarassed

_________________
love is an answer
 
 Профиль пользователя отправить личное сообщение Послать e-mail  
Ответить с цитатой Наверх
alemo
Тема сообщения:   СообщениеОтправлено: Янв 23, 2009 - 10:20 PM



Зарегистрирован: Апр 04, 2003
Сообщений: 6942

Fenix писал(а):
Zheka писал(а):
Fenix писал(а):

Если в поддавках всё же найдут способ выиграть из начальной позиции, то сентенция "беспроигрышный алогритм всегда обеспечивает победу" может стать правдой!... Wink

За исключением редких случаев,когда в поддавки ничья Very Happy


Так ведь тогда получится, что белым надо ошибиться! Embarassed


Вот оно !!! Та же самая ошибка, о которой я говорил ! Делать "непроигрышные ходы" - совсем не тоже самое, что делать сильнейшие или выигрышные ходы.
 
 Профиль пользователя отправить личное сообщение  
Ответить с цитатой Наверх
Fenix
Тема сообщения:   СообщениеОтправлено: Янв 23, 2009 - 10:14 PM



Зарегистрирован: Сен 01, 2002
Сообщений: 8715

Zheka писал(а):
Fenix писал(а):

Если в поддавках всё же найдут способ выиграть из начальной позиции, то сентенция "беспроигрышный алогритм всегда обеспечивает победу" может стать правдой!... Wink

За исключением редких случаев,когда в поддавки ничья Very Happy


Так ведь тогда получится, что белым надо ошибиться! Embarassed

_________________
love is an answer
 
 Профиль пользователя отправить личное сообщение Послать e-mail  
Ответить с цитатой Наверх
Zheka
Тема сообщения:   СообщениеОтправлено: Янв 23, 2009 - 08:56 PM



Зарегистрирован: Апр 25, 2007
Сообщений: 1258
Откуда : Dniepropetrovsk,Ukraine
Fenix писал(а):

Если в поддавках всё же найдут способ выиграть из начальной позиции, то сентенция "беспроигрышный алогритм всегда обеспечивает победу" может стать правдой!... Wink

За исключением редких случаев,когда в поддавки ничья Very Happy

_________________
Затрамо дрямо грялась бряха
Упрямо кряхталась в морзде
И даже крявленькая дряха
И та корлявкалась везде
 
 Профиль пользователя отправить личное сообщение  
Ответить с цитатой Наверх
Fenix
Тема сообщения:   СообщениеОтправлено: Янв 23, 2009 - 07:59 PM



Зарегистрирован: Сен 01, 2002
Сообщений: 8715

plus600 писал(а):
Люблю когда статьи пишут настоящие профессионалы Laughing Для одних 5 тысяч квадратных метров равны 5 квадратным километрам, а для других беспроигрышный алогритм всегда обеспечивает победу. Mad
И они хотят чтобы мы их уважали и им верили???


Если в поддавках всё же найдут способ выиграть из начальной позиции, то сентенция "беспроигрышный алогритм всегда обеспечивает победу" может стать правдой!... Wink

_________________
love is an answer
 
 Профиль пользователя отправить личное сообщение Послать e-mail  
Ответить с цитатой Наверх
alemo
Тема сообщения:   СообщениеОтправлено: Янв 23, 2009 - 07:57 PM



Зарегистрирован: Апр 04, 2003
Сообщений: 6942

plus600 писал(а):
а для других беспроигрышный алогритм всегда обеспечивает победу.
Сергей, есть ещё и третьи, которые считают, что при беспроигрышном алгоритме программа играет сильнейшим образом Laughing

Сам профессор Шаффер в моей с ним личной переписке, конечно соглашался, что это не одно и тоже, но в печати он почему-то опровержение этому, довольно таки расхожему, мнению не давал.

Жаль, что у программистов русских шашек нет времени, денег и желания этим заняться, и мы так и не знаем наверняка до сих пор - ничейная ли игра "классические русские шашки" или нет !


Последний раз редактировалось alemo в Янв 23, 2009 - 07:59 PM; всего редактировалось 1 раз
 
 Профиль пользователя отправить личное сообщение  
Ответить с цитатой Наверх
plus600
Тема сообщения:   СообщениеОтправлено: Янв 23, 2009 - 06:41 PM



Зарегистрирован: Дек 24, 2002
Сообщений: 1329
Откуда : Москва
Люблю когда статьи пишут настоящие профессионалы Laughing Для одних 5 тысяч квадратных метров равны 5 квадратным километрам, а для других беспроигрышный алогритм всегда обеспечивает победу. Mad
И они хотят чтобы мы их уважали и им верили???

_________________
С уважением,
Сергей Старцев
______________________________________
Пользуюсь только программами серии Plus
 
 Профиль пользователя отправить личное сообщение WWW ICQ 
Ответить с цитатой Наверх
letas
Тема сообщения:   СообщениеОтправлено: Янв 23, 2009 - 06:08 PM



Зарегистрирован: Фев 08, 2003
Сообщений: 1771

Хочу высказаться о названии топика.Скорее всего в существующих программах по шашкам также заложен безпроигрышный алгоритм.
Программы используют эндшпильные базы для быстрейшего достижения ничьей. Например в позициях с большим преимуществом вместо того,чтобы сделать сильнейший ход в позиции и постараться играть на выигрыш ,сводят игру к ничьей.


Последний раз редактировалось letas в Янв 23, 2009 - 07:03 PM; всего редактировалось 1 раз
 
 Профиль пользователя отправить личное сообщение WWW  
Ответить с цитатой Наверх
alexandroid
Тема сообщения:   СообщениеОтправлено: Янв 23, 2009 - 03:50 PM



Зарегистрирован: Мар 27, 2006
Сообщений: 483
Откуда : кемерово
Для начала замените слово "шашки" на слово "чекерс". А потом поищите на форуме. Здесь уже шло подробное обсуждение данного "открытия".

_________________
dvahoda.ru - всё, что Вы хотели знать о двухходовых шашках, но стеснялись спросить;
shashkinn.ru/kuzbass - есть ли шашечная жизнь в Кузбассе?
 
 Профиль пользователя отправить личное сообщение Послать e-mail WWW ICQ 
Ответить с цитатой Наверх
Aleksej
Тема сообщения: Найден беспроигрышный алгоритм игры в шашки  СообщениеОтправлено: Янв 23, 2009 - 03:38 PM



Зарегистрирован: Июль 22, 2004
Сообщений: 22

Источник: http://www.cybersecurity.ru/prognoz/28076.html

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

Группа канадских специалистов разработала компьютерную программу, способную выиграть любую партию. Специалисты отмечают, что на разработку алгоритма потребовалась 50 компьютеров и почти 20 лет вычислений, так как шашки допускают 500 000 000 000 000 000 000 потенциально возможных комбинаций.

Как пишет журнал Science, на сегодня решено одно из самых сложных заданий для современной вычислительной техники и математики. "Объем вычислений был огромен и проработать их все было непросто задачей" - говорит в интервью телеканалу BBC Джонатан Шаффер, руководитель программы и профессор Университета Альберты (Канада).

По словам профессора Шаффера, работа над проектом стартовала в далеком 1989 году. Тогда канадские ученые провели ряд консультаций с международными чемпионами по шашкам для того, чтобы выработать начальную стратегию и перенести эту информацию в двоичные коды. В результате была создана компьютерная программа Chinook.

Chinook действовал по аналогии с алгоритмом человеческого мышления - методом проб и ошибок, в результате которого вырабатывалось наилучшее решение.

По словам профессора, в 1994 году программа уже достигла определенных успехов и выиграла Чемпионат мира по шашкам, однако она не была совершенна, так как иногда существовала вероятность проигрыша.

В итоге канадские специалисты пошли иным путем, применив новый, неэвристический механизм работы, в результате которого сотни компьютеров игра за игрой вырабатывали стратегии выигрышей и проигрышей.

В итоге у программы скопилась такая база знаний, что система могла выбрать наилучшее решение из любой возможной игровой ситуации. Это означает, что при равных начальных условиях программа в любом случае выиграет, так как будет оперировать базой всех возможных вариантов ходов, в том же случае, если соперник также великолепно просчитывает ходы, игра будет сведена к ничьей.

По словам специалистов, основываясь на количестве максимально возможных ходов, на сегодня шашки - стали самым сложным решенным алгоритмом.

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

Кто что скажет по этому поводу?
 
 Профиль пользователя отправить личное сообщение  
Ответить с цитатой Наверх
Показать:     
Перейти к:  
Время в формате GMT + 3
Новая тема   Ответить
Предыдущая тема Версия для печати Войти и проверить личные сообщения Следующая тема
PNphpBB2 © 2003-2007 
 
Page created in 0.71484804153442 seconds.