A Prefiltered Cuckoo Search Algorithm with Geometric Operators for Solving Sudoku Problems

Algorithm 2

PMX crossover.

Input: 𝑃𝑎𝑟𝑒𝑛t₁[],𝑃𝑎𝑟𝑒𝑛𝑡₂[]

Output: 𝐶ℎ𝑖𝑙𝑑[]

(1)  𝐶ℎ𝑖𝑙𝑑←  SelectRandomSegmentFrom(𝑃𝑎𝑟𝑒𝑛𝑡₁)

(2)  𝐿𝑖𝑠𝑡_𝑣𝑎𝑙←  SelectNotCopiedToChild(𝑃𝑎𝑟𝑒𝑛𝑡₂,𝐶ℎ𝑖𝑙𝑑)

(3)  For Each 𝑣𝑎𝑙∈𝐿𝑖𝑠𝑡_𝑣𝑎𝑙

(6)   𝑙𝑣𝑎𝑙←𝑣𝑎𝑙

(4)   V  ←𝑃𝑎𝑟𝑒𝑛𝑡₁[IndexOf(𝑣𝑎𝑙,𝑃𝑎𝑟𝑒𝑛𝑡₂)]

(5)   If IndexOf(𝐕,𝑃𝑎𝑟𝑒𝑛𝑡₂) ∈  SegmentOf(𝐶ℎ𝑖𝑙𝑑)

(6)    𝑣𝑎𝑙←𝐕

(6)    Go To (4)

(7)   Else

(8)    𝐶ℎ𝑖𝑙𝑑[IndexOf(𝐕,𝑃𝑎𝑟𝑒𝑛𝑡₂)] ←𝑙𝑣𝑎𝑙

(9)   End If

(10)  End For Each

(11)  CopyRemaining(𝐶ℎ𝑖𝑙𝑑,𝑃𝑎𝑟𝑒𝑛𝑡₂)