[phpBB Debug] PHP Warning: in file [ROOT]/phpbb/auth/provider/godb.php on line 137: Undefined array key "PHPSESSID"
[phpBB Debug] PHP Warning: in file [ROOT]/includes/functions.php on line 4129: Cannot modify header information - headers already sent by (output started at [ROOT]/includes/functions.php:3008)
[phpBB Debug] PHP Warning: in file [ROOT]/includes/functions.php on line 4129: Cannot modify header information - headers already sent by (output started at [ROOT]/includes/functions.php:3008)
[phpBB Debug] PHP Warning: in file [ROOT]/includes/functions.php on line 4129: Cannot modify header information - headers already sent by (output started at [ROOT]/includes/functions.php:3008)
[phpBB Debug] PHP Warning: in file [ROOT]/includes/functions.php on line 4129: Cannot modify header information - headers already sent by (output started at [ROOT]/includes/functions.php:3008)
goproblems.com • An online tsumego solver
Page 1 of 1

An online tsumego solver

Posted: Sat Jul 02, 2016 11:57 pm
by aik
Here is my attempt to write a tsumego solver: https://d180cf.github.io/
For now it solves only fully enclosed tsumegos, but most of reasonably enclosed tsumegos can be easily reduced to fully enclosed ones. With this in mind, this solver is capable enough to solve even 4d rated problems like goproblems.com/945 (though I personally not sure why it's rated so high).

It works only in Chrome at the moment.

In short, first add stones with B+Click and W+Click, select a target with T+Click, make sure the target is white and click Solve. Just in case, I've written a short tutorial: d180cf.github.io/v0.1.0/tutorial

The idea is to eventually come up with a tool that would simplify adding new problems - at the moment you need to specify all variations, which is quite a bit of work. However to make such a solver really usable here it needs to learn how to catch an escaping group and I don't have a solution for this now (this is why of one the requirements is to make the tsumego enclosed).

Re: An online tsumego solver

Posted: Fri Jul 08, 2016 7:49 am
by weichi
Interesting and very nice! I have a few suggestions.

On the solver website, it would be nice to tell visitors that it only works in Chrome for now. Some visitors, including me, may not read your above post in its entirety and miss this importation information.

In the "Solve for: Black/White" box, maybe you want to change the prompt to "Solve for: Black/White for the current step." Some visitors may expect the system to show how black and white will play out all the way.

In the text feedback area (where it shows "solving" or "W passes"), it might be a good idea to show the result after each step. For example, it could show something like "Black's best solution is to play at **."

Finally, consider adding coordinates to the board.

Re: An online tsumego solver

Posted: Sun Jul 10, 2016 1:34 am
by aik
Thanks for the feedback! These are all valid suggestions and I'm now working on making the UI a bit more friendly - luckily, there is a nice UI library that can do most of this work. The most up-to-date version can be seen at https://d180cf.github.io/ (it redirects to /v0.2.0 at the moment).

As for the solver itself, there are a few interesting ideas described by M. Muller in his papers. At the moment it's not fast, but could solve this problem http://www.goproblems.com/21185 (rated as 7 dan for whatever reason) in 200 seconds and it even found a missing variation :)