×

You are using an outdated browser Internet Explorer. It does not support some functions of the site.

Recommend that you install one of the following browsers: Firefox, Opera or Chrome.

Contacts:

+7 961 270-60-01
ivdon3@bk.ru

  • Development of a behavior pattern for a game bot with artificial intelligence elements based on Markov chains

    The subject of this article is the development of a behavior pattern with AI elements for an opponent bot in the single-player game Steal Tower. The essence of which is to collect resources to build a tower faster than opponents. To create the illusion that the same people are playing against the player, an imitation stochastic model based on the Monte Carlo method for Markov chains has been developed. Based on the results of its tests, balanced system parameters were determined, which are embedded in the behavioral pattern of the bot, which is implemented using the Enum AIStates enumeration consisting of five states: Idle (inactivity), GoTo (movement) and GoToWarehouse (return to the warehouse), Win (victory), Loose (scoring). Each of them has developed functions for the optimal behavior of the bot given in the article. So for the GoTo state, functions have been created that analyze the benefits of different types of behavior: steal or collect, or walk to the warehouse or to the tower.

    Keywords: game intelligence, behavioral pattern, live world emulation, bot behavior scenario, state structure, Markov chains, Monte Carlo method, simulation model, Unity environment, C# language

  • Development of a self-learning companion bot with the ability to calculate an arithmetic expression

    The algorithm and code listing of the developed self-learning chatbot are presented. Able to maintain a conversation with the user, switch to training mode in the absence of the necessary information, analyze the context of the conversation for "forbidden" words. The Trim function is used, which removes extraneous characters represented in the tr property. And also an additional option "Solve arithmetic problems" is implemented in case of a request from the user. When implementing the latter option, a recursive descent algorithm based on three nested recursive functions was used, while the binary tree is filled in. A function has been developed to divide the incoming string into tokens. The chatbot code is developed in C++/C# based on the principles of object-oriented programming with the development of classes.

    Keywords: artificial intelligence, machine learning, voice assistant chatbot, learning mode, tokens, recursive descent, binary tree

  • Dynamic norms of random and directed mutations in the genetic algorithm

    The virtual simulator of the car inspector is considered. A distinctive feature of this project is that a visual programming editor was developed specifically for this simulator with a set of necessary functionality for developing other virtual simulators. The editor is designed for the Unity3D engine . The editor's functionality has been scaled and expanded, and new vertexes have been added to the developed system. The animation processing algorithm was used and new classes were created. The resulting vertexes are combined into a chain and their performance is checked.

    Keywords: virtual simulator, visual programming editor, car inspector, Unity3D engine, Collider

  • Dynamic norms of random and directed mutations in the genetic algorithm

    Dynamic norms for random and directed mutations in a genetic algorithm for solving the problem of placing elements in an orthonormal lattice have been developed. The principle of these norms is borrowed from the method of imitation annealing. The probability of using random mutations decreases in accordance with the annealing temperature, and the probability of directional mutations increases from iteration to iteration when approaching the optimum.

    Keywords: genetic algorithm, the task of placing the elements, the annealing method, random mutations, directed deterministic mutations