Produce a glossary of terms specific to the methods and principles of Video Game Design and Video Game Terms. Using a provided template, you must research and gather definitions specific to provided glossary terms. Any definitions must be referenced with the URL link of the website you have obtained the definition.

You must also, where possible, provide specific details of how researched definitions relate to your own production practice.

Name: Lewis Brady

RESEARCHED DEFINITION (provide short internet researched definition and URL link)

DESCRIBE THE RELEVANCE OF THE RESEARCHED TERM TO YOUR OWN PRODUCTION PRACTICE?

IMAGE SUPPORT (Provide an image and/or video link of said term being used in a game)

VIDEO GAMES / VIDEO GAME TESTING

Demo A game demo is a freely distributed piece of an upcoming or recently released video game. Demos are typically released by the game's publisher to help consumers get a feel of the game before deciding whether to buy the full version.http://en.wikipedia.org/wiki/Game_demo

A demo is a Short version of a game but does not include the full game as it is giving the player a taste of what the game he is playing would be like and most demos produced are free so everyone is able to test the games mechanics and gameplay.

1.)https://www.youtube.com/watch?v=z_JFDPCtXFY2.)https://www.youtube.com/watch?v=03bw6-V_M3o

http://blogs.denverpost.com/videogames/files/2012/06/watch-dogs-e3-ubisoft-495x278.jpgHere is an Image Showing the demo of the game called “Watchdogs”

Beta Beta means that these games are still in development and are not yet in their final version. We are letting users test them out and give us their feedback so that we can make further improvements to make these games as effective and enjoyable as possible.https://help.lumosity.com/hc/en-us/articles/202172720-What-are-beta-games-

A beta game is in its latest stages of development and is just having its final minor tweaks to improve game before being released, and as a result in this the game should have little to know latency issues as I has been moved from alpha to beta, then when the developer thinks is has been improved to a substantial level he will decide when it’s to be fully released.

1.)https://www.youtube.com/watch?v=b9ZykUaHBWE2.)https://www.youtube.com/watch?v=Llz_ND9DgbY

http://socialsteak.com/wp-content/uploads/2013/08/battlefield-4-game-beta.jpgHere is an image showing the game “Battlefield 4” in its beta testing.

Alpha A working alpha state game is the game itself with all the basic core concepts in place (and most likely some still being developed or drawn up) allowing players the base freedoms that allow the game to resolve gameplay issues, early exploits, small bugs, major bugs, early balancing and many other issues that you wont see in a fully released game that does not state that its an alpha or beta state game.http://steamcommunity.com/app/255500/discussions/0/630800445001699632/?insideModal=1

An alpha game is in its early stages of development and is still having major updates to it and is not ready for being fully published.

1.)https://www.youtube.com/watch?v=WgTQglGvNUs2.)https://www.youtube.com/watch?v=6wYGQ2NWvIw

http://wimages.vr-zone.net/2014/01/DayZ-Alpha.jpgHere is an image of the game “Day Z” in alpha version.

Pre-Alpha Pre-Alpha means that the game still has a scheduled list of code and assets to be written and created. The game is buggy, it lacks features, it’s prone to crashing and performance issues. There will be issues with the frame-rate of the game, and things that work in one release being a bit broken in the next. Pre-Alpha means that the game has not yet reached the stage of completion where it can be described as “Alpha”.https://carmageddon.zendesk.com/hc/en-us/articles/200416352-What-does-Pre-Alpha-mean-

a pre-alpha game is in its earliest stages of development and is having game changing updates in terms with resolution settings and characters models and there is little of the game that has been added yet.

1.)https://www.youtube.com/watch?v=TTaIk7akOUw2.)https://www.youtube.com/watch?v=uQOPb9p3HTQ

http://sphotos-g.ak.fbcdn.net/hphotos-ak-snc6/285789_242995112493308_1557826707_n.jpgHere is an image of when the game “Elder Scrolls Online” was in its pre-alpha version.

Gold A golden master, or GM, is the final version of a software program that is sent to manufacturing and is used to make retail copies of the software. The golden master follows several other stages in the software development process including the alpha, beta, and release candidate stages. The final release candidate (RC) becomes the "release to manufacturing" (RTM) version, which is also called the golden master.http://www.techterms.com/definition/goldenmaster

Golden master is a stage in the software release cycle in which the software is in its full and final development stage and is ready to be delivered to the customer or to be published commercially. The term was initially coined by Apple Computers to specify software products that have passed

