Games provide well-defined test beds for developing AI techniques. They have clear rules and allow direct comparison of algorithms against humans. Game playing involves searching game trees to find optimal strategies, taking into account opponents' possible moves. The minimax algorithm and its improved version alpha-beta pruning are commonly used to search game trees and select the best next move.
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.
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.
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.
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.
Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...Dr.Costas Sachpazis
Terzaghi's soil bearing capacity theory, developed by Karl Terzaghi, is a fundamental principle in geotechnical engineering used to determine the bearing capacity of shallow foundations. This theory provides a method to calculate the ultimate bearing capacity of soil, which is the maximum load per unit area that the soil can support without undergoing shear failure. The Calculation HTML Code included.
Welcome to WIPAC Monthly the magazine brought to you by the LinkedIn Group Water Industry Process Automation & Control.
In this month's edition, along with this month's industry news to celebrate the 13 years since the group was created we have articles including
A case study of the used of Advanced Process Control at the Wastewater Treatment works at Lleida in Spain
A look back on an article on smart wastewater networks in order to see how the industry has measured up in the interim around the adoption of Digital Transformation in the Water Industry.
Final project report on grocery store management system..pdfKamal Acharya
In today’s fast-changing business environment, it’s extremely important to be able to respond to client needs in the most effective and timely manner. If your customers wish to see your business online and have instant access to your products or services.
Online Grocery Store is an e-commerce website, which retails various grocery products. This project allows viewing various products available enables registered users to purchase desired products instantly using Paytm, UPI payment processor (Instant Pay) and also can place order by using Cash on Delivery (Pay Later) option. This project provides an easy access to Administrators and Managers to view orders placed using Pay Later and Instant Pay options.
In order to develop an e-commerce website, a number of Technologies must be studied and understood. These include multi-tiered architecture, server and client-side scripting techniques, implementation technologies, programming language (such as PHP, HTML, CSS, JavaScript) and MySQL relational databases. This is a project with the objective to develop a basic website where a consumer is provided with a shopping cart website and also to know about the technologies used to develop such a website.
This document will discuss each of the underlying technologies to create and implement an e- commerce website.
Democratizing Fuzzing at Scale by Abhishek Aryaabh.arya
Presented at NUS: Fuzzing and Software Security Summer School 2024
This keynote talks about the democratization of fuzzing at scale, highlighting the collaboration between open source communities, academia, and industry to advance the field of fuzzing. It delves into the history of fuzzing, the development of scalable fuzzing platforms, and the empowerment of community-driven research. The talk will further discuss recent advancements leveraging AI/ML and offer insights into the future evolution of the fuzzing landscape.
Forklift Classes Overview by Intella PartsIntella Parts
Discover the different forklift classes and their specific applications. Learn how to choose the right forklift for your needs to ensure safety, efficiency, and compliance in your operations.
For more technical information, visit our website https://intellaparts.com
Water scarcity is the lack of fresh water resources to meet the standard water demand. There are two type of water scarcity. One is physical. The other is economic water scarcity.
Event Management System Vb Net Project Report.pdfKamal Acharya
In present era, the scopes of information technology growing with a very fast .We do not see any are untouched from this industry. The scope of information technology has become wider includes: Business and industry. Household Business, Communication, Education, Entertainment, Science, Medicine, Engineering, Distance Learning, Weather Forecasting. Carrier Searching and so on.
My project named “Event Management System” is software that store and maintained all events coordinated in college. It also helpful to print related reports. My project will help to record the events coordinated by faculties with their Name, Event subject, date & details in an efficient & effective ways.
In my system we have to make a system by which a user can record all events coordinated by a particular faculty. In our proposed system some more featured are added which differs it from the existing system such as security.
Saudi Arabia stands as a titan in the global energy landscape, renowned for its abundant oil and gas resources. It's the largest exporter of petroleum and holds some of the world's most significant reserves. Let's delve into the top 10 oil and gas projects shaping Saudi Arabia's energy future in 2024.
2. 1. Games are fun
2. They have well-defined rules
3. They provide advanced, existing test-beds for developing
several ideas.
4. It’s a good reasoning problem, formal and nontrivial.
5. Direct comparison with humans and other computer
programs is easy
Artificial Intelligence - CMT310 2
3. 1. Sequence of moves to play
2. Rules that specify possible moves
3. Rules that specify a payment for each move
4. Objective is to maximize your payment
02.02.16Artificial Intelligence 3
4. 4
Unpredictable opponent specifying a move
for every possible opponent reply
Time limits unlikely to find goal, must
approximate
5. 5
Opponent’s Move
Generate New Position
Generate Successors
Game
Over?
Evaluate Successors
Move to Highest-Valued Successor
Game
Over?
no
no yes
yes
Two-Player Game
7. The term "game" means a sort of conflict in which n individuals or groups
(known as players) participate.
A list of "rules" stipulates the conditions under which the game begins.
A game is said to have "perfect information" if all moves are known to each of
the players involved.
A "strategy" is a list of the optimal choices for each player at every stage of a
given game.
A "move" is the way in which game progresses from one stage to
another, beginning with an initial state of the game to the final state. The total
number of moves constitute the completeness of the game.
The payoff or outcome, refers to what happens at the end of a game.
Minimax - good outcomes.
Maximin - bad outcomes.
The primary game theory is the Mini-Max Theorem says:
"If a Minimax of one player corresponds to a Maximin of the other
player, then that outcome is the best both players can hope for."
8. Two players: A and B
A moves first and they take turns until the game is over.
Winner gets award, loser gets penalty.
Games as search:
◦ Initial state: e.g. board configuration of chess
◦ Successor function: list of (move, state) pairs specifying
legal moves.
◦ Terminal test: Is the game finished?
◦ Utility function: Gives numerical value of terminal states.
E.g. win (+1), lose (-1) and draw (0)
A uses search tree to determine next move.
23-Mar-2009Artificial Intelligence - CMT310 8
9. 23-Mar-2009Artificial Intelligence - CMT310 9
MiniMax rule: Decision Making in Multi-agent Systems
Perfect play for deterministic, perfect-information games.
• Idea: make the move for player MAX which has the most
benefit assuming that MIN makes the best move for MIN
in response
• This is computed by a recursive process
• The backed-up value of each node in the tree is
determined by the values of its children
• For a MAX node, the backed-up value is the
maximum of the values of its children (i.e. the best
for MAX)
• For a MIN node, the backed-up value is the minimum
of the values of its children (i.e. the best for MIN)
10. 10
The computer is Max.
The opponent is Min.
At the leaf nodes, the
utility function
is employed. Big value
means good, small is bad.
computer’s
turn
opponent’s
turn
computer’s
turn
opponent’s
turn
leaf nodes
are evaluated
11. 11
utility function: the function applied to leaf
nodes
backed-up value
◦ of a max-position: the value of its largest successor
◦ of a min-position: the value of its smallest successor
minimax procedure: search down several
levels; at the bottom level apply the utility
function, back-up values all the way up to the
root node, and that node selects the move.
12. 23-Mar-2009Artificial Intelligence - CMT310 12
Consider a 2-ply (two step) game:
Max want’s largest outcome --- Min want’s smallest.
1. Start with the current position as a MAX node.
2. Expand the game tree a fixed number of ply (half-moves).
3. Apply the evaluation function to the leaf positions.
4. Calculate back-up up values bottom-up.
5. Pick the move which was chosen to give the MAX value at the root.
14. Complete? Yes (if tree is finite)
Optimal? Yes (against an optimal opponent)
Time complexity? O(bm)
Space complexity? O(bm) (depth-first exploration)
23-Mar-2009Artificial Intelligence - CMT310 14
15. Eliminating a branch without consideration is called
pruning
◦ Want to visit as many board states as possible (Can be used for entire
search or cutoff search)
Want to avoid whole branches (prune them)
Because they can’t possibly lead to a good score
A way to improve the performance of the Minimax Procedure
Basic idea: “If you have an idea which is surely bad, don’t take the
time to see how truly awful it is”
23-Mar-2009Artificial Intelligence - CMT310 15
2 7 1
=2
>=2
<=1
?
• We don’t need to compute the
value at this node.
17. Traverse the search tree in depth-first order
For each MAX node n, α(n)=maximum child value found
so far
◦ Starts with –
◦ Increases if a child returns a value greater than the current
α(n)
◦ Lower-bound on the final value
For each MIN node n, β(n)=minimum child value found
so far
◦ Starts with +
◦ Decreases if a child returns a value less than the current
β(n)
◦ Upper-bound on the final value
MAX cutoff rule: At a MAX node n, cut off search if
α(n)>=β(n)
MIN cutoff rule: At a MIN node n, cut off search if
β(n)<=α(n)
23-Mar-2009Artificial Intelligence - CMT310 17
18. 23-Mar-2009Artificial Intelligence - CMT310 18
function ALPHA-BETA-SEARCH(state) returns an action
inputs: state, current state in game
vMAX-VALUE(state, - ∞ , +∞)
return the action in SUCCESSORS(state) with value v
function MAX-VALUE(state, , ) returns a utility value
if TERMINAL-TEST(state) then return UTILITY(state)
v - ∞
for a,s in SUCCESSORS(state) do
v MAX(v,MIN-VALUE(s, , ))
if v ≥ then return v
MAX( ,v)
return v
19. 23-Mar-2009Artificial Intelligence - CMT310 19
function MIN-VALUE(state, , ) returns a utility value
if TERMINAL-TEST(state) then return UTILITY(state)
v + ∞
for a,s in SUCCESSORS(state) do
v MIN(v,MAX-VALUE(s, , ))
if v ≤ then return v
MIN( ,v)
return v
20. Properties
Pruning does not affect final
result
Good move ordering improves
effectiveness of pruning
With "perfect ordering," time
complexity = O(bm/2)
doubles depth of search
A simple example of the value
of reasoning about which
computations are relevant (a
form of metareasoning)
Effectiveness
Guaranteed to compute same
root value as Minimax
Worst case: no pruning, same
as Minimax (O(bd))
Best case: when each player’s
best move is the first option
examined, you examine only
O(bd/2) nodes, allowing you
to search twice as deep!
For Deep Blue, alpha-beta
pruning reduced the average
branching factor from 35-40
to 6.
23-Mar-2009Artificial Intelligence - CMT310 20
21. 23-Mar-2009Artificial Intelligence - CMT310 21
APPLICATIONS
Training Simulators
Military simulations
Management simulations
Economic simulations
Education
Entertainment
Virtual Environments
Movies