Главная › Форумы › Шашечные программы › Шашечные программы › Chinook solved checkers
- В этой теме 69 ответов, 14 участников, последнее обновление 16 лет, 9 месяцев назад сделано Kallisto.
-
АвторСообщения
-
18.08.2007 в 19:51 #393048AlkandУчастник
А вот что пишут журналисты ВВС (а могли бы не полениться, и почитать прежде этот топик 😆 )
Создана программа, которая не проигрывает в шашки
50 компьютеров около 20 лет занимались просчетом различных вариантов партий в шашки
Канадские специалисты утверждают, что создали программу по игре в шашки, которую невозможно обыграть.
Игра с любым оппонентом заканчивается либо победой машины, либо ничьей.50 компьютеров в течение почти 20 лет анализировали 500 миллиардов миллиардов возможных позиций для того, чтобы создать «непобедимую» программу.
Как отмечает руководитель проекта, глава факультета компьютерных наук Университета канадской провинции Альберта Джонатан Шеффер, «решена сложнейшая вычислительная задача — примерно в миллион раз сложнее, чем решение любой игровой проблемы».
Методом проб и ошибок
Профессор Шеффер, который, по его собственному признанию, сам очень плохо играет в шашки, заинтересовался созданием компьютерной программы еще в 1989 году.
Он, однако, проконсультировался по тактике игры в шашки с ведущими мастерами этой игры, а полученные сведения занес в программу под названием Chinook.
Уже в 1994 году эта программа выиграла титул чемпиона мира, сыграв шесть партий вничью с одним из величайших игроков в шашки Марионом Тинсли.
Тинсли был вынужден прекратить матч для прохождения курса лечения от рака.
Но в то время Chinook еще проигрывал партии.
Поэтому компьютер заставили просчитать миллиарды вариантов игры, приводящих к победе, ничьей или проигрышу.
В конце концов программа научилась находить правильный ход в любой позиции, приводя партию либо к победе, либо к ничьей.
Успешно справившись с проблемой шашек, ученые готовы приступить к решению более сложных задач.
Однако создать аналог «непобедимой» программы для шахмат будет не так просто.
Количество возможных позиций в этой древней игре исчисляется умопомрачительным числом «миллиард в четвертой степени» — это означает, что даже для современных мощных компьютеров на просчет всех вариантов уйдут столетия.
18.08.2007 в 20:16 #393049KallistoУчастникА я когда-то верил ВВС 😳
18.08.2007 в 20:18 #393050NSУчастникВ конце концов программа научилась находить правильный ход в любой позиции, приводя партию либо к победе, либо к ничьей.
Этого достаточно чтоб не обращать на статью внимания.
18.08.2007 в 20:25 #393051SymixУчастникСоздана программа, которая не проигрывает в шашки
Хмм, надо ли было потратить 18 лет что бы доказать что при правильной игре будет ничья? Любой любитель это знает.
Как в старинном анекдоте:
Доклад директора НИИ: «Товариши! В течении последних десяти лет наш научно-иследовательский институт занимается решением важной продовольственной проблеммы — как сделать из гавна масло!»
Голос из зала: «Ну и как — успехи есть?»
«Есть товарищи! Оно уже мажется!»19.08.2007 в 02:24 #393052alemoУчастник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.
19.08.2007 в 06:50 #393053A.PresmanУчастникСудя по замечаниям уважаемых специалистов Kallisto и NS, весь шум вокруг Чинука не совсем корректен.
Хотелось бы узнать их мнение поподробней.Я могу сказать, что со времен существования открытого информационного пространства столько информации о шашках еще никогда не проходило. Какие там, на фиг, чемпионаты мира или сеансы Сейбрандса вслепую.
Серьезные и уважаемые издания поместили собственные статьи, и не просто перепечатки с агенства новостей, а в самом деле написанные журналистами, которые видимо для этого связывались с создателями программы.Очень ли это плохо для шашек? Не уверен. Во первых слово шашки хоть разок появилось на слуху. Во вторых контекст «современные мощнейшие компьютеры 18 лет трудились, чтобы доказать, что игра ничейная. » и соответствующие выкладки о количестве позиций наверняка заставят некоторое количество людей задуматься , а правы ли они были, считая шашки детской игрой.
Хотя это, конечно, не значит, что они побегут назавтра записываться в кружок при Дворце скаутов.19.08.2007 в 09:43 #393054AlexanderSУчастник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.
Что особенно противно — так это то, что русскими изданиями не упоминается что речь идет не о русских или даже международных шашках, а о каком-то чекерсе ) Мне тут чуть ли не каждый второй сообщает что «ваши шашки типа решены», приходится народ разочаровывать что не наши шашки
19.08.2007 в 16:15 #393055alemoУчастникМне тут чуть ли не каждый второй сообщает что «ваши шашки типа решены», приходится народ разочаровывать что не наши шашки
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 😆
26.12.2007 в 09:14 #393056KallistoУчастникАвторитетный журнал Science, подводя итоги уходящего года, опубликовал список самых значимых научных открытий, сделанных за последние 12 месяцев: http://www.utro.ru/articles/print/2007/12/26/704767.shtml
И замыкают список Science канадцы, усовершенствовавшие компьютерную программу для игры в шашки. Теперь она может просчитывать абсолютно все возможные комбинации.
Просто беспредел какой-то. 😯
26.12.2007 в 14:41 #393057alemoУчастник» … Теперь она может просчитывать абсолютно все … возможные комбинации …. » Просто беспредел какой-то.
Vi schitayete na Nobelevku ne tyanet ? Priznaniye resultata i znachimosti pryamo proportzionalno proizvedennomu shumu !
Alemo
26.12.2007 в 19:12 #393058NSУчастникБыло-бы наверно лучше если бы премии, гранды, регалии давались за реально проделанную работу.
Наверно авторы Чинука сами в шоке — они и не знали что их программа может просчитать ЛЮБУЮ КОМБИНАЦИЮ.
Я даже не могу представить что эта фраза может означать…26.12.2007 в 19:25 #393059AlkandУчастникПредлагаю попытаться приоткрыть глаза журналистам 😆
На открытие ЧМ в январе можно попробовать заманить пишуших про компьютерные программы.
Готовы участвовать в пресс-конференции ?26.12.2007 в 20:08 #393060alemoУчастникГотовы участвовать в пресс-конференции ?
Vi uzh tolko tam na press konferentzii ne zabudte skazat, chto tako go zhe rezultata legko mozhno bilo bi dobitsya i v russkiye shashki, da i v shaxmati — bili bi dengi i vremya.
A to kto-to mozhet sluchaino podumat, chto checkers — eto krestiki- noliki 😳 I ne dokazivaite s penoi u rta, chto rech idet tolko o checkers — sut ved ne v etom.
A tak konechno takaya press konferentziya bila bi polezna.
26.12.2007 в 22:10 #393061MiGУчастникГотовы участвовать в пресс-конференции ?
Если только это будут журналисты, регулярно пишущие о шашечных программах и шашечном программировании В ином случае с большой долей вероятности рискуем получить на выходе очередную порцию туфты 😳
Собственно, пресс-конференция по поводу самого чемпионата была бы очень кстати. Но с обязательным условием проверки и редактирования написанного журналистами.
Все остальные материалы о шашечных программах (ликбезы, FAQ`и, популярные и не очень статьи и т. п.) должны тщательно готовиться людьми, хорошо разбирающимися в вопросе.
27.12.2007 в 16:38 #393062plus600УчастникИ замыкают список Science канадцы, усовершенствовавшие компьютерную программу для игры в шашки. Теперь она может просчитывать абсолютно все возможные комбинации.
Просто беспредел какой-то. 😯
А, собственно, что вам не нравится? Ну немного преувеличили ребята, так сейчас все (ну или почти все) так делают — берут правду, делят на маленькие куски, удаляют «ненужное», перемешивают — и получают прекрасный PR-материал.
Что, хотите сказать, что вы сами так не делаете? Не соглашусь — вот две цитаты:
1. «Каллисто 3 — первый чемпион Европы среди программ.»
2. «Движок Aurora 3.0 выиграл серебряную медаль на состоявшемся 27-28 января в Москве Чемпионате Европы среди шашечных программ (русские шашки). «
Что, в этих цитатах все правда? Или вся правда? Ну да, упущена мелочь, чемпионат был неофициальным и играло всего три программы. А результат тот же самый — PR … Все читают и представляют что-то далекое от действительности. Как, собственно, и в примере с Чинуком -
АвторСообщения
- Для ответа в этой теме необходимо авторизоваться.