主题：【原创】用计算机求解一个儿时的游戏 -- Highway
共:💬39 🌺28
一般说来算24只用四则运算，不过即使这样也有很多很tricky的解，比如你的第一个case：7，7，4，4实际是有解的。我先不说答案，有兴趣消磨时间的同学可以想想。
另外解的同构性判断是个很复杂的问题，在组合搜索中，这种判断往往比寻找解的算法还要难。比较简单的处理办法可能是找到一个解就返回，不去追求多个解。
搜索树的修剪也是门大学问，如何优先发展有希望的分支，正是AI中的A*算法的核心问题。
花！
- 相关回复 上下关系8
😁运行了一把我的程序，结果是 3 Highway 字89 2007-02-26 07:50:19
🙂呵呵，那个帖子我回过的
🙂can you... 面壁 字37 2007-02-26 15:57:36
☹️很久以前的事情了 1 泰让 字46 2007-02-26 17:49:10
🙂呵呵，详细地说说你原来的算法俺就知足了。。。 面壁 字649 2007-02-27 14:09:57
🙂这个可不敢当 泰让 字126 2007-02-28 06:29:19