SlideShare a Scribd company logo

Amit ppt

A
A

problem charactrerestic

Amit ppt

1 of 44
Download to read offline
Amit purohit
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
[object Object],[object Object],[object Object],[object Object]
[object Object],[object Object]
[object Object],[object Object],[object Object]
[object Object],Sl No Current state Next State Descritpion 1 (x,y) if x < 4 (4,y) Fill the 4 gallon jug 2 (x,y) if y <3 (x,3) Fill the 3 gallon jug 3 (x,y) if x > 0 (x-d, y) Pour some water out of the 4 gallon jug 4 (x,y) if y > 0 (x, y-d) Pour some water out of the 3-gallon jug 5 (x,y) if x>0 (0, y) Empty the 4 gallon jug 6 (x,y) if y >0 (x,0) Empty the 3 gallon jug on the ground 7 (x,y) if x+y >= 4 and y >0 (4, y-(4-x)) Pour water from the 3 –gallon jug into the 4 –gallon jug until the 4-gallon jug is full
Ad

Recommended

Problems problem spaces and search
Problems problem spaces and searchProblems problem spaces and search
Problems problem spaces and searchAmey Kerkar
 
State Space Representation and Search
State Space Representation and SearchState Space Representation and Search
State Space Representation and SearchHitesh Mohapatra
 
Control Strategies in AI
Control Strategies in AIControl Strategies in AI
Control Strategies in AIAmey Kerkar
 
Searching methodologies
Searching methodologiesSearching methodologies
Searching methodologiesjyoti_lakhani
 

More Related Content

What's hot

Uninformed search
Uninformed searchUninformed search
Uninformed searchAmit Rathi
 
Artificial intelligent Lec 3-ai chapter3-search
Artificial intelligent Lec 3-ai chapter3-searchArtificial intelligent Lec 3-ai chapter3-search
Artificial intelligent Lec 3-ai chapter3-searchTaymoor Nazmy
 
02 problem solving_search_control
02 problem solving_search_control02 problem solving_search_control
02 problem solving_search_controlPraveen Kumar
 
Heuristic search-in-artificial-intelligence
Heuristic search-in-artificial-intelligenceHeuristic search-in-artificial-intelligence
Heuristic search-in-artificial-intelligencegrinu
 
Heuristic Search Techniques {Artificial Intelligence}
Heuristic Search Techniques {Artificial Intelligence}Heuristic Search Techniques {Artificial Intelligence}
Heuristic Search Techniques {Artificial Intelligence}FellowBuddy.com
 
searching technique
searching techniquesearching technique
searching techniquecolleges
 
Optimization Heuristics
Optimization HeuristicsOptimization Heuristics
Optimization HeuristicsKausal Malladi
 
Topic11 sortingandsearching
Topic11 sortingandsearchingTopic11 sortingandsearching
Topic11 sortingandsearchingGopi Saiteja
 
Optimization using soft computing
Optimization using soft computingOptimization using soft computing
Optimization using soft computingPurnima Pandit
 
Searching/Sorting algorithms
Searching/Sorting algorithmsSearching/Sorting algorithms
Searching/Sorting algorithmsHuy Nguyen
 
Fuzzy mathematics:An application oriented introduction
Fuzzy mathematics:An application oriented introductionFuzzy mathematics:An application oriented introduction
Fuzzy mathematics:An application oriented introductionNagasuri Bala Venkateswarlu
 
Fuzzy Logic Ppt
Fuzzy Logic PptFuzzy Logic Ppt
Fuzzy Logic Pptrafi
 
Chapter 11 - Sorting and Searching
Chapter 11 - Sorting and SearchingChapter 11 - Sorting and Searching
Chapter 11 - Sorting and SearchingEduardo Bergavera
 

What's hot (17)

Uninformed search
Uninformed searchUninformed search
Uninformed search
 
Artificial intelligent Lec 3-ai chapter3-search
Artificial intelligent Lec 3-ai chapter3-searchArtificial intelligent Lec 3-ai chapter3-search
Artificial intelligent Lec 3-ai chapter3-search
 
