主题：【原创】用计算机求解一个儿时的游戏 -- Highway

共:💬39 🌺28

呵呵，那个帖子我回过的

一般说来算24只用四则运算，不过即使这样也有很多很tricky的解，比如你的第一个case：7，7，4，4实际是有解的。我先不说答案，有兴趣消磨时间的同学可以想想。

另外解的同构性判断是个很复杂的问题，在组合搜索中，这种判断往往比寻找解的算法还要难。比较简单的处理办法可能是找到一个解就返回，不去追求多个解。

搜索树的修剪也是门大学问，如何优先发展有希望的分支，正是AI中的A*算法的核心问题。

花！

有趣有益，互惠互利；开阔视野，博采众长。
虚拟的网络，真实的人。天南地北客，相逢皆朋友