Skip to content

Commit

Permalink
solve error
Browse files Browse the repository at this point in the history
  • Loading branch information
Dragneel7 committed Jan 12, 2018
1 parent cbf56f5 commit 12030b8
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion search.ipynb
Expand Up @@ -1270,7 +1270,7 @@
" | 5 | 0 | 6 | | 3 | 4 | 5 |\n",
" | 8 | 3 | 1 | | 6 | 7 | 8 |\n",
" \n",
"We have a total of 9 blank tiles giving us a total of 9! initial configuration but not all of these are solvable, the solvability of a configuration can be checked by calculating the Inversion Permutation. If the total Inversion Permutation is even then the initial configuration is solvable else not.\n",
"We have a total of 9 blank tiles giving us a total of 9! initial configuration but not all of these are solvable, the solvability of a configuration can be checked by calculating the Inversion Permutation. If the total Inversion Permutation is even then the initial configuration is solvable else the initial configuration is not solvable which means that only 9!/2 initial states lead to a solution.\n",
"\n",
"#### Heuristics :-\n",
"\n",
Expand Down

0 comments on commit 12030b8

Please sign in to comment.