Page 1 of 1
Computer Generation of Problems
Posted: Wed Sep 18, 2019 7:50 am
by hyperpape
From another thread
Bill Spight wrote:Anyway, most go problems are designed for human solution, that is, for depth first local search, even if the search takes the whole board. If bots were trained on such problems, they could very likely do better than humans at them. But such training would take many thousands, maybe millions of such problems, and they do not exist, nor do we know how to have computers construct them.
Does anyone know of efforts along these lines? It would obviously be a hard problem, but several ideas immediately jumped into my head when I read Bill's comment. Lord knows I don't need another project, and this would be a big one, but...
Re: Computer Generation of Problems
Posted: Wed Sep 18, 2019 8:30 am
by HermanHiddema
IIRC, GoTools was/is a program that can generate life and death problems.
Re: Computer Generation of Problems
Posted: Wed Sep 18, 2019 10:17 am
by hyperpape
Re: Computer Generation of Problems
Posted: Wed Sep 18, 2019 12:21 pm
by Bill Spight
HermanHiddema wrote:IIRC, GoTools was/is a program that can generate life and death problems.
Right. I was not clear. I had large semeai, ladder problems, etc., in mind. If you restrict the region of play enough, current programs are good enough. You might contact Thomas and see if he is interested in creating large problems.
Re: Computer Generation of Problems
Posted: Thu Sep 19, 2019 6:04 am
by Gomoto
The current generation of computers has a lot of problems.