search

jameshughes89 / cs4XX-EvolutionaryComputation

CS 4XX: Evolutionary Computation
http://csci340.com/
GNU General Public License v3.0
6 stars 31 forks source link

:mortar_board: Topic n queens GA --- Explain problem #79

Closed jameshughes89 closed 1 year ago

jameshughes89 commented 1 year ago

What

Explain the problem for the millionth time

Why

Although it's been explained before, given the topic, it is still good to re-explain

Testing

:+1:

jameshughes89 commented 1 year ago

I'd be curious to know how well the optimization version performs. I've solved n queens using dancing links and that is super fast, but tackles it directly as exact cover.

It'll do it, but it's not a great way to find a solution. The only benefit is that it requires little thinking if you know how to make a GA already.