Generate puzzles automatically

[cameron-martin]

This is an alternative to #13. We could use computer programs to generate the puzzles. Gotools does this for life and death problems. Full-board tesuji problems could easily be generated by AI programs too, although I'm not sure these really count as puzzles.

Options:

• Tsumego explorer. Paper. Talk. Slides

[cameron-martin]

I've had a lot of feedback on the quality of the problems not being very good. For example:

There seem to be no variations for the “wrong” last moves. (even for the expected mistakes), I think it is good to showcase why the move does not work and/or let users replay the puzzle to try and find it.

From: https://forums.online-go.com/t/make-tsumego-great-again/16959/25

I think sometimes the solutions are declared correct a little bit too soon. The example below shows a problem declared correct after just one move. I would have expected the app to attempt at least one response to make me prove why that move works.

From: https://forums.online-go.com/t/make-tsumego-great-again/16959/27

Can you please please make it auto solve the puzzles?

Pet peeves:

• I solve the puzzle but this solution is missing
• Opponent has a sick tesuji to refute my line, but it just marks it wrong with no explanation
• The puzzle is marked life and death, but I'm marked wrong for living in seki or with more ko threats (which is not the point)

I'm not sure if you do it already, but for complicated puzzles it's very hard to get right, even puzzle books from pros have errata

From: https://www.reddit.com/r/baduk/comments/el0fgs/im_making_a_tsumego_app_what_do_you_think/fdgkyzm/

In theory, all these issues would be solved by auto-generating the puzzles.

[cameron-martin]

This has started in https://github.com/cameron-martin/tsumego-solver, but is a rather big job.