{"id":103,"date":"2023-07-04T11:16:29","date_gmt":"2023-07-04T11:16:29","guid":{"rendered":"https:\/\/handboek.ai\/boeken_AI_artificial\/?p=103"},"modified":"2023-09-08T12:37:19","modified_gmt":"2023-09-08T12:37:19","slug":"hoofdstuk-1-videotutorial-legt-spel-ai-in-pac-man-uit","status":"publish","type":"post","link":"https:\/\/handboek.ai\/boeken_AI_artificial\/hoofdstuk-1-videotutorial-legt-spel-ai-in-pac-man-uit\/","title":{"rendered":"Hoofdstuk 1 videotutorial legt spel-AI in Pac-Man uit #ai #code #pac-man #paper"},"content":{"rendered":"<p><img loading=\"lazy\" decoding=\"async\" class=\"size-full wp-image-262 aligncenter\" src=\"https:\/\/handboek.ai\/boeken_AI_artificial\/wp-content\/uploads\/2023\/07\/Ontwerp-zonder-titel-1.jpg\" alt=\"\" width=\"1920\" height=\"1280\" srcset=\"https:\/\/handboek.ai\/boeken_AI_artificial\/wp-content\/uploads\/2023\/07\/Ontwerp-zonder-titel-1.jpg 1920w, https:\/\/handboek.ai\/boeken_AI_artificial\/wp-content\/uploads\/2023\/07\/Ontwerp-zonder-titel-1-300x200.jpg 300w, https:\/\/handboek.ai\/boeken_AI_artificial\/wp-content\/uploads\/2023\/07\/Ontwerp-zonder-titel-1-1024x683.jpg 1024w, https:\/\/handboek.ai\/boeken_AI_artificial\/wp-content\/uploads\/2023\/07\/Ontwerp-zonder-titel-1-768x512.jpg 768w, https:\/\/handboek.ai\/boeken_AI_artificial\/wp-content\/uploads\/2023\/07\/Ontwerp-zonder-titel-1-1536x1024.jpg 1536w, https:\/\/handboek.ai\/boeken_AI_artificial\/wp-content\/uploads\/2023\/07\/Ontwerp-zonder-titel-1-450x300.jpg 450w\" sizes=\"auto, (max-width: 1920px) 100vw, 1920px\" \/><\/p>\n<p>Deze videotutorial legt het gebruik van spel-AI in Pac-Man uit.<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" width=\"786\" height=\"656\" id=\"thepasted-1\" class=\"wp-image-106 size-full aligncenter\" src=\"https:\/\/handboek.ai\/boeken_AI_artificial\/wp-content\/uploads\/2023\/07\/Pasted-3.png\" srcset=\"https:\/\/handboek.ai\/boeken_AI_artificial\/wp-content\/uploads\/2023\/07\/Pasted-3.png 786w, https:\/\/handboek.ai\/boeken_AI_artificial\/wp-content\/uploads\/2023\/07\/Pasted-3-300x250.png 300w, https:\/\/handboek.ai\/boeken_AI_artificial\/wp-content\/uploads\/2023\/07\/Pasted-3-768x641.png 768w\" sizes=\"auto, (max-width: 786px) 100vw, 786px\" \/><\/p>\n<p>&nbsp;<\/p>\n<p><iframe loading=\"lazy\" title=\"Pac-Man Ghost AI Explained\" width=\"640\" height=\"360\" src=\"https:\/\/www.youtube.com\/embed\/ataGotQ7ir8?feature=oembed\" frameborder=\"0\" allow=\"accelerometer; autoplay; clipboard-write; encrypted-media; gyroscope; picture-in-picture; web-share\" referrerpolicy=\"strict-origin-when-cross-origin\" allowfullscreen><\/iframe><\/p>\n<p>&nbsp;<\/p>\n<p>Hieronder een video met de AI-script die toont hoe de spoken Pac-Man achtervolgen:<\/p>\n<p><iframe loading=\"lazy\" title=\"Pac-Man Ghost AI lua Script\" width=\"640\" height=\"480\" src=\"https:\/\/www.youtube.com\/embed\/Pc_fdSEWRJM?feature=oembed\" frameborder=\"0\" allow=\"accelerometer; autoplay; clipboard-write; encrypted-media; gyroscope; picture-in-picture; web-share\" referrerpolicy=\"strict-origin-when-cross-origin\" allowfullscreen><\/iframe><\/p>\n<p>De Pac-Man Projects zijn ontwikkeld voor de introductiecursus Kunstmatige Intelligentie aan de Universiteit van Californi\u00eb, Berkeley. Ze passen een reeks AI-technieken toe op het spelen van Pac-Man. Deze projecten zijn niet gericht op het bouwen van AI voor videospellen. In plaats daarvan leren ze fundamentele AI-concepten, zoals ge\u00efnformeerde staat-ruimte zoekalgoritmen, probabilistische inferentie en versterkend leren. Deze concepten vormen de basis voor toepassingsgebieden in de echte wereld, zoals natuurlijke taalverwerking, computervisie en robotica:<\/p>\n<blockquote><p>We hebben deze projecten ontworpen met drie doelen voor ogen. De projecten stellen studenten in staat om de resultaten van de toegepaste technieken te visualiseren. Ze bevatten ook voorbeeldcode en duidelijke instructies, maar dwingen studenten niet om zich door overmatige hoeveelheden hulpstructuren te worstelen. Tot slot biedt Pac-Man een uitdagende probleemomgeving die creatieve oplossingen vereist; echte AI-problemen zijn uitdagend, en dat geldt ook voor Pac-Man.<\/p><\/blockquote>\n<p>In de cursus hebben deze projecten gezorgd voor een toename in inschrijvingen, positieve beoordelingen van het onderwijs en betrokkenheid van studenten. De projecten zijn op Berkeley meerdere semesters lang getest, verfijnd en foutloos gemaakt. Ze zijn nu klaar om ze beschikbaar te stellen aan andere universiteiten voor educatief gebruik.<\/p>\n<p>&nbsp;<\/p>\n<p>&nbsp;<\/p>\n<h1>Het\u00a0INTERNATIONAL JOURNAL OF CREATIVE RESEARCH THOUGHTS &#8211; IJCRT instituut heeft een paper geschreven met analyse van de inzet van AI bij het spel Pac-Man:<\/h1>\n<p><em>This project is about developing pacman game with AI..The Game Pac-Man is a very challengingvideo game that can<\/em><br \/>\n<em>be useful in conducting AI(Artificial Intelligence) research. Here, the reason we have implemented various AI algorithms for<\/em><br \/>\n<em>pacman game is that it helps us to study AI by using visualizations through which we can understand AI more effectively. The<\/em><br \/>\n<em>main aim is to build an intelligent pacman agent which finds optimal paths through the maze to find a particulargoal such as a<\/em><br \/>\n<em>particular food position, escaping from ghosts. For that, we have implemented AI search algorithms like Depth first search,<\/em><br \/>\n<em>Breadth first search, A*search, Uniform cost search. We have also implemented multi-agents like Reflex agent, Minimax agent,<\/em><br \/>\n<em>Alpha-beta agent .Through these multiagent algorithms, we can make pacman to react from its environmental conditions and<\/em><br \/>\n<em>escape from ghosts to get high score. We have also done the visualization part of the above AI algorithms by which anyone can<\/em><br \/>\n<em>learn and understand AI algorithms easily. For visualisation of algorithms, we have used python libraries matplotlib and<\/em><br \/>\n<em>NetworkX(used to draw graphs for the states explored).<\/em><br \/>\n<em>Index Terms &#8211; Pacman, maze, DFS, BFS, UCS, A*Search, Reflexagent, Minimaxagent, alpha-betapuning, visualization,<\/em><br \/>\n<em>Networkx, matplotlib.<\/em><\/p>\n<p><em>I. INTRODUCTION<\/em><br \/>\n<em>Pac-man is a maze arcade game developed and published by Namco in 1980. The player supervise Pac-man, who must eat all the<\/em><br \/>\n<em>dots inside an surrounded maze while keeping away from the four colored ghosts. Eating huge flashing dots called power pellets<\/em><br \/>\n<em>changes the ghosts to turn blue, allowing Pac-Man to consume them for bonus points. Pac-Man was a critical and commercial<\/em><br \/>\n<em>victory, and has an commercial and cultural legacy. The game is supreme and influential, and it is often listed as one of the<\/em><br \/>\n<em>extraordinary video games of all time.<\/em><\/p>\n<p><em>II. RELATED WORK<\/em><br \/>\n<em>Veenus Chhabra et al. [1] expressed the brief explanation of Game theory. through this we showed some characteristics of<\/em><br \/>\n<em>game. The algorithm is developed for using smaller indices so that there is less complication for guessing the tack number and<\/em><br \/>\n<em>then determining as we follow color indexing through number and assign. Also, we can also execute the game to begin from<\/em><br \/>\n<em>initial by not only getting \u201c6\u201d at dice but also with \u201c1\u201d. We can also restrict that to \u201ctwo\u201d only. As we get continuous \u201cthree\u201d<\/em><br \/>\n<em>\u201c6\u201d, the turn is altered without any move of token.<\/em><\/p>\n<p><em>C\u00e9sar Villac\u00eds et al. [2] proposed a system how to optimize an educational video game named Tic-Tac-Toe by means of<\/em><br \/>\n<em>semiotics analysis, in order to stimulate logical and spatial reasoning of children. The main issue in this model has been to<\/em><br \/>\n<em>design a mathematical model that was implemented with Artificial Intelligence algorithms and a graphical user interface<\/em><br \/>\n<em>including Semiotics, applied to an incremental methodology with the aim of producing an enjoyable and interactive<\/em><br \/>\n<em>environment., this examination mingle theories about stimulating cognitive growth of children; game design prototypes.<\/em><br \/>\n<em>Sebastian Thrun et al. [3] proposed a system called NeuroChess, an approach for learning to play chess from the final<\/em><br \/>\n<em>outcomes of games. Firstly, instruction time is bounded. This is particularly the case if only the final outcomes are considered.<\/em><br \/>\n<em>Secondly, with each move of TO-learning NeuroChess loses data. It is therefore unclear that a TD- like approach will ever, for<\/em><br \/>\n<em>example, develop good chess openings .\\ It has been well conceded that the resulting cost in chess is determined by the time it<\/em><br \/>\n<em>takes to make a move.<\/em><br \/>\n<em>Sergey Karakovskiy et al. [4] proposed a system describes the Mario AI benchmark, a game-based benchmark for<\/em><br \/>\n<em>reinforcement learning algorithms and game AI techniques developed by the authors. The researchers and students from round<\/em><br \/>\n<em>the world have contributed diverse solutions to try to beat the benchmark. The paper synopsis these contributions, gives an survey<\/em><br \/>\n<em>of the state-of-art in Mario-playing AIs, and chronicles the growth of the benchmark.<\/em><br \/>\n<em>www.ijcrt.org \u00a9 2022 IJCRT | Volume 10, Issue 9 September 2022 | ISSN: 2320-2882<\/em><br \/>\n<em>IJCRT2209015 International Journal of Creative Research Thoughts (IJCRT) www.ijcrt.org a91<\/em><br \/>\n<em>Koller et al. [5] proposed a graphical representation for non-cooperative games\u2014multi-agent influence<\/em><br \/>\n<em>diagrams (MAIDs). The basic elements in the MAID representation are variables, allowing an explicit representation of<\/em><br \/>\n<em>dependence, or relevance, relationships among variables and showed strategic relevance can be used to decompose large games<\/em><br \/>\n<em>into a set of interacting smaller games, which can be solved in sequenceand also show that this decomposition can lead to<\/em><br \/>\n<em>substantial savings in the computational cost of finding Nash equilibria in these games.<\/em><br \/>\n<em>Stone et al. [6] proposed the Distributed artificial intelligence (DAI) has existed as a subfield of artificial intelligence for<\/em><br \/>\n<em>less than two decades. DAI deals with systems that consist of multiple independent entities that interact in a domain.<\/em><br \/>\n<em>Traditionally, DAI is divided into two sub-disciplines: Distributed Problem Solving (DPS) focuses on the information<\/em><br \/>\n<em>management aspects of systems with several components working together towards a common goal.<\/em><br \/>\n<em>Shoham e t a l . [ 7 ] e x p l a i n e d t h e Game theory and social choice theory have traditionally been the domain of<\/em><br \/>\n<em>economics. With growing interest, computer scientists are increasingly using them as tools. The authors refrain from providing a<\/em><br \/>\n<em>limited definition and emphasize the openness and interdisciplinary nature of multi-agent systems.<\/em><br \/>\n<em>Elmasry et al.[8] gave, among others, an implementation of breadth-first search (BFS) and depth-first search (DFS) in a<\/em><br \/>\n<em>graph on n vertices and m edges, taking \\(O(m+n)\\) time using O(n) and \\( O(n \\lg \\lg n)\\) bits of space, respectively an<\/em><br \/>\n<em>improvement of the naive implementation \\(O(n \\lg n)\\)(We use \\(\\lg \\) to denote the logarithm to the base 2.) bits. We continue<\/em><br \/>\n<em>this line of work with a focus on space.<\/em><\/p>\n<p><em>III. METHODOLOGY<\/em><br \/>\n<em>Algorithms:<\/em><br \/>\n<em>The structure include implementation of AI search algorithms and Adversial search(Multiagents).<\/em><br \/>\n<em>The following are the search algorithms performed:<\/em><br \/>\n<em>1. Depth First Search<\/em><br \/>\n<em>2. Breadth First Search<\/em><br \/>\n<em>3. Uniform Cost Search<\/em><br \/>\n<em>4. A* Search<\/em><br \/>\n<em>The following are the adversial search algorithms that are performed:<\/em><br \/>\n<em>1. Reflex Agent<\/em><br \/>\n<em>2. Minimax Algorithm<\/em><br \/>\n<em>3. Alpha-beta Pruning<\/em><\/p>\n<p><em>SEARCH ALGORITHMS:<\/em><br \/>\n<em>3.1 Uninformed Search Algorithms:<\/em><br \/>\n<em>Uninformed search is a class of common search algorithms which control inbrute force-way. Uninformed search algorithms<\/em><br \/>\n<em>do not have added instruction about state orsearch space other than how to move the tree, so it is also called blind search.<\/em><br \/>\n<em>3.1.1 DFS:<\/em><br \/>\n<em>Depth-first search is a circular algorithm for traversing a tree or graph data structure. It is called the depth-first search because it<\/em><br \/>\n<em>begins from the source node and go along with each path to its greatest depth node before operating to the following path. DFS<\/em><br \/>\n<em>utilize a stack data structure for its execution. The procedure of the DFS algorithm is related to the BFS algorithm.<\/em><br \/>\n<em>Time Complexity: Time complexity of DFS will be similar to the node traversed by the algorithm. It is specifiedby:<\/em><br \/>\n<em>T(n)= 1+ n2+ n3 +\u2026\u2026\u2026+ n<\/em><br \/>\n<em>m=O(nm) (1)<\/em><br \/>\n<em>Where, m= maximum depth of any node and this can be much big than d (Shallowest solutiondepth).<\/em><br \/>\n<em>Space Complexity: DFS algorithm require to reserve only single path from the root node, hence space complexity ofDFS is<\/em><br \/>\n<em>equivalent to the size of the fringe set, which is<\/em><br \/>\n<em>O(bm). (2)<\/em><\/p>\n<p><em>3.1.2 BFS<\/em><br \/>\n<em>Breadth-first search is the most usual search strategy for traversing a tree or graph. This algorithm searches breadth wise in a tree<\/em><br \/>\n<em>or graph, so it is called breadth-first search.BFS algorithm begins searching from the source node of the tree and enlarge all<\/em><br \/>\n<em>beneficiary node at the present level before moving to nodes of next level. The breadth-first search algorithm is an sample of a<\/em><br \/>\n<em>general-graph search algorithm. Breadth-first search is performed using FIFO queue data structure.<\/em><br \/>\n<em>www.ijcrt.org \u00a9 2022 IJCRT | Volume 10, Issue 9 September 2022 | ISSN: 2320-2882<\/em><br \/>\n<em>IJCRT2209015 International Journal of Creative Research Thoughts (IJCRT) www.ijcrt.org a92<\/em><br \/>\n<em>Time Complexity: Time Complexity of BFS algorithm can be acquire by the number of nodes traversed in BFS until the<\/em><br \/>\n<em>shallowest Node. Where the d= depth of shallowest solution and b is a node at each position .<\/em><br \/>\n<em>T (b) = 1+b2+b3+ + bd= O (bd ) (3)<\/em><\/p>\n<p><em>Space Complexity: Space complexity of BFS algorithm is specified by the Memory size of frontier which is<\/em><br \/>\n<em>O(bd). (4)<\/em><\/p>\n<p><em>3.1.3 UNIFORM COST SEARCH:<\/em><br \/>\n<em>Uniform-cost search is a searching algorithm used for traversing a weighted tree or graph. This algorithm approach into play<\/em><br \/>\n<em>when a dissimilar cost is available for each margin. The primary aim of the uniform-cost search is to discover a path to the aim<\/em><br \/>\n<em>node which has the lowest cumulative cost. Uniform-cost search enlarge nodes according to their path costs form the root node.<\/em><br \/>\n<em>It can be used to resolve any graph\/tree where the optimal cost is in demand. A uniform-cost searchalgorithm is executed by the<\/em><br \/>\n<em>priority queue. It offers highest priority to the lowest cumulative cost. Uniform cost search is equal to BFS algorithm if the path<\/em><br \/>\n<em>cost of all edges is the identical.<\/em><br \/>\n<em>Time Complexity: Let C* is Cost of the optimal solution, and \u03b5 is each step to get near to the aim node. Thenthe number of<\/em><br \/>\n<em>steps is = C*\/\u03b5+1. Here we have taken +1, as we start from begin 0 and end toC*\/\u03b5.<\/em><br \/>\n<em>Hence, the worst-case time complexity of Uniform-cost search isO(b1 + [C*\/\u03b5])\/. (5)<\/em><br \/>\n<em>Space Complexity: The same logic is for space complexity so, the worst-case space complexity of Uniform-costsearch is<\/em><br \/>\n<em>O(b1 + [C*\/\u03b5]). (6)<\/em><br \/>\n<em>3.2 Informed Search Algorithms<\/em><\/p>\n<p><em>3.2.1 A* SEARCH ALGORITHM:<\/em><br \/>\n<em>A* search is the most frequently known form of best-first search. It uses heuristic function h(n), and cost to reach the node n<\/em><br \/>\n<em>from the begin state g(n). It has collaborate features of UCS and greedy best-first search, by which it resolve the problem<\/em><br \/>\n<em>efficiently. A* search algorithm discover the direct path through the search space using the heuristic function. This search<\/em><br \/>\n<em>algorithm enlarge less search tree and provides optimal result quick. A* algorithm is close to UCSexcept that it uses<\/em><br \/>\n<em>g(n)+h(n) instead of g(n).<\/em><br \/>\n<em>In A* search algorithm, we utilize search heuristic as well as the cost to reach the node. Hence we can merge both costs as<\/em><br \/>\n<em>following, and this sum is called as a fitness number. f(n)=g(n)+h(n)<\/em><br \/>\n<em>f(n)=estimated cost of the cheapest solution<\/em><br \/>\n<em>g(n)=cost to reach node n from start state<\/em><br \/>\n<em>h(n)=cost to reach from node n to goal node<\/em><br \/>\n<em>At each point in the search space, only those node is enlarge which have the small value of f(n), and the algorithm<\/em><br \/>\n<em>terminates when the goal node is found.<\/em><br \/>\n<em>Time Complexity: The time complexity of A* search algorithm depends on heuristic function,and the number of nodes<\/em><br \/>\n<em>enlarge is exponential to the depth of solution d. So the timecomplexity is O(b^d), where b is the branching factor.<\/em><br \/>\n<em>Space Complexity: The space complexity of A* search algorithm is O(b^d) (7)<\/em><br \/>\n<em>3.3 Adversial Search Algorithms:<\/em><\/p>\n<p><em>3.3.1 REFLEX AGENT:<\/em><br \/>\n<em>We produce here a reflex agent which pick out at its turn a random action from the legal ones. Note that this is non identical<\/em><br \/>\n<em>from the random search agent, since a reflex agent does not construct a series of actions, but select one action and performs<\/em><br \/>\n<em>it.This reflex agent selects its present action based only on its current perception. The ReflexAgent computes the results of the<\/em><br \/>\n<em>states reachable with these steps and choose the states that outcome into the state with the highest score. In case more states have<\/em><br \/>\n<em>the highest score, it will select randomly one.<\/em><\/p>\n<p><em>3.3.2 MINIMAX ALGORITHM:<\/em><br \/>\n<em>In case the world where the agent plan of action ahead includes other agents which plan against it, adversarial search can be<\/em><br \/>\n<em>used. One agent is called MAX and the other one MIN. Utility(s; p) offers the _nal numeric value for a game that close in<\/em><br \/>\n<em>terminal state s for participant p. For example, in chess the standards can be +1, 0, \u00bd. The game tree is a tree where the nodes are<\/em><br \/>\n<em>game states and the edges are moves. Optimal decisions in games must give the finest move for MAX in the beginning state, then<\/em><br \/>\n<em>MAX&#8217;s moves in all the states proceed from each possible response by MIN, and so on. Minimax value make sure optimal<\/em><br \/>\n<em>strategy for MAX.<\/em><\/p>\n<p><em>3.3.3 ALPHA BETA PRUNING:<\/em><br \/>\n<em>In order to limit the number of game states from the game tree, alpha-beta pruning canbe registered, where \u03b1 = the value of the<\/em><br \/>\n<em>best (highest value) choice there is so far at any choice point across thepath for MAX<\/em><br \/>\n<em>\u03b2 = the value of the best (lowest-value) choice there is so far at any choice point across the path for MIN<\/em><br \/>\n<em>www.ijcrt.org \u00a9 2022 IJCRT | Volume 10, Issue 9 September 2022 | ISSN: 2320-2882<\/em><br \/>\n<em>IJCRT2209015 International Journal of Creative Research Thoughts (IJCRT) www.ijcrt.org a93<\/em><br \/>\n<em>Table 1. Comparison of search algorithms for Medium maze<\/em><br \/>\n<em>DFS BFS UCS A*<\/em><br \/>\n<em>Total Cost 130 68 68 68<\/em><br \/>\n<em>Nodes<\/em><br \/>\n<em>expanded 144 268 269 221<\/em><br \/>\n<em>Score 380 442 442 442<\/em><br \/>\n<em>Table 2. Comparison of search algorithms for tiny maze<\/em><br \/>\n<em>DFS BFS UCS A*<\/em><br \/>\n<em>Total Cost 10 8 8 8<\/em><br \/>\n<em>Nodes<\/em><br \/>\n<em>expanded 14 16 15 14<\/em><br \/>\n<em>Score 500 502 502 502<\/em><br \/>\n<em>Table 3. Comparison of search algorithms for big maze<\/em><br \/>\n<em>DFS BFS UCS A*<\/em><br \/>\n<em>Total Cost 210 210 210 210<\/em><br \/>\n<em>Nodes<\/em><br \/>\n<em>expanded 390 618 620 549<\/em><br \/>\n<em>Score 300 300 300 300<\/em><br \/>\n<em>IV. RESULTS<\/em><\/p>\n<p>&nbsp;<\/p>\n<p>&nbsp;<\/p>\n<p>&nbsp;<\/p>\n<p><em>www.ijcrt.org \u00a9 2022 IJCRT | Volume 10, Issue 9 September 2022 | ISSN: 2320-2882<\/em><br \/>\n<em>IJCRT2209015 International Journal of Creative Research Thoughts (IJCRT) www.ijcrt.org a94<\/em><br \/>\n<em>V. CONCLUSION<\/em><br \/>\n<em>We have completed executing search algorithms Depth First Search,Breadth FirstSearch,Uniform Cost Search,A* Search.and also<\/em><br \/>\n<em>executed Reflex Agent,MiniMax Agent, AlphaBeta Agent. In search algorithms, DFS doesn\u2019t give the best solution because it does<\/em><br \/>\n<em>not provide least cost solutions. BFS provides least cost solutions with respect to effort by the pacman in reaching the food but the<\/em><br \/>\n<em>expanded nodes are very large(268) which takes a lot of time to find the solution which is best and when we compare UCS with<\/em><br \/>\n<em>BFS and DFS, the time and costs are relatively high which does not give us the best solution. So, A* is the best as it finds out the<\/em><br \/>\n<em>sum of cost of reaching nodes and the cost of reaching the goal node from that particular node which is (x+y).We have<\/em><br \/>\n<em>compared the performance of the search algorithms in terms of nodes expanded, cost, and time taken<\/em><\/p>\n<p><em>.<\/em><br \/>\n<em>REFERENCES<\/em><br \/>\n<em>[1] Chhabra, Veenus and Kuldeep Tomar. \u201cArtificial Intelligence : Game Techniques Ludo-A Case Study.\u201d (2015).<\/em><br \/>\n<em>[2] Villacis Silva, Cesar &amp; Fuertes, Walter &amp; Santill\u00e1n Trujillo, M\u00f3nica &amp; Aules, Hern\u00e1n &amp; Tacuri, Ana &amp;<\/em><br \/>\n<em>Zambrano, Margarita &amp; Salguero, Edgar. (2016). On the Development of Strategic Games based on a Semiotic<\/em><br \/>\n<em>Analysis: A Case Study of an Optimized Tic-Tac-Toe. 425-432. 10.5220\/0005772904250432.<\/em><br \/>\n<em>[3] Learning To Play the Game of Chess &#8211; Sebastian Thrun, University of Bonn, Departmentof Computer Science<\/em><br \/>\n<em>III, Romerstr. 164, 0-53117 Bonn, Germany.<\/em><br \/>\n<em>[4] S. Karakovskiy and J. Togelius, &#8220;The Mario AI Benchmark and Competitions,&#8221; in IEEE Transactions on Computational<\/em><br \/>\n<em>Intelligence and AI in Games, vol. 4, no. 1, pp. 55-67, March 2012, doi: 10.1109\/TCIAIG.2012.2188528.<\/em><br \/>\n<em>[5] D. Koller and B. Milch (2003): Multi-agent influence diagrams for representing and solvinggames.<\/em><br \/>\n<em>[6] P. Stone and M. Veloso (2000): Multiagent systems: a survey from a machine learningperspective.<\/em><br \/>\n<em>[7] Y. Shoham and K. Leyton-Brown (2008): Multiagent systems: algorithmic, game theoretic,and logical<\/em><br \/>\n<em>foundations,Cambridge University Press.<\/em><br \/>\n<em>[8] Banerjee, Niranka &amp; Chakraborty, Sankardeep &amp; Raman, Venkatesh. (2016). Improved Space Efficient Algorithms for<\/em><br \/>\n<em>BFS, DFS and Applications.<\/em><\/p>\n<p>&nbsp;<\/p>\n<hr \/>\n<p>1104, #1104<\/p>\n<p>&nbsp;<\/p>\n<p>&nbsp;<\/p>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Deze videotutorial legt het gebruik van spel-AI in Pac-Man uit. &nbsp; &nbsp; Hieronder een video met de AI-script die toont hoe de spoken Pac-Man achtervolgen: De Pac-Man Projects zijn ontwikkeld voor de introductiecursus Kunstmatige Intelligentie aan de Universiteit van Californi\u00eb, Berkeley. Ze passen een reeks AI-technieken toe op het spelen van Pac-Man. Deze projecten zijn [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[25],"tags":[32,30,31],"class_list":["post-103","post","type-post","status-publish","format-standard","hentry","category-hoofdstuk-1","tag-32","tag-eze-videotutorial-legt-het-gebruik-van-spel-ai-in-pac-man-uit","tag-h1"],"_links":{"self":[{"href":"https:\/\/handboek.ai\/boeken_AI_artificial\/wp-json\/wp\/v2\/posts\/103","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/handboek.ai\/boeken_AI_artificial\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/handboek.ai\/boeken_AI_artificial\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/handboek.ai\/boeken_AI_artificial\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/handboek.ai\/boeken_AI_artificial\/wp-json\/wp\/v2\/comments?post=103"}],"version-history":[{"count":0,"href":"https:\/\/handboek.ai\/boeken_AI_artificial\/wp-json\/wp\/v2\/posts\/103\/revisions"}],"wp:attachment":[{"href":"https:\/\/handboek.ai\/boeken_AI_artificial\/wp-json\/wp\/v2\/media?parent=103"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/handboek.ai\/boeken_AI_artificial\/wp-json\/wp\/v2\/categories?post=103"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/handboek.ai\/boeken_AI_artificial\/wp-json\/wp\/v2\/tags?post=103"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}