SlideShare a Scribd company logo

Alpha beta pruning

•Download as PPTX, PDF•
•
N
Nilesh Bandekar

this ppt is simplest example of alpha beta pruning

Engineering
1 of 38
-2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6
-2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6
-2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6
-2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6
2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6 -2
-2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6 -2
-2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6
-2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6 -2 2
-2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6 2
-2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6 2
-2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6 2
-2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6 2 2
-2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6 2 2
-2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6 2 2
-2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6 2 2 1 Alpha must be greater than beta note No such condition so check further
-2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6 2 2 1
-2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6 2 2 3 Alpha is greater than beta So do not check further
-2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6 2 2 3
-2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6 2 2 3
-2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6 2 2 3
-2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6 2 2 3
-2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6 2 2 3
-2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6 2 2 3 4 Same condn Compare alpha beta Condn true SO DO NOT CHECK further
-2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6 2 2 3 4 Same condn Compare alpha beta Condn true SO DO NOT CHECK further
-2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6 2 2 3 4
-2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6 2 2 3 4 2
-2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6 2 2 3 4 2
-2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6 2 2 3 4 2
-2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6 2 2 3 4 2
-2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6 2 2 3 4 -1 2
-2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6 2 2 3 4 -1 2
-2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6 2 2 3 4 1 2
-2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6 2 2 3 4 1 2
-2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6 2 2 3 4 1 2
-2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6 2 2 3 4 1 2
-2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6 2 2 3 4 1 2 1
-2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6 2 2 3 4 1 2 1 Again Same condn Compare alpha beta Alpha is gr8ter than beta Condn true SO DO NOT CHECK further
-2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6 2 2 3 4 1 2 1

Recommended

Lecture 23 alpha beta pruning
Lecture 23 alpha beta pruningLecture 23 alpha beta pruning
Lecture 23 alpha beta pruningHema Kashyap
 
Alpha beta
Alpha betaAlpha beta
Alpha betasabairshad4
 
The Design and Analysis of Algorithms.pdf
The Design and Analysis of Algorithms.pdfThe Design and Analysis of Algorithms.pdf
The Design and Analysis of Algorithms.pdfSaqib Raza
 
Alpha beta pruning
Alpha beta pruningAlpha beta pruning
Alpha beta pruningmaliksiddique1
 
Alpha beta pruning in ai
Alpha beta pruning in aiAlpha beta pruning in ai
Alpha beta pruning in aiSavyasachi14
 
Alpha-beta pruning (Artificial Intelligence)
Alpha-beta pruning (Artificial Intelligence)Alpha-beta pruning (Artificial Intelligence)
Alpha-beta pruning (Artificial Intelligence)Falak Chaudry
 
Lecture 17 Iterative Deepening a star algorithm
Lecture 17 Iterative Deepening a star algorithmLecture 17 Iterative Deepening a star algorithm
Lecture 17 Iterative Deepening a star algorithmHema Kashyap
 
Ai 03 solving_problems_by_searching
Ai 03 solving_problems_by_searchingAi 03 solving_problems_by_searching
Ai 03 solving_problems_by_searchingMohammed Romi
 

Recommended

Lecture 23 alpha beta pruning
Lecture 23 alpha beta pruningLecture 23 alpha beta pruning
Lecture 23 alpha beta pruningHema Kashyap
 
Alpha beta
Alpha betaAlpha beta
Alpha betasabairshad4
 
The Design and Analysis of Algorithms.pdf
The Design and Analysis of Algorithms.pdfThe Design and Analysis of Algorithms.pdf
The Design and Analysis of Algorithms.pdfSaqib Raza
 
Alpha beta pruning
Alpha beta pruningAlpha beta pruning
Alpha beta pruningmaliksiddique1
 
Alpha beta pruning in ai
Alpha beta pruning in aiAlpha beta pruning in ai
Alpha beta pruning in aiSavyasachi14
 
Alpha-beta pruning (Artificial Intelligence)
Alpha-beta pruning (Artificial Intelligence)Alpha-beta pruning (Artificial Intelligence)
Alpha-beta pruning (Artificial Intelligence)Falak Chaudry
 
Lecture 17 Iterative Deepening a star algorithm
Lecture 17 Iterative Deepening a star algorithmLecture 17 Iterative Deepening a star algorithm
Lecture 17 Iterative Deepening a star algorithmHema Kashyap
 
Ai 03 solving_problems_by_searching
Ai 03 solving_problems_by_searchingAi 03 solving_problems_by_searching
Ai 03 solving_problems_by_searchingMohammed Romi
 
