Python ugly code (beg for improvements)

The ugly code I admitted, but it was still accepted. The main idea of code is to check validation first and find the spilt site. After del the triplet site, the next step is do the recursion. When the board was empty, the solution was recorded.