{"id":11370,"date":"2015-08-27T22:00:18","date_gmt":"2015-08-28T05:00:18","guid":{"rendered":"https:\/\/sudoroom.org\/?p=11370"},"modified":"2015-08-27T22:00:18","modified_gmt":"2015-08-28T05:00:18","slug":"yasnac-lattice-path-algorithm-night","status":"publish","type":"post","link":"https:\/\/sudoroom.org\/index.php\/2015\/08\/27\/yasnac-lattice-path-algorithm-night\/","title":{"rendered":"Yasnac Lattice Path Algorithm Night!"},"content":{"rendered":"<p><iframe loading=\"lazy\" title=\"Algorithm Night at SudoRoom Hackerspace\" width=\"1020\" height=\"574\" src=\"https:\/\/www.youtube.com\/embed\/HU_Zi2Ks87o?feature=oembed\" frameborder=\"0\" allow=\"accelerometer; autoplay; clipboard-write; encrypted-media; gyroscope; picture-in-picture; web-share\" referrerpolicy=\"strict-origin-when-cross-origin\" allowfullscreen><\/iframe><\/p>\n<figure id=\"attachment_11372\" aria-describedby=\"caption-attachment-11372\" style=\"width: 500px\" class=\"wp-caption aligncenter\"><img loading=\"lazy\" decoding=\"async\" class=\"wp-image-11372\" src=\"http:\/\/64.225.113.37\/wp-content\/uploads\/2015\/08\/robot_arm.png\" alt=\"robot_arm\" width=\"500\" height=\"450\" \/><figcaption id=\"caption-attachment-11372\" class=\"wp-caption-text\">Robot starts at the top!<\/figcaption><\/figure>\n<h2>\u00a0Premise<\/h2>\n<p>We were inspired by the <strong>Algorithm Meetup<\/strong>\u00a0featured this week on <a href=\"https:\/\/github.com\/AlgorithmsMeetup\/RobotPaths\" target=\"_blank\">Robot Paths<\/a> in a Lattice Graph!<\/p>\n<blockquote><p><em>Imagine an n by m grid with a robot in the upper left square. If the robot can only move right or down, how many different paths are there for the robot to get to the bottom right corner?<\/em><\/p><\/blockquote>\n<p>&nbsp;<\/p>\n<figure id=\"attachment_11371\" aria-describedby=\"caption-attachment-11371\" style=\"width: 300px\" class=\"wp-caption aligncenter\"><a href=\"http:\/\/64.225.113.37\/wp-content\/uploads\/2015\/08\/robot_arm2.png\"><img loading=\"lazy\" decoding=\"async\" class=\"wp-image-11371\" src=\"http:\/\/64.225.113.37\/wp-content\/uploads\/2015\/08\/robot_arm2.png\" alt=\"robot_arm2\" width=\"300\" height=\"270\" \/><\/a><figcaption id=\"caption-attachment-11371\" class=\"wp-caption-text\">and then the robot needs to move to the bottom!<\/figcaption><\/figure>\n<p>&nbsp;<\/p>\n<h2>Giant Whiteboard<\/h2>\n<figure id=\"attachment_11375\" aria-describedby=\"caption-attachment-11375\" style=\"width: 400px\" class=\"wp-caption aligncenter\"><a href=\"http:\/\/64.225.113.37\/wp-content\/uploads\/2015\/08\/IMG_3401.jpg\"><img loading=\"lazy\" decoding=\"async\" class=\"wp-image-11375\" src=\"http:\/\/64.225.113.37\/wp-content\/uploads\/2015\/08\/IMG_3401.jpg\" alt=\"IMG_3401.JPG\" width=\"400\" height=\"533\" \/><\/a><figcaption id=\"caption-attachment-11375\" class=\"wp-caption-text\">we pulled out a massive whiteboard to end all massive whiteboards<\/figcaption><\/figure>\n<p>Sometimes these algorithms feel like real life. There are many ways to get to the same point, sometimes you have to steer past obstacles and time wasters.<\/p>\n<p>&nbsp;<\/p>\n<figure id=\"attachment_11383\" aria-describedby=\"caption-attachment-11383\" style=\"width: 500px\" class=\"wp-caption aligncenter\"><a href=\"http:\/\/64.225.113.37\/wp-content\/uploads\/2015\/08\/IMG_3381.jpg\"><img loading=\"lazy\" decoding=\"async\" class=\"wp-image-11383\" src=\"http:\/\/64.225.113.37\/wp-content\/uploads\/2015\/08\/IMG_3381.jpg\" alt=\"IMG_3381.JPG\" width=\"500\" height=\"375\" \/><\/a><figcaption id=\"caption-attachment-11383\" class=\"wp-caption-text\">tweaking variations of the algorithm<\/figcaption><\/figure>\n<p>&nbsp;<\/p>\n<p>&nbsp;<\/p>\n<p><a href=\"http:\/\/64.225.113.37\/wp-content\/uploads\/2015\/08\/IMG_3374.jpg\"><img loading=\"lazy\" decoding=\"async\" class=\"aligncenter wp-image-11392\" src=\"http:\/\/64.225.113.37\/wp-content\/uploads\/2015\/08\/IMG_3374.jpg\" alt=\"IMG_3374.JPG\" width=\"1500\" height=\"1125\" \/><\/a><\/p>\n<figure id=\"attachment_11381\" aria-describedby=\"caption-attachment-11381\" style=\"width: 400px\" class=\"wp-caption aligncenter\"><a href=\"http:\/\/64.225.113.37\/wp-content\/uploads\/2015\/08\/IMG_3392.jpg\"><img loading=\"lazy\" decoding=\"async\" class=\"wp-image-11381\" src=\"http:\/\/64.225.113.37\/wp-content\/uploads\/2015\/08\/IMG_3392.jpg\" alt=\"IMG_3392.JPG\" width=\"400\" height=\"400\" \/><\/a><figcaption id=\"caption-attachment-11381\" class=\"wp-caption-text\">Our robot looked over from the background&#8230;<\/figcaption><\/figure>\n<figure id=\"attachment_11403\" aria-describedby=\"caption-attachment-11403\" style=\"width: 700px\" class=\"wp-caption aligncenter\"><a href=\"http:\/\/64.225.113.37\/wp-content\/uploads\/2015\/08\/IMG_3389.jpg\"><img loading=\"lazy\" decoding=\"async\" class=\"wp-image-11403\" src=\"http:\/\/64.225.113.37\/wp-content\/uploads\/2015\/08\/IMG_3389.jpg\" alt=\"IMG_3389.JPG\" width=\"700\" height=\"525\" \/><\/a><figcaption id=\"caption-attachment-11403\" class=\"wp-caption-text\">Lots of people diagramming stuff. we need to put this on a github!<\/figcaption><\/figure>\n<p>&nbsp;<\/p>\n<p>Things we discussed:<\/p>\n<ul>\n<li><a href=\"https:\/\/en.wikipedia.org\/wiki\/Dijkstra%27s_algorithm\" target=\"_blank\">Djikstra&#8217;s Algorithm<\/a><\/li>\n<li><a href=\"https:\/\/en.wikipedia.org\/wiki\/Pathfinding#Algorithms_used_in_pathfinding\" target=\"_blank\">Algorithms used in Pathfinding<\/a> (including <a href=\"https:\/\/en.wikipedia.org\/wiki\/A*_search_algorithm\" target=\"_blank\">A* search algorithm<\/a>)<\/li>\n<\/ul>\n<h2>Learning<\/h2>\n<p>The learning was very social and using an entire whiteboard was really fun. It was especially important to get people away from their computers, where hidden dangers like web surfing and social networks lurked. It was also a great way to get to know other people, and create and draw and visualize complex problems.<\/p>\n<h2>Ending Poem<\/h2>\n<p>We&#8217;d had the idea to end each session with a poem, which was more challenging than we thought.<\/p>\n<p>However, it is a little useful to write a short piece to assess what you&#8217;ve learned that night.<\/p>\n<p><em>Start out by learning from examples,<\/em><\/p>\n<p><em>Build upon the basics and progress slowly, absorbing all,<\/em><\/p>\n<p><em>Surround yourself with smart people,<\/em><\/p>\n<p><em>Begin with simple recursion problems,\u00a0<\/em><\/p>\n<p><em>Tweak the code,<\/em><\/p>\n<p><em>then dip your toes into the advanced theory like djikstra\u00a0<\/em><\/p>\n<p>&nbsp;<\/p>\n<p><em>Get the hell away from a computer<\/em><\/p>\n<p><em>Learning is life!<\/em><\/p>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<div class=\"entry-summary\">\n\u00a0Premise We were inspired by the Algorithm Meetup\u00a0featured this week on Robot&hellip;\n<\/div>\n<div class=\"link-more\"><a href=\"https:\/\/sudoroom.org\/index.php\/2015\/08\/27\/yasnac-lattice-path-algorithm-night\/\" class=\"more-link\">Continue reading<span class=\"screen-reader-text\"> &ldquo;Yasnac Lattice Path Algorithm Night!&rdquo;<\/span>&hellip;<\/a><\/div>\n","protected":false},"author":2,"featured_media":11372,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[10,12,4,5],"tags":[],"class_list":["post-11370","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-algorithms-poetry","category-art","category-collaboration","category-events-2","entry"],"_links":{"self":[{"href":"https:\/\/sudoroom.org\/index.php\/wp-json\/wp\/v2\/posts\/11370","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/sudoroom.org\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/sudoroom.org\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/sudoroom.org\/index.php\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/sudoroom.org\/index.php\/wp-json\/wp\/v2\/comments?post=11370"}],"version-history":[{"count":0,"href":"https:\/\/sudoroom.org\/index.php\/wp-json\/wp\/v2\/posts\/11370\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/sudoroom.org\/index.php\/wp-json\/wp\/v2\/media\/11372"}],"wp:attachment":[{"href":"https:\/\/sudoroom.org\/index.php\/wp-json\/wp\/v2\/media?parent=11370"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/sudoroom.org\/index.php\/wp-json\/wp\/v2\/categories?post=11370"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/sudoroom.org\/index.php\/wp-json\/wp\/v2\/tags?post=11370"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}