Chinook solved checkers

Просмотр 10 сообщений - с 61 по 70 (из 70 всего)
  • Автор
    Сообщения
  • #393063
    NS
    Участник

    Каллисто не вызвала шумиху, и не была признана одним из 10 самых значимых научных открытий за год. Каллисто действительно чемпион Европы (неофициальный), а вот Чинук может решить любую комбинацию не лучше чем дргие ведущие чеккерсные программы.

    #393064
    plus600
    Участник

    Вы мои примеры правильно поняли, количество «умолчаний» разное, но принцип тот же самый…

    #393065
    alemo
    Участник

    Каллисто не вызвала шумиху, и не была признана одним из 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

    #393066
    Kallisto
    Участник

    а вот Чинук может решить любую комбинацию не лучше чем дргие ведущие чеккерсные программы.

    Знающие люди говорят, что намного хуже.

    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.

    Лично я в это не верю. Без преждевременных обрывов вариантов это нереально сделать на современной технике.
    Есть где-нибудь конкретное описание алгоритма, который был использован?

    #393067
    alemo
    Участник

    Без преждевременных обрывов вариантов это нереально сделать на современной технике.

    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

    #393068
    Kallisto
    Участник

    Esli ne oshibayus — nazivalas tzifra 10,000,000,000,000 prosmotrennix pozitzi.

    Эта цифра :) до смешного мала. Возможно я плохо понимаю природу чекерса. 😳

    #393069
    alemo
    Участник

    Эта цифра до смешного мала.

    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

    #393070
    Kallisto
    Участник

    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.

    Пусть сперва докажут, что в их программе нет ошибок. Тогда уже можно будет искать дырку в логике. 😆

    #393071
    alemo
    Участник

    Пусть сперва докажут, что в их программе нет ошибок.

    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

    #393072
    Kallisto
    Участник

    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.

    Человеку не под силу не проигрывать. Даже чемпионы мира могут зевать мат в один ход. :)

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

Просмотр 10 сообщений - с 61 по 70 (из 70 всего)
  • Для ответа в этой теме необходимо авторизоваться.