Рассматривается метод построения игровой стратегии, основанный на оценке целевой функции противника. Приводится информационный анализ различных стадий шахматной партии.

Одна из основных проблем современной теории алгоритмов связана с проблемой вычислимости, т.е. с проблемой существования алгоритма вычисления функции и его сложностью. Примером задачи, в которой неизвестно существования алгоритма решения, является игра «Сапёр». В работе с помощью теории перколяции показана возможность определения вероятности существования алгоритма раскрытия этой игры. Н а диске размещена программа к статье. (С. 72-79)

При автоматическом распознавании изображения на первом этапе исследования требуется определить, существует ли на нем что-то подобное искомому объекту. Ответ на этот вопрос можно получить с помощью анализа информативности изображения. В работе предлагается новая мера информативности, основанная на использовании элементарных трёхпиксельных кластеров. Сравнивая количество кластеров на заданном изображении с количеством кластеров на случайном изображении и на максимально упорядоченном изображении с одинаковым количеством пикселей, можно сделать выводы о структуре исследуемого изображения. Эта информация может быть использована для выбора стратегии поиска объекта, то есть необходимых масок изображения, а также при выборе эффективного метода архивирования изображения.

Some conclusions about the structure of the image can be drawn from comparing one of two images - the one under consideration and the most ordered one both having the same quantity of 3-pixel clusters.

В работе на основании теории сложности задач показано, что если алгоритм раскрытия некоторого поля игры «Сапёр» существует, то он имеет сложность NP. Результаты экспериментального исследования игры показали, что алгоритм раскрытия существует с некоторой вероятностью. Этот факт позволяет предложить новую классификацию сложности задач. В приложении приводится описание методов оценки результатов в международных спортивных соревнованиях по игре в «Сапёр».

In the paper it is shown based upon the theory of complexity of problems if a solving algorithm exists in a sample «Minesweeper» field, it has NP-complexity. Experimental treatments of the game show that the solving algorithm exists with certain probability. These results allow new classification of problems’ complexity to be proposed. Paper’s Appendix contains description of methods for evaluating results of players at the international Minesweeper championship.

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

In the paper it is shown that different notations of algebraic expressions contain different amounts of information about distribution of calculating errors. For unfold calculating formulae estimating interval broadens but the distribution of error becomes nonuniform. The concept of entropy is used to estimate degree of nonuniformness of distribution.

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

This work represents research results of visual image of numeric matrices. Fractal dimension of matrix’s image can be used along with determinant and condition number to identify qualitative properties of the matrix.

Рассматриваются модели управления рекуррентной нейронной сетью движением объекта по полю с препятствиями. С помощью генетического алгоритма созданы две нейронные сети разной сложности. Для каждой сети описаны алгоритмы обучения с подкреплением. Проводятся сравнения эффективности их работы.

Consider control model recurrent neural network moving object on a field with barrier using a recurrent neural network. Via genetic algorithm create two neural network different complexity. For each neural network describe algorithm reinforcement learning. Comparison of the effectiveness of their work.

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

A new original descriptor is proposed to allow the categorization, of both static images and video streams. The descriptor takes into account the color gamut of the image and the geometric structure for all colors, that is, the fractalness of the image. A comparison is presented of the efficiency of this descriptor with the description of the descriptors in the literature.

В работе создана и описана искусственная нейронная сеть для выбора решения в неопределённой игровой ситуации, в классической карточной игре в «Дурака». Проведённые исследования показывают, что принимаемые во время игры решения человеком, основанные на чувственном уровне понимания игровой ситуации, могут быть просчитаны количественно. Гибкость структуры нейронной сети позволяет в процессе обучения изменять структуру сети, то есть удалять избыточные нейроны или добавлять недостающие. Созданная программа может служить примером развития нового рефлексивно-ориентированного программирования, являющегося функциональным расширением парадигмы объектно-ориентированного программирования. С. 54-64.

In the paper artificial neural network is described and created for decision-making in the indefinite gaming situation of classic card game “Fool”. The research shows human-made decisions based on perceptional level of comprehension during the game can be quantitatively calculated. Flexible structure of the neural network can morph during the process of training i.e. excessive neurons can be removed and missing ones can be added. The software created along the research is an example of new reflex-oriented programming paradigm being functional extension of well-known object-oriented programming paradigm.

В статье вводится понятие сложности железнодорожного состава. Проводится оценка пути, проходимого локомотивом при расформировании поезда на сортировочной станции, в зависимости от сложности состава и параметров сортировочного узла, сравниваются два способа сортировки. При исследовании использовался метод имитационного моделирования. С. 44-55.

The concept of train’s complexity is introduced in the paper. The distance covered by a locomotive during separation of a train at a classification yard is calculated. Two sorting algorithms are introduced. Dependence of this distance on sorting algorithm, train’s complexity and parameters of classification yard is analyzed using simulation modeling.

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

In this paper we suggest a sound visualization method of parametrically specified functions, particularly phase paths of dynamic systems. As an example of method’s usage, sound visualization of harmonic oscillator is given. The oscillating system consists of two bound pendulums and a material point moving in the homogeneous gravitational field in the medium without resistance. The program for calculations is written for MatLab, the source code is added.

В данной работе приводится пример создания самообучающейся управляющей программы, которая иммитирует обучение игрока в карты.