{"id":25271,"date":"2024-01-10T12:48:14","date_gmt":"2024-01-10T11:48:14","guid":{"rendered":"https:\/\/www.codemotion.com\/magazine\/?post_type=video&#038;p=25271"},"modified":"2024-01-10T18:17:35","modified_gmt":"2024-01-10T17:17:35","slug":"is-ai-ready-to-beat-highly-complex-strategy-game","status":"publish","type":"video","link":"https:\/\/www.codemotion.com\/magazine\/video\/is-ai-ready-to-beat-highly-complex-strategy-game\/","title":{"rendered":"Is AI Ready to Beat Highly Complex Strategy Games?"},"content":{"rendered":"\n<p>[jwp-video n=&#8221;1&#8243;]<\/p>\n\n\n\n<p>AI and games have always been connected. From the simplicity of tic-tac-toe in the &#8217;50s to the strategic intricacies of modern board games, the world of algorithms has been on an ever-evolving quest to conquer the gaming realm. Picture this: a timeline where each decade unfolds a new chapter, introducing challenges that algorithms, in their relentless pursuit, strive to overcome.<\/p>\n\n\n\n<p>Back in the &#8217;50s, tic-tac-toe was the proving ground. Algorithms like <strong><a href=\"https:\/\/www.geeksforgeeks.org\/minimax-algorithm-in-game-theory-set-1-introduction\/\" target=\"_blank\" aria-label=\"Minimax  (opens in a new tab)\" rel=\"noreferrer noopener\" class=\"ek-link\">Minimax <\/a><\/strong>took their baby steps, showcasing the potential to predict outcomes and strategize in a confined space of possibilities. Moving into the late &#8217;90s, chess became the battleground, and Deep Blue&#8217;s victory against Garry Kasparov demonstrated how algorithms could adapt to a more complex environment.<\/p>\n\n\n\n<p>The game changed once again in 2007 with Go, a game notorious for its vast possibilities. Enter <a href=\"https:\/\/deepmind.google\/technologies\/alphago\/\" target=\"_blank\" aria-label=\"AlphaGo and the world witnessed a paradigm shift (opens in a new tab)\" rel=\"noreferrer noopener\" class=\"ek-link\">AlphaGo and the world witnessed a paradigm shift<\/a>. Rule-based approaches took a backseat, making room for the formidable combination of neural networks and machine learning.<\/p>\n\n\n\n<p>Now, in the 21st century, our attention turns to a very interesting experiment with an even more complex board experience called <strong>Commands and Colors: Ancients<\/strong>, a modern board game that throws conventional algorithms for a loop, where incomplete information, chance elements, and almost infinite possible outcomes for player moves mirror the unpredictability of the real world.<\/p>\n\n\n\n<p>The strategy to victory? Taking <a aria-label=\"Monte Carlo Tree Search (opens in a new tab)\" href=\"https:\/\/medium.com\/@_michelangelo_\/monte-carlo-tree-search-mcts-algorithm-for-dummies-74b2bae53bfa\" target=\"_blank\" rel=\"noreferrer noopener\" class=\"ek-link\">Monte Carlo Tree Search<\/a> further than ever before.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\" id=\"h-about-the-video\">About the video<\/h2>\n\n\n\n<p>In the video, Technical Principal @Thoughtworks Italia Matteo Vaccari tackles a super complex strategy game called <a aria-label=\"Command and Color: Ancients (opens in a new tab)\" href=\"https:\/\/boardgamegeek.com\/boardgame\/14105\/commands-colors-ancients\" target=\"_blank\" rel=\"noreferrer noopener\" class=\"ek-link\">Command and Color: Ancients<\/a>, showcasing an innovative, yet challenging, approach to creating an AI system that can play and beat a human mind.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\" id=\"h-what-you-ll-learn\">What you&#8217;ll learn<\/h2>\n\n\n\n<p>Introduction to Game-Defeating Algorithms:<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>Trace the evolution of game-defeating algorithms, from tic-tac-toe to the conquest of Go in 2007.<\/li>\n\n\n\n<li>Highlight the challenges posed by each game and the algorithmic breakthroughs that led to their defeat.<\/li>\n\n\n\n<li>Monte Carlo Tree Search (MCTS):<\/li>\n\n\n\n<li>Unveil the workings of MCTS, a fundamental technique in modern game AI.<\/li>\n\n\n\n<li>Explore the loop of selecting a leaf node, expanding it, performing playouts, and backpropagating results.<\/li>\n\n\n\n<li>Learn about the UCB1 algorithm, explaining its significance in addressing challenges posed by games with high branching factors.<\/li>\n<\/ul>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\"\/>\n\n\n\n<p><a href=\"https:\/\/www.codemotion.com\/magazine\/frontend\/mobile-dev\/tools-for-android-developers\/\" target=\"_blank\" aria-label=\"Recommended read: AI-powered Tools for Android Developers (opens in a new tab)\" rel=\"noreferrer noopener\" class=\"ek-link\"><em>Recommended read: AI-powered Tools for Android Developers<\/em><\/a><\/p>\n","protected":false},"featured_media":25274,"template":"","categories":[46],"tags":[11671,11669],"collections":[],"class_list":{"0":"post-25271","1":"video","2":"type-video","3":"status-publish","4":"has-post-thumbnail","6":"category-ai-ml","7":"tag-command-and-color","8":"tag-monte-carlo-tree-search","9":"entry"},"yoast_head":"<!-- This site is optimized with the Yoast SEO Premium plugin v26.9 (Yoast SEO v27.5) - https:\/\/yoast.com\/product\/yoast-seo-premium-wordpress\/ -->\n<title>AI and Games: Can Algorithms Conquer Complex Strategy?<\/title>\n<meta name=\"description\" content=\"This video with Matteo Vaccari explains how AI and Games are evolving together. The challenge? To conquer an extremely complex strategy game!\" \/>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/www.codemotion.com\/magazine\/video\/is-ai-ready-to-beat-highly-complex-strategy-game\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Is AI Ready to Beat Highly Complex Strategy Games?\" \/>\n<meta property=\"og:description\" content=\"This video with Matteo Vaccari explains how AI and Games are evolving together. The challenge? To conquer an extremely complex strategy game!\" \/>\n<meta property=\"og:url\" content=\"https:\/\/www.codemotion.com\/magazine\/video\/is-ai-ready-to-beat-highly-complex-strategy-game\/\" \/>\n<meta property=\"og:site_name\" content=\"Codemotion Magazine\" \/>\n<meta property=\"article:publisher\" content=\"https:\/\/www.facebook.com\/Codemotion.Italy\/\" \/>\n<meta property=\"article:modified_time\" content=\"2024-01-10T17:17:35+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/www.codemotion.com\/magazine\/wp-content\/uploads\/2024\/01\/strategy-games-min-scaled.jpg\" \/>\n\t<meta property=\"og:image:width\" content=\"2560\" \/>\n\t<meta property=\"og:image:height\" content=\"1707\" \/>\n\t<meta property=\"og:image:type\" content=\"image\/jpeg\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:site\" content=\"@CodemotionIT\" \/>\n<meta name=\"twitter:label1\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data1\" content=\"2 minutes\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\\\/\\\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\\\/\\\/www.codemotion.com\\\/magazine\\\/video\\\/is-ai-ready-to-beat-highly-complex-strategy-game\\\/\",\"url\":\"https:\\\/\\\/www.codemotion.com\\\/magazine\\\/video\\\/is-ai-ready-to-beat-highly-complex-strategy-game\\\/\",\"name\":\"AI and Games: Can Algorithms Conquer Complex Strategy?\",\"isPartOf\":{\"@id\":\"https:\\\/\\\/www.codemotion.com\\\/magazine\\\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\\\/\\\/www.codemotion.com\\\/magazine\\\/video\\\/is-ai-ready-to-beat-highly-complex-strategy-game\\\/#primaryimage\"},\"image\":{\"@id\":\"https:\\\/\\\/www.codemotion.com\\\/magazine\\\/video\\\/is-ai-ready-to-beat-highly-complex-strategy-game\\\/#primaryimage\"},\"thumbnailUrl\":\"https:\\\/\\\/www.codemotion.com\\\/magazine\\\/wp-content\\\/uploads\\\/2024\\\/01\\\/strategy-games-min-scaled.jpg\",\"datePublished\":\"2024-01-10T11:48:14+00:00\",\"dateModified\":\"2024-01-10T17:17:35+00:00\",\"description\":\"This video with Matteo Vaccari explains how AI and Games are evolving together. The challenge? To conquer an extremely complex strategy game!\",\"breadcrumb\":{\"@id\":\"https:\\\/\\\/www.codemotion.com\\\/magazine\\\/video\\\/is-ai-ready-to-beat-highly-complex-strategy-game\\\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\\\/\\\/www.codemotion.com\\\/magazine\\\/video\\\/is-ai-ready-to-beat-highly-complex-strategy-game\\\/\"]}]},{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\\\/\\\/www.codemotion.com\\\/magazine\\\/video\\\/is-ai-ready-to-beat-highly-complex-strategy-game\\\/#primaryimage\",\"url\":\"https:\\\/\\\/www.codemotion.com\\\/magazine\\\/wp-content\\\/uploads\\\/2024\\\/01\\\/strategy-games-min-scaled.jpg\",\"contentUrl\":\"https:\\\/\\\/www.codemotion.com\\\/magazine\\\/wp-content\\\/uploads\\\/2024\\\/01\\\/strategy-games-min-scaled.jpg\",\"width\":2560,\"height\":1707,\"caption\":\"Ai and strategy games. Command and Color\"},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\\\/\\\/www.codemotion.com\\\/magazine\\\/video\\\/is-ai-ready-to-beat-highly-complex-strategy-game\\\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\\\/\\\/www.codemotion.com\\\/magazine\\\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Videos\",\"item\":\"https:\\\/\\\/www.codemotion.com\\\/magazine\\\/video\\\/\"},{\"@type\":\"ListItem\",\"position\":3,\"name\":\"Is AI Ready to Beat Highly Complex Strategy Games?\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\\\/\\\/www.codemotion.com\\\/magazine\\\/#website\",\"url\":\"https:\\\/\\\/www.codemotion.com\\\/magazine\\\/\",\"name\":\"Codemotion Magazine\",\"description\":\"We code the future. Together\",\"publisher\":{\"@id\":\"https:\\\/\\\/www.codemotion.com\\\/magazine\\\/#organization\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\\\/\\\/www.codemotion.com\\\/magazine\\\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"en-US\"},{\"@type\":\"Organization\",\"@id\":\"https:\\\/\\\/www.codemotion.com\\\/magazine\\\/#organization\",\"name\":\"Codemotion\",\"url\":\"https:\\\/\\\/www.codemotion.com\\\/magazine\\\/\",\"logo\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\\\/\\\/www.codemotion.com\\\/magazine\\\/#\\\/schema\\\/logo\\\/image\\\/\",\"url\":\"https:\\\/\\\/www.codemotion.com\\\/magazine\\\/wp-content\\\/uploads\\\/2019\\\/11\\\/codemotionlogo.png\",\"contentUrl\":\"https:\\\/\\\/www.codemotion.com\\\/magazine\\\/wp-content\\\/uploads\\\/2019\\\/11\\\/codemotionlogo.png\",\"width\":225,\"height\":225,\"caption\":\"Codemotion\"},\"image\":{\"@id\":\"https:\\\/\\\/www.codemotion.com\\\/magazine\\\/#\\\/schema\\\/logo\\\/image\\\/\"},\"sameAs\":[\"https:\\\/\\\/www.facebook.com\\\/Codemotion.Italy\\\/\",\"https:\\\/\\\/x.com\\\/CodemotionIT\"]}]}<\/script>\n<!-- \/ Yoast SEO Premium plugin. -->","yoast_head_json":{"title":"AI and Games: Can Algorithms Conquer Complex Strategy?","description":"This video with Matteo Vaccari explains how AI and Games are evolving together. The challenge? To conquer an extremely complex strategy game!","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/www.codemotion.com\/magazine\/video\/is-ai-ready-to-beat-highly-complex-strategy-game\/","og_locale":"en_US","og_type":"article","og_title":"Is AI Ready to Beat Highly Complex Strategy Games?","og_description":"This video with Matteo Vaccari explains how AI and Games are evolving together. The challenge? To conquer an extremely complex strategy game!","og_url":"https:\/\/www.codemotion.com\/magazine\/video\/is-ai-ready-to-beat-highly-complex-strategy-game\/","og_site_name":"Codemotion Magazine","article_publisher":"https:\/\/www.facebook.com\/Codemotion.Italy\/","article_modified_time":"2024-01-10T17:17:35+00:00","og_image":[{"width":2560,"height":1707,"url":"https:\/\/www.codemotion.com\/magazine\/wp-content\/uploads\/2024\/01\/strategy-games-min-scaled.jpg","type":"image\/jpeg"}],"twitter_card":"summary_large_image","twitter_site":"@CodemotionIT","twitter_misc":{"Est. reading time":"2 minutes"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/www.codemotion.com\/magazine\/video\/is-ai-ready-to-beat-highly-complex-strategy-game\/","url":"https:\/\/www.codemotion.com\/magazine\/video\/is-ai-ready-to-beat-highly-complex-strategy-game\/","name":"AI and Games: Can Algorithms Conquer Complex Strategy?","isPartOf":{"@id":"https:\/\/www.codemotion.com\/magazine\/#website"},"primaryImageOfPage":{"@id":"https:\/\/www.codemotion.com\/magazine\/video\/is-ai-ready-to-beat-highly-complex-strategy-game\/#primaryimage"},"image":{"@id":"https:\/\/www.codemotion.com\/magazine\/video\/is-ai-ready-to-beat-highly-complex-strategy-game\/#primaryimage"},"thumbnailUrl":"https:\/\/www.codemotion.com\/magazine\/wp-content\/uploads\/2024\/01\/strategy-games-min-scaled.jpg","datePublished":"2024-01-10T11:48:14+00:00","dateModified":"2024-01-10T17:17:35+00:00","description":"This video with Matteo Vaccari explains how AI and Games are evolving together. The challenge? To conquer an extremely complex strategy game!","breadcrumb":{"@id":"https:\/\/www.codemotion.com\/magazine\/video\/is-ai-ready-to-beat-highly-complex-strategy-game\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/www.codemotion.com\/magazine\/video\/is-ai-ready-to-beat-highly-complex-strategy-game\/"]}]},{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/www.codemotion.com\/magazine\/video\/is-ai-ready-to-beat-highly-complex-strategy-game\/#primaryimage","url":"https:\/\/www.codemotion.com\/magazine\/wp-content\/uploads\/2024\/01\/strategy-games-min-scaled.jpg","contentUrl":"https:\/\/www.codemotion.com\/magazine\/wp-content\/uploads\/2024\/01\/strategy-games-min-scaled.jpg","width":2560,"height":1707,"caption":"Ai and strategy games. Command and Color"},{"@type":"BreadcrumbList","@id":"https:\/\/www.codemotion.com\/magazine\/video\/is-ai-ready-to-beat-highly-complex-strategy-game\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/www.codemotion.com\/magazine\/"},{"@type":"ListItem","position":2,"name":"Videos","item":"https:\/\/www.codemotion.com\/magazine\/video\/"},{"@type":"ListItem","position":3,"name":"Is AI Ready to Beat Highly Complex Strategy Games?"}]},{"@type":"WebSite","@id":"https:\/\/www.codemotion.com\/magazine\/#website","url":"https:\/\/www.codemotion.com\/magazine\/","name":"Codemotion Magazine","description":"We code the future. Together","publisher":{"@id":"https:\/\/www.codemotion.com\/magazine\/#organization"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/www.codemotion.com\/magazine\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"en-US"},{"@type":"Organization","@id":"https:\/\/www.codemotion.com\/magazine\/#organization","name":"Codemotion","url":"https:\/\/www.codemotion.com\/magazine\/","logo":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/www.codemotion.com\/magazine\/#\/schema\/logo\/image\/","url":"https:\/\/www.codemotion.com\/magazine\/wp-content\/uploads\/2019\/11\/codemotionlogo.png","contentUrl":"https:\/\/www.codemotion.com\/magazine\/wp-content\/uploads\/2019\/11\/codemotionlogo.png","width":225,"height":225,"caption":"Codemotion"},"image":{"@id":"https:\/\/www.codemotion.com\/magazine\/#\/schema\/logo\/image\/"},"sameAs":["https:\/\/www.facebook.com\/Codemotion.Italy\/","https:\/\/x.com\/CodemotionIT"]}]}},"uagb_featured_image_src":{"full":["https:\/\/www.codemotion.com\/magazine\/wp-content\/uploads\/2024\/01\/strategy-games-min-scaled.jpg",2560,1707,false],"thumbnail":["https:\/\/www.codemotion.com\/magazine\/wp-content\/uploads\/2024\/01\/strategy-games-min-150x150.jpg",150,150,true],"medium":["https:\/\/www.codemotion.com\/magazine\/wp-content\/uploads\/2024\/01\/strategy-games-min-300x200.jpg",300,200,true],"medium_large":["https:\/\/www.codemotion.com\/magazine\/wp-content\/uploads\/2024\/01\/strategy-games-min-768x512.jpg",768,512,true],"large":["https:\/\/www.codemotion.com\/magazine\/wp-content\/uploads\/2024\/01\/strategy-games-min-1024x683.jpg",1024,683,true],"1536x1536":["https:\/\/www.codemotion.com\/magazine\/wp-content\/uploads\/2024\/01\/strategy-games-min-1536x1024.jpg",1536,1024,true],"2048x2048":["https:\/\/www.codemotion.com\/magazine\/wp-content\/uploads\/2024\/01\/strategy-games-min-2048x1365.jpg",2048,1365,true],"small-home-featured":["https:\/\/www.codemotion.com\/magazine\/wp-content\/uploads\/2024\/01\/strategy-games-min-100x100.jpg",100,100,true],"sidebar-featured":["https:\/\/www.codemotion.com\/magazine\/wp-content\/uploads\/2024\/01\/strategy-games-min-180x128.jpg",180,128,true],"genesis-singular-images":["https:\/\/www.codemotion.com\/magazine\/wp-content\/uploads\/2024\/01\/strategy-games-min-896x504.jpg",896,504,true],"archive-featured":["https:\/\/www.codemotion.com\/magazine\/wp-content\/uploads\/2024\/01\/strategy-games-min-400x225.jpg",400,225,true],"gb-block-post-grid-landscape":["https:\/\/www.codemotion.com\/magazine\/wp-content\/uploads\/2024\/01\/strategy-games-min-600x400.jpg",600,400,true],"gb-block-post-grid-square":["https:\/\/www.codemotion.com\/magazine\/wp-content\/uploads\/2024\/01\/strategy-games-min-600x600.jpg",600,600,true]},"uagb_author_info":{"display_name":"Diego Petrecolla","author_link":"https:\/\/www.codemotion.com\/magazine\/author\/"},"uagb_comment_info":0,"uagb_excerpt":"[jwp-video n=&#8221;1&#8243;] AI and games have always been connected. From the simplicity of tic-tac-toe in the &#8217;50s to the strategic intricacies of modern board games, the world of algorithms has been on an ever-evolving quest to conquer the gaming realm. Picture this: a timeline where each decade unfolds a new chapter, introducing challenges that algorithms,&#8230;&hellip;","cmb2":{"_video_meta":{"featured_video":"on","speakers":["Matteo Vaccari"]}},"_links":{"self":[{"href":"https:\/\/www.codemotion.com\/magazine\/wp-json\/wp\/v2\/video\/25271","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.codemotion.com\/magazine\/wp-json\/wp\/v2\/video"}],"about":[{"href":"https:\/\/www.codemotion.com\/magazine\/wp-json\/wp\/v2\/types\/video"}],"version-history":[{"count":3,"href":"https:\/\/www.codemotion.com\/magazine\/wp-json\/wp\/v2\/video\/25271\/revisions"}],"predecessor-version":[{"id":25303,"href":"https:\/\/www.codemotion.com\/magazine\/wp-json\/wp\/v2\/video\/25271\/revisions\/25303"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.codemotion.com\/magazine\/wp-json\/wp\/v2\/media\/25274"}],"wp:attachment":[{"href":"https:\/\/www.codemotion.com\/magazine\/wp-json\/wp\/v2\/media?parent=25271"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.codemotion.com\/magazine\/wp-json\/wp\/v2\/categories?post=25271"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.codemotion.com\/magazine\/wp-json\/wp\/v2\/tags?post=25271"},{"taxonomy":"collections","embeddable":true,"href":"https:\/\/www.codemotion.com\/magazine\/wp-json\/wp\/v2\/collections?post=25271"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}