From d68f37cb27271521c76adffdb824d689056721d6 Mon Sep 17 00:00:00 2001
From: jedlimlx <jedlimlx@outlook.com>
Date: Sun, 12 May 2024 20:25:27 +0800
Subject: [PATCH] Incomplete attempt to implement strobing rules

---
 src/commonMain/kotlin/search/cfind/CFind.kt | 14 ++++++++++++++
 src/jvmMain/kotlin/Main.jvm.kt              |  2 +-
 2 files changed, 15 insertions(+), 1 deletion(-)

diff --git a/src/commonMain/kotlin/search/cfind/CFind.kt b/src/commonMain/kotlin/search/cfind/CFind.kt
index 9fbccba..00bde7b 100644
--- a/src/commonMain/kotlin/search/cfind/CFind.kt
+++ b/src/commonMain/kotlin/search/cfind/CFind.kt
@@ -152,6 +152,19 @@ class CFind(
         }
     }
 
+    // Computing the background for strobing rules
+    val background = IntArray(this.period * maxOf(this.k, 1)) { -1 }.apply {
+        // Compute the offsets
+        var count = 0
+        var index = 0
+        while (count < period * k) {
+            val rem = count % period
+            for (i in 0 ..<k) this[rem] = rule.background[index]
+            count += backOff[count.mod(period)]
+            index++
+        }
+    }
+
     // Compute various statistics about the neighbourhood
     // TODO Get neighbourhood coordinate direction conventions right
     val height: Int = neighbourhood.maxOf { it.maxOf { it.y } - it.minOf { it.y } } + 1
@@ -690,6 +703,7 @@ class CFind(
         println((bold("Successor Table Size: ") + "${successorTable.size}"), verbosity = 1)
         println((bold("Backoff Table: ") + "${backOff.toList()}"), verbosity = 1)
         println((bold("Reverse Backoff Table: ") + "${fwdOff.toList()}"), verbosity = 1)
+        println((bold("Background: ") + "${background.toList()}"), verbosity = 1)
         println((bold("Maximum Lookahead Depth: ") + "$maxLookaheadDepth"), verbosity = 1)
         println((bold("Successor Lookahead: ") + "$successorLookaheadDepth / $successorLookahead"), verbosity = 1)
         println((bold("Approximate Lookahead: ") + "$approximateLookahead"), verbosity = 1)
diff --git a/src/jvmMain/kotlin/Main.jvm.kt b/src/jvmMain/kotlin/Main.jvm.kt
index a627c92..0d5778d 100644
--- a/src/jvmMain/kotlin/Main.jvm.kt
+++ b/src/jvmMain/kotlin/Main.jvm.kt
@@ -92,7 +92,7 @@ actual fun main() {
 
     // B2-ei3cjkr4cektyz5-cnr6-ik78/S01e2-ae3cnqry4cqrtwyz5-ain6ekn7e
     val search = CFind(
-        HROT("R2,C2,S3,B3,NN"), 4, 1, 6, ShipSymmetry.ODD,
+        HROT("R2,C2,S3,B0,NN"), 4, 1, 6, ShipSymmetry.ODD,
         verbosity = 1, searchStrategy = SearchStrategy.PRIORITY_QUEUE, //lookaheadDepth = 0,
         direction = Coordinate(1, 1)
     )