{"id":42653,"date":"2024-03-24T11:01:33","date_gmt":"2024-03-24T09:01:33","guid":{"rendered":"https:\/\/ek.biem.sumdu.edu.ua\/?p=42653"},"modified":"2024-03-24T11:02:46","modified_gmt":"2024-03-24T09:02:46","slug":"students-participate-in-the-webinar-graph-theory-and-the-basics-of-pathfinding-in-game-development","status":"publish","type":"post","link":"https:\/\/ek.biem.sumdu.edu.ua\/en\/students-participate-in-the-webinar-graph-theory-and-the-basics-of-pathfinding-in-game-development","title":{"rendered":"Students Participate in the Webinar &#8220;Graph Theory and the Basics of Pathfinding in Game Development&#8221;"},"content":{"rendered":"\t\t<div data-elementor-type=\"wp-post\" data-elementor-id=\"42653\" class=\"elementor elementor-42653 elementor-42638\" data-elementor-post-type=\"post\">\n\t\t\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-92b5343 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"92b5343\" data-element_type=\"section\" data-settings=\"{&quot;jet_parallax_layout_list&quot;:[]}\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-c881840\" data-id=\"c881840\" data-element_type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-4bc8159 elementor-widget elementor-widget-text-editor\" data-id=\"4bc8159\" data-element_type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<p>It&#8217;s impossible to talk about the intricacies of artificial intelligence without experience in graph theory. On March 19, 2024, students of the KS-31 group studying at the educational program &#8220;Esports and Computer Games Development&#8221; as part of the discipline &#8220;Discrete Mathematics&#8221; were invited to participate in an online webinar on &#8220;Graph Theory and the Basics of Pathfinding in Game Development&#8221;.<\/p><p>A large number of artificial intelligence methods used in the realization of computer games are based on the understanding of graph theory &#8211; a collection of nodes and edges.<\/p>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-b37efa6 elementor-widget elementor-widget-gallery\" data-id=\"b37efa6\" data-element_type=\"widget\" data-settings=\"{&quot;columns&quot;:2,&quot;lazyload&quot;:&quot;yes&quot;,&quot;gallery_layout&quot;:&quot;grid&quot;,&quot;columns_tablet&quot;:2,&quot;columns_mobile&quot;:1,&quot;gap&quot;:{&quot;unit&quot;:&quot;px&quot;,&quot;size&quot;:10,&quot;sizes&quot;:[]},&quot;gap_tablet&quot;:{&quot;unit&quot;:&quot;px&quot;,&quot;size&quot;:10,&quot;sizes&quot;:[]},&quot;gap_mobile&quot;:{&quot;unit&quot;:&quot;px&quot;,&quot;size&quot;:10,&quot;sizes&quot;:[]},&quot;link_to&quot;:&quot;file&quot;,&quot;aspect_ratio&quot;:&quot;3:2&quot;,&quot;overlay_background&quot;:&quot;yes&quot;,&quot;content_hover_animation&quot;:&quot;fade-in&quot;}\" data-widget_type=\"gallery.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t<div class=\"elementor-gallery__container\">\n\t\t\t\t\t\t\t<a class=\"e-gallery-item elementor-gallery-item elementor-animated-content\" href=\"https:\/\/ek.biem.sumdu.edu.ua\/wp-content\/uploads\/2024\/03\/ekib_24032024_2.jpg\" data-elementor-open-lightbox=\"yes\" data-elementor-lightbox-slideshow=\"b37efa6\" data-elementor-lightbox-title=\"ekib_24032024_2\" data-e-action-hash=\"#elementor-action%3Aaction%3Dlightbox%26settings%3DeyJpZCI6NDI2NDUsInVybCI6Imh0dHBzOlwvXC9lay5iaWVtLnN1bWR1LmVkdS51YVwvd3AtY29udGVudFwvdXBsb2Fkc1wvMjAyNFwvMDNcL2VraWJfMjQwMzIwMjRfMi5qcGciLCJzbGlkZXNob3ciOiJiMzdlZmE2In0%3D\">\n\t\t\t\t\t<div class=\"e-gallery-image elementor-gallery-item__image\" data-thumbnail=\"https:\/\/ek.biem.sumdu.edu.ua\/wp-content\/uploads\/2024\/03\/ekib_24032024_2-400x338.jpg\" data-width=\"400\" data-height=\"338\" aria-label=\"\" role=\"img\" ><\/div>\n\t\t\t\t\t\t\t\t\t\t\t<div class=\"elementor-gallery-item__overlay\"><\/div>\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t<\/a>\n\t\t\t\t\t\t\t<a class=\"e-gallery-item elementor-gallery-item elementor-animated-content\" href=\"https:\/\/ek.biem.sumdu.edu.ua\/wp-content\/uploads\/2024\/03\/ekib_24032024_3.jpg\" data-elementor-open-lightbox=\"yes\" data-elementor-lightbox-slideshow=\"b37efa6\" data-elementor-lightbox-title=\"ekib_24032024_3\" data-e-action-hash=\"#elementor-action%3Aaction%3Dlightbox%26settings%3DeyJpZCI6NDI2NDMsInVybCI6Imh0dHBzOlwvXC9lay5iaWVtLnN1bWR1LmVkdS51YVwvd3AtY29udGVudFwvdXBsb2Fkc1wvMjAyNFwvMDNcL2VraWJfMjQwMzIwMjRfMy5qcGciLCJzbGlkZXNob3ciOiJiMzdlZmE2In0%3D\">\n\t\t\t\t\t<div class=\"e-gallery-image elementor-gallery-item__image\" data-thumbnail=\"https:\/\/ek.biem.sumdu.edu.ua\/wp-content\/uploads\/2024\/03\/ekib_24032024_3-400x197.jpg\" data-width=\"400\" data-height=\"197\" aria-label=\"\" role=\"img\" ><\/div>\n\t\t\t\t\t\t\t\t\t\t\t<div class=\"elementor-gallery-item__overlay\"><\/div>\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t<\/a>\n\t\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-e421904 elementor-widget elementor-widget-text-editor\" data-id=\"e421904\" data-element_type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<p>The students got acquainted with two high-level graph traversal algorithms accompanied by vivid visualization effects from the webinar lecturer:<\/p><ul><li>Breadth-First Search ;<\/li><li>Depth-First Search.<\/li><\/ul>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-c33d10d elementor-widget elementor-widget-gallery\" data-id=\"c33d10d\" data-element_type=\"widget\" data-settings=\"{&quot;columns&quot;:2,&quot;lazyload&quot;:&quot;yes&quot;,&quot;gallery_layout&quot;:&quot;grid&quot;,&quot;columns_tablet&quot;:2,&quot;columns_mobile&quot;:1,&quot;gap&quot;:{&quot;unit&quot;:&quot;px&quot;,&quot;size&quot;:10,&quot;sizes&quot;:[]},&quot;gap_tablet&quot;:{&quot;unit&quot;:&quot;px&quot;,&quot;size&quot;:10,&quot;sizes&quot;:[]},&quot;gap_mobile&quot;:{&quot;unit&quot;:&quot;px&quot;,&quot;size&quot;:10,&quot;sizes&quot;:[]},&quot;link_to&quot;:&quot;file&quot;,&quot;aspect_ratio&quot;:&quot;3:2&quot;,&quot;overlay_background&quot;:&quot;yes&quot;,&quot;content_hover_animation&quot;:&quot;fade-in&quot;}\" data-widget_type=\"gallery.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t<div class=\"elementor-gallery__container\">\n\t\t\t\t\t\t\t<a class=\"e-gallery-item elementor-gallery-item elementor-animated-content\" href=\"https:\/\/ek.biem.sumdu.edu.ua\/wp-content\/uploads\/2024\/03\/ekib_24032024_4.jpg\" data-elementor-open-lightbox=\"yes\" data-elementor-lightbox-slideshow=\"c33d10d\" data-elementor-lightbox-title=\"ekib_24032024_4\" data-e-action-hash=\"#elementor-action%3Aaction%3Dlightbox%26settings%3DeyJpZCI6NDI2NDcsInVybCI6Imh0dHBzOlwvXC9lay5iaWVtLnN1bWR1LmVkdS51YVwvd3AtY29udGVudFwvdXBsb2Fkc1wvMjAyNFwvMDNcL2VraWJfMjQwMzIwMjRfNC5qcGciLCJzbGlkZXNob3ciOiJjMzNkMTBkIn0%3D\">\n\t\t\t\t\t<div class=\"e-gallery-image elementor-gallery-item__image\" data-thumbnail=\"https:\/\/ek.biem.sumdu.edu.ua\/wp-content\/uploads\/2024\/03\/ekib_24032024_4-400x269.jpg\" data-width=\"400\" data-height=\"269\" aria-label=\"\" role=\"img\" ><\/div>\n\t\t\t\t\t\t\t\t\t\t\t<div class=\"elementor-gallery-item__overlay\"><\/div>\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t<\/a>\n\t\t\t\t\t\t\t<a class=\"e-gallery-item elementor-gallery-item elementor-animated-content\" href=\"https:\/\/ek.biem.sumdu.edu.ua\/wp-content\/uploads\/2024\/03\/ekib_24032024_5.jpg\" data-elementor-open-lightbox=\"yes\" data-elementor-lightbox-slideshow=\"c33d10d\" data-elementor-lightbox-title=\"ekib_24032024_5\" data-e-action-hash=\"#elementor-action%3Aaction%3Dlightbox%26settings%3DeyJpZCI6NDI2NDksInVybCI6Imh0dHBzOlwvXC9lay5iaWVtLnN1bWR1LmVkdS51YVwvd3AtY29udGVudFwvdXBsb2Fkc1wvMjAyNFwvMDNcL2VraWJfMjQwMzIwMjRfNS5qcGciLCJzbGlkZXNob3ciOiJjMzNkMTBkIn0%3D\">\n\t\t\t\t\t<div class=\"e-gallery-image elementor-gallery-item__image\" data-thumbnail=\"https:\/\/ek.biem.sumdu.edu.ua\/wp-content\/uploads\/2024\/03\/ekib_24032024_5-400x314.jpg\" data-width=\"400\" data-height=\"314\" aria-label=\"\" role=\"img\" ><\/div>\n\t\t\t\t\t\t\t\t\t\t\t<div class=\"elementor-gallery-item__overlay\"><\/div>\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t<\/a>\n\t\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-f5b7313 elementor-widget elementor-widget-text-editor\" data-id=\"f5b7313\" data-element_type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<p>It was unexpected for the students that such a simple mathematical construction of a graph provides a powerful tool for programming navigation.<\/p>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<\/div>\n\t\t","protected":false},"excerpt":{"rendered":"<p>It&#8217;s impossible to talk about the intricacies of artificial intelligence without experience in graph theory. On March 19, 2024, students of the KS-31 group studying at the educational program &#8220;Esports [&hellip;]<\/p>\n","protected":false},"author":60,"featured_media":42640,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_coblocks_attr":"","_coblocks_dimensions":"","_coblocks_responsive_height":"","_coblocks_accordion_ie_support":"","footnotes":"","_wp_rev_ctl_limit":""},"categories":[12],"tags":[],"class_list":["post-42653","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-news"],"_links":{"self":[{"href":"https:\/\/ek.biem.sumdu.edu.ua\/en\/wp-json\/wp\/v2\/posts\/42653","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/ek.biem.sumdu.edu.ua\/en\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/ek.biem.sumdu.edu.ua\/en\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/ek.biem.sumdu.edu.ua\/en\/wp-json\/wp\/v2\/users\/60"}],"replies":[{"embeddable":true,"href":"https:\/\/ek.biem.sumdu.edu.ua\/en\/wp-json\/wp\/v2\/comments?post=42653"}],"version-history":[{"count":0,"href":"https:\/\/ek.biem.sumdu.edu.ua\/en\/wp-json\/wp\/v2\/posts\/42653\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/ek.biem.sumdu.edu.ua\/en\/wp-json\/wp\/v2\/media\/42640"}],"wp:attachment":[{"href":"https:\/\/ek.biem.sumdu.edu.ua\/en\/wp-json\/wp\/v2\/media?parent=42653"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/ek.biem.sumdu.edu.ua\/en\/wp-json\/wp\/v2\/categories?post=42653"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/ek.biem.sumdu.edu.ua\/en\/wp-json\/wp\/v2\/tags?post=42653"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}