Water Retention on Magic Squares Solver:基于约束的局部搜索在魔方上的保水 开源

基于约束的局部搜索求解器,用于Magic Squares问题上的保水。 该问题是由Craig Knecht发明的非常困难的组合优化问题。 有关此问题的更多信息,请访问:http://en.wikipedia.org/wiki/Water_retention_on_mathematical_surfaces有关此问题的Craig网站:http://www.knechtmagicsquare.paulscomputing.com/求解器主要基于以下方面的理论和思想:我的学士论文是我在瑞典乌普萨拉大学(University of Sweden)撰写的Astra Group,该组织从事有关约束规划和相关技术的研究:使用基于约束的本地搜索在魔术方格上保水http://urn.kb.se/resolve? urn = urn:nbn:se:uu:diva-176018我正在此项目中发布两个求解器。 用C ++编写的最快的(至少对于较重的目标函数而言),而Dynadec Comet求解器使您可以轻松地将新约束与Magic-constraints一起发布。 作者:约翰·弗弗斯特(JohanÖfvers