5 csp
5 csp5 csp
5 cspMhd Sb
 
Job sequencing with deadline
Job sequencing with deadlineJob sequencing with deadline
Job sequencing with deadlineArafat Hossan
 
AI 3 | Uninformed Search
AI 3 | Uninformed SearchAI 3 | Uninformed Search
AI 3 | Uninformed SearchMohammad Imam Hossain
 
Kruskal & Prim's Algorithm
Kruskal & Prim's AlgorithmKruskal & Prim's Algorithm
Kruskal & Prim's AlgorithmIfad Rahman
 
5.1 greedy
5.1 greedy5.1 greedy
5.1 greedyKrish_ver2
 
Greedy algorithms
Greedy algorithmsGreedy algorithms
Greedy algorithmssandeep54552
 
Dijkstra s algorithm
Dijkstra s algorithmDijkstra s algorithm
Dijkstra s algorithmmansab MIRZA
 
Master method theorem
Master method theoremMaster method theorem
Master method theoremRajendran
 
Implementation of lexical analyser
Implementation of lexical analyserImplementation of lexical analyser
Implementation of lexical analyserArchana Gopinath
 
AI Lecture 4 (informed search and exploration)
AI Lecture 4 (informed search and exploration)AI Lecture 4 (informed search and exploration)
AI Lecture 4 (informed search and exploration)Tajim Md. Niamat Ullah Akhund
 
Branch and bound technique
Branch and bound techniqueBranch and bound technique
Branch and bound techniqueishmecse13
 
Kruskal’s algorithm
Kruskal’s algorithmKruskal’s algorithm
Kruskal’s algorithmAbdul Moiz Lakhani
 
Bellman ford algorithm
Bellman ford algorithmBellman ford algorithm
Bellman ford algorithmAnuragChaudhary70
 
Bellman Ford Algorithm
Bellman Ford AlgorithmBellman Ford Algorithm
Bellman Ford Algorithmiqra593488
 
Branch and bound technique
Branch and bound techniqueBranch and bound technique
Branch and bound techniqueishmecse13
 
Informed and Uninformed search Strategies
Informed and Uninformed search StrategiesInformed and Uninformed search Strategies
Informed and Uninformed search StrategiesAmey Kerkar
 
Backtracking-N Queens Problem-Graph Coloring-Hamiltonian cycle
Backtracking-N Queens Problem-Graph Coloring-Hamiltonian cycleBacktracking-N Queens Problem-Graph Coloring-Hamiltonian cycle
Backtracking-N Queens Problem-Graph Coloring-Hamiltonian cyclevarun arora
 
Triggering transmission
Triggering transmissionTriggering transmission
Triggering transmissionselvakumar_b1985
 
All pairs shortest path algorithm
All pairs shortest path algorithmAll pairs shortest path algorithm
All pairs shortest path algorithmSrikrishnan Suresh
 
Radix and Shell sort
Radix and Shell sortRadix and Shell sort
Radix and Shell sorthannatamayao
 
Alpha beta prouning
Alpha beta prouningAlpha beta prouning
Alpha beta prouningSafwan Hashmi
 
Minimax
MinimaxMinimax
MinimaxNagarajan
 

More Related Content

What's hot

Job sequencing with deadline
Job sequencing with deadlineJob sequencing with deadline
Job sequencing with deadlineArafat Hossan
 
Kruskal & Prim's Algorithm
Kruskal & Prim's AlgorithmKruskal & Prim's Algorithm
Kruskal & Prim's AlgorithmIfad Rahman
 
Dijkstra s algorithm
Dijkstra s algorithmDijkstra s algorithm
Dijkstra s algorithmmansab MIRZA
 
Master method theorem
Master method theoremMaster method theorem
Master method theoremRajendran
 
Implementation of lexical analyser
Implementation of lexical analyserImplementation of lexical analyser
Implementation of lexical analyserArchana Gopinath
 
Branch and bound technique
Branch and bound techniqueBranch and bound technique
Branch and bound techniqueishmecse13
 
Bellman Ford Algorithm
Bellman Ford AlgorithmBellman Ford Algorithm
Bellman Ford Algorithmiqra593488
 
Branch and bound technique
Branch and bound techniqueBranch and bound technique
Branch and bound techniqueishmecse13
 
Informed and Uninformed search Strategies
Informed and Uninformed search StrategiesInformed and Uninformed search Strategies
Informed and Uninformed search StrategiesAmey Kerkar
 
