| 204 | return False |
| 205 | |
| 206 | def search(self, board, x, y, word): |
| 207 | """ |
| 208 | |
| 209 | """ |
| 210 | if not word: |
| 211 | return True |
| 212 | # if x == len(board[0][0]) and y == len(board): |
| 213 | # return False |
| 214 | if board[y][x] != word[0]: |
| 215 | return False |
| 216 | |
| 217 | if board[y][x] == word[0]: |
| 218 | word = word[1:] |
| 219 | temp_data = board[y][x] |
| 220 | board[y][x] = '#' |
| 221 | |
| 222 | |
| 223 | # if not word: |
| 224 | # return True |
| 225 | |
| 226 | # up |
| 227 | if y-1 >= 0: |
| 228 | if board[y-1][x] != '#': |
| 229 | if self.search(board, x, y-1, word): # u |
| 230 | return True |
| 231 | # down |
| 232 | if y+1 < len(board): |
| 233 | if board[y+1][x] != '#': |
| 234 | if self.search(board, x, y+1, word): #d |
| 235 | return True |
| 236 | # left |
| 237 | if x-1 >= 0: |
| 238 | if board[y][x-1] != '#': |
| 239 | if self.search(board, x-1, y, word): #l |
| 240 | return True |
| 241 | |
| 242 | # right |
| 243 | if x+1 < len(board[0]): |
| 244 | if board[y][x+1] != '#': |
| 245 | if self.search(board, x+1, y, word): # r |
| 246 | return True |
| 247 | board[y][x] = temp_data |
| 248 | return False |
| 249 | # return |
| 250 | # if not word: |
| 251 | # return True |
| 252 | # # up |
| 253 | # if y-1 >= 0: |
| 254 | # if board[y-1][x] == word[0]: |
| 255 | |
| 256 | # temp_board = board |
| 257 | # # temp_board = copy.deepcopy(board) |
| 258 | # temp_board[y-1][x] = '#' |
| 259 | # if self.search(temp_board, x, y-1, word[1:]): |
| 260 | # return True |
| 261 | # # down |
| 262 | # if y+1 < len(board): |
| 263 | # if board[y+1][x] == word[0]: |