Fw: solver for kpatience spider is sometimes wrong

J.J.van.Beele jeroenj at futurefurniture.nl
Sat Apr 8 16:57:09 UTC 2017


hi stephan

thanx for replying

ok, i found the code in https://phabricator.kde.org/source/kpat/browse/master/patsolve/spidersolver.cpp

i'm a mathematician, so i'm familiar with graphs

but in order to contribute i either need some documentation on the spidersolver or would need to reverse engineer spidersolver.cpp

as i am currently busy i won't pursue this path

and yes, if the solver starts from moves that seem usefull (discarding the ones that seem pointless) then this is where the algorithm goes wrong
because i often make seemingly useless moves that in the end add up to a useful strategy

thanx for pointing to your work anyway!

regards

jeroen j van beele

On Wed, Apr 05, 2017 at 07:58:21AM +0200, Stephan Kulow wrote:
> Am 05.04.2017 um 00:41 schrieb Albert Astals Cid:
> >> ideally i would get some introductory help from one of the kpatience/spider
> >> programmers eg the latest commit i find in
> >> https://phabricator.kde.org/source/kpat/ is from
> >> https://phabricator.kde.org/p/mlaurent/ is there a way to contact laurent
> >> montel?
> > 
> > I doubt Laurent has any idea about the spider solver.
> > 
> > Stephan Kulow is your man for that according to
> >   git blame ./patsolve/spidersolver.cpp
> > 
> > I'm adding him to the CC.
> > 
> Thanks Albert, I'm not following the list.
> 
> The patsolve solvers are quite complex and you should know quite a bit
> about graphs and recursion *and* of the spider solitair to dive into it :)
> 
> Most "bugs" of the solvers are inherited from optimizations within the
> solver to cut off moves that appear pointless to dive into. As Albert
> already pointed out - spidersolver.cpp is the file to look at.
> 
> Most likely the problem you are facing is in its get_possible_moves
> function, where it has to find moves on a given position that aren't
> pointless *and* prioritize the move for the A* algorithm to proceed.
> 
> Greetings, Stephan

jeroen j van beele, olifantswerf 2, 1018 js  amsterdam
+31(6)48472527, +31(20)7858909; jeroenj at futurefurniture.nl; guts4roses.org 
LET OP: mickeysoft outlook verwijdert de door mij geplaatste regeleinden
herstel deze regeleinden zodat je de originele formatting herkrijgt


More information about the kde-games-devel mailing list