Backtracking-N Queens Problem-Graph Coloring-Hamiltonian cycle
Backtracking-N Queens Problem-Graph Coloring-Hamiltonian cycleBacktracking-N Queens Problem-Graph Coloring-Hamiltonian cycle
Backtracking-N Queens Problem-Graph Coloring-Hamiltonian cyclevarun arora
 
All pairs shortest path algorithm
All pairs shortest path algorithmAll pairs shortest path algorithm
All pairs shortest path algorithmSrikrishnan Suresh
 
Radix and Shell sort
Radix and Shell sortRadix and Shell sort
Radix and Shell sorthannatamayao
 

What's hot (20)

5 csp
5 csp5 csp
5 csp
 
Job sequencing with deadline
Job sequencing with deadlineJob sequencing with deadline
Job sequencing with deadline
 
AI 3 | Uninformed Search
AI 3 | Uninformed SearchAI 3 | Uninformed Search
AI 3 | Uninformed Search
 
Kruskal & Prim's Algorithm
Kruskal & Prim's AlgorithmKruskal & Prim's Algorithm
Kruskal & Prim's Algorithm
 
5.1 greedy
5.1 greedy5.1 greedy
5.1 greedy
 
Greedy algorithms
Greedy algorithmsGreedy algorithms
Greedy algorithms
 
Dijkstra s algorithm
Dijkstra s algorithmDijkstra s algorithm
Dijkstra s algorithm
 
Master method theorem
Master method theoremMaster method theorem
Master method theorem
 
Implementation of lexical analyser
Implementation of lexical analyserImplementation of lexical analyser
Implementation of lexical analyser
 
AI Lecture 4 (informed search and exploration)
AI Lecture 4 (informed search and exploration)AI Lecture 4 (informed search and exploration)
AI Lecture 4 (informed search and exploration)
 
Branch and bound technique
Branch and bound techniqueBranch and bound technique
Branch and bound technique
 
Kruskal’s algorithm
Kruskal’s algorithmKruskal’s algorithm
Kruskal’s algorithm
 
Bellman ford algorithm
Bellman ford algorithmBellman ford algorithm
Bellman ford algorithm
 
Bellman Ford Algorithm
Bellman Ford AlgorithmBellman Ford Algorithm
Bellman Ford Algorithm
 
Branch and bound technique
Branch and bound techniqueBranch and bound technique
Branch and bound technique
 
Informed and Uninformed search Strategies
Informed and Uninformed search StrategiesInformed and Uninformed search Strategies
Informed and Uninformed search Strategies
 
Backtracking-N Queens Problem-Graph Coloring-Hamiltonian cycle
Backtracking-N Queens Problem-Graph Coloring-Hamiltonian cycleBacktracking-N Queens Problem-Graph Coloring-Hamiltonian cycle
Backtracking-N Queens Problem-Graph Coloring-Hamiltonian cycle
 
Triggering transmission
Triggering transmissionTriggering transmission
Triggering transmission
 
All pairs shortest path algorithm
All pairs shortest path algorithmAll pairs shortest path algorithm
All pairs shortest path algorithm
 
Radix and Shell sort
Radix and Shell sortRadix and Shell sort
Radix and Shell sort
 

Viewers also liked

Game Playing in Artificial Intelligence
Game Playing in Artificial IntelligenceGame Playing in Artificial Intelligence
Game Playing in Artificial Intelligencelordmwesh
 
12 adversal search
12 adversal search12 adversal search
12 adversal searchTianlu Wang
 
Adversarial search with Game Playing
Adversarial search with Game PlayingAdversarial search with Game Playing
Adversarial search with Game PlayingAman Patel
 
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
 
Ch2 3-informed (heuristic) search
Ch2 3-informed (heuristic) searchCh2 3-informed (heuristic) search
Ch2 3-informed (heuristic) searchchandsek666
 
Lecture 09 uninformed problem solving
Lecture 09 uninformed problem solvingLecture 09 uninformed problem solving
Lecture 09 uninformed problem solvingHema Kashyap
 
Lecture 12 Heuristic Searches
Lecture 12 Heuristic SearchesLecture 12 Heuristic Searches
Lecture 12 Heuristic SearchesHema Kashyap
 
Update on-crisp-iana-stewardship-transition
Update on-crisp-iana-stewardship-transitionUpdate on-crisp-iana-stewardship-transition
Update on-crisp-iana-stewardship-transitionlordmwesh
 
