Главная › Форумы › Шашечные программы › Шашечные программы › Chinook solved checkers
- В этой теме 69 ответов, 14 участников, последнее обновление 16 лет, 9 месяцев назад сделано Kallisto.
-
АвторСообщения
-
27.12.2007 в 17:53 #393063NSУчастник
Каллисто не вызвала шумиху, и не была признана одним из 10 самых значимых научных открытий за год. Каллисто действительно чемпион Европы (неофициальный), а вот Чинук может решить любую комбинацию не лучше чем дргие ведущие чеккерсные программы.
27.12.2007 в 18:04 #393064plus600УчастникВы мои примеры правильно поняли, количество «умолчаний» разное, но принцип тот же самый…
27.12.2007 в 18:18 #393065alemoУчастникКаллисто не вызвала шумиху, и не была признана одним из 10 самых значимых научных открытий за год.
Eto vopros reklami i rasrutki, a za eto Chinook kak raz nado poxvalit. Kogda eshe o nas, shashistax ili programmistax, xot chto-nibud govorili v mirovoi presse ?
Drugoye delo, chto fakti bili netochno interpretirovani i podani.
Dostizheniye Chinook bilo v tom, chto vperviye po nastoyashemu i chisto bila polnost’yu reshena i nauchno dokazana (puskai i putem polnogo perebora) SLOZHNAYA zadacha — fact nicheinosti nachalnoi pozitzii v checkers.
Do six por nikto etogo ne sdelal. Eto dokazatelstvo pokazivayet moshnosti sovremennoi vichislitelnoi texniki.
Znacheniye dostizheniya komandi Chinook — psixologicheskoye, a ne nauchnoye. Sam fact chto delo nachato i dovedeno do kontza za korotki srok, vsego 18 let, ochen vazhen.
Alemo
27.12.2007 в 20:32 #393066KallistoУчастника вот Чинук может решить любую комбинацию не лучше чем дргие ведущие чеккерсные программы.
Знающие люди говорят, что намного хуже.
Dostizheniye Chinook bilo v tom, chto vperviye po nastoyashemu i chisto bila polnost’yu reshena i nauchno dokazana (puskai i putem polnogo perebora) SLOZHNAYA zadacha — fact nicheinosti nachalnoi pozitzii v checkers.
Лично я в это не верю. Без преждевременных обрывов вариантов это нереально сделать на современной технике.
Есть где-нибудь конкретное описание алгоритма, который был использован?27.12.2007 в 21:56 #393067alemoУчастникБез преждевременных обрывов вариантов это нереально сделать на современной технике.
Znachit i Vi podtvezhdayete znachimost etogo facta 😆 … oni ved sdelali !
Esli ne oshibayus — nazivalas tzifra 10,000,000,000,000 prosmotrennix pozitzi.
Ona sushestvenno menshe chisla vsex pozitzi na doske (24 figurnaya DB !) — 500,000,000,000,000,000,000 , no ved dlya dolkazatelstva vse pozitzii i ne nuzhni bili.
U nix bili ne otsecheniya, a ochen effektivnoye ispolzovaniye transpozitzi. Pozitzii, v kotorix nich’ya uzhe bila polnost’yu dokazana ranee, ispolzovalis v dalneishei rabote dlya dokazatelstva.
No samo soboi, ni o kakix «silneishix» 😆 xodax rechi net i bit ne mozhet.
Eto dokazatelstvo samogo minimalnogo urovnya, no ya uveren v ego chistote.
Alemo
28.12.2007 в 02:55 #393068KallistoУчастникEsli ne oshibayus — nazivalas tzifra 10,000,000,000,000 prosmotrennix pozitzi.
Эта цифра до смешного мала. Возможно я плохо понимаю природу чекерса. 😳
28.12.2007 в 03:54 #393069alemoУчастникЭта цифра до смешного мала.
Povtoryayu — oni ispolzovali traspozitzii. Poetomu i tzifra mala, i dokazatelstvo stalo vozmozhno za realni promezhutok vremeni.
Imeite takzhe vvidu, chto dlya dokazatelstva ispolzovalas 10-figurnaya EBD. Eto znachit, chto v etu tzifru pozitzii iz bazi ne voshli.
V slovesnom opisanii dokazatelstva (vse ne chital) oni imenno napirali na eti traspozitzii, chto sushestvenno sokratilo perebor, no bez vsyakix «otsecheni» i poteri chistoti dokazatelstva. Poetomu ya veryu.
Tak i chelovek igrayet — ishet vozmozhnost svesti k chemu-to izvestnomu. Skoree vsego (?) v protzesse perebora oni xitrim obrazom «narashivali» EBD za schet otrabotannix miitelshpilnix pozitzi, i k kontzu effektivnost rezko vozrosla (eto moya volnaya traktovka).
====================================================
Igor, ne imeet znacheniya — verite Vi ili net. Dokazatelstvo est i v zhurnale «Science», i v Universitete v Canade, i nemnozhko belletristiki v Internet. Xotite, prochtite i naidite dirku v logike, togda i mozhno govorit.
A tak … «veryu — ne veryu» 😆
Alemo
28.12.2007 в 06:43 #393070KallistoУчастникPovtoryayu — oni ispolzovali traspozitzii. Poetomu i tzifra mala, i dokazatelstvo stalo vozmozhno za realni promezhutok vremeni.
Транспозиции сокращают это число всего лишь на пару порядков.
Igor, ne imeet znacheniya — verite Vi ili net. Dokazatelstvo est i v zhurnale «Science», i v Universitete v Canade, i nemnozhko belletristiki v Internet. Xotite, prochtite i naidite dirku v logike, togda i mozhno govorit.
Пусть сперва докажут, что в их программе нет ошибок. Тогда уже можно будет искать дырку в логике. 😆
28.12.2007 в 07:05 #393071alemoУчастникПусть сперва докажут, что в их программе нет ошибок.
Kodi programmi yavlyautsya sobstvennost’yu Universiteta. Ne uveren, chto oni dostupni lubomu somnevayushemusya 😆
Chto zhe kasayetsya transpozitziy, to kak praktik risknu predpolozhit, chto v checkers i russkiye shashki cheloveku dostatochno «znat» 25,000 — 30,000 pozitzi, chtobi ne proigrivat klassiku. Effektivnost transpozitzi ochen visoka.
Alemo
28.12.2007 в 07:30 #393072KallistoУчастникChto zhe kasayetsya transpozitziy, to kak praktik risknu predpolozhit, chto v checkers i russkiye shashki cheloveku dostatochno «znat» 25,000 — 30,000 pozitzi, chtobi ne proigrivat klassiku.
Человеку не под силу не проигрывать. Даже чемпионы мира могут зевать мат в один ход.
А программе для того, чтобы не проигрывать в классику будет достаточно знать несколько десятков позиций.
-
АвторСообщения
- Для ответа в этой теме необходимо авторизоваться.