Comments on: Help me puzzle-hack with Python!

Question: Help me puzzle-hack with Python!

cowbellemoo — Thu, 28 Feb 2008 12:41:53 -0800

What are some fun and simple puzzles or cryptography I can solve with Python to help me learn the basics?

I'm working my way through Dive Into Python for fun and I'm itching to get some enjoyable coding done. I've found PythonChallange.com, and cryptographic tasks appeal to me, but I'd appreciate some handholding if I'm stumped.

I'm not fantastic at math, so I'd enjoy string/list-based parsing, ciphering, and sorting puzzles -- especially if there's 'starter' examples and lots of interesting input sources or messages to work with. For example, coding an Enigma machine or similar mechanical cipher would be lots of fun (as long as I can look up actual implementations to compare). Are there any puzzle-y Python tutorials? Or just cryptographic tutorials not prog. language-specific (with pseudocode)?

By: dr. fresh

dr. fresh — Thu, 28 Feb 2008 13:00:41 -0800

Here's a puzzle from NPR Sunday Edition that I used Perl, and then C, to solve.

Take the phrase "once upon a time" written in Morse code. Change all the dots to dashes, and dashes to dots. This will spell out a new phrase. What is it?

I moved to C to speed up the dictionary lookups, and eventually printed out likely candidates and scanned through them by eye to figure out the answer.

I haven't played with Python, so I wouldn't be of help there.

By: Netzapper

Netzapper — Thu, 28 Feb 2008 13:03:15 -0800

I don't know that they're as nicely gift-wrapped as you'd like, but there are a number of cryptographic challenges in the back of The Code Book. Python, being a general-purpose programming language, is totally viable as a tool to solve them.

By: swapspace

swapspace — Thu, 28 Feb 2008 13:12:44 -0800

It doesn't fit your bill fully but you might try Project Euler. Some python solutions to these problems are at pyeuler.

By: RikiTikiTavi

RikiTikiTavi — Thu, 28 Feb 2008 13:49:55 -0800

There's Building Skills With Python that I had bookmarked; some of the later stuff might be interesting to you.

By: peacheater

peacheater — Thu, 28 Feb 2008 14:02:19 -0800

Not exactly what you wanted but there are lots of interesting exercises along with skeletal code at this course website. I took this course last semester and found the exercises really fascinating and a great intro to python. They're mostly simulations dealing with non-linear systems not puzzles, but you might well find something interesting there.

By: AmbroseChapel

AmbroseChapel — Thu, 28 Feb 2008 14:27:56 -0800

What's the shortest implementation of ROT-13 you can come up with?

Write a subroutine to return the right suffix for a date, i.e. 1st, 2nd, 3rd.

Write a program to give change, specifying the exact coins and bills in the most efficient way.

Write a program to cheat at Scrabulous by finding all the possible words you can make with your letters.

Write a search engine.

By: mrgoldenbrown

mrgoldenbrown — Thu, 28 Feb 2008 16:17:57 -0800

Ruby Quiz will have plenty of things for you to try. A few of them are language specific, but most should be just as fun in python as in ruby. There was also a perl quiz, though I don't know much about it other than there are 26 quizzes in the archive, so it's probably worth checking out.

By: mrgoldenbrown

mrgoldenbrown — Thu, 28 Feb 2008 16:24:35 -0800

Oh yeah, the first puzzle deals with an encryption algorithm. And all the quizzes have explanations in english and several different sample solutions in ruby. You'll have to suss out the equivalent python yourself :)

By: teraflop

teraflop — Thu, 28 Feb 2008 16:43:37 -0800

This falls more in the "cryptography" bucket than the "puzzles" one, but check out the RSA algorithm. Python's excellent support for calculations on large integers means you can, in a few dozen lines, write an encryption program that's essentially uncrackable by any entity on the planet.

By: aspo

aspo — Thu, 28 Feb 2008 17:02:19 -0800

Write a Soduku solver. Start with trivial puzzles and build from there. Once you have a solver, write a Soduku generator.

By: crinklebat

crinklebat — Thu, 28 Feb 2008 18:36:12 -0800

http://www.cs.ucsd.edu/classes/fa07/cse130/

Assignments 5 and 6 taught me Python.

By: cowbellemoo

cowbellemoo — Fri, 29 Feb 2008 12:44:17 -0800

Thanks everyone! I just finished the second python challange question and boy do I feel clever. Definitely going to check out the Code Book.