Comments on: Puzzle Quest Solver http://rumsey.org/blog/2007/04/puzzle-quest-solver/ smash Wed, 04 Aug 2010 14:52:34 +0000 hourly 1 http://wordpress.org/?v=3.0.1 By: bicsta http://rumsey.org/blog/2007/04/puzzle-quest-solver/comment-page-1/#comment-52220 bicsta Tue, 24 Feb 2009 20:16:51 +0000 http://www.rumsey.org/blog/?p=20#comment-52220 Hey, great idea. I like your style :) Hey, great idea. I like your style

:)

]]> By: Sumrnot http://rumsey.org/blog/2007/04/puzzle-quest-solver/comment-page-1/#comment-46407 Sumrnot Sun, 25 Jan 2009 15:03:11 +0000 http://www.rumsey.org/blog/?p=20#comment-46407 OK here's the link http://www.summerhayes.ca/projects/PQSolver.zip Just unzip and run the installer. To setup a position, click 'edit board', 'clear board' select the piece type and left click where you want it to be (right-click to clear a square). OK here’s the link

http://www.summerhayes.ca/projects/PQSolver.zip

Just unzip and run the installer.

To setup a position, click ‘edit board’, ‘clear board’
select the piece type and left click where you want it
to be (right-click to clear a square).

]]> By: Sumrnot http://rumsey.org/blog/2007/04/puzzle-quest-solver/comment-page-1/#comment-45803 Sumrnot Mon, 19 Jan 2009 15:22:52 +0000 http://www.rumsey.org/blog/?p=20#comment-45803 Oops, haven't checked back here in a while. I will put get everything together and post a link in the next few days. As for the adaptive cache,as the program searches for a solution, it saves positions that failed to lead to a result (and required searching deeper) to the cache. Any position is checked first by the preemptive logic, which tries to prove that the position is unsolvable. It also attempts to break the position into subproblems when possible. Then the position is checked to see if it is in the cache before commiting to a deeper search. Since the search space is too large to keep a complete history, at certain points it has to eliminate positions from the cache. Built several different strategies into the program to determine which to keep and which to discard. Oops, haven’t checked back here in a while. I will put get everything together and post a link in the next few days.

As for the adaptive cache,as the program searches for a solution, it saves positions that failed to lead to a result (and required searching deeper) to the cache. Any position is checked first by the preemptive logic, which tries to prove that the position is unsolvable. It also attempts to break the position into subproblems when possible. Then the position is checked to see if it is in the cache before commiting to a deeper search. Since the search space is too large to keep a complete history, at certain points it has to eliminate positions from the cache. Built several different strategies into the program to determine which to keep and which to discard.

]]> By: puzzled http://rumsey.org/blog/2007/04/puzzle-quest-solver/comment-page-1/#comment-42708 puzzled Wed, 31 Dec 2008 20:29:26 +0000 http://www.rumsey.org/blog/?p=20#comment-42708 Well, googling OGRE LORD brings you here... and there are solutions to other things... Might there be a solution for maybe... The Ogre Lord puzzle? >< Well, googling OGRE LORD brings you here… and there are solutions to other things…

Might there be a solution for maybe…

The Ogre Lord puzzle?

><

]]> By: Raspa http://rumsey.org/blog/2007/04/puzzle-quest-solver/comment-page-1/#comment-11431 Raspa Wed, 28 May 2008 09:56:24 +0000 http://www.rumsey.org/blog/?p=20#comment-11431 Hey, I'm working on a solver aswell. I'm doing this on my freetime, so it might take a while. Currently I'm doing it in java, but maybe i'll port it to processing to put it in a webpage. I'm still missing the handling of wildcards and 5xskuls, but if the problem doesn't have neither, it finishes in about 1-2 seconds. (it doesn't stop when the solution is found, so that's the time to search all the solutions space) I'll probaby finish the first version, this week or so, and i'll share it to the world. Sumrnot, what do you mean by: adaptive cache of about 140,000 positions. Hey, I’m working on a solver aswell. I’m doing this on my freetime, so it might take a while. Currently I’m doing it in java, but maybe i’ll port it to processing to put it in a webpage.

