Hello! I'm trying to implement a crossword solver.
My intuition is telling me that the problem can be modeled with the exact cover problem and can thus be solved with algorithm X (implementing dancing links.). I haven't found any useful resources while searching on the net so I'm wondering weather anyone knows if there is any translation of the crossword problem to the exact cover problem? Any hints/resources are appreciated! Thanks. --~--~---------~--~----~------------~-------~--~----~ You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algogeeks@googlegroups.com To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com For more options, visit this group at http://groups.google.com/group/algogeeks -~----------~----~----~----~------~----~------~--~---