Партии
Комментирует Геннадий Шапиро (Пекин, 2008, часть 2)
Комментирует Геннадий Шапиро (Пекин, 2008, часть 1)
Комментирует Александр Георгиев (Тула, 2007, часть 2)
Комментирует Александр Георгиев (Тула, 2007, часть 1)
Решающий микроматч, ЧМ среди молодежи, Берлин, 2008
"Дыру эту не заштопать, не зашить!"
Шашечный Бог-рати-он
"Секретное оружие" Владимира Скрабова
Комментирует Александр Гетманский.
Лагода выпустил выигрыш против Валнериса ?
Шашисту на заметку
Кто с нами
 |
Зарегистрированные |
 |
valiuk |
|
|
ALGIMANTAS |
|
|
.ru |
|
В записную книжку
|
|
| Автор |
Сообщение |
alemo |
|
Тема сообщения:
 Отправлено: Дек 26, 2007 - 02:41 PM
|
|
Зарегистрирован: Апр 04, 2003
Сообщений: 3733
|
|
|
Kallisto писал(а):
" ... Теперь она может просчитывать абсолютно все ... возможные комбинации .... " Просто беспредел какой-то.
Vi schitayete na Nobelevku ne tyanet ? Priznaniye resultata i znachimosti pryamo proportzionalno proizvedennomu shumu ! 
Alemo |
|
|
| |
|
|
|
 |
