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
Q. What is Gustafsons Law? Amdahl's law is appropriate for applications where response time is significant. On the other hand there are numerous applications that necessitate

Why can CRC detect more errors than simple Checksum? There are two purposes a CRC can identify more errors than a simple Checksum. 1. Since an input bit is shifted by all th

What is content addressable memory? The memory unit accessed by the content is known as an associative memory or content addressable memory. This type of memory is accessed con

Q. Explain about strategic planning and sensitivity training? Formulation of business strategy with the due consideration of environmental analysis and organizational appraisal

Explain the term middleware in context of RPC. A variety of commercial tools have been urbanized to assist the programmer in constructing client- server software. These tools a

Explain the importance of Search Engines The most effective way of finding information on the internet is to use a search engine. Though, it's just as easy to use these ineffic

What is Assembler A macro-assembler or assembler normally forms a part of operating system. That translates an assembly language program into machine language program.

Difference between the fork -join and begin-end. The fork - join keywords: Groups several statements together.Cause statements to be evaluated in parallel (all at the same

a. How to use source files in PHP? Define with examples. b. What are benefits of PHP sessions? How is a PHP session formed? c. What is XML and explain its utility? Design an

The number and nature of registers is a major factor which distinguishes among computers. For illustration, Intel Pentium has about 32 registers. A number of these registers are sp