02 problem solving_search_control
02 problem solving_search_control02 problem solving_search_control
02 problem solving_search_control
 
Heuristic search-in-artificial-intelligence
Heuristic search-in-artificial-intelligenceHeuristic search-in-artificial-intelligence
Heuristic search-in-artificial-intelligence
 
Heuristic Search Techniques {Artificial Intelligence}
Heuristic Search Techniques {Artificial Intelligence}Heuristic Search Techniques {Artificial Intelligence}
Heuristic Search Techniques {Artificial Intelligence}
 
searching technique
searching techniquesearching technique
searching technique
 
searching
searchingsearching
searching
 
Optimization Heuristics
Optimization HeuristicsOptimization Heuristics
Optimization Heuristics
 
Topic11 sortingandsearching
Topic11 sortingandsearchingTopic11 sortingandsearching
Topic11 sortingandsearching
 
Optimization using soft computing
Optimization using soft computingOptimization using soft computing
Optimization using soft computing
 
Searching/Sorting algorithms
Searching/Sorting algorithmsSearching/Sorting algorithms
Searching/Sorting algorithms
 
Fuzzy mathematics:An application oriented introduction
Fuzzy mathematics:An application oriented introductionFuzzy mathematics:An application oriented introduction
Fuzzy mathematics:An application oriented introduction
 
Fuzzy Logic Ppt
Fuzzy Logic PptFuzzy Logic Ppt
Fuzzy Logic Ppt
 
sort search in C
 sort search in C  sort search in C
sort search in C
 
Chapter 11 - Sorting and Searching
Chapter 11 - Sorting and SearchingChapter 11 - Sorting and Searching
Chapter 11 - Sorting and Searching
 
Sudoku
SudokuSudoku
Sudoku
 
Fuzzy logic
Fuzzy logicFuzzy logic
Fuzzy logic
 

Viewers also liked

(Radhika) presentation on chapter 2 ai
(Radhika) presentation on chapter 2 ai(Radhika) presentation on chapter 2 ai
(Radhika) presentation on chapter 2 aiRadhika Srinivasan
 
Informed and Uninformed search Strategies
Informed and Uninformed search StrategiesInformed and Uninformed search Strategies
Informed and Uninformed search StrategiesAmey Kerkar
 
types of production system
types of production systemtypes of production system
types of production systempakkiaarzoo
 
Solving problems by searching
Solving problems by searchingSolving problems by searching
Solving problems by searchingLuigi Ceccaroni
 
Ch2 3-informed (heuristic) search
Ch2 3-informed (heuristic) searchCh2 3-informed (heuristic) search
Ch2 3-informed (heuristic) searchchandsek666
 
Production & production system
Production & production systemProduction & production system
Production & production systemAbhishek Agarwal
 
artificial intelligence
artificial intelligenceartificial intelligence
artificial intelligencevallibhargavi
 
Artificial Intelligence
Artificial IntelligenceArtificial Intelligence
Artificial Intelligencesanjay_asati
 
State Space Search
State Space SearchState Space Search
State Space SearchJasmine Chen
 
Types of production processes
Types of production processesTypes of production processes
Types of production processesAnupam Kumar
 
Solving problems by searching Informed (heuristics) Search
Solving problems by searching Informed (heuristics) SearchSolving problems by searching Informed (heuristics) Search
Solving problems by searching Informed (heuristics) Searchmatele41
 
Means end analysis, knowledge in learning
Means end analysis,  knowledge in learningMeans end analysis,  knowledge in learning
Means end analysis, knowledge in learningGaurav Chaubey
 
State Space Search(2)
State Space Search(2)State Space Search(2)
State Space Search(2)luzenith_g
 

Viewers also liked (20)

(Radhika) presentation on chapter 2 ai
(Radhika) presentation on chapter 2 ai(Radhika) presentation on chapter 2 ai
(Radhika) presentation on chapter 2 ai
 
