Re: [sudo-discuss] blog post: algorithm night - lattice graph with yasnac our robot arm!

https://sudoroom.org/yasnac-lattice-path-algorithm-night/ Yasnac Lattice Path Algorithm Night! [image: robot_arm]Robot starts at the top! Premise We were inspired by the *Algorithm Meetup* featured this week on Robot Paths <https://github.com/AlgorithmsMeetup/RobotPaths> in a Lattice Graph! 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? [image: robot_arm2] <https://sudoroom.org/wp-content/uploads/2015/08/robot_arm2.png>and then the robot needs to move to the bottom! Giant Whiteboard[image: IMG_3401.JPG] <https://sudoroom.org/wp-content/uploads/2015/08/IMG_3401.jpg>we pulled out a massive whiteboard to end all massive whiteboards 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. [image: IMG_3381.JPG] <https://sudoroom.org/wp-content/uploads/2015/08/IMG_3381.jpg>tweaking variations of the algorithm [image: IMG_3374.JPG] <https://sudoroom.org/wp-content/uploads/2015/08/IMG_3374.jpg> [image: IMG_3392.JPG] <https://sudoroom.org/wp-content/uploads/2015/08/IMG_3392.jpg>Our robot looked over from the background…[image: IMG_3389.JPG] <https://sudoroom.org/wp-content/uploads/2015/08/IMG_3389.jpg>Lots of people diagramming stuff. we need to put this on a github! Things we discussed: - Djikstra’s Algorithm <https://en.wikipedia.org/wiki/Dijkstra%27s_algorithm> - Algorithms used in Pathfinding <https://en.wikipedia.org/wiki/Pathfinding#Algorithms_used_in_pathfinding> (including A* search algorithm <https://en.wikipedia.org/wiki/A*_search_algorithm>) Learning 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. Ending Poem We’d had the idea to end each session with a poem, which was more challenging than we thought. However, it is a little useful to write a short piece to assess what you’ve learned that night. *Start out by learning from examples,* *Build upon the basics and progress slowly, absorbing all,* *Surround yourself with smart people,* *Begin with simple recursion problems, * *Tweak the code,* *then dip your toes into the advanced theory like djikstra * *Get the hell away from a computer* *Learning is life!* ============================= Romy Ilano romy(a)snowyla.com