SlideShare ist ein Scribd-Unternehmen logo
1 von 22
Seminar on Game Playing in AI by:  Neelamani Samal   0501213052 01/10/11 JITM,Parlakhemundi
Definition…. Game ,[object Object],[object Object],[object Object],[object Object],[object Object],01/10/11 JITM,Parlakhemundi
Types of Games ,[object Object],[object Object],01/10/11 JITM,Parlakhemundi
Characteristics of game playing ,[object Object],[object Object],01/10/11 JITM,Parlakhemundi
Typical structure of the game in AI ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],01/10/11 JITM,Parlakhemundi
Game Tree ,[object Object],01/10/11 JITM,Parlakhemumndi
MAX 01/10/11 JITM,Parlakhemundi
MAX cont..   01/10/11 JITM,Parlakhemundi
MINIMAX.. ,[object Object],[object Object],[object Object],[object Object],[object Object],01/10/11 JITM,Parlakhemundi
MINIMAX Tree.. 01/10/11 JITM,Parlakhemundi
Properties of MINIMAX ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],01/10/11 JITM,Parlakhemundi
Evaluation Function ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],01/10/11 JITM,Parlakhemundi
Alpha Beta Pruning ,[object Object],[object Object],01/10/11 JITM,Parlakhemundi
Alpha Beta Pruning Cont.. 01/10/11 JITM,Parlakhemundi
Alpha Beta Pruning Cont.. 01/10/11 JITM,Parlakhemundi
Alpha Beta Pruning Cont.. 01/10/11 JITM,Parlakhemundi
Alpha Beta Pruning Cont.. 01/10/11 JITM,Parlakhemundi
Effectiveness of Alpha Beta Pruning. ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],01/10/11 JITM,Parlakhemundi
Iterative Deepening Search(IDS). ,[object Object],[object Object],[object Object],01/10/11 JITM,Parlakhemundi
Applications ,[object Object],[object Object],[object Object],[object Object],01/10/11 JITM,Parlakhemundi
Conclusion ,[object Object],[object Object],01/10/11 JITM,Parlakhemundi
Thank you…… 01/10/11 JITM,Parlakhemundi

Weitere ähnliche Inhalte

Was ist angesagt?

Breadth-First Search, Depth-First Search and Backtracking Depth-First Search ...
Breadth-First Search, Depth-First Search and Backtracking Depth-First Search ...Breadth-First Search, Depth-First Search and Backtracking Depth-First Search ...
Breadth-First Search, Depth-First Search and Backtracking Depth-First Search ...Fernando Rodrigues Junior
 
Dfs presentation
Dfs presentationDfs presentation
Dfs presentationAlizay Khan
 
An analytic framework for estimating puzzle quality
An analytic framework for estimating puzzle qualityAn analytic framework for estimating puzzle quality
An analytic framework for estimating puzzle qualityguestd6c836
 
Hardness of approximation
Hardness of approximationHardness of approximation
Hardness of approximationcarlol
 
lecture 17
lecture 17lecture 17
lecture 17sajinsc
 

Was ist angesagt? (7)

Breadth-First Search, Depth-First Search and Backtracking Depth-First Search ...
Breadth-First Search, Depth-First Search and Backtracking Depth-First Search ...Breadth-First Search, Depth-First Search and Backtracking Depth-First Search ...
Breadth-First Search, Depth-First Search and Backtracking Depth-First Search ...
 
Dfs presentation
Dfs presentationDfs presentation
Dfs presentation
 
An analytic framework for estimating puzzle quality
An analytic framework for estimating puzzle qualityAn analytic framework for estimating puzzle quality
An analytic framework for estimating puzzle quality
 
DFS and BFS
DFS and BFSDFS and BFS
DFS and BFS
 
Hardness of approximation
Hardness of approximationHardness of approximation
Hardness of approximation
 
lecture 17
lecture 17lecture 17
lecture 17
 
M3 search
M3 searchM3 search
M3 search
 

Andere mochten auch

Lecture 23 alpha beta pruning
Lecture 23 alpha beta pruningLecture 23 alpha beta pruning
Lecture 23 alpha beta pruningHema Kashyap
 
Artificial Intelligence in Gaming
Artificial Intelligence in GamingArtificial Intelligence in Gaming
Artificial Intelligence in GamingSatvik J
 
Modern Portfolio Theory (Mpt) - AAII Milwaukee
Modern Portfolio Theory (Mpt) - AAII MilwaukeeModern Portfolio Theory (Mpt) - AAII Milwaukee
Modern Portfolio Theory (Mpt) - AAII Milwaukeebergsa
 
Game playing in artificial intelligent technique
Game playing in artificial intelligent technique Game playing in artificial intelligent technique
Game playing in artificial intelligent technique syeda zoya mehdi
 