Types of production system
Types of production systemTypes of production system
Types of production system
 
Informed and Uninformed search Strategies
Informed and Uninformed search StrategiesInformed and Uninformed search Strategies
Informed and Uninformed search Strategies
 
Production systems
Production systemsProduction systems
Production systems
 
Hill climbing
Hill climbingHill climbing
Hill climbing
 
types of production system
types of production systemtypes of production system
types of production system
 
Solving problems by searching
Solving problems by searchingSolving problems by searching
Solving problems by searching
 
Forward Backward Chaining
Forward Backward ChainingForward Backward Chaining
Forward Backward Chaining
 
Types of production systems
Types of production systemsTypes of production systems
Types of production systems
 
Ch2 3-informed (heuristic) search
Ch2 3-informed (heuristic) searchCh2 3-informed (heuristic) search
Ch2 3-informed (heuristic) search
 
AI: AI & Problem Solving
AI: AI & Problem SolvingAI: AI & Problem Solving
AI: AI & Problem Solving
 
Production & production system
Production & production systemProduction & production system
Production & production system
 
artificial intelligence
artificial intelligenceartificial intelligence
artificial intelligence
 
Artificial Intelligence
Artificial IntelligenceArtificial Intelligence
Artificial Intelligence
 
State Space Search
State Space SearchState Space Search
State Space Search
 
State space search
State space search State space search
State space search
 
Types of production processes
Types of production processesTypes of production processes
Types of production processes
 
Solving problems by searching Informed (heuristics) Search
Solving problems by searching Informed (heuristics) SearchSolving problems by searching Informed (heuristics) Search
Solving problems by searching Informed (heuristics) Search
 
Means end analysis, knowledge in learning
Means end analysis,  knowledge in learningMeans end analysis,  knowledge in learning
Means end analysis, knowledge in learning
 
State Space Search(2)
State Space Search(2)State Space Search(2)
State Space Search(2)
 

Similar to Amit ppt

2.Problems Problem Spaces and Search.ppt
2.Problems Problem Spaces and Search.ppt2.Problems Problem Spaces and Search.ppt
2.Problems Problem Spaces and Search.pptDr. Naushad Varish
 
Problems Spaces and Search
Problems Spaces and SearchProblems Spaces and Search
Problems Spaces and SearchChaitanyaHanda
 
AI_03_Solving Problems by Searching.pptx
AI_03_Solving Problems by Searching.pptxAI_03_Solving Problems by Searching.pptx
AI_03_Solving Problems by Searching.pptxYousef Aburawi
 
Chapter2final 130103081315-phpapp02
Chapter2final 130103081315-phpapp02Chapter2final 130103081315-phpapp02
Chapter2final 130103081315-phpapp02Madhan Kumar
 
Artificial Intelligence
Artificial IntelligenceArtificial Intelligence
Artificial IntelligenceJay Nagar
 
Artificial Intelligence_Searching.pptx
Artificial Intelligence_Searching.pptxArtificial Intelligence_Searching.pptx
Artificial Intelligence_Searching.pptxRatnakar Mikkili
 
COMPARATIVE STUDY OF DIFFERENT ALGORITHMS TO SOLVE N QUEENS PROBLEM
COMPARATIVE STUDY OF DIFFERENT ALGORITHMS TO SOLVE N QUEENS PROBLEMCOMPARATIVE STUDY OF DIFFERENT ALGORITHMS TO SOLVE N QUEENS PROBLEM
COMPARATIVE STUDY OF DIFFERENT ALGORITHMS TO SOLVE N QUEENS PROBLEMijfcstjournal
 
Popular search algorithms
Popular search algorithmsPopular search algorithms
Popular search algorithmsMinakshi Atre
 
Search-Beyond-Classical-no-exercise-answers.pdf
Search-Beyond-Classical-no-exercise-answers.pdfSearch-Beyond-Classical-no-exercise-answers.pdf
Search-Beyond-Classical-no-exercise-answers.pdfMrRRThirrunavukkaras
 
