我正在为简单的棋盘游戏编写Haskell求解器。 我有这个功能:
bestMove :: Board -> (Int,Int)
bestMove brd = minimumBy (comparing $ length.choices brd) (remaining brd)
基本上,bestMove是一个从剩余动作中留下最少量选择的动作。 但我知道没有任何元素留下少于一个选择。 如果找到这样的移动,如何编写此函数以终止搜索最小值?
换句话说,我想要一个返回最小或第一个遇到的元素的函数,该元素足够小(不遍历列表的其余部分)。
这是我的第一个Haskell程序,所以它可能非常基础。 它是一个回溯求解器,所以不要在一个被称为数百万次的函数中遍历整个列表是很重要的。