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 physics simulation technology is not enough to make a game unique

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

Embodiment 1

[0057] The pathfinding problem is the most famous theoretical problem in the field of game development, 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 the field of robotics, data mining and automation technology.

[0058] In the game, the map is close to reality. In most cases, a map is a graphic used to represent a 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, an edge is used to represent the two nodes in the graph. Generally speaking, each edge has an associated cost, which represents the cost to pass through this node.

[0059] Such as figure 1 , gray areas indicate obstacles, and blank areas indicate passage. Assuming that point A can reach point ...

Embodiment 2

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

[0094] The specific production of the game

[0095] 1. Production of map editor

[0096] Games often have a large number of scenes, which can include grasslands, 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 reliability of image files. Reusability, the screen of the game is composed of many repeated units (which ca...

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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap