2010/7/18 Daniel Kersten <[email protected]>: > Yes, we heard that too. Thats what makes this an interesting puzzle to try > and solve using Python! > > So far, theres code for placing, rotating and moving the shapes around and > calculating collisions. The actual "solving" is still a work in progress. > Some interesting solutions have been proposed. Maciej and Tim and others are > working on a genetic algorithm, I believe. I am looking at using simulated > annealing. Other people are trying other approaches. Fun for everyone. My favorite source of unreliable information, Wikipedia, says about solutions to a similar puzzle, Soma Cube: "these are easily generated by a simple recursive backtracking search". I myself warmed up to the idea of an exhaustive search, as it cuts off large branches of the tree early on. It would be cool to find all the solutions!
Here is the rundown of tasks: - data entry - done - puzzle piece parser - Victor Hugo, done - rotation - Maciej, x done, y and z underway - moving - Victor Hugo, down/right are done, left/up underway - searching the solution space - Raphael - underway I think it's best if we try few different approaches to the solution space search. Maciej -- You received this message because you are subscribed to the Google Groups "Python Ireland" group. To post to this group, send email to [email protected]. To unsubscribe from this group, send email to [email protected]. For more options, visit this group at http://groups.google.com/group/pythonireland?hl=en.
