{"id":87,"date":"2025-09-17T11:30:18","date_gmt":"2025-09-17T11:30:18","guid":{"rendered":"https:\/\/ktiml.mff.cuni.cz\/~svancara\/?page_id=87"},"modified":"2026-04-29T13:15:28","modified_gmt":"2026-04-29T13:15:28","slug":"intro-to-ai","status":"publish","type":"page","link":"https:\/\/ktiml.mff.cuni.cz\/~svancara\/teaching\/intro-to-ai\/","title":{"rendered":"Introduction to AI"},"content":{"rendered":"\n<div style=\"height:10px\" aria-hidden=\"true\" class=\"wp-block-spacer\"><\/div>\n\n\n<nav class=\"is-responsive wp-block-navigation is-layout-flex wp-block-navigation-is-layout-flex\" aria-label=\"Navigation\" \n\t\t data-wp-interactive=\"core\/navigation\" data-wp-context='{\"overlayOpenedBy\":{\"click\":false,\"hover\":false,\"focus\":false},\"type\":\"overlay\",\"roleAttribute\":\"\",\"ariaLabel\":\"Menu\"}'><button aria-haspopup=\"dialog\" aria-label=\"Open menu\" class=\"wp-block-navigation__responsive-container-open\" \n\t\t\t\tdata-wp-on-async--click=\"actions.openMenuOnClick\"\n\t\t\t\tdata-wp-on--keydown=\"actions.handleMenuKeydown\"\n\t\t\t><svg width=\"24\" height=\"24\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" viewBox=\"0 0 24 24\" aria-hidden=\"true\" focusable=\"false\"><rect x=\"4\" y=\"7.5\" width=\"16\" height=\"1.5\" \/><rect x=\"4\" y=\"15\" width=\"16\" height=\"1.5\" \/><\/svg><\/button>\n\t\t\t\t<div class=\"wp-block-navigation__responsive-container\"  id=\"modal-1\" \n\t\t\t\tdata-wp-class--has-modal-open=\"state.isMenuOpen\"\n\t\t\t\tdata-wp-class--is-menu-open=\"state.isMenuOpen\"\n\t\t\t\tdata-wp-watch=\"callbacks.initMenu\"\n\t\t\t\tdata-wp-on--keydown=\"actions.handleMenuKeydown\"\n\t\t\t\tdata-wp-on-async--focusout=\"actions.handleMenuFocusout\"\n\t\t\t\ttabindex=\"-1\"\n\t\t\t>\n\t\t\t\t\t<div class=\"wp-block-navigation__responsive-close\" tabindex=\"-1\">\n\t\t\t\t\t\t<div class=\"wp-block-navigation__responsive-dialog\" \n\t\t\t\tdata-wp-bind--aria-modal=\"state.ariaModal\"\n\t\t\t\tdata-wp-bind--aria-label=\"state.ariaLabel\"\n\t\t\t\tdata-wp-bind--role=\"state.roleAttribute\"\n\t\t\t>\n\t\t\t\t\t\t\t<button aria-label=\"Close menu\" class=\"wp-block-navigation__responsive-container-close\" \n\t\t\t\tdata-wp-on-async--click=\"actions.closeMenuOnClick\"\n\t\t\t><svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" viewBox=\"0 0 24 24\" width=\"24\" height=\"24\" aria-hidden=\"true\" focusable=\"false\"><path d=\"m13.06 12 6.47-6.47-1.06-1.06L12 10.94 5.53 4.47 4.47 5.53 10.94 12l-6.47 6.47 1.06 1.06L12 13.06l6.47 6.47 1.06-1.06L13.06 12Z\"><\/path><\/svg><\/button>\n\t\t\t\t\t\t\t<div class=\"wp-block-navigation__responsive-container-content\" \n\t\t\t\tdata-wp-watch=\"callbacks.focusFirstElement\"\n\t\t\t id=\"modal-1-content\">\n\t\t\t\t\t\t\t\t<ul class=\"wp-block-navigation__container is-responsive wp-block-navigation\"><li class=\" wp-block-navigation-item wp-block-navigation-link\"><a class=\"wp-block-navigation-item__content\"  href=\"https:\/\/ktiml.mff.cuni.cz\/~svancara\/\"><span class=\"wp-block-navigation-item__label\">Home<\/span><\/a><\/li><li class=\" wp-block-navigation-item wp-block-navigation-link\"><a class=\"wp-block-navigation-item__content\"  href=\"https:\/\/ktiml.mff.cuni.cz\/~svancara\/teaching\/\"><span class=\"wp-block-navigation-item__label\">Teaching<\/span><\/a><\/li><li class=\" wp-block-navigation-item wp-block-navigation-link\"><a class=\"wp-block-navigation-item__content\"  href=\"https:\/\/ktiml.mff.cuni.cz\/~svancara\/publications\/\"><span class=\"wp-block-navigation-item__label\">Publications<\/span><\/a><\/li><li class=\" wp-block-navigation-item wp-block-navigation-link\"><a class=\"wp-block-navigation-item__content\"  href=\"https:\/\/ktiml.mff.cuni.cz\/~svancara\/thesis_topics\/\"><span class=\"wp-block-navigation-item__label\">Thesis topics<\/span><\/a><\/li><\/ul>\n\t\t\t\t\t\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t\t\t<\/div><\/nav>\n\n\n<hr class=\"wp-block-separator alignwide has-alpha-channel-opacity\"\/>\n\n\n\n<div class=\"wp-block-columns alignwide is-layout-flex wp-container-core-columns-is-layout-28f84493 wp-block-columns-is-layout-flex\">\n<div class=\"wp-block-column is-layout-flow wp-block-column-is-layout-flow\">\n<p class=\"has-x-large-font-size\"><strong>Introduction to AI<\/strong><\/p>\n\n\n\n<p>Tutorial for&nbsp;<a href=\"http:\/\/ktiml.mff.cuni.cz\/~bartak\/ui_intro\/\">Introduction to Artificial Intelligence<\/a><\/p>\n\n\n\n<p><strong>Textbooks<\/strong><\/p>\n\n\n\n<p>The lecture is based on Russell and Norvig,&nbsp;<a href=\"https:\/\/www.pearson.com\/us\/higher-education\/program\/Russell-Artificial-Intelligence-A-Modern-Approach-4th-Edition\/PGM1263338.html\">Artificial Intelligence: A Modern Approach, 4th Edition<\/a>&nbsp;(Prentice Hall, 2020)<\/p>\n\n\n\n<p><strong>Organization<\/strong><\/p>\n\n\n\n<p>To earn the credit, it is necessary to earn enough points for solving programming oriented assignments. There will be 10 assignments, each worth at least 10 points. The threshold for passing is&nbsp;70&nbsp;points.<\/p>\n\n\n\n<p>All of the assignments will be posted on&nbsp;<a href=\"https:\/\/recodex.mff.cuni.cz\/\">ReCodEx<\/a>. The source codes to solve the assignments are hosted on&nbsp;<a href=\"https:\/\/gitlab.mff.cuni.cz\/finkj1am\/introai\/\">GitLab<\/a>. All of the assignments are implemented in Python and due to the automatic checks performed by ReCodEx it is necessary to adhere to the provided templates. The deadline will always be around 2 weeks, but for the exact dates, see ReCodEx.<\/p>\n\n\n\n<p><strong>Topics of assignments:<\/strong><\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>Heuristics for A*<\/li>\n\n\n\n<li>Total coloring using CSP<\/li>\n\n\n\n<li>Partitioning using SAT<\/li>\n\n\n\n<li>Transporting boxes using PDDL<\/li>\n\n\n\n<li>Minesweeper using probability<\/li>\n\n\n\n<li>Localization using MDP<\/li>\n\n\n\n<li>Navigation using Bellman equations<\/li>\n\n\n\n<li>Simple game using Minimax<\/li>\n\n\n\n<li>Predicting diabetes using decision trees (report only)<\/li>\n\n\n\n<li>Article classification using NN (report only)<\/li>\n<\/ul>\n\n\n\n<p>It is NOT mandatory to attend the classes, however, it is highly recommended as the topics discussed during the class may help you with solving the assignments.<\/p>\n\n\n\n<p>It is forbidden to share the code of your solutions with your colleagues. On the other hand, it is allowed to discuss the approach to solving the assignments.<\/p>\n\n\n\n<p>If someone feels that they are missing the opportunity to earn the credit, do not be afraid to contact me. Such cases will be dealt with individually based on your approach to the exercise.<\/p>\n\n\n\n<p><strong>Lectures<\/strong><\/p>\n\n\n\n<p>Here will be posted a brief summary of what happened in each lesson. If applicable, a PDF with exercises calculated during the lesson will also be posted.<\/p>\n\n\n\n<figure class=\"wp-block-table is-style-stripes\"><table><tbody><tr><td>17.2.<\/td><td>18.2.<\/td><td><\/td><td>Introductory class. Recodex setup.<\/td><\/tr><tr><td>24.2.<\/td><td>25.2.<\/td><td><\/td><td>Search algorithms, A*, heuristics functions for puzzles (Sokoban, Sliding tile, Rubik&#8217;s cube, robots trapped in maze).<\/td><\/tr><tr><td>3.3.<\/td><td>4.3.<\/td><td><\/td><td>CSP. Solving via backtracking, forward-check, look-ahead. Modelling sudoku, graph coloring.<\/td><\/tr><tr><td>10.3.<\/td><td>11.3.<\/td><td><\/td><td>SAT. DPLL algorithm, pure literals, unit clause propagation. Modelling sudoku, graph coloring.<\/td><\/tr><tr><td>17.3.<\/td><td>18.3.<\/td><td><\/td><td>Planning. Classical planning using PDDL.<\/td><\/tr><tr><td>24.3.<\/td><td>25.3.<\/td><td><\/td><td>Probability basics &#8211; chain rule, Bayes rule, conditional probability. Wumpus example.<\/td><\/tr><tr><td>31.3.<\/td><td>1.4.<\/td><td><\/td><td>Bayesian networks. Value enumeration, variable elimination<\/td><\/tr><tr><td>7.4.<\/td><td>8.4.<\/td><td><\/td><td>Markov chains, Hidden Markov models. Useful slides can be found <a href=\"https:\/\/cw.fel.cvut.cz\/old\/_media\/courses\/be3m33ui\/b07hmm-slides.pdf\">here<\/a>.<\/td><\/tr><tr><td>14.4.<\/td><td>15.4.<\/td><td><\/td><td>Continue with HMM &#8211; filtering, smoothing<\/td><\/tr><tr><td>21.4.<\/td><td>22.4.<\/td><td><\/td><td>MDP &#8211; value iteration, policy iteration<\/td><\/tr><tr><td>28.4.<\/td><td>29.4.<\/td><td><\/td><td>Games &#8211; minimax, alpha-beta, single turn games, dominant strategies, Nash equilibrium<\/td><\/tr><tr><td>5.5.<\/td><td>6.5.<\/td><td><\/td><td>Machine learning &#8211; regression, decision trees, NN<\/td><\/tr><tr><td><s>12.5.<\/s><\/td><td><s>13.5.<\/s><\/td><td><\/td><td>Tuesday &#8211; cancelled due to synchronization, Wednesday &#8211; cancelled due to Dean&#8217;s day<\/td><\/tr><tr><td>19.5.<\/td><td>20.5.<\/td><td><\/td><td>TBD<\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\n<p><\/p>\n<\/div>\n<\/div>\n\n\n\n<div style=\"height:50px\" aria-hidden=\"true\" class=\"wp-block-spacer\"><\/div>\n","protected":false},"excerpt":{"rendered":"<p>Introduction to AI Tutorial for&nbsp;Introduction to Artificial Intelligence Textbooks The lecture is based on Russell and Norvig,&nbsp;Artificial Intelligence: A Modern Approach, 4th Edition&nbsp;(Prentice Hall, 2020) Organization To earn the credit, it is necessary to earn enough points for solving programming oriented assignments. There will be 10 assignments, each worth at least 10 points. The threshold [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"parent":16,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-87","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/ktiml.mff.cuni.cz\/~svancara\/wp-json\/wp\/v2\/pages\/87","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/ktiml.mff.cuni.cz\/~svancara\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/ktiml.mff.cuni.cz\/~svancara\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/ktiml.mff.cuni.cz\/~svancara\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/ktiml.mff.cuni.cz\/~svancara\/wp-json\/wp\/v2\/comments?post=87"}],"version-history":[{"count":15,"href":"https:\/\/ktiml.mff.cuni.cz\/~svancara\/wp-json\/wp\/v2\/pages\/87\/revisions"}],"predecessor-version":[{"id":189,"href":"https:\/\/ktiml.mff.cuni.cz\/~svancara\/wp-json\/wp\/v2\/pages\/87\/revisions\/189"}],"up":[{"embeddable":true,"href":"https:\/\/ktiml.mff.cuni.cz\/~svancara\/wp-json\/wp\/v2\/pages\/16"}],"wp:attachment":[{"href":"https:\/\/ktiml.mff.cuni.cz\/~svancara\/wp-json\/wp\/v2\/media?parent=87"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}