lass TestValidMoves$($unittest$.$TestCase$)$:

def testValidMoves$($self$)$:

$"""$Tests that valid$\_$moves returns correct positions"""

self.assertCountEqual$($solveable$((0,0)),\{(1,2),(2,1)\})$

self.assertCountEqual$($solveable$((2,2)),\{(0,1),(0,3),(1,0),(1,4),(3,0),(3,4),(4,1),(4,3)\})$

self.assertCountEqual$($solveable$((7,7)),\{(5,6),(6,5)\})$

# $\text{'}$k$\text{'}$ denotes a knight

# $\text{'}$x$\text{'}$ denotes possible moves

# Positions should be given in $($row$,$ column$)$ tuples

# $01234567$

#$0--------$

#$1--------$

#$2--------$

#$3--------$

#$4--------$

#$5-$ x $------$

#$6--$ x $-----$

#$7$ k $-------$

# TODO: Fill in the data to test valid$\_$moves on the board above

k$\_$idx $=(3,3)$

expected$\_$valid$\_$moves $=???$