I’m still missing the handling of wildcards and 5xskuls, but if the problem doesn’t have neither, it finishes in about 1-2 seconds. (it doesn’t stop when the solution is found, so that’s the time to search all the solutions space)

I’ll probaby finish the first version, this week or so, and i’ll share it to the world.

Sumrnot, what do you mean by: adaptive cache of about 140,000 positions.

]]> By: Dave http://rumsey.org/blog/2007/04/puzzle-quest-solver/comment-page-1/#comment-9418 Dave Tue, 06 May 2008 14:26:13 +0000 http://www.rumsey.org/blog/?p=20#comment-9418 Sumrnot, i'm really interested in your project, please post a link. Ogre's code works perfectly, but it takes long time filling the text file. Thanks, Dave Sumrnot, i’m really interested in your project, please post a link. Ogre’s code works perfectly, but it takes long time filling the text file.

Thanks,

Dave

]]> By: Sumrnot http://rumsey.org/blog/2007/04/puzzle-quest-solver/comment-page-1/#comment-4895 Sumrnot Tue, 04 Mar 2008 03:18:24 +0000 http://www.rumsey.org/blog/?p=20#comment-4895 Well, it's nice to see someone else interested in writing a solver. I'm getting close to releasing a beta (exe only) myself. Featuring: (drum roll) - GUI (win 2000,nt,xp) uses MaskBlt Not sure about Vista. No Linux yet. - adaptive cache of about 140,000 positions - preemptive testing to cut down search space - animation (Dammit,Jim. I'm a programmer. not an artist) Give me about a week to track down some bugs and finish in-house, and if anyone's interested I'll post a link. Well, it’s nice to see someone else interested in writing a solver. I’m getting close to releasing a beta (exe only) myself.

Featuring: (drum roll)
– GUI (win 2000,nt,xp) uses MaskBlt Not sure about Vista.
No Linux yet.
– adaptive cache of about 140,000 positions
– preemptive testing to cut down search space
– animation (Dammit,Jim. I’m a programmer. not an artist)

Give me about a week to track down some bugs and finish in-house, and if anyone’s interested I’ll post a link.

]]> By: Morkatron http://rumsey.org/blog/2007/04/puzzle-quest-solver/comment-page-1/#comment-4505 Morkatron Sun, 24 Feb 2008 21:14:35 +0000 http://www.rumsey.org/blog/?p=20#comment-4505 Oh and I am using a XP pro OS corporate if that matters... Oh and I am using a XP pro OS corporate if that matters…

]]> By: Morkatron http://rumsey.org/blog/2007/04/puzzle-quest-solver/comment-page-1/#comment-4504 Morkatron Sun, 24 Feb 2008 21:13:52 +0000 http://www.rumsey.org/blog/?p=20#comment-4504 I too am attempting to use the solver with no luck. I have typed "pqsolver sandworm.pq >>test.txt" at the cmd prompt and I receive the msg "the system cannot execute the specified program" Any suggestions? Thanks I too am attempting to use the solver with no luck. I have typed “pqsolver sandworm.pq >>test.txt” at the cmd prompt and I receive the msg “the system cannot execute the specified program” Any suggestions?

Thanks

]]> By: whoozle http://rumsey.org/blog/2007/04/puzzle-quest-solver/comment-page-1/#comment-2674 whoozle Sun, 02 Dec 2007 17:38:30 +0000 http://www.rumsey.org/blog/?p=20#comment-2674 troll.pq: ..g..g.. ..rmrr.. .gmgmmg. sgrxyrgs sybxbbys bbgmggbb syrxyrys syrmyrys consumes 100% cpu and hang for a long time :( I've successfully solved orclord,orcmage with pqsolver, thanks :) troll.pq:

..g..g..
..rmrr..
.gmgmmg.
sgrxyrgs
sybxbbys
bbgmggbb
syrxyrys
syrmyrys

consumes 100% cpu and hang for a long time :( I’ve successfully solved orclord,orcmage with pqsolver, thanks :)

]]>