At 16:02 15/02/01 +0900, you wrote:
> > > Now for the real-live problem: your solution is not stable,
> > > i.e. when I request a hint and then play it, and then
> > > request another hint there sometimes the hint just
> > > suggests the undo of the previous hint -> loops.
>
>I'd guess patsolve would have this problem too. So I'd agree: when the
>user wants a hint, solve the game (or have already solved it while the
>user was thinking), and give him the first move -- then if he wants
>another hint use the same solution -- but when the user makes a move that
>is NOT equal to the current hint, resolve the game from that point. The
>user might see that the best hint on the next move is to undo his move,
>but hey, that's the user's problem.
Actually, when using BFS it can be proved that such thing is not possible.
Since BFS by definition finds the shortest path between the source and the
destination than if a BFS on node A suggested a movement to node B and if
the BFS on node B suggested a move to node A, then we could have saved two
moves by staying at B, which contradicts the definition of BFS.
Regards,
Shlomi Fish
>Dr. Tom Holroyd
>simplify
>
>
>
>To unsubscribe from this group, send an email to:
>fc-solve-discuss-unsubscribe_at_yahoogroups.com
----------------------------------------------------------------------
Shlomi Fish shlomif_at_techie.com
Home Page:
http://t2.technion.ac.il/~shlomif/
I don't believe in fairies. Oops! A fairy died.
I don't believe in fairies. Oops! Another fairy died.
Received on Thu Feb 15 2001 - 01:03:13 IST