Евгений Корнилов

Можно получить удовольствие. Процессор желательно не менее 2.5 гц, а лучше 3.5гц. Программа использует адаптивный поиск недействительного перемещения и оригинальные выборочные сокращения поиска по аналогии с генетическими алгоритмами. Тестировал немного...

ФИО: [Корнилов Евгений Николаевич] Контактная информация: Желаемая должность: Наладчик сварочного и газоплазморезательного оборудования,мастер,итр по сварке или электрике Занятость: Полная,Неполная

Это старая бородатая задача, которую можно решить перебором на глубину 3..5 для одной стороны, т.е. ходы противника не учитываются. Но если отойти от примитивизма, до задача становится интересной, потому как одна сторона должна играть в полную силу а ходы другой учитываться, но не во всех лучаях. Шашки ставятся в углы, и целью является занять угол противника. Шашки могут ходить на одно поля или прыгать через шашки, свои и противника. Оценкой может служить просто индекс 0..63 массива для верхних (черных) и инвертированный индекс 63-n для белых...

Статья pdf

Когда то давным давно я в отпуске купил компьютер ZX-Spectrum, подключил его к телевизору и о чудо, там была брошюрка по программированию на бейсике для данного компа. Причем, включая звук и прочие прибамбасы. Так я познакомился с условиями и циклами и за отпуск успел написать карточную игру в дурня для текстового режима. Играла программа строго по алгоритму. Ходила с наименьшей и подкидывала всегда не жалея. Там надо было только добавить случайный выбор приоритета в пределах разумного но как то это до меня не сразу дошло и много лет спустя уже на ватком Си я пытался прикрутить альфа-бета процедуру поиска (подобно полному перебору)...

#include <stdio.h> #include <stdlib.h> /* Логическая задача A - оля приедет B - Ксюша приедет C - Настя приедет D - Маша приедет Если Оля и Ксюша приедет, то Настя не приедет Если Ксюша не приедет, то приедет Настя и Маша Наста приедет операция импликация (если А то В) ~A || B */ int Not(int a) { return a==0?1:0;} int To(int a, int b){ return (Not(a) || b)!=0; } int A(int d) { return (d & (1<<0))!=0; } int B(int d) { return (d & (1<<1))!=0; } int C(int d) { return (d & (1<<2))!=0; } int D(int d) {...

Каждый узел имеет 2 (или более) потомка. Значение в потомках меньше, чем в вершине. Таким образом, на вершине дерева мы имеем наибольший узел. Все дерево или пирамида располагаются в одномерном массиве. Координаты легко вычисляются. #include <stdio.h> #include <stdlib.h> #include <time.h> #define LEFT(i)  ((i<<1)+1)  //i*2 + 1 #define RIGHT(i) ((i<<1)+2) #define SWAP(v,a,b)  {int tmp=v[a];v[a]=v[b];v[b]=tmp;} void heapify(int v[], int i, int N){  while(1){   int left=LEFT(i), right=RIGHT(i), largest=i;   if(left<N && v[left]>v[i]) largest=left;   if(right<N && v[right]>v[largest])largest=right;  ...

Шахматный движок под winboard(xboard). Система - windows,linux. Компиляция: gcc *.c -O2 -lm -o chess10 Запуск: xboard -fcp ./chess10 winboard.exe /fcp chess10.exe https://disk.yandex.ru/d/uGpJPqVvPIP_EA Obender Шахматная прога 20 летней давности с GUI для тестирования алгоритмов. Не запускалась под новым xboard, подправил и изменил алгоритм поиска. В общем просто поиграть для удовольствия. Не для спарринга с другими программами!. Компиляция под линукс 64 бита: Ссылка для скачивания: Windows: run start...

Теория выборочного поиска в шахматной программе. Автор: Корнилов Е. 2024г. Хороша тема, да нету теории или, теории мало. Эта глава в продолжении известной статьи 2004г на эту тему. Там изложение было несколько сумбурное и хотелось бы распрямить и довнести так сказать. Итак, в любом узле поиска у нас есть в моменте 2 статические оценки, оценка до хода - L_SCORE, и оценка после каждого хода - R_SCORE. Этот тривиальный момент требует однако несколько дополнительных пассов как у фокусника, который...

Теория выборочного поиска в шахматной программе.