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

[Romy Ilano]

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 at snowyla.com
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://sudoroom.org/pipermail/sudo-discuss/attachments/20150828/8769904a/attachment.html>