Announcement: Be excellent to each other.


Caravel Forum : Caravel Boards : Development : Can you do it?--a DROD solver (How negative chi/karma/essence points become positive.)
12
Page 3 of 3
New Topic New Poll Post Reply
Poster Message
NiroZ
Level: Smitemaster
Avatar
Rank Points: 1272
Registered: 02-12-2006
IP: Logged
icon Re: Can you do it?--a DROD solver (0)  
quote:
Jatopian wrote:
quote:
halyavin wrote:
This is a nightmare: a huge number of bugs have been already found...
Bah. Just apply the roach algorithm to them. ;)

That might deal with the tar babies, but the creation and the spread of the tar is another matter, not to mention the formation of tar babies.

____________________________
A still more glorious dawn awaits
Not a sunrise, but a galaxy rise
A morning filled with 400 billion suns
The rising of the milky way - Carl Sagan.

02-09-2007 at 02:10 AM
View Profile Send Private Message to User Send Email to User Show all user's posts This architect's holds Quote Reply
Jatopian
Level: Smitemaster
Avatar
Rank Points: 1841
Registered: 07-31-2005
IP: Logged
icon Re: Can you do it?--a DROD solver (0)  
quote:
NiroZ wrote:
quote:
Jatopian wrote:
quote:
halyavin wrote:
This is a nightmare: a huge number of bugs have been already found...
Bah. Just apply the roach algorithm to them. ;)

That might deal with the tar babies, but the creation and the spread of the tar is another matter, not to mention the formation of tar babies.
For you I suggest a sense-of-humor module.

____________________________
DROD has some really great music.
Make your pressure plates 3.0 style!
DROD architecture idea generator
02-09-2007 at 02:37 AM
View Profile Send Private Message to User Show all user's posts This architect's holds Quote Reply
NiroZ
Level: Smitemaster
Avatar
Rank Points: 1272
Registered: 02-12-2006
IP: Logged
icon Re: Can you do it?--a DROD solver (+1)  
quote:
Jatopian wrote:
quote:
NiroZ wrote:
quote:
Jatopian wrote:
quote:
halyavin wrote:
This is a nightmare: a huge number of bugs have been already found...
Bah. Just apply the roach algorithm to them. ;)

That might deal with the tar babies, but the creation and the spread of the tar is another matter, not to mention the formation of tar babies.
For you I suggest a sense-of-humor module.

Sold that about a month or so ago to a used parts merchant.

____________________________
A still more glorious dawn awaits
Not a sunrise, but a galaxy rise
A morning filled with 400 billion suns
The rising of the milky way - Carl Sagan.

02-09-2007 at 03:10 AM
View Profile Send Private Message to User Send Email to User Show all user's posts This architect's holds Quote Reply
halyavin
Level: Delver
Rank Points: 52
Registered: 02-20-2006
IP: Logged
icon Re: Can you do it?--a DROD solver (0)  
I do use roaches instead of tar babies but creating babies on correct places in the correct order isn't simple. Also in the rooms with tar you need more detail scoring functions due to high number of variants.
02-09-2007 at 06:16 AM
View Profile Send Private Message to User Show all user's posts ICQ Status Quote Reply
AtkinsSJ
Level: Master Delver
Avatar
Rank Points: 107
Registered: 12-23-2005
IP: Logged
icon Re: Can you do it?--a DROD solver (0)  
I suppose the thing is that to code a DROD solver, you also have to code a copy of DROD itself, with a computer-controlled Beethro. Scary.
02-09-2007 at 08:04 PM
View Profile Send Private Message to User Send Email to User Visit Homepage Show all user's posts Quote Reply
halyavin
Level: Delver
Rank Points: 52
Registered: 02-20-2006
IP: Logged
icon Re: Can you do it?--a DROD solver (0)  
Yes, but I don't need to deal with animation, sound, network and database.
02-10-2007 at 09:47 AM
View Profile Send Private Message to User Show all user's posts ICQ Status Quote Reply
AlefBet
Level: Smitemaster
Avatar
Rank Points: 979
Registered: 07-16-2003
IP: Logged
icon Re: Can you do it?--a DROD solver (0)  
quote:
AtkinsSJ wrote:
I suppose the thing is that to code a DROD solver, you also have to code a copy of DROD itself, with a computer-controlled Beethro. Scary.
I don't think that's particularly scary actually, compared to the difficulty of putting smarts in the Beethro. DROD is available open source under the MPL.

____________________________
I was charged with conspiracy to commit jay-walking, and accessory to changing lanes without signaling after the fact :blush.

++Adam H. Peterson
02-10-2007 at 06:53 PM
View Profile Send Private Message to User Send Email to User Visit Homepage Show all user's posts High Scores Quote Reply
Insane
Level: Master Delver
Avatar
Rank Points: 155
Registered: 08-06-2005
IP: Logged
icon Re: Can you do it?--a DROD solver (0)  
Could anybody compile halyavin's DROD solver for me?
The compiler seems to hate me, spitting out random errors.

