nendil: (Default)
nendil ([personal profile] nendil) wrote2010-02-18 07:37 pm

Lost art??

How many of you know how to play (western) chess? (without looking it up on Wikipedia?)

How many of you have played a game of chess in the last 10 years?
torkell: (Default)

[personal profile] torkell 2010-02-22 09:38 pm (UTC)(link)
The sort that has a short attention span? :)

I don't think I actually spent that long on the puzzle, probably only a few hours in total. There were several instances of attacking it for 15 minutes, getting bored, and trying a different puzzle instead (and Professor Layton only lets you pause the game, it doesn't let you save a half-complete puzzle). I was tempted to write a program to solve it, and I may well do that for the Knight's Tour puzzle (or look it up, but that feels more cheating than writing a program myself).

[identity profile] nendil.livejournal.com 2010-02-22 09:41 pm (UTC)(link)
You mean you weren't required to write a Knight's Tour algorithm for class? Obviously you didn't get a REAL CS education. ;)

Granted, I had to look it up too just to make sure I was doing it right while working on that large-size puzzle. ._.
torkell: (Default)

[personal profile] torkell 2010-02-22 10:03 pm (UTC)(link)
Nope, didn't have to do that at University. I did write a route-solver for the London Underground, if that's any consolation.

To be honest, if I were to write a Knight's Tour solver just to run once for the 8x8 puzzle I'd write a brute-force "try every option" program and leave it to run for however long it took (probably not that long - modern computers have a scary amount of processing power).