関数の構成とwhileループを使ったPython関数型プログラミングリストの理解

Question

関数型プログラミングを使用して単純な環境を実装しようとしている強化学習を試しています。

私には、機能step: State, Action -> Stateとaction_space: State -> [Action, ...]があります。

私は初期 State

s = State() 
e = [s] 
while action_space(s): 
    a = best(action_space(s)) 
    s = step(s, a) 
    e.append(s) 

上で機能stepの反復構成を実現するための関数型プログラミングの方法を探してい

だから私は、私は必要だと思うものを理解[f(x) and c(x), f(f(x)) and c(f(x)), f(f(f(x))) and c(f(f(x)), ...]を作成するための方法ですが、不要な評価なし。

ありがとうございます。

Answer 1

このシナリオでは理解できませんが、ジェネレータを作成することができます。それに入る前に、私はまた、あなたは彼らがfalsy何か（のようなFalseまたはNone）を返すようにあなたの最高とステップ関数を定義することを示唆している時はいつでも、最後の（アクション）引数がfalsyです。それはあなたのコードを簡素化します。

次に、このジェネレータを定義することができます。

def unfold(s): 
    while s: 
     yield s 
     s = step(s, best(action_space(s))) 

これは怠惰であるという利点を有しています。名前付きの必要性を見つけた場合

def unfold(s): 
    return [s] + unfold(step(s, best(action_space(s)))) if s else [] 

e = unfold(State()) 

：より多くの関数型プログラミングのアプローチは、この再帰関数可能性があり

e = list(unfold(State())) 

：

e = [s for s in unfold(State())] 

それとも：あなたはこのようにそれを使用することができますあなたはこのトリックのために行くことができる：

e = (lambda unfold:lambda s:unfold(unfold,s))(
     lambda unfold, s: [s] + unfold(unfold, step(s, best(action_space(s)))) if s else [] 
    )(State()) 

これはかなり不明です。最初の関数は、別の関数を引数として（2行目の関数として）直ちに呼び出されます。実際のはの関数を展開します。この関数は、最初の関数のパラメータ名で名前になります。

そしてこの第一の機能は、状態引数を受け取り、別の機能（lambda s:unfold(unfold,s)）を返し、がそれにを展開呼び出します。また、その関数をすぐに呼び出して、初期値State()を渡します。

unfoldもまた、範囲内に保持するために再帰ツリーに渡されることに注意してください。