search

knewjade / solution-finder

Tetris: Find perfect clears, combos, T-spins
https://solution-finder.readthedocs.io
MIT License
103 stars 12 forks source link

Program halt when it analysis a particular pattern #4

Open Sinseiki opened 2 years ago

Sinseiki commented 2 years ago

Thank you for your making this program. I enjoy using it.

When I analysis field

10

XXXXXXX XXXXXXX XXX__XX XXXXXXX XXXXXXX XXXXXXX XXXXXXX XXXXXXX XXXXXX_XXX XXXXXX_XXX

and pattern

*!

starting run-path-link.bat,

this solution-finder halt. I try wating it to find answers during 2 hours, but it dosen't give any message. Is there a solution of this problem?

knewjade commented 2 years ago

Thanks for your issue. it's difficult to solve it now, sorry.

The current search algorithm for the path(setup) is affected by the height of the field. In my experience, it's not practical to complete the search in more than 7.

I believe that in the future we will be able to solve this problem by improving the algorithm, so I will leave this issue as open.