1.)https://www.youtube.com/watch?v=5Gvp9HRjwZw

http://en.wikipedia.org/wiki/Software_release_life_cycle#mediaviewer/File:Software_dev2.svg

the entire production/development and testing phases.

In this image it shows gold (or GM) as being the last stage of the production cycle.

Debug Debugging is the process of locating and fixing or bypassing bugs (errors) in computer program code or the engineering of a hardware device. To debug a program or hardware device is to start with a problem, isolate the source of the problem, and then fix it. A user of a program that does not know how to fix the problem may learn enough about the problem to be able to avoid it until it is permanently fixed. When someone says they've debugged a program or "worked the bugs out" of a program, they imply that they fixed it so that the bugs no longer exist.http://searchsoftwarequality.techtarget.com/definition/debugging

Is a process of finding computer bugs, or defects, in a computer program or a piece of electronic hardware, making it behave in an unexpected manner. Debugging tends to be harder when various systems are tightly coupled, as a change in one may cause bugs to emerge in another.

1.)https://www.youtube.com/watch?v=_uzSw_fb7NQ2.)https://www.youtube.com/watch?v=IP0nMv_NI1s

http://blogs.msdn.com/cfs-filesystemfile.ashx/__key/communityserver-blogs-components-weblogfiles/00-00-00-65-69-metablogapi/0844.image9_5F00_1D474065.pngIn this image it shows the software visual studio in the process of debugging a game.

Automation

Automation or automatic control, is the use of various control systems for operating equipment such as machinery, processes in factories, boilers and heat treating ovens, switching in telephone networks, steering and stabilization of ships, aircraft and other applications with minimal or reduced human intervention. Some processes have been completely automated.http://en.wikipedia.org/wiki/Automation

Automation has been achieved by various methods including electrical, electronic and computers, usually in combination. Complicated systems, such as modern factories and ships use all these combined techniques.

1.)https://www.youtube.com/watch?v=o4mPJMiX0mk2.)https://www.youtube.com/watch?v=PljTAgGFYYo

http://www.blogcdn.com/www.autoblog.com/media/2011/11/automation-628.jpgin this image it shows an automation of an engine designed on a 3D designing software

White-Box Testing

White-box testing is a methodology used to ensure and validate the internal framework, mechanisms, objects and components of a software application. White-box testing verifies code according to design specifications and uncovers

In white-box testing an internal perspective of the system, as well as programming, are used to design tests. The tester chooses inputs to paths

1.)https://www.youtube.com/watch?v=3CHRUAMIrVE2.)https://www.youtube.com/watch?v=FTnjGxu5HPk

application vulnerabilities.http://www.techopedia.com/definition/3891/white-box-testing

through the code and determines the correct outputs. This is analogous to testing nodes into in-circuit testing (ICT).

http://www.indiabix.com/_files/images/software-testing/29-1.pngIn this image it shows what white box testing is broken up into.

Bug In computer technology, a bug is a coding error in a computer program. (Here we consider a program to also include the microcode that is manufactured into a microprocessor.) The process of finding bugs before program users do is called debugging, Debugging starts after the code is first written and continues in successive stages as code is combined with other units of programming to form a software product, such as an operating system or an application. After a product is released or during public beta testing, bugs are still apt to be discovered. When this occurs, users have to either find a way to avoid using the "buggy" code or get a patch from the originators of the code.http://searchsoftwarequality.techtarget.com/definition/bug

A software bug is an fault in a computer program that causes it to produce an incorrect result, or to behave in unexpected ways. Most bugs compile from mistakes made by people in either a program's source code, or in frameworks and operating systems used by such programs, and a few are caused by compilers producing an incorrect code.

1.)https://www.youtube.com/watch?v=jVPFM7H4Hug2.)https://www.youtube.com/watch?v=LgRsXlbftQY

http://4.bp.blogspot.com/-BtU5Kzfwh3I/Uv-WZENEV7I/AAAAAAAAATE/gniOOKJigEY/s1600/ScreenShot46.jpgIn this image it shows a “bug” in “Skyrim” where it caused the characters mount to hover above the ground.

GAME ENGINES

Vertex Shader

A programmable function in display adapters that offers a graphics application programmer flexibility in rendering an image. The vertex shader is used to transform the attributes of vertices (points of a triangle) such as color, texture, position and direction from the original color space to the display space. It allows the original objects to be distorted or reshaped in any manner.