Jarrar.lecture notes.aai.2011s.ch3.uniformedsearch
Jarrar.lecture notes.aai.2011s.ch3.uniformedsearchJarrar.lecture notes.aai.2011s.ch3.uniformedsearch
Jarrar.lecture notes.aai.2011s.ch3.uniformedsearchPalGov
 
A Genetic Algorithm Problem Solver For Archaeology
A Genetic Algorithm Problem Solver For ArchaeologyA Genetic Algorithm Problem Solver For Archaeology
A Genetic Algorithm Problem Solver For ArchaeologyAmy Cernava
 
Assignment oprations research luv
Assignment oprations research luvAssignment oprations research luv
Assignment oprations research luvAshok Sharma
 

Similar to Amit ppt (20)

2.Problems Problem Spaces and Search.ppt
2.Problems Problem Spaces and Search.ppt2.Problems Problem Spaces and Search.ppt
2.Problems Problem Spaces and Search.ppt
 
Problem space
Problem spaceProblem space
Problem space
 
Problem space
Problem spaceProblem space
Problem space
 
problemsolving with AI.pptx
problemsolving with AI.pptxproblemsolving with AI.pptx
problemsolving with AI.pptx
 
Problems Spaces and Search
Problems Spaces and SearchProblems Spaces and Search
Problems Spaces and Search
 
AI_03_Solving Problems by Searching.pptx
AI_03_Solving Problems by Searching.pptxAI_03_Solving Problems by Searching.pptx
AI_03_Solving Problems by Searching.pptx
 
Searching techniques
Searching techniquesSearching techniques
Searching techniques
 
Chapter2final 130103081315-phpapp02
Chapter2final 130103081315-phpapp02Chapter2final 130103081315-phpapp02
Chapter2final 130103081315-phpapp02
 
Artificial Intelligence
Artificial IntelligenceArtificial Intelligence
Artificial Intelligence
 
Artificial Intelligence_Searching.pptx
Artificial Intelligence_Searching.pptxArtificial Intelligence_Searching.pptx
Artificial Intelligence_Searching.pptx
 
COMPARATIVE STUDY OF DIFFERENT ALGORITHMS TO SOLVE N QUEENS PROBLEM
COMPARATIVE STUDY OF DIFFERENT ALGORITHMS TO SOLVE N QUEENS PROBLEMCOMPARATIVE STUDY OF DIFFERENT ALGORITHMS TO SOLVE N QUEENS PROBLEM
COMPARATIVE STUDY OF DIFFERENT ALGORITHMS TO SOLVE N QUEENS PROBLEM
 
Popular search algorithms
Popular search algorithmsPopular search algorithms
Popular search algorithms
 
Chapter 5 (final)
Chapter 5 (final)Chapter 5 (final)
Chapter 5 (final)
 
Search-Beyond-Classical-no-exercise-answers.pdf
Search-Beyond-Classical-no-exercise-answers.pdfSearch-Beyond-Classical-no-exercise-answers.pdf
Search-Beyond-Classical-no-exercise-answers.pdf
 
AI Lesson 10
AI Lesson 10AI Lesson 10
AI Lesson 10
 
Ai unit-3
Ai unit-3Ai unit-3
Ai unit-3
 
Pso notes
Pso notesPso notes
Pso notes
 
Jarrar.lecture notes.aai.2011s.ch3.uniformedsearch
Jarrar.lecture notes.aai.2011s.ch3.uniformedsearchJarrar.lecture notes.aai.2011s.ch3.uniformedsearch
Jarrar.lecture notes.aai.2011s.ch3.uniformedsearch
 
A Genetic Algorithm Problem Solver For Archaeology
A Genetic Algorithm Problem Solver For ArchaeologyA Genetic Algorithm Problem Solver For Archaeology
A Genetic Algorithm Problem Solver For Archaeology
 
Assignment oprations research luv
Assignment oprations research luvAssignment oprations research luv
Assignment oprations research luv
 

Recently uploaded

