Комментарии 26
Эх, а для преферанса не хотите сделать?
Написав свои шахматы, я просто изобрел колесо (просто мне было интересно изобретать такое колесо)
Вам никто не мешает изобрести похожее колесо для преферанса :)
Вам никто не мешает изобрести похожее колесо для преферанса :)
В ИИ для преферанса нужно еще как-то ввести элемент «разумного риска», иначе игра будет превращаться в «постоянные распасы». Кроме того, возможны ситуации, когда, например, выгоден «недозаказ», т.е. ИИ должен обсчитывать не только текущую ситуацию с картами, но и общие расклады в записи.
НЛО прилетело и опубликовало эту надпись здесь
Преферанс это чистая комбинаторика. По этой теме я могу попрекомендовать книгу «Лашманов В.И. Преферанс: Стратегия победы» тервер в применении к игре.
www.review-pref.ru/literatura/50/
www.review-pref.ru/literatura/50/
Извиняюсь, если вопрос звучит глупо… Но насколько сложно с вашей программой играть?)
Неимоверное количество орфографических ошибок портит всё впечатление о статье :( простите.
Программирование шахматных движков уже не айс, победили всех чемпионов. Пора переключаться на ГО. :)
В Википедии сказано, что Хоар открещивается от цитаты про преждевременную оптимизацию:
«The famous quote, „We should forget about small efficiencies, say about 97% of the time: premature optimization is the root of all evil“, by Donald Knuth,[6] has also been mistakenly attributed to Hoare (by Knuth himself),[7] although Hoare disclaims authorship.[8]»
en.wikipedia.org/wiki/C._A._R._Hoare
«The famous quote, „We should forget about small efficiencies, say about 97% of the time: premature optimization is the root of all evil“, by Donald Knuth,[6] has also been mistakenly attributed to Hoare (by Knuth himself),[7] although Hoare disclaims authorship.[8]»
en.wikipedia.org/wiki/C._A._R._Hoare
Вопрос к автору:
Интересно, а GNU Chess насколько мощный, что за алгоритмы в нем? Наверняка вы слышали про него? Сам долго не играл, но проц он загружает на 100% даже во время моего хода!
Интересно, а GNU Chess насколько мощный, что за алгоритмы в нем? Наверняка вы слышали про него? Сам долго не играл, но проц он загружает на 100% даже во время моего хода!
Алгоритмы бывают такие, что считают оценку после перебора и такие, что держат оценку для каждой клетки доски и после каждого хода для клеток оценку изменяют. Вот GNU Chess использует вариант с оценкой для каждой клетки.
Во время вашего хода, компьютерный игрок думает над ответом на лучший (по его мнению) ход, который вы можете сделать. Если вы и делаете такой ход, то компьютер продолжает думать над ответом на него, иначе начинает думать над ответом на ваш новый ход (комп все равно время не потерял).
Во время вашего хода, компьютерный игрок думает над ответом на лучший (по его мнению) ход, который вы можете сделать. Если вы и делаете такой ход, то компьютер продолжает думать над ответом на него, иначе начинает думать над ответом на ваш новый ход (комп все равно время не потерял).
Ещё есть классическая книга экс-чемпиона М. Ботвинника «О кибернетической цели игры» — о том, каким он видел алгоритм игры в шахматы. Очень познавательно сравнить то, что он описывал и то, каким образом на самом деле стали эту проблему решать.
В интернете можно найти электронную версию.
В интернете можно найти электронную версию.
НЛО прилетело и опубликовало эту надпись здесь
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
Некоторые идеи написания искуственного интелекта для шахмат