西西河

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

共:💬39 🌺28
全看分页树展 · 主题 跟帖
家园 呵呵,那个帖子我回过的

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

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

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

花!

全看分页树展 · 主题 跟帖


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

Copyright © cchere 西西河