mahjong chase
mahjong chasemahjong chase
mahjong chaseLingChou1
 
Final Essay - The contemporary - English - Ahmed Bassam Salama.docx
Final Essay - The contemporary - English - Ahmed Bassam Salama.docxFinal Essay - The contemporary - English - Ahmed Bassam Salama.docx
Final Essay - The contemporary - English - Ahmed Bassam Salama.docxAhmedBassam18
 
Orion and The Dark Loosing Dark Scene 2.pdf
Orion and The Dark Loosing Dark Scene 2.pdfOrion and The Dark Loosing Dark Scene 2.pdf
Orion and The Dark Loosing Dark Scene 2.pdfAlexAvagimian
 
Futurama (Arabic, censhorsip version dub)
Futurama (Arabic, censhorsip version dub)Futurama (Arabic, censhorsip version dub)
Futurama (Arabic, censhorsip version dub)Olesz Sarkozi
 
Alyssa McKay leaked photos controversy pdf.pdf
Alyssa McKay leaked photos controversy  pdf.pdfAlyssa McKay leaked photos controversy  pdf.pdf
Alyssa McKay leaked photos controversy pdf.pdfget joys
 
English essay- song of myself by whitman.docx
English essay- song of myself by whitman.docxEnglish essay- song of myself by whitman.docx
English essay- song of myself by whitman.docxAhmedBassam18
 
Secrets Revealer 1 Bank Ghost - Asrud for publishing.pdf
Secrets Revealer 1 Bank Ghost - Asrud for publishing.pdfSecrets Revealer 1 Bank Ghost - Asrud for publishing.pdf
Secrets Revealer 1 Bank Ghost - Asrud for publishing.pdfMrMohammadSaad
 
Payid research in australia
Payid research in australiaPayid research in australia
Payid research in australiaRobert Anderson
 
If Other People Did Their Jobs Like Donald Trump (comics)
If Other People Did Their Jobs Like Donald Trump (comics)If Other People Did Their Jobs Like Donald Trump (comics)
If Other People Did Their Jobs Like Donald Trump (comics)Salty Vixen Stories & More
 
The 7 Disney Characters You'll Date in Your Lifetime
The 7 Disney Characters You'll Date in Your LifetimeThe 7 Disney Characters You'll Date in Your Lifetime
The 7 Disney Characters You'll Date in Your LifetimeSalty Vixen Stories & More
 
OrionsNightmareSequencePartOneScene1.pdf
OrionsNightmareSequencePartOneScene1.pdfOrionsNightmareSequencePartOneScene1.pdf
OrionsNightmareSequencePartOneScene1.pdfAlexAvagimian
 
friedriceboards
friedriceboardsfriedriceboards
friedriceboardsLingChou1
 
Forbidden Quiz (An NSFW Quiz) 2024, Quiz Club NITW
Forbidden Quiz (An NSFW Quiz) 2024, Quiz Club NITWForbidden Quiz (An NSFW Quiz) 2024, Quiz Club NITW
Forbidden Quiz (An NSFW Quiz) 2024, Quiz Club NITWQuiz Club NITW
 
Orion And The Dark: No More Dark Scene #1
Orion And The Dark: No More Dark Scene #1Orion And The Dark: No More Dark Scene #1
Orion And The Dark: No More Dark Scene #1AlexAvagimian
 

Recently uploaded (14)

mahjong chase
mahjong chasemahjong chase
mahjong chase
 
Final Essay - The contemporary - English - Ahmed Bassam Salama.docx
Final Essay - The contemporary - English - Ahmed Bassam Salama.docxFinal Essay - The contemporary - English - Ahmed Bassam Salama.docx
Final Essay - The contemporary - English - Ahmed Bassam Salama.docx
 
Orion and The Dark Loosing Dark Scene 2.pdf
Orion and The Dark Loosing Dark Scene 2.pdfOrion and The Dark Loosing Dark Scene 2.pdf
Orion and The Dark Loosing Dark Scene 2.pdf
 
