Check the references in the wiki page of Algorithm X On Tue, May 19, 2009 at 9:53 PM, std...@gmail.com <std...@gmail.com> wrote:
> > 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. > > > > > -- Ciao, Ajinkya --~--~---------~--~----~------------~-------~--~----~ 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 -~----------~----~----~----~------~----~------~--~---