Game playing - artificial intelligence, Computer Engineering

Game Playing:

We have now dispensed with the necessary background material for AI problem solving techniques, and we just considered to looking at particular types of problems which have been addressed using "AI" techniques. The first kind of problem we'll look at is getting an agent to compete, it may be against a human or another artificial agent. This area has been exceptionally well researched over the last 50 years. Definitely some of the first chess programs were written by Alan Turing, Claude Shannon and other fore-fathers of modern computing. We just have mostly one lecture to look at this topic, so we'll hamper ourselves to looking at two person games such as chess played by software agents. If you are concerned in games involving more teamwork and , or robotics, then a good place to begin would be with the Robo Cup project,5.1 MinMax Search Parents often get two children to share a cake fairly by asking one to cut the cake and the other to choose which half they want to eat. In fact in this two player cake-scoffing game, there is only one move like cutting the cake, other is player one soon learns that if he wants to maximize the amount of cake he gets, he had superior cut the cake into the same halves, this means that his opponent is going to try and minimize the cake that player 1 gets by choosing the biggest half for herself.

Suppose we have a two player game where the winner scores a positive number at the end, so that the loser scores is nothing. In board games like chess, the score is mostly just 1 for a win and 0 for a loss. In other games such as poker, however, one player wins the cash in prize amount that the other player loses. These are called zero-sum games, this means that whenever you add one player's winnings to the other player's loss, the sum is zero.

Posted Date: 1/10/2013 4:54:40 AM | Location : United States







Related Discussions:- Game playing - artificial intelligence, Assignment Help, Ask Question on Game playing - artificial intelligence, Get Answer, Expert's Help, Game playing - artificial intelligence Discussions

Write discussion on Game playing - artificial intelligence
Your posts are moderated
Related Questions
Computer Arithmetic Data is manipulated with the help of arithmetic instructions in digital computers. Data is manipulated to  produce the results  necessary  to  provide solut

The XOR gate. The exclusive OR or XOR gate is similar to a two input OR gate. The output of an XOR gate is logic 1 only when one input or the other input is high and is 0 when

Draw the logic diagram of 16-bit ROM Array and explain its principle of operation. Ans: 16-bit ROM Array: A ROM that is read-only memory is an array of selectively closed

Explain adaptive routing. Adaptive routing defines the ability of a system, by which routes are characterised through their destination, to change the path that the route takes

Write a program that finds the minimum total number of shelv, C/C++ Programming

What are the main characteristics of a pipeline? Ans: The main characteristics of a pipeline are: a) The speedup or efficiency gain by suing a pipeline depends on the numbe

Since the term artificial intelligence was defined in the 1950s, experts have disagreed about the difference between natural and artificial intelligence. Can computers be pro

Aggregation is the relationship among the whole and a part. We can add/subtract some properties in the part (slave) side. It won't affect the entire part. Best example is Car,

Explain Turing reducibility?  Exponential time algorithms typically happens when we solve by searching by a space of solutions known as brute -force search

Write a procedure which divides a 32-bit number by a 16-bit number. The procedure must be general which is it's defined in one module and can be called from another assembly module