Example Problems that can Use AI. I = Initial state. A = Actions. T = Transtion model. G = Goal test. C = Cost to optimise MK. Making a salad I. No salad, have ingredients A. Cut+add ingredients T. Some salad G. Full bowl C. Tastes great NB. Playing sudoku I. Sparse board A. Add one number T. Less sparse board with number G. Solved sodoku C. Each step is correct CA. Using a GPS/maps I. No idea which way A. Enter start and destination T. Set directions G. Directions that get you there C. Fastest route BD. Transcribing a musical piece I. Blank piece of staff paper A. Inputting notes onto the paper based on pitches and rhythms that it hears T. No notes → notes G. Full piece transcribed C. Each note input costs one KS. Finding a parking spot in red lot I. There are no spots A. Circle the parking lot from end to end, follow people walking to their cars, wait for the previous class to be dismissed T. Circling the lot -> narrows down uncharted spots, following people to their cars -> increases the likelihood of someone leaving their spot G. Open spot found C. Time, missing class BB. Proving a sentence in a formal language I. Sentence to be proven in a given deductive system. A. Use proof strategies to perform a step, including heuristics and trial and error. T. Return the proof with the next line completed. G. Completed proof of the sentence. C. How long is the proof, how many attempts were made to prove the sentence. AR. Robot picking up a box and placing it in the red container I. Robot has an empty hand, box is a foot away from the robot, container is a foot away from the box A. Robot can open and close their robot hand, move it around T. Robot's hands location moves G. Box is placed in the container C. Electricty, computation time, no going backwards/messing up YG. Brushing your teeth I. Toothbrush with toothpaste initially in contact to any surface of your teeth A. Left, right, up, down, circular motion, stop T. If a tooth surface has not yet made contact with the toothbrush, use an action to move towards it (?) G. Entirety of teeth is brushed C. Each step costs a fraction of a second of time (?) --------------------------------------------------------------------------------- What is AI? YG. Non-human does something without being told how. ??. Technology that learns to adapt and do things better. JM. Creation that mimics humans and complete tasks efficiently. MI. Programs that make smart decisions like humans do to carry out tasks better than a regular machine. PG. Machine interact with environment to mirror humans. BD. System that efficiently automates difficult tasks hence appearance of thinking. MK. Finds and expands on information that's already been thought about. KS. Mimics human reasoning to solve problems in a smart and efficient way. KC. Learns, makes decisions, performs tasks that normally require humans. CC. Perform tasks that normally require humans. BB. Ability to perform tasks with a purpose,imitate human abilities. JM. Do tasks that normally rely on human capabilities. ---------------------------------------------------------------------------------