Friday, September 28, 2018

Mini Max Search Procedure.

  • The Min-Max algorithm evaluates decision-based on the current situation of the game.
  • This algorithm needs a deterministic environment with exact information.
  • Min-Max algorithm directly implements the defining equation.
  • Every time based on the successor state min-max value is calculated using simple recursive computation.
  • Algorithm:
1)Create the entire game tree including all the terminal states.
2)For every terminal state, find out utility. This means that 1 means win and 0 means draw.
3)Apply min and max operators on the nodes of the current stage and propagate the utility value upward in the tree.
4)With the max utility value, select the action at root node using min-max decision.
  • Example,
First iteration Procedure:
Min= inf
Min(inf,10)=10
Min(10,11)=10
Min=inf
Min(inf,9)=9
Min(9,11)=9
.
.

Second iteration Procedure:
Max=-inf
Max(-inf,10)=10
Max(10,9)=10
Max=-inf
Max(-inf,14)=14
Max(14,13)=14
.
.

Again Min Procedure:
Min=inf
Min(inf,10)=10
Min(10,14)=10
.
.

.
If we keep going, the final answer will be 10.

34 comments:

  1. This is excellently explained with an example. Thanks for sharing.
    Aloha Technology

    ReplyDelete
  2. sir i need to your help can you tell about the well component of farmer river cross problem

    ReplyDelete
  3. sir i need to your help can you tell about the well component of farmer river cross problem

    ReplyDelete
  4. Thanks for the post, great tips and information which is useful for all.
    https://blog.mindvalley.com/types-of-intelligence/

    ReplyDelete
  5. This algorithm is very benefical
    https://bit.ly/2R8muNZ

    ReplyDelete
  6. This logorithm is very benifical.
    https://bit.ly/2R8muNZ

    ReplyDelete
  7. Really impressive & helpful blog for me, I was searching this kind of information from a long time. Thanks for help me.

    IOT device

    ReplyDelete
  8. Thanks for sharing this article. I really loved while reading it.
    technology write for us

    ReplyDelete
  9. Nice post.... The information that you have shared about Artificial Intelligence in Technology is really something that I was searching for quite long. Explore More about

    Artificial Intelligence Solution Providers
    Robotic Process Automation company
    Technology Consulting Services
    Virtual CTO Services

    ReplyDelete
  10. This is a great post. I like this topic.This site has lots of advantage. I found many interesting things from this site. It helps me in many ways.Thanks for posting this again.
    Chatbot Company in India
    Chatbot Company in Chennai
    Chatbot Development Company in Chennai
    Chatbot in Chennai

    ReplyDelete
  11. Very Informative post! Thanks for sharing this with us. Check out this article to learn more about Artificial Intelligence .

    ReplyDelete
  12. Thank you for such a nice blog about Artificial Intellegence. Artificial Intelligence is the new revolution of technology that enables machine to simulate human intelligence. Thanks Affluenz IT Academy AI training in Kolkata

    ReplyDelete
  13. Thanks for Sharing a useful content about Artificial Intelligence
    Please visit our website At SFJ Business Solutions we to shared some blogs about AI
    ai online course

    ReplyDelete
  14. Thank you for this wonderful post. This is so informative. Looking forward to learn a lot more from you. If possible can you write articles regarding Artificial Intelligence Companies. Thanks in advance.

    ReplyDelete
  15. Thanks for sharing this blog on Artificial intellgence, keep like this.
    Artificial intelligence course training in hyderabad

    ReplyDelete
  16. Nice.Thanks for sharing the Article ... you can go through Artificial intelligence

    ReplyDelete
  17. Great Article. Hope these all will be helpful for me during my learning period. I just went through 2 3 of them & they are very informative. Looking forward to learn more.
    I am a blogger too so you can visit my blog here:What is AI? Future Scope & Advantages of AI | Tutorials

    ReplyDelete
  18. Thanks for Sharing a useful information about Artificial Intelligence
    Artificial intelligence will be the game changer of all technologies
    ai certification course | artificial intelligence certification course

    ReplyDelete
  19. Very nice blog post ,Thank you for sharing the good information and kindly visit our website
    artificial intelligence

    ReplyDelete
  20. Very nice blog post ,Thank you for sharing the good information and kindly visit our website artificial intelligence

    ReplyDelete
  21. Thanks for Sharing This Article.It is very so much valuable content. I hope these Commenting lists will help to my website
    servicenow online training
    best servicenow online training
    top servicenow online training

    ReplyDelete
  22. Thanks for Sharing This Article.It is very so much valuable content. I hope these Commenting lists will help to my website
    servicenow online training
    best servicenow online training
    top servicenow online training

    ReplyDelete

  23. Great!! keep up the good work!! lets stay in touch! We present to you the best
    Whatsapp Chatbot in India

    ReplyDelete

  24. Great!! keep up the good work!! lets stay in touch! We present to you the best
    Whatsapp Chatbot in India

    ReplyDelete

  25. Great!! keep up the good work!! lets stay in touch! We present to you the best
    Whatsapp Chatbot in India

    ReplyDelete