This document provides information about tic-tac-toe and algorithms for solving it. It discusses the history and basic rules of tic-tac-toe. The minimax algorithm is then introduced as a way for a computer to evaluate possible moves and choose the optimal one, by recursively considering what the worst outcome might be for either player. The document provides pseudocode and an example of how minimax works for tic-tac-toe, along with its properties, advantages, and potential improvements like alpha-beta pruning.
Coding in a functional language requires more than simply knowing the syntax of that language. You can write a for loop in F# as easily as you can in C#, but you're missing out on the functional aspects of F# (and C# for that matter). We'll do an introduction to the language features of F# and how to unit test but more importantly we'll write some code with a functional mindset and discuss where and why you would want to use F# in your existing projects.
Minmax Algorithm In Artificial Intelligence slidesSamiaAziz4
Mini-max algorithm is a recursive or backtracking algorithm that is used in decision-making and game theory. Mini-Max algorithm uses recursion to search through the game-tree.
Min-Max algorithm is mostly used for game playing in AI. Such as Chess, Checkers, tic-tac-toe, go, and various tow-players game. This Algorithm computes the minimax decision for the current state.
Coding in a functional language requires more than simply knowing the syntax of that language. You can write a for loop in F# as easily as you can in C#, but you're missing out on the functional aspects of F# (and C# for that matter). We'll do an introduction to the language features of F# and how to unit test but more importantly we'll write some code with a functional mindset and discuss where and why you would want to use F# in your existing projects.
Minmax Algorithm In Artificial Intelligence slidesSamiaAziz4
Mini-max algorithm is a recursive or backtracking algorithm that is used in decision-making and game theory. Mini-Max algorithm uses recursion to search through the game-tree.
Min-Max algorithm is mostly used for game playing in AI. Such as Chess, Checkers, tic-tac-toe, go, and various tow-players game. This Algorithm computes the minimax decision for the current state.
a mini project in computer grafics using c and linkedlisted on a small game that name is snake game. we play this on mobile but this can be played on pc
This presentation is an attempt to introduce Game Theory in one session. It's suitable for undergraduates. In practice, it's best used as a taster since only a portion of the material can be covered in an hour - topics can be chosen according to the interests of the class.
The main reference source used was 'Games, Theory and Applications' by L.C.Thomas. Further notes available at: http://bit.ly/nW6ULD
a mini project in computer grafics using c and linkedlisted on a small game that name is snake game. we play this on mobile but this can be played on pc
This presentation is an attempt to introduce Game Theory in one session. It's suitable for undergraduates. In practice, it's best used as a taster since only a portion of the material can be covered in an hour - topics can be chosen according to the interests of the class.
The main reference source used was 'Games, Theory and Applications' by L.C.Thomas. Further notes available at: http://bit.ly/nW6ULD
The talk looks at how “pure” randomness can be undesirable in game design because the human brain expects a die to “roll a six”, the epic loot to drop, eventually. Three methods are presented together with a look at how we used them to create procedural content in Bubble Island 2 for Wooga.
Modelling and implementation of 9tka game with MaxN algorithmTELKOMNIKA JOURNAL
9tka is a board game created by Adam Kaluza. The game can be played with 2 up to 4 players, with the goal of conquering as many areas in the board as possible. The aim of this research is to implement the 9tka game into a digital game that can be played on a personal computer. The implementation will include the feature to play against computer players. The rules and game’s play of 9tka is modelled, and then implemented using Java. The Artificial Intelligence (AI) of the computer player is implemented using the MaxN algorithm, which is an extension of the minimax algorithm. Several tests were done to gauge the robustness of the implemented AI. The experiments show that the AI is capable to make a move in time less than 541 milliseconds on average, across all types of players. Moreover, from eight respondents, the average amount of human wins is 2.25 out of 5 matches, across all types of players. This shows that the implemented AI on computer player has a better chance to defeat human opponents.
Ethnobotany and Ethnopharmacology:
Ethnobotany in herbal drug evaluation,
Impact of Ethnobotany in traditional medicine,
New development in herbals,
Bio-prospecting tools for drug discovery,
Role of Ethnopharmacology in drug evaluation,
Reverse Pharmacology.
Students, digital devices and success - Andreas Schleicher - 27 May 2024..pptxEduSkills OECD
Andreas Schleicher presents at the OECD webinar ‘Digital devices in schools: detrimental distraction or secret to success?’ on 27 May 2024. The presentation was based on findings from PISA 2022 results and the webinar helped launch the PISA in Focus ‘Managing screen time: How to protect and equip students against distraction’ https://www.oecd-ilibrary.org/education/managing-screen-time_7c225af4-en and the OECD Education Policy Perspective ‘Students, digital devices and success’ can be found here - https://oe.cd/il/5yV
Unit 8 - Information and Communication Technology (Paper I).pdfThiyagu K
This slides describes the basic concepts of ICT, basics of Email, Emerging Technology and Digital Initiatives in Education. This presentations aligns with the UGC Paper I syllabus.
How to Create Map Views in the Odoo 17 ERPCeline George
The map views are useful for providing a geographical representation of data. They allow users to visualize and analyze the data in a more intuitive manner.
Synthetic Fiber Construction in lab .pptxPavel ( NSTU)
Synthetic fiber production is a fascinating and complex field that blends chemistry, engineering, and environmental science. By understanding these aspects, students can gain a comprehensive view of synthetic fiber production, its impact on society and the environment, and the potential for future innovations. Synthetic fibers play a crucial role in modern society, impacting various aspects of daily life, industry, and the environment. ynthetic fibers are integral to modern life, offering a range of benefits from cost-effectiveness and versatility to innovative applications and performance characteristics. While they pose environmental challenges, ongoing research and development aim to create more sustainable and eco-friendly alternatives. Understanding the importance of synthetic fibers helps in appreciating their role in the economy, industry, and daily life, while also emphasizing the need for sustainable practices and innovation.
The Indian economy is classified into different sectors to simplify the analysis and understanding of economic activities. For Class 10, it's essential to grasp the sectors of the Indian economy, understand their characteristics, and recognize their importance. This guide will provide detailed notes on the Sectors of the Indian Economy Class 10, using specific long-tail keywords to enhance comprehension.
For more information, visit-www.vavaclasses.com
Instructions for Submissions thorugh G- Classroom.pptxJheel Barad
This presentation provides a briefing on how to upload submissions and documents in Google Classroom. It was prepared as part of an orientation for new Sainik School in-service teacher trainees. As a training officer, my goal is to ensure that you are comfortable and proficient with this essential tool for managing assignments and fostering student engagement.
Palestine last event orientationfvgnh .pptxRaedMohamed3
An EFL lesson about the current events in Palestine. It is intended to be for intermediate students who wish to increase their listening skills through a short lesson in power point.
How to Make a Field invisible in Odoo 17Celine George
It is possible to hide or invisible some fields in odoo. Commonly using “invisible” attribute in the field definition to invisible the fields. This slide will show how to make a field invisible in odoo 17.
3. Problem Description :
Tic Tac Toe (also called Noughts and crosses, Xs and Os, XOX Game) is a very popular
children’s pencil and paper game, which is often enjoyed by many adults, as well.
Because of its simplicity, the game may seem trivial at first, however, Tic Tac Toe
involves its share of analytics and rapidity.
The game is a lot of fun for people of all ages and provides one with a great brain
workout too!
play Tic Tac Toe online with other players or challenge Paper Man, a robot, in order to
win points and obtain a higher ranking!
4. History of Tic Tac Toe
An early variation of the game was played in the Roman Empire, around
the 1st century B.C.
It was called terni lapilli, which means "three pebbles at a time.“
The game's grid markings have been found chalked all over Roman
ruins.
More Advanced Tic Tac Toe
A relatively simple game usually played on a grid of 3 x 3 squares
Tic-tac-toe is mainly enjoyed by children.
Tic-tac-toe can be made significantly more complex by increasing the size
of the board to 4 x 4, 5 x 5, or even up to a 20 x 20 grid.
5. The game is to be played between two people (in this
program between HUMAN and COMPUTER).
One of the player chooses ‘O’ and the other ‘X’ to mark
their respective cells.
The game starts with one of the players and the game ends
when one of the players has one whole row/ column/
diagonal filled with his/her respective character (‘O’ or ‘X’).
If no one wins, then the game is said to be draw.
Rules of the Tic-Tac-Toe game
7. Minimax is a decision-making algorithm, typically in two player
games.
Minimax is a kind of backtracking algorithm.
The goal of the algorithm is to find the optimal next move.
In the algorithm, one player is called the maximizer, and the
other player is a minimizer..
The maximizer works to get the highest score, while the
minimizer tries get the lowest score.
It is based on the zero-sum game concept. whatever one player
wins the other loses. So, the total score is always zero.
Examples of such games are chess, poker, checkers, tic-tac-toe.
Introduction to Minimax
13. Application: Minimax is the heart of almost every computer board game.
It applies to the games where
Players take turns
Underlying assumption
Have perfect information But it can work form games with or without
perfect information or chance e.g:
Poker
Monopoles
Dice.
Tic-tac-toe
Chess
checkers
14. properties of minimax algorithm
complete ? == Yes (If there is finite )
Optimal? == Yes (Against an optimal opponent)
Time complexity?== O(b^m)
Space Complexity? == O(bm) (depth first exploration)
15. Minimax Advantages
• Returns an optimal action, assuming perfect opponent play.
• Minimax is the simplest possible(reasonable)game search algorithm.
• It provides a complete possible search if tree is finite.
Minimax Disadvantages
• It is completely in feasible in practice.
• When search tree is too large, we need to limit the search depth
• We have to apply an evaluation function to the cut-off states
16. Improvement A major problem with this approach is
that we have to explore each and every node even if we
have found Min or Max values.
Solution:
Fortunately, there is an option to find the optimal
move, without exploring every node of the game tree.
We can skip some branches by following some rules,
and it won’t affect the final result.
This process is called pruning. Alpha–beta pruning is a
prevalent variant of minimax algorithm.