Lecture 22 adversarial search
Lecture 22 adversarial searchLecture 22 adversarial search
Lecture 22 adversarial searchHema Kashyap
 
Prim Algorithm and kruskal algorithm
Prim Algorithm and kruskal algorithmPrim Algorithm and kruskal algorithm
Prim Algorithm and kruskal algorithmAcad
 
Searchadditional2
Searchadditional2Searchadditional2
Searchadditional2chandsek666
 

Viewers also liked (20)

Alpha beta prouning
Alpha beta prouningAlpha beta prouning
Alpha beta prouning
 
Minimax
MinimaxMinimax
Minimax
 
Alphabeta
AlphabetaAlphabeta
Alphabeta
 
Adversarial search
Adversarial search Adversarial search
Adversarial search
 
Game Playing in Artificial Intelligence
Game Playing in Artificial IntelligenceGame Playing in Artificial Intelligence
Game Playing in Artificial Intelligence
 
12 adversal search
12 adversal search12 adversal search
12 adversal search
 
Adversarial search with Game Playing
Adversarial search with Game PlayingAdversarial search with Game Playing
Adversarial search with Game Playing
 
Game playing in artificial intelligent technique
Game playing in artificial intelligent technique Game playing in artificial intelligent technique
Game playing in artificial intelligent technique
 
AI Lesson 08
AI Lesson 08AI Lesson 08
AI Lesson 08
 
Ch2 3-informed (heuristic) search
Ch2 3-informed (heuristic) searchCh2 3-informed (heuristic) search
Ch2 3-informed (heuristic) search
 
Lecture 09 uninformed problem solving
Lecture 09 uninformed problem solvingLecture 09 uninformed problem solving
Lecture 09 uninformed problem solving
 
Lecture 12 Heuristic Searches
Lecture 12 Heuristic SearchesLecture 12 Heuristic Searches
Lecture 12 Heuristic Searches
 
Update on-crisp-iana-stewardship-transition
Update on-crisp-iana-stewardship-transitionUpdate on-crisp-iana-stewardship-transition
Update on-crisp-iana-stewardship-transition
 
Lecture 22 adversarial search
Lecture 22 adversarial searchLecture 22 adversarial search
Lecture 22 adversarial search
 
Soap xp-wg
Soap xp-wgSoap xp-wg
Soap xp-wg
 
Prim Algorithm and kruskal algorithm
Prim Algorithm and kruskal algorithmPrim Algorithm and kruskal algorithm
Prim Algorithm and kruskal algorithm
 
Writing a good cv
Writing a good cvWriting a good cv
Writing a good cv
 
AI Lesson 41
AI Lesson 41AI Lesson 41
AI Lesson 41
 
Answer quiz minimax
Answer quiz minimaxAnswer quiz minimax
Answer quiz minimax
 
Searchadditional2
Searchadditional2Searchadditional2
Searchadditional2
 

Similar to Alpha beta pruning

Final Presentation
Final PresentationFinal Presentation
Final PresentationCody Deitz
 
Master tabel pengetahuan dan sikap (uji validitas)
Master tabel pengetahuan dan sikap (uji validitas)Master tabel pengetahuan dan sikap (uji validitas)
Master tabel pengetahuan dan sikap (uji validitas)Chenk Alie Patrician
 
DSD-INT 2016 Urban water modelling - Meijer
DSD-INT 2016 Urban water modelling - MeijerDSD-INT 2016 Urban water modelling - Meijer
DSD-INT 2016 Urban water modelling - MeijerDeltares
 
TABLATURAS FLAMENCO: Don cortes-maya
TABLATURAS FLAMENCO: Don cortes-mayaTABLATURAS FLAMENCO: Don cortes-maya
TABLATURAS FLAMENCO: Don cortes-mayaJuan Luis Menares
 
Music Symbols
Music SymbolsMusic Symbols
Music Symbolselizkeren
 
SophiaConf 2018 - Q. Nguyen (Amadeus)
SophiaConf 2018 - Q. Nguyen (Amadeus)SophiaConf 2018 - Q. Nguyen (Amadeus)
SophiaConf 2018 - Q. Nguyen (Amadeus)TelecomValley
 
ABLE - E Foster - Learning Analytics keynote - Dublin December 2016
ABLE - E Foster - Learning Analytics keynote - Dublin December 2016ABLE - E Foster - Learning Analytics keynote - Dublin December 2016
ABLE - E Foster - Learning Analytics keynote - Dublin December 2016Ed Foster
 
