{
 "cells": [
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "# Homework 12 - Chapter 17"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "- Due Date: Wednesday, April 29th no later than 11:59 p.m.\n",
    "- Partner Information: Learning to collaborate with others is an important skill and one that employers value.\n",
    "To receive credit, this assignment requires you to partner with a classmate and submit one solution for the two of you.\n",
    "- Submission Instructions: Upload your solution, entitled **YourFirstName-YourLastName-PartnerFirstName-PartnerLastName-Homework12.ipynb** to the Canvas Homework 6 Dropbox.\n",
    "**Note**: only one person needs to submit a solution. If you and your partner both submit a solution, the submission that will be graded is the one from the partner whose last name comes alphabetically first.\n",
    "- Deadline Reminder: Once the submission deadline passes, Canvas will no longer accept your submission and you will no longer be able to earn credit. Thus, if you are not able to fully complete the assignment, submit whatever you have before the deadline so that partial credit can be earned."
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "## Starting Code"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 1,
   "metadata": {},
   "outputs": [],
   "source": [
    "from datascience import *\n",
    "import matplotlib.pyplot as plots\n",
    "%matplotlib inline\n",
    "import numpy as np"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "Download the file pokemon.csv\n",
    "into the same directory as this Jupyter notebook."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 2,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/html": [
       "<table border=\"1\" class=\"dataframe\">\n",
       "    <thead>\n",
       "        <tr>\n",
       "            <th>name</th> <th>primary_type</th> <th>hp</th> <th>height_m</th> <th>weight_kg</th> <th>habitat</th>\n",
       "        </tr>\n",
       "    </thead>\n",
       "    <tbody>\n",
       "        <tr>\n",
       "            <td>bulbasaur</td> <td>grass       </td> <td>45  </td> <td>0.7     </td> <td>6.9      </td> <td>grassland</td>\n",
       "        </tr>\n",
       "        <tr>\n",
       "            <td>ivysaur  </td> <td>grass       </td> <td>60  </td> <td>1       </td> <td>13       </td> <td>grassland</td>\n",
       "        </tr>\n",
       "        <tr>\n",
       "            <td>venusaur </td> <td>grass       </td> <td>80  </td> <td>2       </td> <td>100      </td> <td>grassland</td>\n",
       "        </tr>\n",
       "    </tbody>\n",
       "</table>\n",
       "<p>... (1022 rows omitted)</p>"
      ],
      "text/plain": [
       "<IPython.core.display.HTML object>"
      ]
     },
     "metadata": {},
     "output_type": "display_data"
    }
   ],
   "source": [
    "# Place the csv file in the same directory as your solution\n",
    "pokemon = Table().read_table(\"pokemon.csv\")\n",
    "pokemon.show(3)"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "## Task - 10 points"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "Your esteemed course assistant, Alex, loves to play Pokemon and needs your help to identify potential Pokemon buddies\n",
    "that are most similar to him.  Your task is to implement a k-nearest-neighbors algorithm that Alex (or anyone) can use to\n",
    "identify these buddies."
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "## Inputs"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "Your Jupyter notebook program should query the user for the following information:\n",
    "* Their first name (e.g. Alex)\n",
    "* The type of Pokemon that they most identify with (e.g. bug)\n",
    "* Their hit points (e.g. 50)\n",
    "* Their height in meters (e.g. 1.1)\n",
    "* Their weight in kilograms (e.g. 60.5)\n",
    "* Their preferred habitat (e.g. mountain)\n",
    "* The number of Pokemon most similar to themself that they want to identify (k, an integer that can range from 1 through 100)"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "## Distance Calculation"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "It is up to you to determine how best to determine the distance between \n",
    "the user's inputs and each individual Pokemon.  However, the distance calculation\n",
    "should be reasonable, incorporate the five relevant inputs and \n",
    "be explained in a comment that appears in your Jupyter notebook.  You can assume\n",
    "that the user will enter valid information but do not make any assumptions\n",
    "about what that information might be."
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "## Required Sample Output Format (for k = 2)"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "Alex: bug, 50, 1.1, 60.5, mountain.  Your recommended buddies are  \n",
    "\n",
    "1. vikavolt: bug, 77, 1.5, 45, unknown (distance 3.22)\n",
    "2. lunatone: rock, 90, 1, 168, cave (distance 4.81)"
   ]
  }
 ],
 "metadata": {
  "kernelspec": {
   "display_name": "Python 3 (ipykernel)",
   "language": "python",
   "name": "python3"
  },
  "language_info": {
   "codemirror_mode": {
    "name": "ipython",
    "version": 3
   },
   "file_extension": ".py",
   "mimetype": "text/x-python",
   "name": "python",
   "nbconvert_exporter": "python",
   "pygments_lexer": "ipython3",
   "version": "3.14.2"
  }
 },
 "nbformat": 4,
 "nbformat_minor": 4
}