An online tsumego solver

Post Reply
aik
Posts: 4
Joined: Wed Jun 29, 2016 8:33 pm

An online tsumego solver

Post 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).
Last edited by aik on Sun Jul 10, 2016 1:26 am, edited 1 time in total.
weichi
Posts: 7
Joined: Sun Sep 21, 2014 12:22 pm

Re: An online tsumego solver

Post 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.
aik
Posts: 4
Joined: Wed Jun 29, 2016 8:33 pm

Re: An online tsumego solver

Post 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 :)
Post Reply