Python Стек Рекурсия?

Question

[Pythonchik3]

Возникает ошибка:
Traceback (most recent call last):
File "C:\Program Files (x86)\Microsoft Visual Studio\Shared\Python37_64\lib\threading.py", line 917, in _bootstrap_inner
self.run()
File "C:\Program Files (x86)\Microsoft Visual Studio\Shared\Python37_64\lib\threading.py", line 865, in run
self._target(*self._args, **self._kwargs)
File "D:\Home\Egor\Python\Games\LogicGames\Сheckers\EnglishСheckers\EnglishСheckers.4\EnglishChekers.4.1.py", line 243, in Think
mymove = minimax(field1, Mycolor, Mycolor, 0, Depth, -50, 50)
File "D:\Home\Egor\Python\Games\LogicGames\Сheckers\EnglishСheckers\EnglishСheckers.4\EnglishChekers.4.1.py", line 134, in minimax
resnow = minimax(field, (color + 1) % 2, mycolor, n + 1, nEnd, alpha, beta)
File "D:\Home\Egor\Python\Games\LogicGames\Сheckers\EnglishСheckers\EnglishСheckers.4\EnglishChekers.4.1.py", line 134, in minimax
resnow = minimax(field, (color + 1) % 2, mycolor, n + 1, nEnd, alpha, beta)
File "D:\Home\Egor\Python\Games\LogicGames\Сheckers\EnglishСheckers\EnglishСheckers.4\EnglishChekers.4.1.py", line 134, in minimax
resnow = minimax(field, (color + 1) % 2, mycolor, n + 1, nEnd, alpha, beta)
[Previous line repeated 7 more times]
File "D:\Home\Egor\Python\Games\LogicGames\Сheckers\EnglishСheckers\EnglishСheckers.4\EnglishChekers.4.1.py", line 106, in minimax
moves = GenerationMoves(field, color)
File "D:\Home\Egor\Python\Games\LogicGames\Сheckers\EnglishСheckers\EnglishСheckers.4\EnglishChekers.4.1.py", line 55, in GenerationMoves
attacks += SearchAttaks(field, color, (color + 1) % 2, movement, x, y, [x, y])
File "D:\Home\Egor\Python\Games\LogicGames\Сheckers\EnglishСheckers\EnglishСheckers.4\EnglishChekers.4.1.py", line 17, in SearchAttaks
attacks += SearchAttaks(field, color, color2, movement, x3, y3, attacknow + [x2, y2])
File "D:\Home\Egor\Python\Games\LogicGames\Сheckers\EnglishСheckers\EnglishСheckers.4\EnglishChekers.4.1.py", line 17, in SearchAttaks
attacks += SearchAttaks(field, color, color2, movement, x3, y3, attacknow + [x2, y2])
File "D:\Home\Egor\Python\Games\LogicGames\Сheckers\EnglishСheckers\EnglishСheckers.4\EnglishChekers.4.1.py", line 17, in SearchAttaks
attacks += SearchAttaks(field, color, color2, movement, x3, y3, attacknow + [x2, y2])
[Previous line repeated 978 more times]
File "D:\Home\Egor\Python\Games\LogicGames\Сheckers\EnglishСheckers\EnglishСheckers.4\EnglishChekers.4.1.py", line 11, in SearchAttaks
if TestInField(x2, y2):
File "D:\Home\Egor\Python\Games\LogicGames\Сheckers\EnglishСheckers\EnglishСheckers.4\EnglishChekers.4.1.py", line 2, in TestInField
return 0 <= x < 8 and 0 <= y < 8
RecursionError: maximum recursion depth exceeded in comparison
Как исправить?

Comments

[Web Dentist]

А код?

[Pythonchik3]

Не подходит

[nonname]

Так интерпретатор всё же выдал, без кода тут говорить не о чем. У тебя рекурсия уходит в бесконечность, где-то напутал условие, скорее всего, или вообще неправильно используешь рекурсию.

[Пашенька]

nonname, не в бесконечность. В Питоне рекурсия ограничена 1000 вызовов. Если Pythonchik3 уверен в том, что делает, то рекурсию можно увеличить

import sys
sys.setrecursionlimit(15000)

[pfemidi]

"Имя, сестра, имя!" (C) фильм "Три мушкетёра". То есть код где? Может быть там можно на хвостовую рекурсию перейти и стек не будет заканчиваться. Но без кода -- "экстрасенсы в отпуске" ;-)

[nonname]

like-a-boss, ты прав, но обычно 1000 вызовов хватает, если разумно использовать рекурсию. Кода то нет, это я так, вангую.

Answer 1

[lightmanLP]

https://pythonz.net/references/named/recursionerror/

sys.getrecursionlimit()
    set              (int)