Able - AUA NTU Learning Analytics External Presentation - Feb 2017
Able - AUA NTU Learning Analytics External Presentation - Feb 2017Able - AUA NTU Learning Analytics External Presentation - Feb 2017
Able - AUA NTU Learning Analytics External Presentation - Feb 2017Ed Foster
 
ادارة الازمات والمشكلات
ادارة الازمات والمشكلاتادارة الازمات والمشكلات
ادارة الازمات والمشكلاتHebah Toukhi
 
ادارة الازمات والمشكلات
ادارة الازمات والمشكلاتادارة الازمات والمشكلات
ادارة الازمات والمشكلاتHeba Toukhi
 
Gráfico ponto cruz em PDF
Gráfico ponto cruz em PDFGráfico ponto cruz em PDF
Gráfico ponto cruz em PDFcelsomaria
 
Ha noi mua thu
Ha noi mua thuHa noi mua thu
Ha noi mua thuSEAMI
 
Geneve Monitoring event - InfluxDb and Loud ML presentation
Geneve Monitoring event - InfluxDb and Loud ML presentationGeneve Monitoring event - InfluxDb and Loud ML presentation
Geneve Monitoring event - InfluxDb and Loud ML presentationSebastien Leger
 
Image scalar hw_algorithm
Image scalar hw_algorithmImage scalar hw_algorithm
Image scalar hw_algorithmsean chen
 
Anytime Dynamic A*
Anytime Dynamic A*Anytime Dynamic A*
Anytime Dynamic A*Elben Shira
 
Election 2016: Mobile Activity in the U.S. on Election Day
Election 2016: Mobile Activity in the U.S. on Election DayElection 2016: Mobile Activity in the U.S. on Election Day
Election 2016: Mobile Activity in the U.S. on Election DayBraze (formerly Appboy)
 
Ara que-fem-revista-02-2021-web
Ara que-fem-revista-02-2021-webAra que-fem-revista-02-2021-web
Ara que-fem-revista-02-2021-webdesmarcate YA!
 

Similar to Alpha beta pruning (20)

Final Presentation
Final PresentationFinal Presentation
Final Presentation
 
Tab vicente amigo morente
Tab vicente amigo morenteTab vicente amigo morente
Tab vicente amigo morente
 
Master tabel pengetahuan dan sikap (uji validitas)
Master tabel pengetahuan dan sikap (uji validitas)Master tabel pengetahuan dan sikap (uji validitas)
Master tabel pengetahuan dan sikap (uji validitas)
 
DSD-INT 2016 Urban water modelling - Meijer
DSD-INT 2016 Urban water modelling - MeijerDSD-INT 2016 Urban water modelling - Meijer
DSD-INT 2016 Urban water modelling - Meijer
 
TABLATURAS FLAMENCO: Don cortes-maya
TABLATURAS FLAMENCO: Don cortes-mayaTABLATURAS FLAMENCO: Don cortes-maya
TABLATURAS FLAMENCO: Don cortes-maya
 
Music Symbols
Music SymbolsMusic Symbols
Music Symbols
 
SophiaConf 2018 - Q. Nguyen (Amadeus)
SophiaConf 2018 - Q. Nguyen (Amadeus)SophiaConf 2018 - Q. Nguyen (Amadeus)
SophiaConf 2018 - Q. Nguyen (Amadeus)
 
ABLE - E Foster - Learning Analytics keynote - Dublin December 2016
ABLE - E Foster - Learning Analytics keynote - Dublin December 2016ABLE - E Foster - Learning Analytics keynote - Dublin December 2016
ABLE - E Foster - Learning Analytics keynote - Dublin December 2016
 
Able - AUA NTU Learning Analytics External Presentation - Feb 2017
Able - AUA NTU Learning Analytics External Presentation - Feb 2017Able - AUA NTU Learning Analytics External Presentation - Feb 2017
Able - AUA NTU Learning Analytics External Presentation - Feb 2017
 
ادارة الازمات والمشكلات
ادارة الازمات والمشكلاتادارة الازمات والمشكلات
ادارة الازمات والمشكلات
 
ادارة الازمات والمشكلات
ادارة الازمات والمشكلاتادارة الازمات والمشكلات
ادارة الازمات والمشكلات
 
Gráfico ponto cruz em PDF
Gráfico ponto cruz em PDFGráfico ponto cruz em PDF
Gráfico ponto cruz em PDF
 
