Export to

• Google Calendar
• iCalendar file
• hCalendar markup
  <div class="vevent h-event"> <h1 class="summary p-name">PDXBYTE - Ricochet Robot! Do AI In C</h1> <div class='date'><time class="dtstart dt-start" title="2015-05-12T18:00:00" datetime="2015-05-12T18:00:00">Tuesday, May 12, 2015 from 6</time>–<time class="dtend dt-end" title="2015-05-12T20:30:00" datetime="2015-05-12T20:30:00">8:30pm</time></div> <div class="location vcard p-location h-card"> <a class="url" href='http://calagator.org/venues/202394885'><span class='fn org p-name'>Crowd Compass</span></a> <div class="adr p-adr h-adr"> <div class="street-address p-street-address">308 SW Second Ave., Suite 200, Portland, OR</div> <span class="locality p-locality">Portland</span> , <span class="region p-region">OR</span> <span class="postal-code p-postal-code">97204</span> <div class="country-name p-country-name">us</div> (<a href='https://maps.google.com/maps?q=308%20SW%20Second%20Ave.,%20Suite%20200,%20Portland,%20OR,%20Portland%20OR%2097204%20us'>map</a>) </div> </div> <div class="description p-description"> <p>Ricochet Robot! Do AI In C</p> <p>Alex Randolph's wonderful game Ricochet Robot (Rasende Roboter) depends on a player's ability to quickly find a path through a large maze. In this talk, I describe the game, and then describe my solution to the game (the first solution I am aware of): a table that allows instant lookup of the solution to any given game position. The table is almost 1 TB uncompressed, and required around 30 CPU-days to generate.</p> <p>This application is a good demonstration of why and how much AI is still done in C. I will show some techniques for clean yet highly efficient coding, demonstrate some infrastructure building and use, and discuss tradeoffs between memory use, speed optimization and easily verifiable correctness.</p> <hr> <p>Bart Massey is a 15th year Assoc. Prof. of Computer Science at Portland State University. Bart has a CS PhD from University of Oregon's Computational Intelligence Research Lab. He has been programming in C for more than 30 years, and is a regular contributor to the open source community.</p> <p>The meeting host for May is <a href="http://www.crowdcompass.com/home.shtml">Crowd Compass</a> The leading mobile app provider for conferences and meetings.</p> <p>Talk begins at 7, get there early for socializing.</p> <p>Join our mailing list! <a href="https://groups.google.com/forum/#!forum/pdxbyte">https://groups.google.com/forum/#!forum/pdxbyte</a></p> </div> <h3>Links</h3> <ul> <li><a class="url u-url" href="http://pdxbyte.org/">Website</a></li> </ul> </div>