Geum.ru

"Intellectual Revival" held in the Saint-Petersburg State University and Saint-Petersburg Science Centre of the Russian Academy of Sciences on April 27-28 2002

Вид материалаДокументы
Секция математики и информатики
Подобный материал:
1   2   3   4   5   6   7   8   9   10

Ссылки:

  1. Энциклопедия для детей. Том 2. // М.: «Аванта +». – 1993, с.54-55.
  2. Опополь Н.И., Добрянская Е.В. Нитраты (гигиенические аспекты проблемы) // Кишинев: «Штиинца» - 1986. - 115 с.
  3. Что такое? Кто такой? Том 1. // М.: «Педагогика». – 1975, с.30-31.
  4. Габриэлян О.С. Химия. 9 класс. / Учебник для общеобразовательных учебных заведений. // М.: «Дрофа». – 2001, с.109-110.
  5. Соколов О.А., Семенов В.В., Агаев В.Г. Нитраты в окружающей среде // Пущино. – 1990, с.216-238.
  6. Башкин В.Н., Евстафьева Е.В., Заречный В.Р., Зинченко С.А. Биогеохимические и физиологические аспекты влияния нитратов на организм человека // АН СССР – Пущино. – 1991. – 21 с.
  7. Нитраты, нитриты и N-нитрозосоединения. Гигиенические критерии состояния окружающей среды // ВОЗ – Женева. – 1981. – 118 с.
  8. Глунцев Н.М., Дмитриева Л.В., Макарова С.О. Как снизить содержание нитратов в продукции // Картофель и овощи. – 1990. - №1. – с.24 – 28.
  9. Яакмеэс В.А., Лутсоя Х.И., Салиева К.И. // Актуальные вопросы питания и воды – Тарту: 1976. – с.273.
  10. Петухов Н.И., Иванов А.В. // Гигиена и санитария. – 1979. - №7. – с.22.
  11. Иванов А.В. // Гигиенические аспекты охраны здоровья населения. – М.: 1977. – с.8.
  12. Волкова Н.В. Гигиенические значения нитратов и нитритов в плане отдаленных последствий их действия на организм // Вильнюс. – 1990. – 252 с.

-25-
  1. Бандман А.Л., Волкова Н.В., Грекова Т.Д. и др. // Вредные химические вещества. Неорганические соединения V-VIII групп. – Л.: Химия. – 1989. – 592 с.
  2. Жукова Г.Ф., Торская М.С., Любченко В.И., Родин В.И., Хотимченко С.А. Разработка методических подходов определения нитратов и нитритов в многокомпонентных посолочных смесях, используемых в производстве мясопродуктов // Вопросы питания. – 1999. - №4. – с.35-40.
  3. Тулупов В.П., Приходько Е.И., Фомиченко Э.И. Токсико-гигиеническая оценка нитратов в пищевых продуктах // Вопросы питания. – 2001. – №2. – с.32 - 34.



СЕКЦИЯ МАТЕМАТИКИ И ИНФОРМАТИКИ


Алексей Переверзев

ОПРЕДЕЛЕНИЕ ОЦЕНОЧНОЙ ФУНКЦИИ В ШАХМАТНОЙ ПРОГРАММЕ НА JAVA


The evaluation function is presented as a sum several terms: weight of material, weight of piece-square, weight of piece-piece interaction. Java chess applet for Web-pages is presented. Hash-tables are used for development of ending. Examples for opening, middle game and ending are shown.


Настоящая работа является дальнейшим развитием работ [1] [2] и докладов на VIII, IX и X конференциях «Интеллектуальное возрождение» и посвящена одному из важных разделов в компьютерных шахматах – определению и расчету оценочной функции позиции для шахматной программы реализованной в виде апплета на Java.

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

Определенным подбором весовых функций материала, весовых функций расположения фигур и весовых функций взаимодействия фигур можно достаточно реалистично задавать оценочную функцию позиции в дебюте, миттельшпиле и эндшпиле.

Однако, как оказалось, получение эмпирическим путем значений этих весовых функций – достаточно сложное занятие. В шахматной игре есть наиболее общие положения, которые легко программировать и с использованием значений весовых функций. Но есть и очень много исключений, особенно в дебюте. Миттельшпиль, полученный из определенных дебютов, можно успешно представить через значения весовых функций. Игра в эндшпиле кардинально отличается от игры в дебюте и миттельшпиле. Это накладывает определенные сложности в вычислении значений весовых функций для эндшпиля.

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

-26-

Шахматный апплет Unique Chess 2002 использует и библиотеку дебютов и библиотеку окончаний. Вопросы организации и подключения к апплету Unique Chess библиотеки дебютов изложены на X конференции «Интеллектуальное возрождение» .

В шахматной литературе окончания принято разделять на две группы. В первую входят так называемые технические окончания, которые представляют собой логические задачи со строго единственным решением. Эти окончания давно исследованы и точно известно какой результат (выигрыш, проигрыш или ничья) следует ожидать. Ко второй группе относятся окончания, в которых нельзя однозначно предсказать результаты. Такие окончания называют игровыми.

Определенным подбором функций расположения фигур и весовых функций взаимодействия фигур для стадии игры в эндшпиле можно в определенной мере успешно разыграть окончания второй группы. Для правильного разыгрывания окончаний первой группы необходимо или увеличивать глубину расчета шахматной программы или использовать библиотеку окончаний. Свести все окончания первой группы к каким-либо одним окончаниям (как были сведены дебюты к небольшому числу определенных дебютов и вариантов) невозможно. Поэтому остается лишь ограничиться наиболее часто используемыми окончаниями. Библиотека окончаний была создана и подключена к апплету Unique Chess 2002. Для реализации этого был разработан класс ending.class на Java , включающий две хэш-таблицы. Основная хэш-таблица включает запись позиции с вариантами и ключи к вариантам этих позиций. Вторая хэш-таблица служит для перехода от одних вариантов к другим, если получается одна и та же позиция. Выполняется это посредством замены ключей. Каждое окончание имеет свой начальный ключ. После хода пользователя проверяется совпадает ли позиция с позицией для которой существует ключ. Если – да, то этот ключ вначале проверяется в хэш-таблице перехода вариантов, если есть переход, то присваивается новый ключ, если нет перехода, то остается старый. Затем по данному ключу вызывается запись со всеми необходимыми ходами, которые можно сделать в данной позиции. Далее сравнивается ход пользователя с ходами из записи, если нет совпадений, то выход из библиотеки окончаний (т.е. в библиотеке нет ответов), если есть совпадения, то ключ обновляется с учетом новой позиции, полученной после хода пользователя. Далее для нового ключа вызывается запись новой позиции с возможными ходами. Из этих возможных ходов выбирается один и передается основной шахматной программе – этот ход и будет ответом пользователю. Затем отвечает пользователь и все заново повторяется.

В качестве примеров используются шахматные партии из турнирной практики автора. Примеры выполнены с использованием программы, разработанной с помощью набора средств Java 2 SDK компании SUN для операционной системы Microsoft Windows 98. Примеры выполнялись на машинах PC P-100 MHz и P-II 266 MHz.

Шахматная программа Unique Chess 2002 разработана как апплет Java, который помещается на Web-страницу. Тестирование апплета Unique Chess 2002 выполнялось для браузеров Microsoft Internet Explorer и Netscape Navigator (Communicator). Файлы для запуска программы прилагаются к данной работе на дискете.

-27-