Как переписать вывод Seq для цикла в выход потока?

Question

Я попытался преобразовать эту функцию Scala, чтобы вернуть ленивый поток вместо того, чтобы с нетерпением получить все результаты и преобразовать их из Seq в Stream, когда все результаты присутствуют. Я чувствую, что проблема заключается в (для (i < - от 1 до 9; z < - solve (xs.updated (pos, i), pos)) yield z) toStream.

Любые советы приветствуются. Другое решение, на которое я смотрю, - это вернуть результат, когда он будет найден. С этим решением у меня, вероятно, есть только 1 результат. Спасибо

isConflictAt(xs.updated(pos, 0), pos, xs(pos) является функцией проверки ограничений.

def solve(xs : List[Int], pos: Int): Stream[List[Int]] = { 
    if (!isConflictAt(xs.updated(pos, 0), pos, xs(pos))) { 
     val pos = xs.indexOf(0) 
     if (pos < 0) {println(xs); Stream(xs) } else (for (i <- 1 to 9; z <- solve(xs.updated(pos, i), pos)) yield z) toStream 
    } else Stream.empty 
    } 

Answer 1

for (i <- 1 to 9; z <- solve(???)) yield z означает (1 to 9).flatMap{i => solve(???)}. См. this answer.

Чтобы создать ленивый результат, вы должны сделать источник (1 to 9) ленивым, используя (1 to 9).view или (1 to 9).toStream.

Попробуйте это:

scala> def solve(pos: Int): Stream[List[Int]] = { 
    | println(pos) 
    | Stream.fill(3)((1 to pos).map{ _ => util.Random.nextInt}.toList) 
    | } 
solve: (pos: Int)Stream[List[Int]] 

scala> for{ 
    | i <- (1 to 9).toStream 
    | z <- solve(i) 
    | } yield z 
1 
res1: scala.collection.immutable.Stream[List[Int]] = Stream(List(-1400889479), ?) 

scala> res1.force 
2 
3 
4 
5 
6 
7 
8 
9