Vertex shaders are run once for each vertex given to the graphics processor. The purpose of this is to transform each of the vertex's 3D positions into 2D coordinates at which it then appears on the screen.

1.)https://www.youtube.com/watch?v=1G37-Yav2ZM2.)https://www.youtube.com/watch?v=2ZNJ_KytrE4

http://www.pcmag.com/encyclopedia/term/53754/vertex-shader

http://web.media.mit.edu/~gordonw/OpenGL/images/teapot_vertexShader.jpg

In this image it shows the vertex shaders being applied to a 3D model.Pixel Shader

The name used to describe the method in which a GPU applies textures and renders pixels to the display. Pixel Shaders are used to give a more realistic look to objects, such as reflections.http://www.webopedia.com/TERM/P/Pixel_Shader.html

Pixel shaders range from outputting the same colour, to applying a lighting value, to doing bump mapping, shadows and translucency. They can alter the depth of the fragment or output more than one colour if multiple render targets are active at once.

1.)https://www.youtube.com/watch?v=utKHLHbShkk2.)https://www.youtube.com/watch?v=Hni9oexEHyE

http://assets.overclock.net.s3.amazonaws.com/4/4e/4e776cf7_vbattach2843.jpeg

in this image it shows the pixel shaders being applied within a game scene.Post Processing

Current generation gaming systems are able to render 3D graphics using floating point frame buffers, in order to produce HDR images. To produce the bloom effect, the HDR images in the frame buffer are convolved with a convolution kernel in a post-processing step, before converting to RGB space. The convolution step usually requires the use of a large gaussian kernel that is not practical for realtime graphics, causing the programmers to use

Post-processing is used mostly in 3D rendering, especially for video games. Instead of rendering 3D objects to the display, the scene is rendered to a buffer in the memory of the video card. Pixel shaders are then used and applied to the post-processing filters to the image buffer

1.)https://www.youtube.com/watch?v=jXXe8-twFEY2.)https://www.youtube.com/watch?v=wSsC1oOmZcY

approximation methods.http://en.wikipedia.org/wiki/Bloom_(shader_effect )

before displaying it to the screen.

http://a.fsdn.com/con/app/proj/gameposteffect/screenshots/188686.jpgIn this image it shows a game scene with and without the post processing effect.

Rendering Rendering is the process of generating an image from a model (or models in what collectively could be called a scene file), by means of computer programs. A scene file contains objects in a strictly defined language or data structure; it would contain geometry, viewpoint, texture, lighting, and shadinginformation as a description of the virtual scene.http://www.princeton.edu/~achaney/tmve/wiki100k/docs/Rendering_(computer_graphics).html

Rendering is one of the topics of 3D computer graphics, In the graphics pipeline, it is the last step, giving the final appearance to the models and animation. With the increasing sophistication of computer graphics it has become a more of an important subject.

1.)https://www.youtube.com/watch?v=EJXWLo__PUc2.)https://www.youtube.com/watch?v=mqt3kPc0zik

http://media.indiedb.com/images/games/1/24/23754/Render.pngIn this image it shows a 3D model in the process of being rendered.

Normal Map

A normal map is usually used to fake high-res geometry detail on what is actually a low-res mesh. Each pixel of a normal map is used to transfer the normal that's on the high-res mesh onto the surface of the low-res mesh. The red, green, and blue channels of the texture are used to control the direction of each pixel's normal. The pixels in the normal map basically control what direction each of the pixels on the low-poly model will be facing, controlling how much lighting each pixel will receive, and thus creating the illusion of more

In 3D computer graphics, normal mapping is a technique used for faking the lighting of bumps and dents an implementation of bump mapping. It is used to add details without using substantially more polygons. A common use of this technique is to define the appearance and details of a low polygon model by generating a normal map

1.)https://www.youtube.com/watch?v=xrN5jgA8ia82.)https://www.youtube.com/watch?v=gWcfZAAHToU

surface detail or better curvature. The process of transferring normals from the high-res model to the in-game model is often called baking.http://tech-artists.org/wiki/Normal_Map

from a height map.

http://upload.wikimedia.org/wikibooks/en/d/db/Tutorial_how_to_normal_map32.jpgIn this image it shows a 3D object with an without normal mapping.

Entity An Entity System is simply a game architecture, which is used to help you manage your game, no matter how complex it may need to be. Entity Systems help split up your logic from your data, much the same way the MVC design pattern helps you split your model from your view-controller. An Entity System is typically split into three major parts: entities, components and systems.https://github.com/miguelmartin75/anax/wiki/What-is-an-Entity-System%3F