|
Kallisto |
|
|
Тема сообщения:
Отправлено: Дек 26, 2007 - 09:14 AM
|
|
Зарегистрирован: Авг 18, 2003
Сообщений: 731
|
|
Авторитетный журнал Science, подводя итоги уходящего года, опубликовал список самых значимых научных открытий, сделанных за последние 12 месяцев: http://www.utro.ru/articles/print/2007/ ... 4767.shtml
Цитата:
И замыкают список Science канадцы, усовершенствовавшие компьютерную программу для игры в шашки. Теперь она может просчитывать абсолютно все возможные комбинации.
Просто беспредел какой-то.  |
|
|
| |
|
|
|
|
|
alemo |
|
|
Тема сообщения:
Отправлено: Авг 19, 2007 - 05:15 PM
|
|
Зарегистрирован: Апр 04, 2003
Сообщений: 3733
|
|
|
AlexanderS писал(а):
Мне тут чуть ли не каждый второй сообщает что "ваши шашки типа решены", приходится народ разочаровывать что не наши шашки 
No ya nedeyus Vi ob'yasnyste, chto delo tut v otstalosti otechesyvennoy texniki i otsutstvii sredstv, a ne v "slozhnosti" igri ?
A to ved kto-to podumayet, chto po slozhnosti russkiye shahski takiye zhe krutiye, kak i shaxmati ili stokletki 
Kstati ... Vi chto, nesoglasni, chto nachalnaya pozitziya v russkiye shahshki nicheinaya, i Vam nado dokazatelstva ?
Pitayas "otmezhevatsya ot checkers", Vi tolko l'ete vodu na meknitzu tex, kto razduvayet azhiotazh iz etogo facta |
|
|
| |
|
|
|
|
|
AlexanderS |
|
|
Тема сообщения:
Отправлено: Авг 19, 2007 - 10:43 AM
|
|
Зарегистрирован: Авг 29, 2002
Сообщений: 221
Откуда : Якутск
|
|
|
alemo писал(а):
Chto osobenno protivno - NI V ODNOI stat'e ne bilo skazano, chto rech idet o klassike, GAYP. A matchi s Tinsleem programma igrala s zhereb'evkoi.
Что особенно противно - так это то, что русскими изданиями не упоминается что речь идет не о русских или даже международных шашках, а о каком-то чекерсе ) Мне тут чуть ли не каждый второй сообщает что "ваши шашки типа решены", приходится народ разочаровывать что не наши шашки |
|
|
| |
|
|
|
|
|
A.Presman |
|
|
Тема сообщения:
Отправлено: Авг 19, 2007 - 07:50 AM
|
|
Зарегистрирован: Авг 31, 2002
Сообщений: 341
|
|
Судя по замечаниям уважаемых специалистов Kallisto и NS, весь шум вокруг Чинука не совсем корректен.
Хотелось бы узнать их мнение поподробней.
Я могу сказать, что со времен существования открытого информационного пространства столько информации о шашках еще никогда не проходило. Какие там, на фиг, чемпионаты мира или сеансы Сейбрандса вслепую.
Серьезные и уважаемые издания поместили собственные статьи, и не просто перепечатки с агенства новостей, а в самом деле написанные журналистами, которые видимо для этого связывались с создателями программы.
Очень ли это плохо для шашек? Не уверен. Во первых слово шашки хоть разок появилось на слуху. Во вторых контекст "современные мощнейшие компьютеры 18 лет трудились, чтобы доказать, что игра ничейная. " и соответствующие выкладки о количестве позиций наверняка заставят некоторое количество людей задуматься , а правы ли они были, считая шашки детской игрой.
Хотя это, конечно, не значит, что они побегут назавтра записываться в кружок при Дворце скаутов. |
|
|
| |
|
|
|
|
|
alemo |
|
|
Тема сообщения:
Отправлено: Авг 19, 2007 - 03:24 AM
|
|
Зарегистрирован: Апр 04, 2003
Сообщений: 3733
|
|
Chto osobenno protivno - NI V ODNOI stat'e ne bilo skazano, chto rech idet o klassike, GAYP. A matchi s Tinsleem programma igrala s zhereb'evkoi.
Dr. Shaeffet napisal mne, chto dlya dokazatelstva nicheinosti ili proigrishnosti vsex 174 debutov s zhereb'evkoi potrebuyetsya eshe pochti stolkozhe vremeni - 10-15 let. |
|
|
| |
|
|
|
|
|
Symix |
|
|
Тема сообщения:
Отправлено: Авг 18, 2007 - 09:25 PM
|
|
Зарегистрирован: Мар 11, 2004
Сообщений: 767
Откуда : Los Angeles
|
|
|
Цитата:
Создана программа, которая не проигрывает в шашки
Хмм, надо ли было потратить 18 лет что бы доказать что при правильной игре будет ничья? Любой любитель это знает.
Как в старинном анекдоте:
Доклад директора НИИ: "Товариши! В течении последних десяти лет наш научно-иследовательский институт занимается решением важной продовольственной проблеммы - как сделать из гавна масло!"
Голос из зала: "Ну и как - успехи есть?"
"Есть товарищи! Оно уже мажется!" |
|
|
| |
|
|
|
|
|
NS |
|
|
Тема сообщения:
Отправлено: Авг 18, 2007 - 09:18 PM
|
|
Зарегистрирован: Авг 22, 2006
Сообщений: 613
Откуда : Санкт-Петербург
|
|
|
Цитата:
В конце концов программа научилась находить правильный ход в любой позиции, приводя партию либо к победе, либо к ничьей.
Этого достаточно чтоб не обращать на статью внимания. |
|
|
| |
|
|
|
|
|
Kallisto |
|
|
Тема сообщения:
Отправлено: Авг 18, 2007 - 09:16 PM
|
|
Зарегистрирован: Авг 18, 2003
Сообщений: 731
|
|
А я когда-то верил ВВС  |
|
|
| |
|
|
|
|
|
Alkand |
|
|
Тема сообщения:
Отправлено: Авг 18, 2007 - 08:51 PM
|
|
Зарегистрирован: Июль 16, 2002
Сообщений: 2860
Откуда : Москва
|
|
А вот что пишут журналисты ВВС (а могли бы не полениться, и почитать прежде этот топик )
Создана программа, которая не проигрывает в шашки
50 компьютеров около 20 лет занимались просчетом различных вариантов партий в шашки
Канадские специалисты утверждают, что создали программу по игре в шашки, которую невозможно обыграть.
Игра с любым оппонентом заканчивается либо победой машины, либо ничьей.
50 компьютеров в течение почти 20 лет анализировали 500 миллиардов миллиардов возможных позиций для того, чтобы создать "непобедимую" программу.
Как отмечает руководитель проекта, глава факультета компьютерных наук Университета канадской провинции Альберта Джонатан Шеффер, "решена сложнейшая вычислительная задача - примерно в миллион раз сложнее, чем решение любой игровой проблемы".
Методом проб и ошибок
Профессор Шеффер, который, по его собственному признанию, сам очень плохо играет в шашки, заинтересовался созданием компьютерной программы еще в 1989 году.
Он, однако, проконсультировался по тактике игры в шашки с ведущими мастерами этой игры, а полученные сведения занес в программу под названием Chinook.
Уже в 1994 году эта программа выиграла титул чемпиона мира, сыграв шесть партий вничью с одним из величайших игроков в шашки Марионом Тинсли.
Тинсли был вынужден прекратить матч для прохождения курса лечения от рака.
Но в то время Chinook еще проигрывал партии.
Поэтому компьютер заставили просчитать миллиарды вариантов игры, приводящих к победе, ничьей или проигрышу.
В конце концов программа научилась находить правильный ход в любой позиции, приводя партию либо к победе, либо к ничьей.
Успешно справившись с проблемой шашек, ученые готовы приступить к решению более сложных задач.
Однако создать аналог "непобедимой" программы для шахмат будет не так просто.
Количество возможных позиций в этой древней игре исчисляется умопомрачительным числом "миллиард в четвертой степени" - это означает, что даже для современных мощных компьютеров на просчет всех вариантов уйдут столетия. |
_________________
Аврора и Тундра - инструментарий для истинных профессионалов
|
| |
|
|
|
|
|
Kallisto |
|
|
Тема сообщения:
Отправлено: Июль 22, 2007 - 08:13 AM
|
|
Зарегистрирован: Авг 18, 2003
Сообщений: 731
|
|
|
alemo писал(а):
Да, многодамочных эндшпилей в чекерс с количеством шашек более 10 сколько угодно, и возникают они очень часто. Обычно такие позиции являются тяжёлым испытанием для программы, если материал сохраняется без изменений какое-то время.
Как с эти боролась Chinook не знаю. Я бы лично научил программу распознавать такие позиции и "бросать их по дороге", переходя на следующий ход в дереве без решения и возвращаться только если все другие пути проигрывают.
Мне кажется, что избежать всех таких эндшпилей нельзя. Алгоритм полного перебора у Чинука становится все более и более сложным. А это значит, что вероятность ошибки возрастает многократно. |
|
|
| |
|
|
|
|
|
alemo |
|
|
Тема сообщения:
Отправлено: Июль 21, 2007 - 05:05 PM
|
|
Зарегистрирован: Апр 04, 2003
Сообщений: 3733
|
|
|
Kallisto писал(а):
А сколько шашек в их ЭБ?
Могут ли возникать многодамочные эндшпили, с количеством шашек больше чем есть в ЭБ? Если да, то просчитать их просто нереально.
У Chinook была полная десятка и кажется ещё что-то от 11-фигурной базы.
Да, многодамочных эндшпилей в чекерс с количеством шашек более 10 сколько угодно, и возникают они очень часто. Обычно такие позиции являются тяжёлым испытанием для программы, если материал сохраняется без изменений какое-то время.
Как с эти боролась Chinook не знаю. Я бы лично научил программу распознавать такие позиции и "бросать их по дороге", переходя на следующий ход в дереве без решения и возвращаться только если все другие пути проигрывают.
Не забывайте - это классика, и тяжёлых ничьих по определению нет. Всегда можно сыграть "полегче" и для себя и для доказательства.
Скорее всего их хитрые алгоритмы и методы - набор правил, как выбрать ход, необязательно сильнейший, быстрее и проще ведущий к ЭБ. Я бы лично, если бы это писал, сделал ставку на размены
ВЕТЕР1515 писал(а):
Никак не могу найти варианты склонения слова «чекерс». Даже авторитетная "Грамота" не смогла помочь. Допустим:
Чемпионат мира по чекерС.
Чемпионат мира по чекерСУ.
Чемпионат мира по чекерСАМ.
Слов чекерс иностранное и пока не прижившееся , какого рода непонятно, поэтому я бы в данном случае с ним обращался как с именем собственным. Из приведённых вами 3 вариантов мне больше всего нравится первый и именно им я и пользуюсь в моих постах. |
Последний раз редактировалось alemo в Июль 21, 2007 - 05:34 PM; всего редактировалось 1 раз
|
| |
|
|
|
|
|
ВЕТЕР1515 |
|
|
Тема сообщения:
Отправлено: Июль 21, 2007 - 11:06 AM
|
|
Зарегистрирован: Апр 27, 2007
Сообщений: 103
|
|
Вопрос, наверное, к Алемо. Немного не по теме, но не создавать же из-за этого топик...
Никак не могу найти варианты склонения слова «чекерс». Даже авторитетная "Грамота" не смогла помочь. Допустим:
Чемпионат мира по чекерС.
Чемпионат мира по чекерСУ.
Чемпионат мира по чекерСАМ.
Последний вариант звучит дико, хотя и прослеживаются аналогии со словом "шашки". Кстати московские тренеры предпочитают говорить именно так))). Второй так себе, но уже лучше. А первый вроде бы ничего…
Конечно, можно выйти из положения, написав: чемпионат мира по игре в чекерс. Однако иногда такой поворот не поможет. |
|
|
| |
|
|
|
|
|
Kallisto |
|
|
Тема сообщения:
Отправлено: Июль 21, 2007 - 09:07 AM
|
|
Зарегистрирован: Авг 18, 2003
Сообщений: 731
|
|
А сколько шашек в их ЭБ?
Могут ли возникать многодамочные эндшпили, с количеством шашек больше чем есть в ЭБ? Если да, то просчитать их просто нереально. |
|
|
| |
|
|
|
|
|
alemo |
|
|
Тема сообщения:
Отправлено: Июль 21, 2007 - 08:48 AM
|
|
Зарегистрирован: Апр 04, 2003
Сообщений: 3733
|
|
| Ну что же - если Вы сами видели, значит так и есть, я Вам верю. В чекерс одна шашка тоже теоретически может запереть 12 Скорее всего код мы никогда не увидим. |
|
|
| |
|
|
|
|
|
|
|
|
|
Главная 
FAQ
Поиск
Регистрация
Войти и проверить личные сообщения
Войти 
Под-Форум
Поиск по сайту