permutation1.ipynb

{
 "cells": [
  {
   "cell_type": "code",
   "execution_count": 124,
   "id": "e832ae44",
   "metadata": {},
   "outputs": [],
   "source": [
    "# compute possible pin combinations\n",
    "# input: observed pin, keyboard, width (how far to permutate a specific character in the observed pin)\n",
    "# output: possible pin combinations\n",
    "\n",
    "\n",
    "import pandas as pd\n",
    "\n",
    "\n",
    "# keyboard characters must be all unique\n",
    "# all columns and rows must be integers\n",
    "def to_keyboard(keyb_list, kind):\n",
    "    keyboard = []\n",
    "    for keyb_line in keyb_list:\n",
    "        keyboard.append([k for k in keyb_line])\n",
    "    # all columns must be strings not int    \n",
    "    keyboard_df = pd.DataFrame(keyboard, dtype='object')\n",
    "    # be careful of the order you have passed the keyb_list in. \n",
    "    # The order of the list might not be the actual order in the real keyboard\n",
    "    # if exceptions, specify here\n",
    "    if kind == 'nokia':\n",
    "        keyboard_df.iloc[3][0] = None\n",
    "        keyboard_df.iloc[3][1] = '0'\n",
    "    return keyboard_df\n",
    "\n",
    "\n",
    "    \n",
    "keyboard_nokia = to_keyboard([\n",
    "    '123', \n",
    "    '456',\n",
    "    '789',\n",
    "    '0'\n",
    "], 'nokia')\n",
    "\n",
    "\n",
    "\n",
    "keyboard_qwerty = to_keyboard([\n",
    "    '1234567890',\n",
    "    'qwertyuiop',\n",
    "    'asdfghjkl',\n",
    "    'zxcvbnm'    \n",
    "], 'qwerty')\n"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 125,
   "id": "8a8b8d4b",
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/html": [
       "<div>\n",
       "<style scoped>\n",
       "    .dataframe tbody tr th:only-of-type {\n",
       "        vertical-align: middle;\n",
       "    }\n",
       "\n",
       "    .dataframe tbody tr th {\n",
       "        vertical-align: top;\n",
       "    }\n",
       "\n",
       "    .dataframe thead th {\n",
       "        text-align: right;\n",
       "    }\n",
       "</style>\n",
       "<table border=\"1\" class=\"dataframe\">\n",
       "  <thead>\n",
       "    <tr style=\"text-align: right;\">\n",
       "      <th></th>\n",
       "      <th>c</th>\n",
       "      <th>x</th>\n",
       "      <th>y</th>\n",
       "      <th>l</th>\n",
       "      <th>r</th>\n",
       "      <th>u</th>\n",
       "      <th>d</th>\n",
       "    </tr>\n",
       "  </thead>\n",
       "  <tbody>\n",
       "    <tr>\n",
       "      <th>0</th>\n",
       "      <td>1</td>\n",
       "      <td>0</td>\n",
       "      <td>0</td>\n",
       "      <td>None</td>\n",
       "      <td>2</td>\n",
       "      <td>None</td>\n",
       "      <td>q</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>1</th>\n",
       "      <td>2</td>\n",
       "      <td>0</td>\n",
       "      <td>1</td>\n",
       "      <td>1</td>\n",
       "      <td>3</td>\n",
       "      <td>None</td>\n",
       "      <td>w</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>2</th>\n",
       "      <td>3</td>\n",
       "      <td>0</td>\n",
       "      <td>2</td>\n",
       "      <td>2</td>\n",
       "      <td>4</td>\n",
       "      <td>None</td>\n",
       "      <td>e</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>3</th>\n",
       "      <td>4</td>\n",
       "      <td>0</td>\n",
       "      <td>3</td>\n",
       "      <td>3</td>\n",
       "      <td>5</td>\n",
       "      <td>None</td>\n",
       "      <td>r</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>4</th>\n",
       "      <td>5</td>\n",
       "      <td>0</td>\n",
       "      <td>4</td>\n",
       "      <td>4</td>\n",
       "      <td>6</td>\n",
       "      <td>None</td>\n",
       "      <td>t</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>5</th>\n",
       "      <td>6</td>\n",
       "      <td>0</td>\n",
       "      <td>5</td>\n",
       "      <td>5</td>\n",
       "      <td>7</td>\n",
       "      <td>None</td>\n",
       "      <td>y</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>6</th>\n",
       "      <td>7</td>\n",
       "      <td>0</td>\n",
       "      <td>6</td>\n",
       "      <td>6</td>\n",
       "      <td>8</td>\n",
       "      <td>None</td>\n",
       "      <td>u</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>7</th>\n",
       "      <td>8</td>\n",
       "      <td>0</td>\n",
       "      <td>7</td>\n",
       "      <td>7</td>\n",
       "      <td>9</td>\n",
       "      <td>None</td>\n",
       "      <td>i</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>8</th>\n",
       "      <td>9</td>\n",
       "      <td>0</td>\n",
       "      <td>8</td>\n",
       "      <td>8</td>\n",
       "      <td>0</td>\n",
       "      <td>None</td>\n",
       "      <td>o</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>9</th>\n",
       "      <td>0</td>\n",
       "      <td>0</td>\n",
       "      <td>9</td>\n",
       "      <td>9</td>\n",
       "      <td>None</td>\n",
       "      <td>None</td>\n",
       "      <td>p</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>10</th>\n",
       "      <td>q</td>\n",
       "      <td>1</td>\n",
       "      <td>0</td>\n",
       "      <td>None</td>\n",
       "      <td>w</td>\n",
       "      <td>1</td>\n",
       "      <td>a</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>11</th>\n",
       "      <td>w</td>\n",
       "      <td>1</td>\n",
       "      <td>1</td>\n",
       "      <td>q</td>\n",
       "      <td>e</td>\n",
       "      <td>2</td>\n",
       "      <td>s</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>12</th>\n",
       "      <td>e</td>\n",
       "      <td>1</td>\n",
       "      <td>2</td>\n",
       "      <td>w</td>\n",
       "      <td>r</td>\n",
       "      <td>3</td>\n",
       "      <td>d</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>13</th>\n",
       "      <td>r</td>\n",
       "      <td>1</td>\n",
       "      <td>3</td>\n",
       "      <td>e</td>\n",
       "      <td>t</td>\n",
       "      <td>4</td>\n",
       "      <td>f</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>14</th>\n",
       "      <td>t</td>\n",
       "      <td>1</td>\n",
       "      <td>4</td>\n",
       "      <td>r</td>\n",
       "      <td>y</td>\n",
       "      <td>5</td>\n",
       "      <td>g</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>15</th>\n",
       "      <td>y</td>\n",
       "      <td>1</td>\n",
       "      <td>5</td>\n",
       "      <td>t</td>\n",
       "      <td>u</td>\n",
       "      <td>6</td>\n",
       "      <td>h</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>16</th>\n",
       "      <td>u</td>\n",
       "      <td>1</td>\n",
       "      <td>6</td>\n",
       "      <td>y</td>\n",
       "      <td>i</td>\n",
       "      <td>7</td>\n",
       "      <td>j</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>17</th>\n",
       "      <td>i</td>\n",
       "      <td>1</td>\n",
       "      <td>7</td>\n",
       "      <td>u</td>\n",
       "      <td>o</td>\n",
       "      <td>8</td>\n",
       "      <td>k</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>18</th>\n",
       "      <td>o</td>\n",
       "      <td>1</td>\n",
       "      <td>8</td>\n",
       "      <td>i</td>\n",
       "      <td>p</td>\n",
       "      <td>9</td>\n",
       "      <td>l</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>19</th>\n",
       "      <td>p</td>\n",
       "      <td>1</td>\n",
       "      <td>9</td>\n",
       "      <td>o</td>\n",
       "      <td>None</td>\n",
       "      <td>0</td>\n",
       "      <td>None</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>20</th>\n",
       "      <td>a</td>\n",
       "      <td>2</td>\n",
       "      <td>0</td>\n",
       "      <td>None</td>\n",
       "      <td>s</td>\n",
       "      <td>q</td>\n",
       "      <td>z</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>21</th>\n",
       "      <td>s</td>\n",
       "      <td>2</td>\n",
       "      <td>1</td>\n",
       "      <td>a</td>\n",
       "      <td>d</td>\n",
       "      <td>w</td>\n",
       "      <td>x</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>22</th>\n",
       "      <td>d</td>\n",
       "      <td>2</td>\n",
       "      <td>2</td>\n",
       "      <td>s</td>\n",
       "      <td>f</td>\n",
       "      <td>e</td>\n",
       "      <td>c</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>23</th>\n",
       "      <td>f</td>\n",
       "      <td>2</td>\n",
       "      <td>3</td>\n",
       "      <td>d</td>\n",
       "      <td>g</td>\n",
       "      <td>r</td>\n",
       "      <td>v</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>24</th>\n",
       "      <td>g</td>\n",
       "      <td>2</td>\n",
       "      <td>4</td>\n",
       "      <td>f</td>\n",
       "      <td>h</td>\n",
       "      <td>t</td>\n",
       "      <td>b</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>25</th>\n",
       "      <td>h</td>\n",
       "      <td>2</td>\n",
       "      <td>5</td>\n",
       "      <td>g</td>\n",
       "      <td>j</td>\n",
       "      <td>y</td>\n",
       "      <td>n</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>26</th>\n",
       "      <td>j</td>\n",
       "      <td>2</td>\n",
       "      <td>6</td>\n",
       "      <td>h</td>\n",
       "      <td>k</td>\n",
       "      <td>u</td>\n",
       "      <td>m</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>27</th>\n",
       "      <td>k</td>\n",
       "      <td>2</td>\n",
       "      <td>7</td>\n",
       "      <td>j</td>\n",
       "      <td>l</td>\n",
       "      <td>i</td>\n",
       "      <td>None</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>28</th>\n",
       "      <td>l</td>\n",
       "      <td>2</td>\n",
       "      <td>8</td>\n",
       "      <td>k</td>\n",
       "      <td>None</td>\n",
       "      <td>o</td>\n",
       "      <td>None</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>29</th>\n",
       "      <td>z</td>\n",
       "      <td>3</td>\n",
       "      <td>0</td>\n",
       "      <td>None</td>\n",
       "      <td>x</td>\n",
       "      <td>a</td>\n",
       "      <td>None</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>30</th>\n",
       "      <td>x</td>\n",
       "      <td>3</td>\n",
       "      <td>1</td>\n",
       "      <td>z</td>\n",
       "      <td>c</td>\n",
       "      <td>s</td>\n",
       "      <td>None</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>31</th>\n",
       "      <td>c</td>\n",
       "      <td>3</td>\n",
       "      <td>2</td>\n",
       "      <td>x</td>\n",
       "      <td>v</td>\n",
       "      <td>d</td>\n",
       "      <td>None</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>32</th>\n",
       "      <td>v</td>\n",
       "      <td>3</td>\n",
       "      <td>3</td>\n",
       "      <td>c</td>\n",
       "      <td>b</td>\n",
       "      <td>f</td>\n",
       "      <td>None</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>33</th>\n",
       "      <td>b</td>\n",
       "      <td>3</td>\n",
       "      <td>4</td>\n",
       "      <td>v</td>\n",
       "      <td>n</td>\n",
       "      <td>g</td>\n",
       "      <td>None</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>34</th>\n",
       "      <td>n</td>\n",
       "      <td>3</td>\n",
       "      <td>5</td>\n",
       "      <td>b</td>\n",
       "      <td>m</td>\n",
       "      <td>h</td>\n",
       "      <td>None</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>35</th>\n",
       "      <td>m</td>\n",
       "      <td>3</td>\n",
       "      <td>6</td>\n",
       "      <td>n</td>\n",
       "      <td>None</td>\n",
       "      <td>j</td>\n",
       "      <td>None</td>\n",
       "    </tr>\n",
       "  </tbody>\n",
       "</table>\n",
       "</div>"
      ],
      "text/plain": [
       "    c  x  y     l     r     u     d\n",
       "0   1  0  0  None     2  None     q\n",
       "1   2  0  1     1     3  None     w\n",
       "2   3  0  2     2     4  None     e\n",
       "3   4  0  3     3     5  None     r\n",
       "4   5  0  4     4     6  None     t\n",
       "5   6  0  5     5     7  None     y\n",
       "6   7  0  6     6     8  None     u\n",
       "7   8  0  7     7     9  None     i\n",
       "8   9  0  8     8     0  None     o\n",
       "9   0  0  9     9  None  None     p\n",
       "10  q  1  0  None     w     1     a\n",
       "11  w  1  1     q     e     2     s\n",
       "12  e  1  2     w     r     3     d\n",
       "13  r  1  3     e     t     4     f\n",
       "14  t  1  4     r     y     5     g\n",
       "15  y  1  5     t     u     6     h\n",
       "16  u  1  6     y     i     7     j\n",
       "17  i  1  7     u     o     8     k\n",
       "18  o  1  8     i     p     9     l\n",
       "19  p  1  9     o  None     0  None\n",
       "20  a  2  0  None     s     q     z\n",
       "21  s  2  1     a     d     w     x\n",
       "22  d  2  2     s     f     e     c\n",
       "23  f  2  3     d     g     r     v\n",
       "24  g  2  4     f     h     t     b\n",
       "25  h  2  5     g     j     y     n\n",
       "26  j  2  6     h     k     u     m\n",
       "27  k  2  7     j     l     i  None\n",
       "28  l  2  8     k  None     o  None\n",
       "29  z  3  0  None     x     a  None\n",
       "30  x  3  1     z     c     s  None\n",
       "31  c  3  2     x     v     d  None\n",
       "32  v  3  3     c     b     f  None\n",
       "33  b  3  4     v     n     g  None\n",
       "34  n  3  5     b     m     h  None\n",
       "35  m  3  6     n  None     j  None"
      ]
     },
     "execution_count": 125,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "\n",
    "\n",
    "# ouputs all adjacent characters around each character\n",
    "def map_keyboard(keyboard):\n",
    "    \n",
    "    result = []\n",
    "    tot_cols = len(keyboard.columns)\n",
    "    tot_rows = len(keyboard)\n",
    "    \n",
    "    for x, this_row in keyboard.iterrows():        \n",
    "        for y in keyboard:\n",
    "            c = this_row[y]\n",
    "            if c == None:\n",
    "                continue\n",
    "            \n",
    "            if y-1 < 0:\n",
    "                l = None\n",
    "                r = keyboard[y+1][x]\n",
    "            elif y+1 >= tot_cols:\n",
    "                l = keyboard[y-1][x]\n",
    "                r = None\n",
    "            elif y-1 >= 0 and y+1 < tot_cols:\n",
    "                l = keyboard[y-1][x]\n",
    "                r = keyboard[y+1][x]\n",
    "\n",
    "            if x-1 < 0:\n",
    "                u = None\n",
    "                d = keyboard[y][x+1]\n",
    "            elif x+1 >= tot_rows:\n",
    "                u = keyboard[y][x-1]\n",
    "                d = None\n",
    "            elif x-1 >= 0 and x+1 < tot_rows:\n",
    "                u = keyboard[y][x-1]\n",
    "                d = keyboard[y][x+1]\n",
    "\n",
    "            result.append([c, x, y, l, r, u, d])\n",
    "    \n",
    "    return pd.DataFrame(result, columns=['c', 'x', 'y', 'l', 'r', 'u', 'd'])\n",
    "\n",
    "\n",
    "keyboard_map = map_keyboard(keyboard_qwerty)\n",
    "\n",
    "\n",
    "\n",
    "def get_info(c):\n",
    "    return lambda what: keyboard_map[keyboard_map['c'] == c][what].values.tolist()[0]\n",
    "\n",
    "\n",
    "\n",
    "\n",
    "keyboard_map"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 126,
   "id": "b419a7a7",
   "metadata": {
    "scrolled": true
   },
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "[['d', 's', 'f', 'e', 'c'], ['o', 'i', 'p', '9', 'l'], ['g', 'f', 'h', 't', 'b']]\n"
     ]
    },
    {
     "data": {
      "text/plain": [
       "[['do', 'di', 'dp', 'd9', 'dl'],\n",
       " ['so', 'si', 'sp', 's9', 'sl'],\n",
       " ['fo', 'fi', 'fp', 'f9', 'fl'],\n",
       " ['eo', 'ei', 'ep', 'e9', 'el'],\n",
       " ['co', 'ci', 'cp', 'c9', 'cl'],\n",
       " ['og', 'of', 'oh', 'ot', 'ob'],\n",
       " ['ig', 'if', 'ih', 'it', 'ib'],\n",
       " ['pg', 'pf', 'ph', 'pt', 'pb'],\n",
       " ['9g', '9f', '9h', '9t', '9b'],\n",
       " ['lg', 'lf', 'lh', 'lt', 'lb']]"
      ]
     },
     "execution_count": 126,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "# output all values to be permuted\n",
    "def get_values_perm(chars, keyboard):\n",
    "    to_permute = []\n",
    "    chars_list = [a for a in chars]\n",
    "    for char in chars_list:\n",
    "        info = get_info(char)\n",
    "        l = info('l')\n",
    "        r = info('r')\n",
    "        u = info('u')\n",
    "        d = info('d')\n",
    "        to_permute.append([char, l, r, u, d])\n",
    "    return to_permute\n",
    "    \n",
    "    \n",
    "# permute one level at a time for each level\n",
    "def permute_one(chars, keyboard):\n",
    "    to_permute = get_values_perm(chars, keyboard)\n",
    "    len_to_permute = len(to_permute)\n",
    "    perms = []\n",
    "    \n",
    "    print(to_permute)\n",
    "    \n",
    "    for i_row, this_row in enumerate(to_permute):\n",
    "        if i_row+1 == len_to_permute:\n",
    "            break\n",
    "        for p in this_row:\n",
    "            if p == None:\n",
    "                continue\n",
    "            perms.append([])\n",
    "            next_row = to_permute[i_row+1]\n",
    "            for next_p in next_row:\n",
    "                if next_p == None:\n",
    "                    continue\n",
    "                perms[-1].append(p + next_p)\n",
    "            \n",
    "    return perms\n",
    "             \n",
    "\n",
    "\n",
    "permute_one('dog', keyboard_qwerty)\n"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "id": "b4d5ac33",
   "metadata": {},
   "outputs": [],
   "source": []
  },
  {
   "cell_type": "code",
   "execution_count": 127,
   "id": "1c157561",
   "metadata": {
    "scrolled": false
   },
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "[['dog', 'dof', 'doh', 'dot', 'dob'], ['dig', 'dif', 'dih', 'dit', 'dib'], ['dpg', 'dpf', 'dph', 'dpt', 'dpb'], ['d9g', 'd9f', 'd9h', 'd9t', 'd9b'], ['dlg', 'dlf', 'dlh', 'dlt', 'dlb'], ['sog', 'sof', 'soh', 'sot', 'sob'], ['sig', 'sif', 'sih', 'sit', 'sib'], ['spg', 'spf', 'sph', 'spt', 'spb'], ['s9g', 's9f', 's9h', 's9t', 's9b'], ['slg', 'slf', 'slh', 'slt', 'slb'], ['fog', 'fof', 'foh', 'fot', 'fob'], ['fig', 'fif', 'fih', 'fit', 'fib'], ['fpg', 'fpf', 'fph', 'fpt', 'fpb'], ['f9g', 'f9f', 'f9h', 'f9t', 'f9b'], ['flg', 'flf', 'flh', 'flt', 'flb'], ['eog', 'eof', 'eoh', 'eot', 'eob'], ['eig', 'eif', 'eih', 'eit', 'eib'], ['epg', 'epf', 'eph', 'ept', 'epb'], ['e9g', 'e9f', 'e9h', 'e9t', 'e9b'], ['elg', 'elf', 'elh', 'elt', 'elb'], ['cog', 'cof', 'coh', 'cot', 'cob'], ['cig', 'cif', 'cih', 'cit', 'cib'], ['cpg', 'cpf', 'cph', 'cpt', 'cpb'], ['c9g', 'c9f', 'c9h', 'c9t', 'c9b'], ['clg', 'clf', 'clh', 'clt', 'clb']]\n"
     ]
    },
    {
     "data": {
      "text/plain": [
       "[['dog', 'dof', 'doh', 'dot', 'dob'],\n",
       " ['dig', 'dif', 'dih', 'dit', 'dib'],\n",
       " ['dpg', 'dpf', 'dph', 'dpt', 'dpb'],\n",
       " ['d9g', 'd9f', 'd9h', 'd9t', 'd9b'],\n",
       " ['dlg', 'dlf', 'dlh', 'dlt', 'dlb'],\n",
       " ['sog', 'sof', 'soh', 'sot', 'sob'],\n",
       " ['sig', 'sif', 'sih', 'sit', 'sib'],\n",
       " ['spg', 'spf', 'sph', 'spt', 'spb'],\n",
       " ['s9g', 's9f', 's9h', 's9t', 's9b'],\n",
       " ['slg', 'slf', 'slh', 'slt', 'slb'],\n",
       " ['fog', 'fof', 'foh', 'fot', 'fob'],\n",
       " ['fig', 'fif', 'fih', 'fit', 'fib'],\n",
       " ['fpg', 'fpf', 'fph', 'fpt', 'fpb'],\n",
       " ['f9g', 'f9f', 'f9h', 'f9t', 'f9b'],\n",
       " ['flg', 'flf', 'flh', 'flt', 'flb'],\n",
       " ['eog', 'eof', 'eoh', 'eot', 'eob'],\n",
       " ['eig', 'eif', 'eih', 'eit', 'eib'],\n",
       " ['epg', 'epf', 'eph', 'ept', 'epb'],\n",
       " ['e9g', 'e9f', 'e9h', 'e9t', 'e9b'],\n",
       " ['elg', 'elf', 'elh', 'elt', 'elb'],\n",
       " ['cog', 'cof', 'coh', 'cot', 'cob'],\n",
       " ['cig', 'cif', 'cih', 'cit', 'cib'],\n",
       " ['cpg', 'cpf', 'cph', 'cpt', 'cpb'],\n",
       " ['c9g', 'c9f', 'c9h', 'c9t', 'c9b'],\n",
       " ['clg', 'clf', 'clh', 'clt', 'clb']]"
      ]
     },
     "execution_count": 127,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "# second version\n",
    "\n",
    "def permute_all(chars, keyboard):\n",
    "    to_permute = get_values_perm(chars, keyboard)\n",
    "    size_to_permute = len(to_permute)\n",
    "    perms = [[]]\n",
    "    \n",
    "    def perm(i_row, row, prev_p):\n",
    "         if i_row+1 == size_to_permute:           \n",
    "            for p in row:\n",
    "                if p == None: \n",
    "                    continue\n",
    "                perms[-1].append(prev_p+p)\n",
    "            perms.append([])\n",
    "            return   \n",
    "         for p in row:\n",
    "            if p == None: \n",
    "                continue\n",
    "            perm(i_row+1, to_permute[i_row+1], prev_p+p)\n",
    "            \n",
    "    perm(0, to_permute[0], '')\n",
    "    perms.pop()\n",
    "    print(perms)\n",
    "    return perms\n",
    "             \n",
    "\n",
    "    \n",
    "permutations_all = permute_all('dog', keyboard_qwerty)\n",
    "permutations_all\n"
   ]
  }
 ],
 "metadata": {
  "kernelspec": {
   "display_name": "Python 3 (ipykernel)",
   "language": "python",
   "name": "python3"
  },
  "language_info": {
   "codemirror_mode": {
    "name": "ipython",
    "version": 3
   },
   "file_extension": ".py",
   "mimetype": "text/x-python",
   "name": "python",
   "nbconvert_exporter": "python",
   "pygments_lexer": "ipython3",
   "version": "3.9.12"
  }
 },
 "nbformat": 4,
 "nbformat_minor": 5
}