def test_board_can_generate_all_2x2_permutations():
assert Board.get_permutations([1, 2, 3, None]) == [[1, 2, 3, None],
[1, 2, None, 3],
[1, 3, 2, None],
[1, 3, None, 2],
[1, None, 2, 3],
[1, None, 3, 2],
[2, 1, 3, None],
[2, 1, None, 3],
[2, 3, 1, None],
[2, 3, None, 1],
[2, None, 1, 3],
[2, None, 3, 1],
[3, 1, 2, None],
[3, 1, None, 2],
[3, 2, 1, None],
[3, 2, None, 1],
[3, None, 1, 2],
[3, None, 2, 1],
[None, 1, 2, 3],
[None, 1, 3, 2],
[None, 2, 1, 3],
[None, 2, 3, 1],
[None, 3, 1, 2],
[None, 3, 2, 1]]
def test_board_can_generate_all_2d_permutations():
assert sorted(Board.get_permutations([1, 2])) == [[1, 2], [2, 1]]
