faz9_recur: gen_khop ZINCIR gorevi (perm dongu-kisayolu kaldirildi; gercek k-hop)

code/kod/faz9_recur.py

@@ -137,21 +137,21 @@ def smoke():
 
 # ───────────── FAZ B: derinlik-gerektiren görev + fixed-vs-recurrent (GO/NO-GO) ─────────────
 def gen_khop(batch, n_keys, k, device="cpu"):
-    """k-hop pointer-chase (derinlik-ayrıştırıcı). Her örnek: rastgele f:[n]→[n] permütasyon,
-    çiftleri [i, f(i)] KARIŞIK sırada → SEP → start. Hedef = f^k(start) (k sıralı hop gerek).
-    Vocab 0..n_keys-1 + SEP(n_keys). Loss SADECE son pozisyon. Tek-pass tarama çözemez → derinlik/recursion gerek."""
+    """k-hop ZİNCİR traversali (döngü-kısayolu YOK). Düğümler tek bir zincir (chain=randperm),
+    kenarlar [chain[i], chain[i+1]] KARIŞIK sırada → SEP → start=chain[p]. Hedef=chain[p+k], p∈[0,n-k).
+    Zincir döngüsüz → hedef≠start her zaman → 'başlangıcı kopyala' kısayolu yok → gerçek k sıralı hop gerek.
+    Vocab 0..n_keys-1 + SEP(n_keys). Loss SADECE son pozisyon. (Eski permütasyon görevi σ^k(s)=s döngü-kısayoluyla kirleniyordu.)"""
+    assert n_keys > k, "n_keys > k olmalı"
     SEP = n_keys; seqs = []; tgts = []
     for _ in range(batch):
-        perm = torch.randperm(n_keys)
+        chain = torch.randperm(n_keys)
+        edges = [[int(chain[i]), int(chain[i + 1])] for i in range(n_keys - 1)]
         toks = []
-        for i in torch.randperm(n_keys).tolist():
-            toks += [i, int(perm[i])]
-        start = int(torch.randint(0, n_keys, (1,)))
-        toks += [SEP, start]
-        cur = start
-        for _ in range(k):
-            cur = int(perm[cur])
-        seqs.append(toks); tgts.append(cur)
+        for j in torch.randperm(len(edges)).tolist():
+            toks += edges[j]
+        p = int(torch.randint(0, n_keys - k, (1,)))
+        toks += [SEP, int(chain[p])]
+        seqs.append(toks); tgts.append(int(chain[p + k]))
     return (torch.tensor(seqs, device=device), torch.tensor(tgts, device=device))