Generating Polyominoes ~ Part 1
I think it’s been almost a year since I found out (although indirectly) about polyominoes. I became a bit obsessed with Sudoku, and soon wanted to write my own Sudoku solver (actually I wanted to write my own Sudoku game).
Wandering around Wikipedia led me to Donald Knuth’s paper and DLX, an efficient algorithm to find the solution to many puzzle-kind problems. But after seeing a lot of pictures of polyomino puzzles, my interest in writing a Sudoku solver deviated to a polyomino puzzle solver. I thought that filling a board with polygons of diferent shapes and colors seemed a bit more interesting than filling a board with numbers.
This is the first from a series of polyomino-related posts, where I’ll show how to generate fixed polyominoes in Python with a simple approach.
Filed under: Python, Recreational math | 6 Comments
Tags: generator, inductive, polyomino, Python
Finally!
I’ve just found a bit of time to say hi.
I’ll be writing about my findings in programming and math here, hopefully with the intention of learning to write better (at least about these topics) and have fun, of course.
I have some unfinished drafts I started writing long ago (well, just a few months ago), and an almost finished one about polyominoes. Hope to finish him this week or the following.
Filed under: Uncategorized | Leave a Comment
