移動エージェントのパス内のサイクルを削除します。

Question

私は、リンク上の移動中にwalkerエージェントによって収集されたリンクノードのリストを持っています。 彼は目的地に到着したら、彼は道を救うがループはしない。

ループを排除する方法は、ソースリンクから開始する位置によってリンク位置を反復してスキャンすることによって行われます。i-thのリンクでは、リンクは最初のリンクが発生するまでスキャンされますたとえば、位置jにある（最新のiでスキャン処理が停止するため、常にi <= jが保持されます）。 j > iがある場合、位置i+1から位置jまでのリンクのサブパスはループに対応し、削除することができます。

私は成功せず、引数として初期リストをとるto-report再帰をコーディングしようとしています。私のループではなく、ループのないパスを与える私のテストのコードはこれです：

to-report no-cycles [ lista ] 
    ifelse empty? lista [ 
    report lista ] [ 
    let x1 (first lista) 
    let rest (butfirst lista) 
    let rev-rest (reverse rest) 
    let rev-rest1 (first rev-rest) 
    ifelse x1 != rev-rest1 [ 
     report no-cycles (butlast rest) 
    ] [ 
     report lista ] 
] 
end 

これは良いアプローチであれば、私は知りません。

は、私は正確にあなたのコード化されたアプローチを機能させるために方法を見つけ出すことができなかったあなたの助け

Answer 1

いただき、誠にありがとうございますが、あなたの一般的な概念は、理にかなっています。下のコードは、リストを受け取り、それを逆方向に反復して、現在のアイテムの前のすべてのアイテムを現在のアイテムと比較するto-reportです。一致するものがあれば、その項目の最も早いインスタンスにジャンプします。リンクと数字のリストを使ってこれをテストしていたので、どのタイプのリストでも重複している項目を削除する必要があります。しかし、リストを返すので、リンクのリストを入力すると、でなくが返されます。もし、リンクに何かをしたいのであれば、askではなくforeach "your-list"を使用しなければなりません。必要なものがリストだけであれば、以下のコードは少なくともあなたを始めるはずです。

to-report no-cycles [ input_list ] 

    ifelse empty? input_list [ 
    report input_list 
    ] 
    [ 
    let final_list [] 
    let temp_list reverse input_list 
    let n 0 

    while [ n < length temp_list] [ 
     let x n 
     let cur item n temp_list 
     while [ x < length temp_list ] [ 
     if (item x temp_list) = cur [ 
      set n x   
     ] 
     set x x + 1 
     ] 
     set final_list fput (item n temp_list) final_list 
     set n n + 1 
    ] 
    report final_list 
    ] 

end 

以下の編集あなたがリンクのリストを持っていたら、リストを反復し、あなたが好きなものをやってforeachを使用することができます。たとえば、リストの各リンクで変数を1つ増やしたい場合は、以下のコードブロックを使用できます。

to-report modify-links-in-list [ input_list_of_links ] 

    ;;; input must be a list of links, not an agentset 
    foreach input_list_of_links [ 
    [x] -> 
    ask x [ 
     set example_var example_var + 1 
    ] 
    ] 

    report input_list_of_links 
end 

これにより、リンク自体の変数が変更されるため、変更が必要なリンクの1つを調べて、正しく動作していることを監視します。あなたが何をしているのかと期待しています！