MountainWest RubyConf 2015 - Solving Ricochet Robots

Channel:
United States Confreaks
Subscribers:
42,400
Published on ● Video Link: https://www.youtube.com/watch?v=fvuK0Us4xC4


Duration: 23:42
3,060 views
56

by Randy Coulman
Ricochet Robots is a puzzle board game for any number of players. While being a very fun game to play with some fascinating properties, it is also interesting to think about writing a program to play the game.
Let’s discuss a computerized player for Ricochet Robots that finds the optimal solution to any board in a reasonable amount of time. Along the way, we’ll learn about graph search techniques, data representation, algorithms, heuristics, pruning, and optimization.

Help us caption & translate this video!

http://amara.org/v/GVgi/



Other Videos By Confreaks


2015-03-30MountainWest RubyConf 2015 - SVG charts and graphics with Ruby
2015-03-30MountainWest RubyConf 2015 - Twisty Little Passages
2015-03-29MountainWest RubyConf 2015 - Conventions Between Applications
2015-03-29MountainWest RubyConf 2015 - Data-Driven Refactoring
2015-03-29MountainWest RubyConf 2015 - Smoke & Mirrors: The Primitives of High Availability
2015-03-29MountainWest RubyConf 2015 - Learning Statistics Will Save Your Life
2015-03-29MountainWest RubyConf 2015 - Meaningful Mentorship for Developers
2015-03-29MountainWest RubyConf 2015 - Building a Culture of Learning
2015-03-29MountainWest RubyConf 2015 - The How and Why of Ruby
2015-03-29MountainWest RubyConf 2015 - Standing on the Shoulders of Giants
2015-03-29MountainWest RubyConf 2015 - Solving Ricochet Robots
2015-03-29MountainWest RubyConf 2015 - A Quest for the Ultimate Template Engine
2015-03-28MountainWest JavaScript 2015 - Hardware APIs by Josh Robertson
2015-03-28MountainWest JavaScript 2015 - Give your Data the Respect it Deserves by Jason Dobry
2015-03-28MountainWest JavaScript 2015 - TDD for Your Soul: Virtue and Web Development by Abraham Sangha
2015-03-28MountainWest JavaScript 2015 - Making Offline Suck Less with Service Workers by Bret Little
2015-03-28MountainWest JavaScript 2015 - How HTML5 Killed My Career! by Kyle Tyacke
2015-03-28MountainWest JavaScript 2015 - Journey from procedural to reactive JavaScript with stops
2015-03-28MountainWest JavaScript 2015 - Gift Wrap Your Code with Webpack by Jeremy Lund
2015-03-27MountainWest JavaScript 2015 - 6 Design Skills Devs Need by Whitney Williams
2015-03-27MountainWest JavaScript 2015 - What I've Learned about Learning from Teaching People to Code