Ha noi mua thu
Ha noi mua thuHa noi mua thu
Ha noi mua thu
 
Geneve Monitoring event - InfluxDb and Loud ML presentation
Geneve Monitoring event - InfluxDb and Loud ML presentationGeneve Monitoring event - InfluxDb and Loud ML presentation
Geneve Monitoring event - InfluxDb and Loud ML presentation
 
Image scalar hw_algorithm
Image scalar hw_algorithmImage scalar hw_algorithm
Image scalar hw_algorithm
 
Anytime Dynamic A*
Anytime Dynamic A*Anytime Dynamic A*
Anytime Dynamic A*
 
AIPMT-2014-Answer-Key
AIPMT-2014-Answer-KeyAIPMT-2014-Answer-Key
AIPMT-2014-Answer-Key
 
Election 2016: Mobile Activity in the U.S. on Election Day
Election 2016: Mobile Activity in the U.S. on Election DayElection 2016: Mobile Activity in the U.S. on Election Day
Election 2016: Mobile Activity in the U.S. on Election Day
 
Ara que-fem-revista-02-2021-web
Ara que-fem-revista-02-2021-webAra que-fem-revista-02-2021-web
Ara que-fem-revista-02-2021-web
 
Data
DataData
Data
 

Recently uploaded

(PRIYA) Rajgurunagar Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(PRIYA) Rajgurunagar Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...(PRIYA) Rajgurunagar Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(PRIYA) Rajgurunagar Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...ranjana rawat
 
