Bug

[Baobaobear]

Enter this problem below

It can solved. Now Enter the next one

Just one tile different, it can not solved which have more than one solutions.

[fafaro]

Thanks baobao for posting this bug report! I can take a look at it when I find time. If you can troubleshoot it, that would be great. Does it throw an exception? You can read up on the famous Dancing Links algorithm to understand the implementation. Have a great day!

…

On Thu, Jan 14, 2021, 9:43 AM Baobaobear ***@***.***> wrote: Enter this problem below [image: dlx_3] <https://user-images.githubusercontent.com/53596740/104612750-7ebe2700-56c1-11eb-9855-15cae39f7ec7.png> It can solved. Now Enter the next one [image: dlx_2] <https://user-images.githubusercontent.com/53596740/104612937-aa411180-56c1-11eb-8cbb-8fbb960e8ce2.png> Just one tile different, it can not solved which have more than one solutions. — You are receiving this because you are subscribed to this thread. Reply to this email directly, view it on GitHub <#2>, or unsubscribe <https://github.com/notifications/unsubscribe-auth/ACUCA4HMOA4AHP3BD3XJFW3SZ4GLPANCNFSM4WCT2EGA> .

[Baobaobear]

In the 2nd picture, the last column row 3rd tile, has only one row in DLX data structure, that means only one way that fit the "W" piece into the tile, so it can't find any solution

I create this case to test the implementation of DLX, some of implementations were traped