An entity within a game is something that exists in itself, actually and has no mass within the game. In particular, abstractions and legal fictions are usually regarded as entities.

1.)https://www.youtube.com/watch?v=mHCm52LprVg2.)https://www.youtube.com/watch?v=NiCB01F4jEs

http://i.stack.imgur.com/ZPCm3.pngIn this image shows what an “entity” consists of.

UV Map This process projects a texture map onto a 3D object. The letters "U" and "V" denote the axes of the 2D texture because "X", "Y" and "Z" are already used to denote the axes of the 3D object in model space.http://en.wikipedia.org/wiki/UV_mapping

UV mapping permits polygons that make up a 3D object to be painted with colour from an image. The image is called a UV texture map, but it's just an ordinary image. The UV mapping process involves assigning pixels in the image to surface mappings on the polygon, this is

1.)https://www.youtube.com/watch?v=iIvTUDgaXik2.)https://www.youtube.com/watch?v=f2-FfB9kRmE

usually done by copying a triangle shaped piece of the image map and pasting it onto a triangle on the object.

http://www.bobotheseal.com/personal_work/textures/engineer-final02.jpgIn this image it shows a 3D model in its final stages of UV mapping.

Procedural Texture

An algorithmic way of describing a texture. Unlike a bitmapped texture, in which the texture is represented as a bitmap, a procedural texture describes the texture mathematically. Although not widely used, this method is resolution independent and can create more precise textures, especially if there is great and varying depth to the objects being textured. Procedural textures may be 2D or 3D. See texture mapping and volumetric texture.http://www.yourdictionary.com/procedural-texture

A procedural texture is a computer-generated image created by using an algorithm to create a realistic representation of natural materials such as wood, marble, granite, metal and stone.

1.)https://www.youtube.com/watch?v=QpkpJ9Csrkk2.)https://www.youtube.com/watch?v=_8CmR_5KXFo

http://upload.wikimedia.org/wikipedia/commons/2/26/Blender259WoodTextureSample.pngHere is an image of a procedural texture.

Physics A physics engine is a scripting method used for creating the physics, or movement, in a project. This movement can include jumping, side-motion, wall-jumping, and more. Physics engines are commonly designed once and used for many projects or borrowed by other users to save the time of recreating one.http://wiki.scratch.mit.edu/wiki/

A physics engine is computer software that provides an approximate simulation of certain physical systems, such as rigid body dynamics, soft body dynamics and fluid dynamics, is of use in the domains of computer

1.)https://www.youtube.com/watch?v=3-XZ-LJC7_82.)https://www.youtube.com/watch?v=9v4Mvm8k7sw

Physics_Engines graphics, video games and film production.

http://techgage.com/articles/ageia/gdc_opinions/example_1.jpgIn this image it shows the physics within the game.

Collision Collision detection comes in two forms, discrete and continuous. Advanced engines support both, as they have different properties. In general, continuous collision detection is very expensive and only used where it is really needed. The majority of collision and physics is handled using discrete methods. In discrete methods, objects will end up penetrating each other, and the physics engine then works to push them apart. So the engine does not actually stop a player from walking partially through a wall or the floor, it just fixes it up after detecting that the player is partially in the wall/floor.http://gamedev.stackexchange.com/questions/26501/how-does-a-collision-engine-work

Collision detection refers to the problem of detecting the intersection of two or several more objects. While the topic is often associated with its use in video games and other physical simulations, it also has applications in robotics.

1.)https://www.youtube.com/watch?v=NGh-Vh_NYO02.)https://www.youtube.com/watch?v=PJZpDQMtOk8

http://www.silverlightshow.net/Storage/Users/MisterGoodcat/__image_10.pngIn this image it shows the basics of how a collision is caused

Lighting Simulated illumination is defined as the method by which virtual 3D game environments are rendered taking into account all lighting information in the

Lighting or what is normally referred to as Global illumination is generally used in 3D computer

1.)https://www.youtube.com/watch?v=YQw4YqutWsE2.)https://www.youtube.com/watch?v=a5FzvJxhj_0

scene. Due to the flexibility of game rendering engines, and the variety of game styles, we organize simulated illumination exhibited in games into a dimension ranging from more abstract forms of light and colour representation, e.g. “Rez” (United Game Artists, 2002), through cel-shaded games, to those that approach photorealism (which incorporate a range of lighting that approximates the visual experience of real space).http://gamestudies.org/0701/articles/elnasr_niedenthal_knez_almeida_zupko

