Professional Documents
Culture Documents
Artificial Intelligent
Artificial Intelligent
Artificial Intelligent
REGION:MASHONALAND WEST
PROGRAMME:BACHELOR OF SOFTWARE ENGINEERING INTAKE: 4
FULL NAME OF STUDENT:MUTINGWENDE WITNESS PIN:P1723869D
MAILING ADDRESS:wmutingwende88@gmail.com
CONTACT CELL:0715139901 I.D NO:70-231354-C-04
COURSE NAME:ARTIFICIAL INTELLIGENCE COURSE CODE:BSEH351
ASSIGNMENT NO. e.g 1 or 2: 1 DUE DATE: 10 July 2021
ASSIGNMENT TITLE:
MARKERS’S COMMENTS:
Jack Jill
Ran
Fell down Hill
Water
A shoe is coloured i.e. black, brown etc. A shoe has a given size, and has a tongue and laces.
A person can buy and own a shoe.
b. Represent this information using semantic Frames [5]
Shoe (
(Colour : Black or Brown)
(Owner : Human}
)
Person (
(Name: MyName)
(Age: Female)
(Sex: Male)
)
Components (
(Tongue and laces)
)
c. Write a prolog representation of this network [5]
Person _property (shoe)
Person _identity (name, sex , age)
Cellphone _components(tongue, laces)
Shoesize _(measurement)
{\displaystyle f(n)=g(n)+h(n)} ,
where {\displaystyle g(n)} is the cost to travel from the root to node {\displaystyle n}
and {\displaystyle h(n)} is a problem-specific heuristic estimate of the cost to travel
Describe
Alpha Beta Pruning is a method that optimizes the Minimax algorithm . The number of states to
be visited by the minimax algorithm are exponential, which shoots up the time complexity. Some
of the brances of the decision tree are useless, and the same result can be achieved if they were
never visited. Therefore, Alpha Beta Pruning cuts off these useless branches and, in best-case,
cuts back the exponent to half.
Alpha Beta Pruning relieved its name because it uses two parameters called alpha and beta to
make the decision of pruning branches.
–Alpha is used and updated only by the Maximizer and it represents the maximum value found
so far. The initial value is set to -∞. The value of alpha is passed down to children node, but the
actual node values are passed up while backtracking.
–Beta is used and updated only by the Minimizer and it represents the minimum value found.
The initial value is ∞. Again, the value of beta is passed down to the children node, but actual
node values are used to backtrack.
The condition used by alpha beta pruning to prune the useless branches is: alpha >= beta