(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escorts
(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escorts(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escorts
(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escortsranjana rawat
 
MANUFACTURING PROCESS-II UNIT-2 LATHE MACHINE
MANUFACTURING PROCESS-II UNIT-2 LATHE MACHINEMANUFACTURING PROCESS-II UNIT-2 LATHE MACHINE
MANUFACTURING PROCESS-II UNIT-2 LATHE MACHINESIVASHANKAR N
 
The Most Attractive Pune Call Girls Budhwar Peth 8250192130 Will You Miss Thi...
The Most Attractive Pune Call Girls Budhwar Peth 8250192130 Will You Miss Thi...The Most Attractive Pune Call Girls Budhwar Peth 8250192130 Will You Miss Thi...
The Most Attractive Pune Call Girls Budhwar Peth 8250192130 Will You Miss Thi...ranjana rawat
 
Processing & Properties of Floor and Wall Tiles.pptx
Processing & Properties of Floor and Wall Tiles.pptxProcessing & Properties of Floor and Wall Tiles.pptx
Processing & Properties of Floor and Wall Tiles.pptxpranjaldaimarysona
 
Structural Analysis and Design of Foundations: A Comprehensive Handbook for S...
Structural Analysis and Design of Foundations: A Comprehensive Handbook for S...Structural Analysis and Design of Foundations: A Comprehensive Handbook for S...
Structural Analysis and Design of Foundations: A Comprehensive Handbook for S...Dr.Costas Sachpazis
 
the ladakh protest in leh ladakh 2024 sonam wangchuk.pptx
the ladakh protest in leh ladakh 2024 sonam wangchuk.pptxthe ladakh protest in leh ladakh 2024 sonam wangchuk.pptx
the ladakh protest in leh ladakh 2024 sonam wangchuk.pptxhumanexperienceaaa
 
Introduction and different types of Ethernet.pptx
Introduction and different types of Ethernet.pptxIntroduction and different types of Ethernet.pptx
Introduction and different types of Ethernet.pptxupamatechverse
 
HARDNESS, FRACTURE TOUGHNESS AND STRENGTH OF CERAMICS
HARDNESS, FRACTURE TOUGHNESS AND STRENGTH OF CERAMICSHARDNESS, FRACTURE TOUGHNESS AND STRENGTH OF CERAMICS
HARDNESS, FRACTURE TOUGHNESS AND STRENGTH OF CERAMICSRajkumarAkumalla
 
Introduction to IEEE STANDARDS and its different types.pptx
Introduction to IEEE STANDARDS and its different types.pptxIntroduction to IEEE STANDARDS and its different types.pptx
Introduction to IEEE STANDARDS and its different types.pptxupamatechverse
 
GDSC ASEB Gen AI study jams presentation
GDSC ASEB Gen AI study jams presentationGDSC ASEB Gen AI study jams presentation
GDSC ASEB Gen AI study jams presentationGDSCAESB
 
What are the advantages and disadvantages of membrane structures.pptx
What are the advantages and disadvantages of membrane structures.pptxWhat are the advantages and disadvantages of membrane structures.pptx
What are the advantages and disadvantages of membrane structures.pptxwendy cai
 
Call Girls Delhi {Jodhpur} 9711199012 high profile service
Call Girls Delhi {Jodhpur} 9711199012 high profile serviceCall Girls Delhi {Jodhpur} 9711199012 high profile service
Call Girls Delhi {Jodhpur} 9711199012 high profile servicerehmti665
 
Call Girls in Nagpur Suman Call 7001035870 Meet With Nagpur Escorts
Call Girls in Nagpur Suman Call 7001035870 Meet With Nagpur EscortsCall Girls in Nagpur Suman Call 7001035870 Meet With Nagpur Escorts
Call Girls in Nagpur Suman Call 7001035870 Meet With Nagpur EscortsCall Girls in Nagpur High Profile
 
Introduction to Multiple Access Protocol.pptx
Introduction to Multiple Access Protocol.pptxIntroduction to Multiple Access Protocol.pptx
Introduction to Multiple Access Protocol.pptxupamatechverse
 
HARMONY IN THE NATURE AND EXISTENCE - Unit-IV
HARMONY IN THE NATURE AND EXISTENCE - Unit-IVHARMONY IN THE NATURE AND EXISTENCE - Unit-IV
HARMONY IN THE NATURE AND EXISTENCE - Unit-IVRajaP95
 

Recently uploaded (20)

(PRIYA) Rajgurunagar Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(PRIYA) Rajgurunagar Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...(PRIYA) Rajgurunagar Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(PRIYA) Rajgurunagar Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
 
(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escorts
(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escorts(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escorts
(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escorts
 
MANUFACTURING PROCESS-II UNIT-2 LATHE MACHINE
MANUFACTURING PROCESS-II UNIT-2 LATHE MACHINEMANUFACTURING PROCESS-II UNIT-2 LATHE MACHINE
MANUFACTURING PROCESS-II UNIT-2 LATHE MACHINE
 
The Most Attractive Pune Call Girls Budhwar Peth 8250192130 Will You Miss Thi...
The Most Attractive Pune Call Girls Budhwar Peth 8250192130 Will You Miss Thi...The Most Attractive Pune Call Girls Budhwar Peth 8250192130 Will You Miss Thi...
The Most Attractive Pune Call Girls Budhwar Peth 8250192130 Will You Miss Thi...
 
DJARUM4D - SLOT GACOR ONLINE | SLOT DEMO ONLINE
DJARUM4D - SLOT GACOR ONLINE | SLOT DEMO ONLINEDJARUM4D - SLOT GACOR ONLINE | SLOT DEMO ONLINE
DJARUM4D - SLOT GACOR ONLINE | SLOT DEMO ONLINE
 
Processing & Properties of Floor and Wall Tiles.pptx
Processing & Properties of Floor and Wall Tiles.pptxProcessing & Properties of Floor and Wall Tiles.pptx
Processing & Properties of Floor and Wall Tiles.pptx
 
Structural Analysis and Design of Foundations: A Comprehensive Handbook for S...
Structural Analysis and Design of Foundations: A Comprehensive Handbook for S...Structural Analysis and Design of Foundations: A Comprehensive Handbook for S...
Structural Analysis and Design of Foundations: A Comprehensive Handbook for S...
 
the ladakh protest in leh ladakh 2024 sonam wangchuk.pptx
the ladakh protest in leh ladakh 2024 sonam wangchuk.pptxthe ladakh protest in leh ladakh 2024 sonam wangchuk.pptx
the ladakh protest in leh ladakh 2024 sonam wangchuk.pptx
 
Introduction and different types of Ethernet.pptx
Introduction and different types of Ethernet.pptxIntroduction and different types of Ethernet.pptx
Introduction and different types of Ethernet.pptx
 
Roadmap to Membership of RICS - Pathways and Routes
Roadmap to Membership of RICS - Pathways and RoutesRoadmap to Membership of RICS - Pathways and Routes
Roadmap to Membership of RICS - Pathways and Routes
 
HARDNESS, FRACTURE TOUGHNESS AND STRENGTH OF CERAMICS
HARDNESS, FRACTURE TOUGHNESS AND STRENGTH OF CERAMICSHARDNESS, FRACTURE TOUGHNESS AND STRENGTH OF CERAMICS
HARDNESS, FRACTURE TOUGHNESS AND STRENGTH OF CERAMICS
 
Call Us -/9953056974- Call Girls In Vikaspuri-/- Delhi NCR
Call Us -/9953056974- Call Girls In Vikaspuri-/- Delhi NCRCall Us -/9953056974- Call Girls In Vikaspuri-/- Delhi NCR
Call Us -/9953056974- Call Girls In Vikaspuri-/- Delhi NCR
 
Introduction to IEEE STANDARDS and its different types.pptx
Introduction to IEEE STANDARDS and its different types.pptxIntroduction to IEEE STANDARDS and its different types.pptx
Introduction to IEEE STANDARDS and its different types.pptx
 
GDSC ASEB Gen AI study jams presentation
GDSC ASEB Gen AI study jams presentationGDSC ASEB Gen AI study jams presentation
GDSC ASEB Gen AI study jams presentation
 
What are the advantages and disadvantages of membrane structures.pptx
What are the advantages and disadvantages of membrane structures.pptxWhat are the advantages and disadvantages of membrane structures.pptx
What are the advantages and disadvantages of membrane structures.pptx
 
Call Girls Delhi {Jodhpur} 9711199012 high profile service
Call Girls Delhi {Jodhpur} 9711199012 high profile serviceCall Girls Delhi {Jodhpur} 9711199012 high profile service
Call Girls Delhi {Jodhpur} 9711199012 high profile service
 
Call Girls in Nagpur Suman Call 7001035870 Meet With Nagpur Escorts
Call Girls in Nagpur Suman Call 7001035870 Meet With Nagpur EscortsCall Girls in Nagpur Suman Call 7001035870 Meet With Nagpur Escorts
Call Girls in Nagpur Suman Call 7001035870 Meet With Nagpur Escorts
 
Introduction to Multiple Access Protocol.pptx
Introduction to Multiple Access Protocol.pptxIntroduction to Multiple Access Protocol.pptx
Introduction to Multiple Access Protocol.pptx
 
Exploring_Network_Security_with_JA3_by_Rakesh Seal.pptx
Exploring_Network_Security_with_JA3_by_Rakesh Seal.pptxExploring_Network_Security_with_JA3_by_Rakesh Seal.pptx
Exploring_Network_Security_with_JA3_by_Rakesh Seal.pptx
 
HARMONY IN THE NATURE AND EXISTENCE - Unit-IV
HARMONY IN THE NATURE AND EXISTENCE - Unit-IVHARMONY IN THE NATURE AND EXISTENCE - Unit-IV
HARMONY IN THE NATURE AND EXISTENCE - Unit-IV
 

Alpha beta pruning

  • 1. -2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6
  • 2. -2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6
  • 3. -2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6
  • 4. -2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6
  • 5. 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6 -2
  • 6. -2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6 -2
  • 7. -2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6
  • 8. -2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6 -2 2
  • 9. -2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6 2
  • 10. -2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6 2
  • 11. -2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6 2
  • 12. -2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6 2 2
  • 13. -2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6 2 2
  • 14. -2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6 2 2
  • 15. -2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6 2 2 1 Alpha must be greater than beta note No such condition so check further
  • 16. -2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6 2 2 1
  • 17. -2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6 2 2 3 Alpha is greater than beta So do not check further
  • 18. -2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6 2 2 3
  • 19. -2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6 2 2 3
  • 20. -2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6 2 2 3
  • 21. -2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6 2 2 3
  • 22. -2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6 2 2 3
  • 23. -2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6 2 2 3 4 Same condn Compare alpha beta Condn true SO DO NOT CHECK further
  • 24. -2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6 2 2 3 4 Same condn Compare alpha beta Condn true SO DO NOT CHECK further
  • 25. -2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6 2 2 3 4
  • 26. -2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6 2 2 3 4 2
  • 27. -2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6 2 2 3 4 2
  • 28. -2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6 2 2 3 4 2
  • 29. -2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6 2 2 3 4 2
  • 30. -2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6 2 2 3 4 -1 2
  • 31. -2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6 2 2 3 4 -1 2
  • 32. -2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6 2 2 3 4 1 2
  • 33. -2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6 2 2 3 4 1 2
  • 34. -2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6 2 2 3 4 1 2
  • 35. -2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6 2 2 3 4 1 2
  • 36. -2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6 2 2 3 4 1 2 1
  • 37. -2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6 2 2 3 4 1 2 1 Again Same condn Compare alpha beta Alpha is gr8ter than beta Condn true SO DO NOT CHECK further
  • 38. -2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6 2 2 3 4 1 2 1