graphics that are meant to add more realistic lighting to 3D scenes.

http://cdni.wired.co.uk/1920x1280/d_f/evil-within1.jpgIn this Image it Shows how the lighting works within a game.

AA – Anti-Aliasing

Smoothing the jagged appearance of diagonal lines in a bitmapped image. The pixels that surround the edges of the line are changed to varying shades of gray or color in order to blend the sharp edge into the background. This technique is also called "dithering," but is usually known as anti-aliasing when applied to diagonal and curved lines.http://www.pcmag.com/encyclopedia/term/37810/anti-aliasing

Anti-aliasing means removing components that have a higher frequency than is able to be properly shown by the recording device. This removal is done before sampling at a lower resolution.

1.)https://www.youtube.com/watch?v=DY47bTEiGVM2.)https://www.youtube.com/watch?v=DxAb2A9jeFg

http://solidlystated.com/content/2011/08/from-dust-aa-sample.jpgIn these two images it shows the AA (Anti-aliasing) being enabled and disabled within a game.

LoD – Level of Detail

One important component of this "language" is the level of detail -- or the specificity required for a particular element at a particular stage of the project. The level of detail for a BIM model must correspond to the needs of the modeler, the project engineer, and the estimators and schedulers. LOD identifies how much information is known about a model

Level of detail involves decreasing the complexity of a 3D object as it moves away from the viewer or to the other metrics such as object importance or position. Level of detail techniques increases the efficiency of rendering by

1.)https://www.youtube.com/watch?v=I1wObzEm4_42.)https://www.youtube.com/watch?v=VsI3JggyhpA

element at a given time.http://www.vicosoftware.com/BIM-Level-of-Detail/tabid/89638/

decreasing the workload on graphics pipeline stages.

http://www.leadwerks.com/werkspace/uploads/monthly_07_2011/ccs-1-0-95107300-1310345590_thumb.png

In this image it shows of how LoD (level of detail) is used when creating objects.Animation A simulation of movement created by

displaying a series of pictures, or frames. Cartoons on television is one example of animation. Animation on computers is one of the chief ingredients of multimediapresentations. There are many software applications that enable you to create animations that you can display on a computer monitor.http://www.webopedia.com/TERM/A/animation.html

Animation is modeled and manipulated by an animator. The animator usually starts by creating a 3D polygon mesh to manipulate. A mesh includes vertices that are connected by edges and faces, to give the appearance of form to a 3D object or environment. the mesh is then given an internal structure called that can be used to control the mesh by weighting the vertices.

1.)https://www.youtube.com/watch?v=XYd3YZdpJTE2.)https://www.youtube.com/watch?v=RkxKlkCV4xU

http://www.thegnomonworkshop.com/store/img/products/dvds/SEA01/stills/06.jpgIn this image it shows a 3D model being animated.

Sprite A sprite is a bitmap graphic that is designed to be part of a larger scene. It can either be a static image or an animated graphic. Examples of sprites include objects in 2D video games, icons that are part of an application user interface, and small images published on websites.http://www.techterms.com/definition/sprite

A sprite is a two-dimensional animation that is integrated into a scene. Including graphical objects handled separately from the memory bitmap of a video display, this now includes various graphical manners.

1.)https://www.youtube.com/watch?v=a3NBt3FjBm02.)https://www.youtube.com/watch?v=g0zfDs99z-E

http://fc03.deviantart.net/fs70/i/2010/247/6/5/megaman_running_sprites_by_cobalt_blue_knight-d2y1i8s.jpgIn this Image it shows the sprite animation “Mega Man” doing a running animation.

Scene A cutscene or event scene (sometimes in-game cinematic or in-game movie) is a sequence in a video game over which the player has no or only limited control, breaking up the gameplay and used to advance the plot, strengthen the main character's development, introduce characters, and provide background information, atmosphere, dialogue, and clues.http://en.wikipedia.org/wiki/Cutscene

Scene is a computer art that specializes in producing demos, which are visual presentations that run on a computer. The main goal of a demo is to show off programming skills.

1.)https://www.youtube.com/watch?v=ApKG87BM84U2.)https://www.youtube.com/watch?v=Be9hhIIwwgQ

http://www.graphic-buffet.com/wp-content/uploads/2013/04/torque-2d-game-development-engine.jpgIn this image it shows a scene for a game in development.

