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

[Romy Ilano]

Hi,

Here is also a slapdash video to accompany the blog post about learning
Algorithms last night:

https://youtu.be/HU_Zi2Ks87o

it would be cool if other people could blog about what they've learned or
created at SudoRoom. but only if you want to!



=============================

Romy Ilano
romy at snowyla.com



On Fri, Aug 28, 2015 at 12:18 PM, Romy Ilano <romy at snowyla.com> wrote:

> 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/74c90b95/attachment.html>