Path finding

path finding uses algorithms

A* Algorithms always tries to find the best routes within the maze. it is built into most gaming engines.




Dijkstra Algorithm always finds the quickest route to be able to find the best route out of a maze or any type of game (to be able to find items the quickest/ get to point B from A). it is used also within maps/ satnavs.


for example the starting point is A and the end goal is G it will look through every type of possibilty to get to G to see whats the quickest route


Markov Decision Process

Markov Decision Process is a decision making process where in situations the outcomes are completely random and is down to the input decision of the user. the MDP is a rule to be able to make dissensions within certain outcomes for example going towards the door could lead to more loot but also more AI but however going to the left route is longer and safer but less loot to acquire.

Comments

Post a Comment

Popular posts from this blog

Learning Techniques

Image
What is artificial neural network? Artificial neural networks that the device / AI’S have some kind of a brain system what can process the information and the actions and determine what happens next from the input/ actions next. The neural networks takes information/ actions into and then processes the information through hidden layers which then translates and decides what the AI needs to do next.  for example AI wonders around see you and then the AI process different actions it can take within this outcome and then will determine  what outcome comes out.
Read more

Decision making concepts

Decision trees are a type of decision process that evaluates the different outcomes within the game to then determain what the AI's need to do next within the game. the decision tree uses three different types of variables and they are the Yes, No and maybe. state machines is where only one action will be processed at a time and after the one action has finished it will then transition to the next available action within the sequence. Fuzzy logic fuzzy logic is where you can have different variables as the standard logic follows the factors of true or false (1's or 0's) however with fuzzy logic it uses the variables 1's, 0's or anything in between for example it evaluates if the player is hurt or not and what action that player should take depending on outcome.
Read more

Algorithms, heuristic and hacks

Image
AI IN GAMES Algorithms  A simple set of rules that try simulate really world behaviour Algorithms are a peace of code that determines the behaviour of AI and the World Behaviour.    for example the character walks into the room and there is AI shooting each other do you wait till their all dead or wait till they see you and start shooting you  for example pacman with the ghosts (if pacman is near ghost - ghost chase pacman) Destiny - if the player doesn't shoot or get near the AI they shoot each other till you shoot or get near and then they shoot you. heuristic Heuristics are strategies that you learn from previous experience    Heuristics is the way you and the AI both learn from each others mistakes.  Heuristics are a process a solutions in certain time points - certain points within the game - learn from your mistakes instead of keep getting shot you learn how to not get shot. trial and error for example killing an AI in a certain wa
Read more