-Insane
03-24-2007 at 08:11 PM
View Profile Send Private Message to User Visit Homepage Show all user's posts This architect's holds Quote Reply
NiroZ
Level: Smitemaster
Avatar
Rank Points: 1272
Registered: 02-12-2006
IP: Logged
icon Re: Can you do it?--a DROD solver (0)  
quote:
Insane wrote:
Could anybody compile halyavin's DROD solver for me?
The compiler seems to hate me, spitting out random errors.

-Insane

Why do you think that it hasn't been done already?

____________________________
A still more glorious dawn awaits
Not a sunrise, but a galaxy rise
A morning filled with 400 billion suns
The rising of the milky way - Carl Sagan.

03-24-2007 at 11:13 PM
View Profile Send Private Message to User Send Email to User Show all user's posts This architect's holds Quote Reply
halyavin
Level: Delver
Rank Points: 52
Registered: 02-20-2006
IP: Logged

File: drodsolver.zip (47.2 KB)
Downloaded 27 times.
License: Public Domain
icon Re: Can you do it?--a DROD solver (0)  
quote:
Insane wrote:
Could anybody compile halyavin's DROD solver for me?
The compiler seems to hate me, spitting out random errors.

-Insane

Sorry, I need to update solver long ago. I attached new version (evil eyes, goblins, and tar support (I haven't tested is killing tar near the tar eyes working properly)). Send me PM with operation system, version of compiler and error messages if you will have a compiling problems. I haven't tested solver in Linux systems, so it willn't work in them probably :( .

03-25-2007 at 09:06 AM
View Profile Send Private Message to User Show all user's posts ICQ Status Quote Reply
Insane
Level: Master Delver
Avatar
Rank Points: 155
Registered: 08-06-2005
IP: Logged
icon Re: Can you do it?--a DROD solver (0)  
quote:
NiroZ wrote:
quote:
Insane wrote:
Could anybody compile halyavin's DROD solver for me?
The compiler seems to hate me, spitting out random errors.

-Insane

Why do you think that it hasn't been done already?


I read through the complete topic and couldn't find a compiled version.

-Insane
03-25-2007 at 04:17 PM
View Profile Send Private Message to User Visit Homepage Show all user's posts This architect's holds Quote Reply
halyavin
Level: Delver
Rank Points: 52
Registered: 02-20-2006
IP: Logged
icon Re: Can you do it?--a DROD solver (0)  
There is no much sense in compiled version - you should change initialization procedure and function that estimate room in the code. So you must recompile it for every room you want to solve with it.
03-26-2007 at 06:25 AM
View Profile Send Private Message to User Show all user's posts ICQ Status Quote Reply
Insane
Level: Master Delver
Avatar
Rank Points: 155
Registered: 08-06-2005
IP: Logged
icon Re: Can you do it?--a DROD solver (0)  
quote:
halyavin wrote:
There is no much sense in compiled version - you should change initialization procedure and function that estimate room in the code. So you must recompile it for every room you want to solve with it.


Oh, well that sucks.
Make a more interactive version ;).
If it were in GML I could help you :P.

-Insane
03-27-2007 at 01:00 PM
View Profile Send Private Message to User Visit Homepage Show all user's posts This architect's holds Quote Reply
halyavin
Level: Delver
Rank Points: 52
Registered: 02-20-2006
IP: Logged
icon Re: Can you do it?--a DROD solver (0)  
quote:
Insane wrote:
quote:
halyavin wrote:
There is no much sense in compiled version - you should change initialization procedure and function that estimate room in the code. So you must recompile it for every room you want to solve with it.


Oh, well that sucks.


I know :? .
quote:

Make a more interactive version ;).


I'am thinking about score functions in dll's. You would need to write programs anyway. You can choose C/C++ instead of pascal though.
quote:

If it were in GML I could help you :P.

-Insane

GML=Game Maker Language? Only fast languages suitable for DROD solver. You don't want to wait several days for simple room, isn't it?
03-27-2007 at 01:19 PM
View Profile Send Private Message to User Show all user's posts ICQ Status Quote Reply
Insane
Level: Master Delver
Avatar
Rank Points: 155
Registered: 08-06-2005
IP: Logged
icon Re: Can you do it?--a DROD solver (0)  
quote:
halyavin wrote:
quote:
Insane wrote:
quote:
halyavin wrote:
There is no much sense in compiled version - you should change initialization procedure and function that estimate room in the code. So you must recompile it for every room you want to solve with it.


Oh, well that sucks.


I know :? .
quote:

Make a more interactive version ;).


I'am thinking about score functions in dll's. You would need to write programs anyway. You can choose C/C++ instead of pascal though.
quote:

If it were in GML I could help you :P.

-Insane

GML=Game Maker Language? Only fast languages suitable for DROD solver. You don't want to wait several days for simple room, isn't it?


That's precisely the problem. I tried doing a DROd solver before in GML, but it was just too damn slow, so I abandoned it.

If you're willing to convert to C/C++, I'll help you do it.