Futurama (Arabic, censhorsip version dub)
Futurama (Arabic, censhorsip version dub)Futurama (Arabic, censhorsip version dub)
Futurama (Arabic, censhorsip version dub)
 
Alyssa McKay leaked photos controversy pdf.pdf
Alyssa McKay leaked photos controversy  pdf.pdfAlyssa McKay leaked photos controversy  pdf.pdf
Alyssa McKay leaked photos controversy pdf.pdf
 
English essay- song of myself by whitman.docx
English essay- song of myself by whitman.docxEnglish essay- song of myself by whitman.docx
English essay- song of myself by whitman.docx
 
Secrets Revealer 1 Bank Ghost - Asrud for publishing.pdf
Secrets Revealer 1 Bank Ghost - Asrud for publishing.pdfSecrets Revealer 1 Bank Ghost - Asrud for publishing.pdf
Secrets Revealer 1 Bank Ghost - Asrud for publishing.pdf
 
Payid research in australia
Payid research in australiaPayid research in australia
Payid research in australia
 
If Other People Did Their Jobs Like Donald Trump (comics)
If Other People Did Their Jobs Like Donald Trump (comics)If Other People Did Their Jobs Like Donald Trump (comics)
If Other People Did Their Jobs Like Donald Trump (comics)
 
The 7 Disney Characters You'll Date in Your Lifetime
The 7 Disney Characters You'll Date in Your LifetimeThe 7 Disney Characters You'll Date in Your Lifetime
The 7 Disney Characters You'll Date in Your Lifetime
 
OrionsNightmareSequencePartOneScene1.pdf
OrionsNightmareSequencePartOneScene1.pdfOrionsNightmareSequencePartOneScene1.pdf
OrionsNightmareSequencePartOneScene1.pdf
 
friedriceboards
friedriceboardsfriedriceboards
friedriceboards
 
Forbidden Quiz (An NSFW Quiz) 2024, Quiz Club NITW
Forbidden Quiz (An NSFW Quiz) 2024, Quiz Club NITWForbidden Quiz (An NSFW Quiz) 2024, Quiz Club NITW
Forbidden Quiz (An NSFW Quiz) 2024, Quiz Club NITW
 
Orion And The Dark: No More Dark Scene #1
Orion And The Dark: No More Dark Scene #1Orion And The Dark: No More Dark Scene #1
Orion And The Dark: No More Dark Scene #1
 

Amit ppt

  • 2.
  • 3.
  • 4.
  • 5.
  • 6.
  • 7. 8 (x, y) if x+y >= 3 and x>0 (x-(3-y), 3) Pour water from the 4-gallon jug into the 3-gallon jug until the 3-gallon jug is full 9 (x, y) if x+y <=4 and y>0 (x+y, 0) Pour all the water from the 3-gallon jug into the 4-gallon jug 10 (x, y) if x+y <= 3 and x>0 (0, x+y) Pour all the water from the 4-gallon jug into the 3-gallon jug 11 (0,2) (2,0) Pour the 2 gallons from 3-gallon jug into the 4-gallon jug 12 (2,y) (0,y) Empty the 2 gallons in the 4-gallon jug on the ground
  • 8.
  • 9.
  • 10.
  • 11.
  • 12.
  • 13.
  • 14. (0,0) (4,0) (0,3) (4,3) (0,0) (1,3) (4,3) (0,0) (3,0)
  • 15.
  • 16.
  • 17.
  • 18.
  • 19.
  • 20.
  • 21.
  • 22.
  • 23.
  • 24.
  • 25.
  • 26.
  • 27.
  • 28.
  • 29.
  • 30.
  • 31.
  • 32.
  • 33.
  • 34.
  • 35.
  • 36.
  • 37.
  • 38.
  • 39.
  • 40.
  • 41.  
  • 42. Monotonic NonMonotonic Partially Commutative Theorem proving Robot Navigation Not Partially Commutative Chemical Synthesis Bridge
  • 43.
  • 44.