Запитання з тегом «chess-algorithms»

Чи існує такий алгоритм, коли комп'ютер міг би грати в шахи ідеально, щоб ніколи не програти? Якщо так, то де я можу знайти псевдо-код для цього?

29 chess-algorithms 

Я хочу знати, як програмуються двигуни на пошук ходів. Я впевнений, що вони спочатку обчислюють найбільш примусові лінії, такі як захоплення та перевірки. А як же тонкі, глибокі позиційні ходи? Вони, здається, також дуже швидко їх знаходять (загалом кажучи. Звичайно, вони часто пропускають такі кроки). Як у, як вони запрограмовані …

28 engines  positional-play  calculation  chess-algorithms  brute-force 

Комп'ютерні шахи вибухнули за останні двадцять років, коли було створено чемпіонат світу з комп'ютерної техніки, і багато дизайнерів шахових комп'ютерів стали досить вигідними від своїх починань. Деякі програми приховують свій вихідний код, але велика кількість є відкритим кодом, особливо Фрукти, які послужили основою для сімейства шахових двигунів. Назвіть кілька прикладів …

18 engines  chess-algorithms 

Комп'ютерні шахові двигуни покращилися з моменту, коли Deep Blue в 1997 році переміг Каспарова. Чи покращилися алгоритми, чи вдосконалення здебільшого пояснювалися тим, що ті ж алгоритми працювали швидше завдяки швидшому апаратному забезпеченню тощо? Якщо перші, ці алгоритмічні вдосконалення є загальнодоступними? І якщо так, то які були поліпшення? Де я можу …

17 engines  programming  computer-chess  chess-algorithms 

Редагувати : Здається, моє питання було недостатньо зрозумілим. Дозвольте перефразувати: Який найбільший N, для якого ми можемо свідомо сказати «шахи, починаючи з позиції, не є вимушеним товаришем у N рухах»? Шахи не вирішені, тобто невідомо, який результат із вихідної позиції дає ідеальна гра. Однак якщо початкова позиція є виграшною для …

14 analysis  software  theory  chess-algorithms 

В основному я бачив, що люди пишуть багато шахових алгоритмів і задають питання на цьому форумі, на які я намагаюся відповісти належним чином. Я бачу код, але не можу зрозуміти, чи він правильний чи ні? Я сам професіонал програмного забезпечення, але мені не знайомі шахові алгоритми чи речі, що стосуються …

13 engines  chess-algorithms 

Мене на деякий час цікавили алгоритми комп'ютерних шахів AI (і я отримав можливість працювати над одним в якийсь момент), як Minimax , і як основний компонент цих алгоритмів є так звана функція оцінювання для визначення того, що таке хороша конфігурація дошки, а що погана . Іншими словами, з огляду на …

13 engines  positional-play  evaluation  chess-algorithms 

Редагувати Це запитання не є дублікатом, як було сказано в моєму коментарі. Пов'язане нібито повторне запитання не стосується ні мого нижнього питання №1, ні питання №3, ні питання №2, за винятком дотичного згаданого у відповіді. Пов’язане питання стосується достатнього матеріалу, що спаровується, тоді як моє запитання стосується випадків, коли матеріалу …

10 endgame  rules  checkmate  chess-algorithms 

Кожен шаховий двигун, про який я коли-небудь чув (включаючи все, що я знайшов у Вікіпедії) використовує грубу силу пошуку з функцією оцінки (алгоритм minmax), щоб визначитися з його кроком. Це не так, як більшість людей підходять до гри, використовуючи натомість загальне розпізнавання шаблонів, тому в принципі комп'ютери могли би зробити …

10 engines  chess-algorithms  candidate-move  brute-force