Good ideas and conversation. No ads, no tracking. Login or Take a Tour!
Magnnus · 3419 days ago · link · · parent · post: New type of pentagon discovered with the ability to tile the plane
Metaheuristics search a problem space to find an exact solution (total plane tiling). In order to search that space, they need direction. The "almost plane tiling" is the direction. You said it would be difficult for a genetic algorithm to find a solution because the set of solutions is very small, but that's missing the point of a metaheuristic. It's the difference between climbing a hill and a cliff. Either way the goal is at the top, but the hill is easier to get up.