NFA or Non deterministic finite automata
NFA or Non deterministic finite automataNFA or Non deterministic finite automata
NFA or Non deterministic finite automatadeepinderbedi
 
Predicate Logic
Predicate LogicPredicate Logic
Predicate Logicgiki67
 
Game Playing in Artificial Intelligence
Game Playing in Artificial IntelligenceGame Playing in Artificial Intelligence
Game Playing in Artificial Intelligencelordmwesh
 
Knowledge representation and Predicate logic
Knowledge representation and Predicate logicKnowledge representation and Predicate logic
Knowledge representation and Predicate logicAmey Kerkar
 

Andere mochten auch (10)

Game Playing
Game Playing Game Playing
Game Playing
 
Lecture 23 alpha beta pruning
Lecture 23 alpha beta pruningLecture 23 alpha beta pruning
Lecture 23 alpha beta pruning
 
Artificial Intelligence in Gaming
Artificial Intelligence in GamingArtificial Intelligence in Gaming
Artificial Intelligence in Gaming
 
Modern Portfolio Theory (Mpt) - AAII Milwaukee
Modern Portfolio Theory (Mpt) - AAII MilwaukeeModern Portfolio Theory (Mpt) - AAII Milwaukee
Modern Portfolio Theory (Mpt) - AAII Milwaukee
 
Minimax
MinimaxMinimax
Minimax
 
Game playing in artificial intelligent technique
Game playing in artificial intelligent technique Game playing in artificial intelligent technique
Game playing in artificial intelligent technique
 
NFA or Non deterministic finite automata
NFA or Non deterministic finite automataNFA or Non deterministic finite automata
NFA or Non deterministic finite automata
 
Predicate Logic
Predicate LogicPredicate Logic
Predicate Logic
 
Game Playing in Artificial Intelligence
Game Playing in Artificial IntelligenceGame Playing in Artificial Intelligence
Game Playing in Artificial Intelligence
 
Knowledge representation and Predicate logic
Knowledge representation and Predicate logicKnowledge representation and Predicate logic
Knowledge representation and Predicate logic
 

Ähnlich wie Game Playing In A I Final

Topic - 6 (Game Playing).ppt
Topic - 6 (Game Playing).pptTopic - 6 (Game Playing).ppt
Topic - 6 (Game Playing).pptSabrinaShanta2
 
Adversarial search
Adversarial searchAdversarial search
Adversarial searchDheerendra k
 
Badiya haihn
Badiya haihnBadiya haihn
Badiya haihnamitp26
 
Artificial Intelligence gaming techniques
Artificial Intelligence gaming techniquesArtificial Intelligence gaming techniques
Artificial Intelligence gaming techniquesSomnathMore3
 
An evolutionary tic tac toe player ccit2012
An evolutionary tic tac toe player ccit2012An evolutionary tic tac toe player ccit2012
An evolutionary tic tac toe player ccit2012Belal Al-Khateeb
 
슬라이드 1
슬라이드 1슬라이드 1
슬라이드 1butest
 
Designing balance (takeaway version)
Designing balance (takeaway version)Designing balance (takeaway version)
Designing balance (takeaway version)Kacper Szymczak
 
AI3391 Artificial Intelligence UNIT III Notes_merged.pdf
AI3391 Artificial Intelligence UNIT III Notes_merged.pdfAI3391 Artificial Intelligence UNIT III Notes_merged.pdf
AI3391 Artificial Intelligence UNIT III Notes_merged.pdfAsst.prof M.Gokilavani
 
Learning to Play Complex Games
Learning to Play Complex GamesLearning to Play Complex Games
Learning to Play Complex Gamesbutest
 

Ähnlich wie Game Playing In A I Final (16)

AI Lesson 07
AI Lesson 07AI Lesson 07
AI Lesson 07
 
Topic - 6 (Game Playing).ppt
Topic - 6 (Game Playing).pptTopic - 6 (Game Playing).ppt
Topic - 6 (Game Playing).ppt
 
Game playing
Game playingGame playing
Game playing
 
Adversarial search
Adversarial searchAdversarial search
Adversarial search
 
Minimax.pdf
Minimax.pdfMinimax.pdf
Minimax.pdf
 
Badiya haihn
Badiya haihnBadiya haihn
Badiya haihn
 
Artificial Intelligence gaming techniques
Artificial Intelligence gaming techniquesArtificial Intelligence gaming techniques
Artificial Intelligence gaming techniques
 
AI Lecture 5 (game playing)
AI Lecture 5 (game playing)AI Lecture 5 (game playing)
AI Lecture 5 (game playing)
 
Go kotlin, Go!
Go kotlin, Go!Go kotlin, Go!
Go kotlin, Go!
 
