This is AI related assignment, so you must know about AI concepts. I want you to answer every question in the Assignment.docx/pdf .Those files should answer any questions you may have. DO NOT COPY AND...

1. Machine learning (70 points)
a. kNN: You decide to use Nearest Neighbors to classify new creatures that a creature in a game might encounter, based on his positions on a map. In the map, friendly creatures are marked with a square, and enemies are marked with monster icons as shown in Figure 4.
Figure 4: Machine learning problem
Figure 4 also shows two new creatures, marked with a question mark symbols and labeled A and B. Show how these will be classified using 1-nearest neighbors, 3-nearest-neighbors and 5-nearest-neighbors
    
    Creature A
    Creature B
    1-NN
    Enemy
    Enemy
    3-NN
    Enemy
    Friend
    5-NN
    Enemy
    Enemy
(YOU MUST SHOW ALL YOUR WORK TO RECEIVE PARTIAL)
1) For 1-NN we see a tie in classification for both creature A and creature B, since the distance of enemy is the same as distance of the friend (measured in Euclidian). Therefore we enact a tie-breaking policy to randomly choose the nearest neighbor
2) In 3-NN, the nearest neighbors for creature A are two enemies and one friend, so it’s classified as an enemy; for creature B, it’s classified as friend, because of having two friends and one enemy as nearest neighbors
3) In 5-NN, for both creature A and B the nearest neighbors are three enemies and two friends,...