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
(a) What is Grid computing? (b) What are the key distinctions between conventional distributed computing and Grid computing? (b) Describe how five features of Grid Computi

Can you delete a domain, which is being used by data elements? No.

Explain about the Voice recognition system These voice recognition systems recognise spoken words e.g. for disabled people who can't use keyboards where they speak commands rat

Q. Describe the Size and Speed of Scanners? Before actual scanning, a quick, low resolution scan known as pre-scan is made to preview the image and select scanning area. After


State about the machine language programs The computer can run only machine language programs, one needs to translate above programs to machine language programs. To translate

Explain Concurrent Sharing Here a number of programs that may share a file simultaneously. While this is the case, it is necessary to prevent mutual interference among them. Th

Let's design a synchronous BCD counter. A BCD counter follows a sequence of ten states and returns to 0 after count of 9. These counters are also known as decade counters. This typ

Describe the necessary conditions for Deadlock. Required conditions for deadlock 1. Mutual exclusion 2. Hold and wait 3. No preemption 4. Circular wait Mutual e

Q. Define PVM library routines? In this segment we will give a short description of the routines in PVM 3 user library. Each PVM program must comprise the PVM header file 'pvm3