Stratego
StrategoStratego
Stratego
 
An evolutionary tic tac toe player ccit2012
An evolutionary tic tac toe player ccit2012An evolutionary tic tac toe player ccit2012
An evolutionary tic tac toe player ccit2012
 
슬라이드 1
슬라이드 1슬라이드 1
슬라이드 1
 
1.game
1.game1.game
1.game
 
Designing balance (takeaway version)
Designing balance (takeaway version)Designing balance (takeaway version)
Designing balance (takeaway version)
 
AI3391 Artificial Intelligence UNIT III Notes_merged.pdf
AI3391 Artificial Intelligence UNIT III Notes_merged.pdfAI3391 Artificial Intelligence UNIT III Notes_merged.pdf
AI3391 Artificial Intelligence UNIT III Notes_merged.pdf
 
Learning to Play Complex Games
Learning to Play Complex GamesLearning to Play Complex Games
Learning to Play Complex Games
 

Mehr von Neelamani Samal

Fault Tolerance token Based Algorithm
Fault Tolerance token Based AlgorithmFault Tolerance token Based Algorithm
Fault Tolerance token Based AlgorithmNeelamani Samal
 
Os scheduling Algorithms
Os scheduling AlgorithmsOs scheduling Algorithms
Os scheduling AlgorithmsNeelamani Samal
 
A fault tolerant tokenbased atomic broadcast algorithm relying on responsive ...
A fault tolerant tokenbased atomic broadcast algorithm relying on responsive ...A fault tolerant tokenbased atomic broadcast algorithm relying on responsive ...
A fault tolerant tokenbased atomic broadcast algorithm relying on responsive ...Neelamani Samal
 
computer architecture lab manual
computer architecture lab manualcomputer architecture lab manual
computer architecture lab manualNeelamani Samal
 
Software Engineering Sample Question paper for 2012
Software Engineering Sample Question paper for 2012Software Engineering Sample Question paper for 2012
Software Engineering Sample Question paper for 2012Neelamani Samal
 
Software Engineering Lab Manual
Software Engineering Lab ManualSoftware Engineering Lab Manual
Software Engineering Lab ManualNeelamani Samal
 
Software engineering note
Software engineering noteSoftware engineering note
Software engineering noteNeelamani Samal
 
Lamport’s algorithm for mutual exclusion
Lamport’s algorithm for mutual exclusionLamport’s algorithm for mutual exclusion
Lamport’s algorithm for mutual exclusionNeelamani Samal
 
How to install windows Xp sp2
How to install windows Xp sp2How to install windows Xp sp2
How to install windows Xp sp2Neelamani Samal
 

Mehr von Neelamani Samal (16)

Fault Tolerance token Based Algorithm
Fault Tolerance token Based AlgorithmFault Tolerance token Based Algorithm
Fault Tolerance token Based Algorithm
 
Os scheduling Algorithms
Os scheduling AlgorithmsOs scheduling Algorithms
Os scheduling Algorithms
 
RTS Question Paper 2012
RTS Question Paper 2012RTS Question Paper 2012
RTS Question Paper 2012
 
A fault tolerant tokenbased atomic broadcast algorithm relying on responsive ...
A fault tolerant tokenbased atomic broadcast algorithm relying on responsive ...A fault tolerant tokenbased atomic broadcast algorithm relying on responsive ...
A fault tolerant tokenbased atomic broadcast algorithm relying on responsive ...
 
Os lab manual
Os lab manualOs lab manual
Os lab manual
 
computer architecture lab manual
computer architecture lab manualcomputer architecture lab manual
computer architecture lab manual
 
Software Engineering Sample Question paper for 2012
Software Engineering Sample Question paper for 2012Software Engineering Sample Question paper for 2012
Software Engineering Sample Question paper for 2012
 
Software Engineering Lab Manual
Software Engineering Lab ManualSoftware Engineering Lab Manual
Software Engineering Lab Manual
 
Software engineering note
Software engineering noteSoftware engineering note
Software engineering note
 
Values oflife
Values oflifeValues oflife
Values oflife
 
Attitute
AttituteAttitute
Attitute
 
Cd writning technology
Cd writning technologyCd writning technology
Cd writning technology
 
Turing machine
Turing machineTuring machine
Turing machine
 
Lamport’s algorithm for mutual exclusion
Lamport’s algorithm for mutual exclusionLamport’s algorithm for mutual exclusion
Lamport’s algorithm for mutual exclusion
 
How to install windows Xp sp2
How to install windows Xp sp2How to install windows Xp sp2
How to install windows Xp sp2
 
Computer Brain Power
Computer Brain PowerComputer Brain Power
Computer Brain Power
 

Game Playing In A I Final