Further to my last post, here is a link to the solution to the crossword http://www.mediakitchen.co.uk/solution.gif
Before anyone asks, I have tried the crossword generator in the "Advanced Lingo for Games" book and unfortunately it is unable to create a puzzle with these 16 words. quantity alb iliad epee jinx glass inn tarragon quake amble twin yearn pilot icing xenon user Looking forward to hearing if anyone is able to generate a 9x9 puzzle with these words. Thanks Paul -----Original Message----- From: flashcoders-boun...@chattyfig.figleaf.com [mailto:flashcoders-boun...@chattyfig.figleaf.com] On Behalf Of Paul Steven Sent: 31 May 2009 10:10 To: 'Flash Coders List' Subject: RE: [Flashcoders] Crossword generator advice Just to add more information to how I am currently trying to achieve this. I basically start with the first word in the list and place it in the top left position 0,0. I then attempt to add the next word in the list by finding a character in the first word that is the same as one of the characters in this new word. If it fails to add this next word, it puts this word to the back of the list and tries the next word. If at any point, it is no longer able to add one of the remaining unplaced words, it back tracks and changes the previously added word to a different one. So in theory it should attempt to find a solution by trying every single word in the top left 0,0 position, then attempting to add the others where they can fit. The complete crossword solution has the word "Quantity" in the top left going across so in theory a solution should be possible with this word at this position and this orientation. Hopefully someone can shed some light on a solution. Many thanks Paul -----Original Message----- From: flashcoders-boun...@chattyfig.figleaf.com [mailto:flashcoders-boun...@chattyfig.figleaf.com] On Behalf Of Paul Steven Sent: 31 May 2009 10:02 To: 'Flash Coders List' Subject: [Flashcoders] Crossword generator advice I am creating a crossword generator where you can enter the size of the grid and a list of words but for the life of me cannot get it to generate a puzzle with all the words in my list. This list of words is from a crossword that I know is possible. Now either my generator is not up to scratch or the process of creating a crossword is very complex and will require so many iterations that it would take a long time to work out a solution. Here is the list of words I am trying to generate the crossword with. The size of the grid is 9 x 9. I have tried several online crossword generators and none of them are able to generate a puzzle of this size with these words. The most words I have been able to generate a puzzle with is 11 words. However I know for a fact it is possible as I have an actual crossword with these 16 words. I would therefore appreciate any advice. Perhaps someone has a crossword generator they can try these 16 words in? quantity alb iliad epee jinx glass inn tarragon quake amble twin yearn pilot icing xenon user Thanks in advance Paul _______________________________________________ Flashcoders mailing list Flashcoders@chattyfig.figleaf.com http://chattyfig.figleaf.com/mailman/listinfo/flashcoders _______________________________________________ Flashcoders mailing list Flashcoders@chattyfig.figleaf.com http://chattyfig.figleaf.com/mailman/listinfo/flashcoders _______________________________________________ Flashcoders mailing list Flashcoders@chattyfig.figleaf.com http://chattyfig.figleaf.com/mailman/listinfo/flashcoders
