I have difficulty to learn about ant colony algorithm (ACO), I have read about generating crossword game using (genetic algorithm) GA.I Know both of GA ant ACO usually used for optimization, but my question is Is possible if create crossword game generator using ACO and how it can work for optimization in this case?
- Anybody can ask a question
- Anybody can answer
- The best answers are voted up and rise to the top
closed as unclear what you're asking by gnat, Kilian Foth, GlenH7, MichaelT, Dan Pichelman Aug 9 '13 at 14:26
Please clarify your specific problem or add additional details to highlight exactly what you need. As it's currently written, it’s hard to tell exactly what you're asking. See the How to Ask page for help clarifying this question.If this question can be reworded to fit the rules in the help center, please edit the question.
The problem you're having with ant colony algorithms and the reason that no one has applied it to solving crosswords is because ACO poorly suited for the problem of crosswords.
Artificial intelligence is a MASSIVE field of study. There are a ton of methods and approaches. There are also quite a lot of problems out there that can have AI applied to them. Arguably, all of them per the definition of "problem".
For some problems, we have observed how nature solves them and we strive to emulate and improve on those methods. Things like genetic algorithms emulates the process of evolution. Neural networks emulates brains. ACO emulates, you know, ants. And ACO helps us figure out how to solve hard problems like finding the shortest path. But it's probably not the best method for object recognition or finding what words fit in a crossword puzzle. I can't really think of any way to correlate finding the shortest path with finding how to fit words together.
It's tempting to think that neural networks, genetic algorithms, machine learning, genetic programming, or even ant colony optimization are general solutions that can solve everything, given enough tuning, abstraction, and processing time. But that's just not the case.