Game engine shortest path search method and game engine system

A game engine, shortest path technology, applied in image data processing, special data processing applications, animation production, etc., to avoid detours, improve search efficiency, and improve accuracy

Inactive Publication Date: 2014-12-10
XIAN WINGTECH ELECTRONICS TECH
View PDF3 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the application of graphics technology and physic

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Game engine shortest path search method and game engine system
  • Game engine shortest path search method and game engine system
  • Game engine shortest path search method and game engine system

Examples

Experimental program
Comparison scheme
Effect test

Example Embodiment

[0056] Example 1

[0057] The pathfinding problem is the most famous theoretical problem in the game development field, and there is a large amount of literature in the industry covering all aspects of this problem. This is because the pathfinding problem is not only manifested in the field of computer science, but also widely exists in fields such as robotics, data mining and automation technology.

[0058] In the game, the map is close to reality. In most cases, a map refers to the graphics used to represent the game environment. We generally use a regular grid map to represent the map at a specific scale or resolution, where each node corresponds to a point in the map. If two points in the map are connected, use an edge to represent the two nodes in the graph. In general, each edge has an associated cost that represents the cost to pass through the node.

[0059] like figure 1 , the gray area indicates obstacles, and the blank area indicates that you can pass. Assumin...

Example Embodiment

[0092] Embodiment 2

[0093] A game engine is a set of machine-recognized code (instructions) designed for a machine to run a certain type of game. It is like an engine that controls the running of the game. A game work can be divided into two parts: game engine and game resources. Game resources include images, sounds, animations, etc. A formula is: game = engine (program code) + resources (images, sounds, animations, etc.). The game engine calls these resources in the order required by the game design.

[0094] The specific production of the game

[0095] 1. Making a map editor

[0096] Games often have a large number of scenes. The scene can have grass, lakes, trees, houses, furniture, etc. as needed. Since a game requires many scenes and the map is getting bigger and bigger, in order to save space, improve the availability of image files. Reusability, the game screen is composed of many repeated units (which can be called "tiles"), which requires the use of a map edit...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses a game engine shortest path search method and a game engine system. The shortest path search method includes the following steps that first, an initial node is added to an Open list; second, the Open list is inspected, wherein if the Open list is empty, path finding fails; a node with the minimum f value in the Open list is found and serves as the current node, the node is transferred into a Closed list, and the third step is executed; if the current node is the finial node, path finding is successful, and the fourth step is executed; third, corresponding operations are performed on all the adjacent nodes in the eight directions; fourth, a path is saved, wherein according to information provided by the Closed list and a parent node list, backtrack is performed according to a parent pointer of a target node from the target node, and thus a path from a source node to the target node is obtained. Through the game engine shortest path search method, search efficiency and search accuracy can be improved. By adding one parent node list, detours are prevented from being taken, and it is guaranteed that the optimum path is extracted.

Description

technical field [0001] The invention belongs to the technical field of computer software and games, and relates to a path search method, in particular to a game engine shortest path search method; at the same time, the invention also discloses a game engine system utilizing the above shortest path search method. Background technique [0002] Modern computer games achieve game realism by integrating graphics, physics and artificial intelligence methods. Realistic game experience is difficult to define exactly what it means, but in general, this usually refers to the immersion of the game and the intelligence of the non-player characters that appear in the game. In the past few years, both graphics technology and physics simulation technology in games have made great progress. In fact, eye-popping graphics brought by graphics development packages such as Maya and 3DsMax are commonplace. A physics simulation development package such as Havok enables developers to create a com...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06F17/30
CPCG06T13/20
Inventor 李保印
Owner XIAN WINGTECH ELECTRONICS TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products