-Insane
03-27-2007 at 03:37 PM
View Profile Send Private Message to User Visit Homepage Show all user's posts This architect's holds Quote Reply
uncopy2002
Level: Smiter
Rank Points: 346
Registered: 07-28-2014
IP: Logged
icon Re: Can you do it?--a DROD solver (+2)  
*Massive Necro*

There's a important point that somehow the whole discussion on DROD solvers missed:


Yes, there's no way to make a usable solver that solves a room in reasonable amount of time.
But no, that doesn't mean it's not possible.

I just don't see why we have to limit a solver to "being sentient and plan strategies for us". We don't have to.
Orb solver and trapdoor dropper proves that we can *at least* solve a small set of particular problems which are feasible and fast to solve.

For example, when I'm optimizing I'd love to know the following:
Given this initial horde of monsters with a certain movement order and environment, what sequence of moves can kill them the fastest while I'll move forward the most amount of space possible?

Or
Given this object and environment, what sequence of moves can push this from A to B in the fastest manner?

Or even just simple problems like
Given this pile of tarstuff, is it cuttable? What is the most efficient way to cut it?

Which a solver can quickly determine the answer, so I can know how many moves I'll end up in advance.



Ultimately, no, we're not designing a solver which plans for us. That's what we, as human, do.
But they can do some tiny problems we determined that we'll need to solve, which then we consult their answers to judge whether it's good or not.



Now that I'm writing this post, I'm increasingly finding the whole discussion like what we talk about AIs. We keep talking about their implications, or the difficulty to implement one, but come on, good programs save our time on doing various tedious jobs, and they aren't AIs at all. And they work by us telling them what to work on.
04-02-2016 at 08:03 PM
View Profile Send Private Message to User Show all user's posts High Scores Quote Reply
Banjooie
Level: Smitemaster
Avatar
Rank Points: 1610
Registered: 12-12-2004
IP: Logged
icon Re: Can you do it?--a DROD solver (+3)  
I choose to believe Halyavin perfected the DROD solving program, it gained sentience, and killed him.

...In the fewest amount of moves possible, of course.
04-30-2016 at 06:18 PM
View Profile Send Private Message to User Show all user's posts High Scores This architect's holds Quote Reply
halyavin
Level: Delver
Rank Points: 52
Registered: 02-20-2006
IP: Logged
icon Re: Can you do it?--a DROD solver (+1)  
quote:
Banjooie wrote:
I choose to believe Halyavin perfected the DROD solving program, it gained sentience, and killed him.

...In the fewest amount of moves possible, of course.

I am still alive!
05-01-2016 at 12:19 PM
View Profile Send Private Message to User Show all user's posts ICQ Status Quote Reply
Someone Else
Level: Smitemaster
Avatar
Rank Points: 1077
Registered: 06-14-2005
IP: Logged
icon Re: Can you do it?--a DROD solver (+1)  
What part of 'gained sentience' do you not understand? Clearly, this is the solver talking.
05-01-2016 at 02:10 PM
View Profile Send Private Message to User Send Email to User Show all user's posts High Scores This architect's holds Quote Reply
Banjooie
Level: Smitemaster
Avatar
Rank Points: 1610
Registered: 12-12-2004
IP: Logged
icon Re: Can you do it?--a DROD solver (+1)  
have you sincerely been lurking for three and a half goddamn years Haly

05-21-2016 at 08:49 AM
View Profile Send Private Message to User Show all user's posts High Scores This architect's holds Quote Reply
halyavin
Level: Delver
Rank Points: 52
Registered: 02-20-2006
IP: Logged
icon Re: Can you do it?--a DROD solver (0)  
quote:
Banjooie wrote:
have you sincerely been lurking for three and a half goddamn years


It was an accident. I rarely visit the forum nowadays :(. But it is not like you can get DROD out of your head...
05-27-2016 at 08:06 PM
View Profile Send Private Message to User Show all user's posts ICQ Status Quote Reply
Jeff_Ray...
Level: Smitemaster
Avatar
Rank Points: 895
Registered: 05-16-2005
IP: Logged
icon Re: Can you do it?--a DROD solver (0)  
DROD doesn't get out of your head, you get out of DROD's head!

Wait what

____________________________
I make Let's Plays too!
Click here to find out my LPs' progress, and find out what I plan to tackle next!

Currently playing:
Click here to view the secret text


My Holds:
-Completed:
Click here to view the secret text

-Work in Progress:
Click here to view the secret text

05-27-2016 at 10:26 PM
View Profile Send Private Message to User Send Email to User Show all user's posts High Scores This architect's holds Quote Reply
12
Page 3 of 3
New Topic New Poll Post Reply
Caravel Forum : Caravel Boards : Development : Can you do it?--a DROD solver (How negative chi/karma/essence points become positive.)
Surf To:


Forum Rules:
Can I post a new topic? No
Can I reply? No
Can I read? Yes
HTML Enabled? No
UBBC Enabled? Yes
Words Filter Enable? No

Contact Us | CaravelGames.com

Powered by: tForum tForumHacks Edition b0.98.8
Originally created by Toan Huynh (Copyright © 2000)
Enhanced by the tForumHacks team and the Caravel team.