Loading...

Hamish Campbell: Polyominoes - An Exploration in Problem Solving with Python

975 views

Loading...

Loading...

Transcript

The interactive transcript could not be loaded.

Loading...

Loading...

Rating is available when the video has been rented.
This feature is not available right now. Please try again later.
Published on Sep 11, 2013

= = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = =
Hamish Campbell:
Polyominoes - An Exploration in Problem Solving with Python
= = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = =
@ Kiwi PyCon 2013 - Saturday, 07 Sep 2013 - Track 2
http://nz.pycon.org/

**Audience level**

Intermediate

**Description**

A "Polyomino" is a geometric figure of adjacent squares. But just how many "n" polyominos are there? Solving this question is one of our favourite interview questions and the techniques that can employed to solve it are instructive for a range of problems. In this talk, we discuss the potential solutions and offer prizes for the best solutions submitted by the end of the conference.

**Abstract**

A "Polyomino" is a geometric figure of adjacent squares. But just how many "n" polyominos are there?

This question has been one of our favourite interview questions. It's a deceptively simple problem with opportunities for innovative solutions and disastrous missteps. In this talk, we'll discuss the benefits of a number of approaches, demonstrate a few common pitfalls and challenge the audience to provide their own solutions, with prizes on offer at the end of the conference.

This is a talk for everyone: beginners will be introduced to a problem that can be solved using primitives, experts will see opportunities to deploy advanced optimizations.

**Slides**

https://speakerdeck.com/nzpug/hamish-...

Loading...

When autoplay is enabled, a suggested video will automatically play next.

Up next


to add this to Watch Later

Add to

Loading playlists...