def test_zebra_9x3(self):
        rows = 9
        columns = 3

        commands = ksp.shortest_path(rows, columns, 'zebra')
        word = ksp.commands_to_word(rows, columns, commands)
        print word
        self.assertEqual(word, 'zebra')
        ksp.print_keyboard(ksp.make_keyboard(rows, columns))
    def test_zebra_3x9(self):
        rows = 3
        columns = 9

        commands = ksp.shortest_path(rows, columns, 'jeff')
        self.assertEqual(commands, [(1, 0), (-1, 4), (0, 1), (0, 0)])
        word = ksp.commands_to_word(rows, columns, commands)
        print word
        self.assertEqual(word, 'jeff')

        commands = ksp.shortest_path(rows, columns, 'zebra')
        self.assertEqual(commands,
                         [(-1, -2), (1, -3), (0, -3), (1, -2), (-1, 1)])
        word = ksp.commands_to_word(rows, columns, commands)
        print word
        self.assertEqual(word, 'zebra')
        ksp.print_keyboard(ksp.make_keyboard(rows, columns))