Library A library is a useful framework to tackle a specific need within a game engine. A framework that entails the needs for a complete game is a game engine.http://gamedev.stackexchange.com/questions/10770/whats-the-difference-between-a-library-and-an-engine

A graphics library is a program library designed to help in rendering computer graphics to a monitor. This involves providing clearer versions of functions that handle rendering tasks.

1.)https://www.youtube.com/watch?v=IPGfrNQceT82.)https://www.youtube.com/watch?v=Ub_wf8wJAds

http://iqrf.org/weben/images/qvga-graphics-library.pngIn this image it shows how a graphics library helps to render computer graphics to a monitor.

UI In information technology, the user The user interface, in the 1.)

interface (UI) is everything designed into an information device with which a human being may interact -- including display screen, keyboard, mouse, light pen, the appearance of a desktop, illuminated characters, help messages, and how an application program or a Web site invites interaction and responds to it.http://searchsoa.techtarget.com/definition/user-interface

industrial design is the where interactions between people and computers occur. The goal of this is to effectively operate control of the computer on the user's end. Examples of this concept of user interfaces include the interactive aspects of computer operating systems, operator controls, and process controls.

https://www.youtube.com/watch?v=gMZRwGqj6nM2.)https://www.youtube.com/watch?v=d74O-b4g2ao

http://i.imgur.com/WC3dd.pngIn this image it shows UI (User interface) being used within a game.

Frames Data transmission term for variable-size packet of data bits in a particular format and with codes (called flags) that mark the beginning and end of the packet. A frame generally contains its own control instructions, and information for addressing and error detection. Depending on the protocol of the network, it may be also be called a block or cell.http://www.businessdictionary.com/definition/frame.html

In computer networking, a frame is a digital data transmission unit that includes frame synchronization, a sequence of bits or symbols making it possible for the receiver to detect the beginning and end of the packet in the stream of symbols or bits.

1.)https://www.youtube.com/watch?v=vwWCyH2HfEU2.)https://www.youtube.com/watch?v=AXHK1ntbe54

http://i1.fraps.com/images/fraps_win33.gifIn this image it shows a software that calculates how many frames per second there are when playing a game.

Concept In metaphysics, and especially ontology, a concept is a fundamental category of existence. In contemporary philosophy, there are at least three prevailing ways to understand what concept is. http://en.wikipedia.org/wiki/Concept

The focus in making Concept has moved from squeezing as much out of the computer as possible to making stylish, beautiful, well-designed real time artwork to be added to the game.

1.)https://www.youtube.com/watch?v=EM58x2RwXWQ2.)https://www.youtube.com/watch?v=LOCMGR2WB00

http://platinumgames.files.wordpress.com/2014/04/environmentartist.jpgIn this image it shows an example of the concept within a game under development.

Event An event, in a computing context, is any identifiable occurrence that has significance for system hardware or software. User-generated events include keystrokes and mouse clicks, among a wide variety of other possibilities. System-generated events include program loading and errors, also among a wide variety of other possibilities.http://searchsoa.techtarget.com/definition/event

An event is an action or occurrence detected by the program that may be handled by the program. Events are handled with the program flow, that is, the program has one or more places where events are handled, frequently an event loop.

1.)https://www.youtube.com/watch?v=5v4Zbqn20hs2.)https://www.youtube.com/watch?v=8BnlKyWi1iA

http://www.blendernation.com/wp-content/uploads/2014/07/big_tva.pngIn this image it shows an event occurring within a flash game.

Pathfinding

Pathfinding or pathing is the plotting, by a computer application, of the shortest route between two points. It is a more practical variant on solving mazes. This field of

Pathfinding in video games features the way in which a moving AI finds a path around an obstacle, and the

1.)https://www.youtube.com/watch?v=sztPglYAdvE2.)https://www.youtube.com/watch?v=RSU6pZnzBUM

research is based heavily on Dijkstra's algorithm for finding the shortest path on a weighted graph.http://en.wikipedia.org/wiki/Pathfinding

most frequent example is strategy games in which the player directs units around obstacles. Pathfinding has grown in important recently as games and their environments have become more complex, and as a result in this many AI packages have been developed.

http://s15.postimg.org/l33n5bnvf/Lord_of_the_Rings_Battle_for_Middle_Earth_II_1.jpgIn this image it shows AI troops manoeuvring around the map and finding a open entrance to move through.