Другие языки программирования и технологии
На каком уровне будет играть суперкомпьютер в шашки, если в него заложить программу перебора вариантов?
В шашки компьютер с заложенной программой, если у него первый ход в любом случае выигрывает. А если только перебор вариантов и никаких дополнительных "вкускностей" в виде библиотек, алгоритмов (кроме перебора). МОЖЕТ КТО-ТО РЕАЛЬНО В ЭТОМ ШАРИТ!?? ОТВЕТЫ ТИПА ЭТОМУ ВО ВТУЗАХ, ТЕХУНИВЕРАХ, ДЕТСКИХ САДАХ УЧАТ - НЕ ПРИНИМАЮТСЯ!
нет такого понятия как просто перебор, в любом случае должны быть заложены эвристики выбора вариантов, т. е. допустим что лучше - в перспективе ближайших 3 ходов выиграть шашку с вероятностью 30%, с риском в 5% потерять шашку, или с вероятностью 40% выиграть шашку, но с большим риском.. . это только лишь самые банальные примеры, есть ещё такое понятие как на сколько ходов просчитывать игру, и даже если просчитывать вроятность итогового выигрыша, в любом случае, во-первых на первых ходах слишком много нужно считать, по сути- все возможные варианты, а во-вторых, 100% вероятность выигрыша не может быть, опытный игрок такие банальные программы можен просто-напросто обмануть, то есть создать ситуацию в которой ход, который несёт бОльшую вероятность выигрыша\получения преимущества впоследствии будет проигрышен.. . короче, помимо перебора нужно вписывать критерии выбора, и именно в этом заключаеться основная сложность, так как многие ходы профессионалы делают "интуитивно" и впоследствии не могут обьяснить почему сходили именно так.. . а алгоритм определения ходов должен быть, иначе комп зависнет.. . то есть переберёт все возможные ходы.... и? если не прописать дальнейших действий как то: алгоритм выбора хода либо выход из программы перебора (а в шашках этому соответствует сдаться) зависнет...
Дракоша Дракоша
Отлично! Самый мощны суперкомпьютер просто перебирает варианты, есть контроль времени (допустим 5 минут на ход). Что из этого выйдет?
Ну, возьмем в среднем десять вариантов для каждого хода. Один ход и ответ на него - 100 вариантов. Пусть компьютер на расчет варианта хода тратит 100 операций. Тогда при быстродействии 10^9 операций/c можно просчитать за 10 секунд на 4 хода вперед. Я такому компьютеру проиграю.
Если принятые тут оценки параметров не нравятся, их легко подкорректировать.
Если принятые тут оценки параметров не нравятся, их легко подкорректировать.
Ну вот например я автор достаточно известной программы Дамира.
Ответить могу так: однопроцессорная система считает приблиз. 3 млн. поз. /сек.
Соответственно если разделить задачу между 10-ю процессорами - будет около 20 млн поз. /сек. т. к. алгоритм Альфа-бета не удается распараллелить на 100% эффективно.
На 100 процессорах результат тоже можно представить. И так далее.. .
А что, тебе удается выиграть у компьютера на своей машине? А у какой программы?
Ответить могу так: однопроцессорная система считает приблиз. 3 млн. поз. /сек.
Соответственно если разделить задачу между 10-ю процессорами - будет около 20 млн поз. /сек. т. к. алгоритм Альфа-бета не удается распараллелить на 100% эффективно.
На 100 процессорах результат тоже можно представить. И так далее.. .
А что, тебе удается выиграть у компьютера на своей машине? А у какой программы?
Дракоша Дракоша
Шашки уже просчитаны, т.е. если комп. играет белыми он однозначно выигрывает, а если чёрными сводит в ничью (как минимум). Сейчас компы, если заложена не очень старая прога и в полную силу во многие игры - без шансов.
Дамира? Это интересно. Не слышал про такую, а что за прога и в какие игры?
Если тебе дать суперкомп заложи свою прогу и только перебор вариантов - сила игры твоей проги?
Дамира? Это интересно. Не слышал про такую, а что за прога и в какие игры?
Если тебе дать суперкомп заложи свою прогу и только перебор вариантов - сила игры твоей проги?
тут форум по прогромированию шашек на суперкомпьютере
Если компьютер будет перебирать после каждого хода Все возможные продолжения игры (а их миллионы) то, чисто теоретически, игра сведется к тому, что на каждый твой ход у него будет свой, который непременно приведет к выйгрышу. и какой бы ты ход не сделал следующим, и следующим, и т д, у него будет на твой ЛЮБОЙ ход СВОЙ ВЫЙГРЫШНЫЙ! Вообще если будут играть Компьютер с компьютером, то сколько бы партий они не сыграли, выигрывать будет всегда один и тот же, одним и тем же способом, т к компьютер не совершает никаких ошибок и играет идеально. В теории есть такой набор ходов, который непременно ведет к выйгрышу. и он вычесляется именно перебором всех возможных вариантов. А вот один досадный факт: Твой компьютер после каждого хода будет ООООчень сильно тормозить, т к будет перебирать огромное количество вариантов.
Блин играю с компом в шашки а там какието дибильные правила по которым мы всегда играли в детстве ход компа он нерубит зафук могу взять неполучается две сразу срубить тоже невыходит но кампм это делает что за фигня такая и кто придумывает такую лажу игру в шашки молодой сопляк или просто идиот американского подобия
Похожие вопросы
- Интересно,если написать программу перебора паролей из двух символов(на клаве их 100),сколько времени займет перебор?
- какой прогой лучше всего катать сайты первого уровня если не шаришь в программировании?.если не знаешь языки программ
- у нас в институте программа тестирования.все тесты в ней заложены в формате .dll. как открыть эти файлы,чтобы перетащить
- Нужен алгоритм перебора всех вариантов для заданых чисел!!!!
- Помогите написать правильно программу в С, мой вариант не работает
- Программисты, принимаем условно! Существует программа Вечного Идеала, а это бесконечность вариантов одновременно! Как ду
- Пишу шашки...
- Программист который создал первую программу игры в шахматы, должен ли уметь играть в неё на уровне гроссмейстера?
- Помогите, пожалуйста, написать текст программы на языке высокого уровня (Basic или Pascal)!
- (C++) Нужна помощь в написании 4-х программ. максимально простые, уровень с++ нулевой практически.