Font Size: a A A

Research And Implementation Of Intelligent Decision-making System In Business Simulation Game

Posted on:2015-02-01Degree:MasterType:Thesis
Country:ChinaCandidate:F BaoFull Text:PDF
GTID:2268330428464390Subject:Control theory and control engineering
Abstract/Summary:PDF Full Text Request
The names, such as Ninth art, Sports, seem to have nothing to do with the game, butnow they become game titles. The game is gaining widespread recognition as a new era of art,and the game industry for its amazing development speed has become a force that cannot beignored in the field of Chinese Internet economy. However, the game players’ requirementsof the game AI(artificial intelligence) is continuing to increase, resulting in more and morecomplex intelligent decision system, therefore, the research on the game role in intelligentdecision-making behavior has become a hot topic in the field of game AI. The AI technologyof traditional FSM (finite state machine) has been unable to adapt to the complexity of themodern game, so we should build AI decision-making framework in a flexible way. Thepaper analyzes and designs a concrete turn-based game on business simulation, and finallythe level decision system multi-agent is completed by the means of the states to driveintelligent character’s behavior and the greedy strategy to realize the path planning. Theworks and achievements of this paper:1. Aiming at the problem of the single-agent autonomous decision-making behavior,combined with the decision-making theory of finite state machines, the paper analyzes andoptimizes the agent’s states, to divide the states of the different links into different levels, andthen the state machine is built to achieve unified management of these states. The resultsshow that, the decision-making model structure simplifies the number of states, and has thefeatures of clear logic control, strong expansion.2. The paper uses hierarchical architecture thought to complete function orientation ofmulti-agent in the game, and then set up a game level framework. It ensures the AI roles’decision-making in each level, and it also achieves the communication between the roles ofdifferent level at the same time. The results show that, the command message system caneffectively solve the problem of the role of communication, and improve the efficiency ofintelligent decision-making.3. Aiming at the problem of the agent autonomous path planning, combined withheuristic search algorithm in the application of path planning, the paper turns the routeplanning into a problem of mathematical optimization. Through the analysis of itsmathematical model, finally the paper uses the improved greedy algorithm to achieve theagent path planning. The experimental results show that, this path planning method is closerto the player’s way of thinking, and has high efficiency. Finally, the paper analyzes the intelligent decision-making system by tracking theoperation status of a character in the game, and proves the validity of the system.
Keywords/Search Tags:game AI, Intelligent decision-making system, finite state machine, route planning, greedy strategy
PDF Full Text Request
Related items