King's Quest: Quest for the Crown

This game is the first in the fantastic King's Quest series released by Sierra.
Story: The king is dying without an heir, so he sends Sir Graham out on a quest to recover three magical items from the realm. If Sir Graham is able to recover all three items, he will be granted the crown as the next king of Daventry. Graham must search high and low, using his wits to solve problems and recover the three magical items (A chest of never-ending gold, A mirror that shows the future, and A shield that guarantees safety and victory in battle).

General Info

  • Goal: Aims for fastest time
  • Emulator used: c-square's modified JPC-rr 11.2 with mouse and improved typing support
  • Game Version: 2.0F

Run Info

Text Entry The game doesn't display typed text every frame. However, multiple keystrokes can be buffered into emulator memory on a single frame and will all be displayed when the game polls for this input. This rarely hinders progress as text input can usually be accomplished during periods of movement unlike SCI interpreter games like Quest for Glory or Space Quest 3 where the text input box will pause movements.
Desyncs JPC-rr is horrible for being able to splice in changes after the fact. Making a change causes many desyncs down the line. Therefore, it is imperative to make sure every screen is fully optimized before moving on to the next.

Other notes on the run

  • This game has RNG that affects two scenes of the run.
    • The bird has a 50% chance of showing up on the screen. Thankfully no manipulation was necessary for this run.
    • In the cave staircase (coming down from the clouds), a dwarf has a chance of showing up and stealing your treasures. Again, no manipulation was needed to avoid the elf for this run.
  • As this TAS foregoes multiple point gathering opportunities, it's definitely not a 100% run.
  • I'm hoping we can get at least one run of each official game in the KQ series published on the site at some point.

Potential Improvements

  • Moving at the 'Fastest' pace is extremely difficult, and hard to end up where you want to go. There may be better movement patterns which I have not found.
  • From a pure speed perspective, about 2 seconds could be saved by turning off the sound effects during the scene where the castle door opens. This would eliminates the wait currently present for the SFX. As the game is already mostly silent--with only the occasional beeps/boops for SFX--I elected to leave this sound in the run.
    • Note to the judge: If it is preferred that I eliminate this SFX for a faster run, it wouldn't be too difficult to do this and resync remaining inputs as the event is near the end of the game.

Suggested screenshot:

Any of the screens with Graham climbing the beanstalk. This is an extremely difficult task in RTA runs.

Files

HDD TRACKS 16 - SIDES 16 - SECTORS 63
TimestampMD5SizeFilename
199001010000004771062c7f64bf64c185178613fd665a39424AGI
19900101000000d83459a8643dfc67b4629ec4afe64e138192AGIDATA.OVL
19900101000000e34849e963efdcc942b67ee9bf5c15331024CGA_GRAF.OVL
19900101000000714c88fa15b8327c585b86f3e619b0681024EGA_GRAF.OVL
19900101000000f3d4c66e195491aa759b7c5ef996488b3072HGC_FONT
199001010000008eb68e541e8ea93da96c7fc4cfde7f3f1536HGC_GRAF.OVL
19900101000000a8f5aabf72ed3d4165038275faf8b5271024HGC_OBJS.OVL
19900101000000119949f12a5fc14a082794350c19118b512IBM_OBJS.OVL
199001010000004488067df5a7201e34ee3b01252e9860512JR_GRAF.OVL
19900101000000f579e8fb39209a321d575ebdc5f790143121KQ1.COM
1990010100000010ad66e2ecbd66951534a50aedcd0128315LOGDIR
199001010000006eca02fa540337308529ff13e9e764aa331OBJECT
19900101000000d468936618bed024ea453a315aba1958255PICDIR
19900101000000cf37ab2f6af09afee3598b92c9a42983144SNDDIR
19900101000000df5f5263d61e250495c249002c6210a1512VG_GRAF.OVL
19900101000000ac7048eceb628c07f452ecd1662d7b3d432VIEWDIR
199001010000008ec91effac02ba476f823f065ca1017248472VOL.0
1990010100000077c3be070fc9bf9c69952ed56821efe1200630VOL.1
19900101000000b33d0a9938c095da1a69b5ee3c9209d490891VOL.2
1990010100000050e00d15fa3e25b512c19608119111cf3144WORDS.TOK
EDIT: I realized that typing "fast" to change the game-speed is actually faster than using the menu. Unfortunately this happens at the very beginning of the run. This required a complete redo of the run.
Here is a link to the new movie file. Someone with the power, please update the submission.
Notes on the new run: I decided to go ahead and cut the sound from the castle door opening sequence to save the time. It is restored immediately after entering the castle.
The only other major (which are actually fairly minor) differences are as follows:
  • An extra screen transition was needed to alter RNG and spawn the bird.
  • Slight movment variations occurred throughout the run due to the change in how speed was altered and way the game processes movement.
  • The position of the Giant's nap changed.
The above encodes are of the new movie file.

fsvgm777: Replaced movie file with an improvement of 166 frames.
feos: Accepting to Moons.
fsvgm777: Processing.


TASVideoAgent
They/Them
Moderator
Joined: 8/3/2004
Posts: 15535
Location: 127.0.0.1
This topic is for the purpose of discussing #6096: DrD2k9's DOS King's Quest: Quest for the Crown in 00:18.30
ViGadeomes
He/Him
Judge, Active player (310)
Joined: 10/16/2017
Posts: 461
Location: France
Faster than never.
Active player (377)
Joined: 9/25/2011
Posts: 652
This is one I'd considered doing myself, as I was sure it'd be pretty quick. But I wasn't prepared for it being this quick! Great work DrD2k9! I'm going to have my Speedy TAS nomination ready at year end. :)
Player (26)
Joined: 8/29/2011
Posts: 1206
Location: Amsterdam
OMG yes, more Sierra classics! For this game in particular, please consider a 100% run as well because (unlike most of their later games) KQ1 is pretty elaborate in allowing multiple different solutions on most puzzles. For people unfamiliar with this game, this is the original and the SMS version (also on this site) is a very different port; the game was built assuming typed sentences for commands. King's Quest was the killer app of the IBM PCjr launched some 35 years ago.
DrD2k9
He/Him
Editor, Judge, Expert player (2210)
Joined: 8/21/2016
Posts: 1086
Location: US
Radiant wrote:
For this game in particular, please consider a 100% run as well because (unlike most of their later games) KQ1 is pretty elaborate in allowing multiple different solutions on most puzzles.
I'm all for doing the 100% run. That said....I could really use some help with routing it. RNG may not be quite as easy to manipulate on this one. Unlike SQ1, this game doesn't have the option to type "Y" to advance the random seed. Screen scrolling would work, but would be a slightly slower than "Y" was in SQ.
fsvgm777
She/Her
Senior Publisher, Player (225)
Joined: 5/28/2009
Posts: 1213
Location: Luxembourg
Can you tell us where you got your FreeDOS image from? Its ID doesn't match with the imported image that came with the JPC source (yours is 45c3f118cbca79f176307142c73f780c, the imported one from the JPC source is f334bc4d5dc5f393feb0ca2d1e1cdc25 (which you have used in the past, mind you)). In fact, it doesn't even match with the imported 1.2 image (b47e30f0d3574d8be004742104ada494).
Steam Community page - Bluesky profile Oh, I'm just a concerned observer.
Editor, Player (69)
Joined: 6/22/2005
Posts: 1050
Nice to see some more adventure games. Yes vote. Some questions that didn't affect my vote:
  • Does the ending song freeze or something? It's a well-known tune that I'm too lazy to look up, but it doesn't seem to actually reach the end.
  • Is the RNG in the cave for a dwarf or an elf?
Current Projects: TAS: Wizards & Warriors III.
Skilled player (1670)
Joined: 7/1/2013
Posts: 446
Dacicus wrote:
  • Does the ending song freeze or something? It's a well-known tune that I'm too lazy to look up, but it doesn't seem to actually reach the end.
The music does freeze. The song is "Greensleeves". DrD2k9, does the game freeze at this point, or is it only the music? Is it still possible to clear the credits dialog box after the music has frozen?
DrD2k9
He/Him
Editor, Judge, Expert player (2210)
Joined: 8/21/2016
Posts: 1086
Location: US
fsvgm777 wrote:
Can you tell us where you got your FreeDOS image from? Its ID doesn't match with the imported image that came with the JPC source (yours is 45c3f118cbca79f176307142c73f780c, the imported one from the JPC source is f334bc4d5dc5f393feb0ca2d1e1cdc25 (which you have used in the past, mind you)). In fact, it doesn't even match with the imported 1.2 image (b47e30f0d3574d8be004742104ada494).
The only thing I can think of is that my FreeDOS is a slightly modified version of the one with the JPC source. I edited the autoexec.bat to automatically load the mouse into linear mode instead of accelerated (this makes TASing mouse based games much easier). I then extracted the resulting drive to a new image. I can get you a copy of the image if you like. Side note: The input event stream syncs with both of these version of FreeDOS.
Dacicus wrote:
Some questions that didn't affect my vote:
  • Does the ending song freeze or something? It's a well-known tune that I'm too lazy to look up, but it doesn't seem to actually reach the end.
  • Is the RNG in the cave for a dwarf or an elf?
I have no idea why the ending music froze. Bad movie dump maybe? I'll re-dump to see if this is the case. I had done a quick TAS using debug mode as joke for the RTA community. The end music played fine on that one. According to the game logic files, it's a dwarf in the cave.
£e Nécroyeur wrote:
The music does freeze. The song is "Greensleeves". DrD2k9, does the game freeze at this point, or is it only the music? Is it still possible to clear the credits dialog box after the music has frozen?
If a new dump doesn't clear the problem, I'll have to do some checking on whether or not the credits can be cleared after the music freeze. As a side note: The credit's message can be cleared immediately upon showing up....however this results in just seeing the newly crowned King Graham sitting on his throne while the music plays. In my opinion, the TAS should end on the last input to get to the credits message, not on the input to clear those credits. MAJOR EDIT: I realized that typing "fast" to change the game-speed is actually faster than using the menu. Unfortunately this happens at the very beginning of the run. This required a complete redo of the run. Here is a link to the new movie file. Someone with the power, please update the submission. Notes on the new run: As the mouse isn't needed, I used the stock FreeDos image instead of the modified one. I also bypassed the Autoexec.bat and fdconfig.sys files on boot. The submission text has been updated to detail changes. Regarding the concerns addressed earlier in this post:
  • The game did indeed freeze on a re-dump of the original submission. Clearing the credits wasn't possible.
  • I've confirmed that this new movie does have normal music through the end, and the credits could be cleared after the music ended.
  • Though I did not test the event stream of the new run on both FreeDOS images, I'm guessing it would sync on either as it did before.
Player (26)
Joined: 8/29/2011
Posts: 1206
Location: Amsterdam
DrD2k9 wrote:
I'm all for doing the 100% run. That said....I could really use some help with routing it.
I'm happy to help, just tell me when :)
Dacicus wrote:
Is the RNG in the cave for a dwarf or an elf?
The guy who steals your stuff is the dwarf. The elf walks around near a lake and gives you an invisibility ring. I suppose you've tried this; just to check: killing the giant with the sling may be faster than waiting for him to fall asleep? And climbing down the beanstalk may be faster than using the stairs. An odd detail in the run is that the screen shaking (when you fall) is so slow; I suppose that's because it waits for vsync whereas nothing else in the engine does.
DrD2k9
He/Him
Editor, Judge, Expert player (2210)
Joined: 8/21/2016
Posts: 1086
Location: US
Radiant wrote:
I suppose you've tried this; just to check: killing the giant with the sling may be faster than waiting for him to fall asleep? And climbing down the beanstalk may be faster than using the stairs. An odd detail in the run is that the screen shaking (when you fall) is so slow; I suppose that's because it waits for vsync whereas nothing else in the engine does.
I eliminated killing the giant from my routing plans simply because of all the extra screen transitions it requires. Specifically going out of the way to get the pebbles by the beach, then out of the way again to to get the sling before returning to the giant to kill him. I did not test this option, as I felt all the extra travel would add time (perhaps I should have tested it). Routing was also the reason I went up the beanstalk instead of the cave climb. There are simply more screen transitions to use the cave going upward (and more distance traveled on those screens for the cave as well). As far as coming down the beanstalk...from the giant, the cave is closer than the top of the beanstalk; and the bottom of the cave is much closer to the castle. So while the beanstalk is faster routing going up, it's slower routing going down.
fsvgm777
She/Her
Senior Publisher, Player (225)
Joined: 5/28/2009
Posts: 1213
Location: Luxembourg
DrD2k9 wrote:
fsvgm777 wrote:
Can you tell us where you got your FreeDOS image from? Its ID doesn't match with the imported image that came with the JPC source (yours is 45c3f118cbca79f176307142c73f780c, the imported one from the JPC source is f334bc4d5dc5f393feb0ca2d1e1cdc25 (which you have used in the past, mind you)). In fact, it doesn't even match with the imported 1.2 image (b47e30f0d3574d8be004742104ada494).
The only thing I can think of is that my FreeDOS is a slightly modified version of the one with the JPC source. I edited the autoexec.bat to automatically load the mouse into linear mode instead of accelerated (this makes TASing mouse based games much easier). I then extracted the resulting drive to a new image.
I see....but that's now moot, since you have an updated movie file that syncs on the stock FreeDOS image. I also noticed you used the BIOS from the latest stable Bochs release (2.6.9 as of this writing) instead of the one included with JPC-RR.
Steam Community page - Bluesky profile Oh, I'm just a concerned observer.
DrD2k9
He/Him
Editor, Judge, Expert player (2210)
Joined: 8/21/2016
Posts: 1086
Location: US
I apologize if using the different FreeDOS and BIOS images made/make things difficult. I had done a bunch of testing a while back while trying to get CD based games working on JPC-rr. Some of that testing I held over, as I felt it was better to use an updated BIOS and FreeDOS image with linear mouse function (from a TASing perspective). If these new(er) images need to be provided somewhere (assuming it's legal to do so). I can get them to whoever wants to post/host them. Specifically for the FreeDOS image; I can't imagine trying to TAS anything (at least in c-square's click/drag modified JPC-RR 11.2) using accelerated mouse movement when linear is an option and the mouse pointer can typically cover the entire screen in any given frame. Even TASing in a different version of JPC-rr that doesn't have the click/drag support, moving a mouse pointer the same distance using linear vs. accelerated would simply require inputting a different (often larger) number into the mouse movement box for linear than it does for accelerated; but this wouldn't change the frame count that it took to move the mouse (at least in any game I've tried in JPC-rr).
Player (26)
Joined: 8/29/2011
Posts: 1206
Location: Amsterdam
DrD2k9 wrote:
I eliminated killing the giant from my routing plans simply because of all the extra screen transitions it requires. ... There are simply more screen transitions to use the cave going upward (and more distance traveled on those screens for the cave as well).
Good points both :)
fsvgm777
She/Her
Senior Publisher, Player (225)
Joined: 5/28/2009
Posts: 1213
Location: Luxembourg
DrD2k9 wrote:
I apologize if using the different FreeDOS and BIOS images made/make things difficult.
It's fine (at least from my perspective). I found the BIOS image in the source for the latest stable Bochs release (2.6.9). As for the modified FreeDOS image, I believe it's legal to post it, since the only thing that changed from the stock FreeDOS image is autoexec.bat, with everything else intact (and FreeDOS itself is available for free).
Steam Community page - Bluesky profile Oh, I'm just a concerned observer.
Player (36)
Joined: 6/12/2011
Posts: 31
Huge fan, so huge yes. I'm thrilled to see more Sierra DOS games come through the ranks. (For the record, I'm still paying bounties on the Quest for Glory series.)
Site Admin, Skilled player (1250)
Joined: 4/17/2010
Posts: 11469
Location: Lake Char­gogg­a­gogg­man­chaugg­a­gogg­chau­bun­a­gung­a­maugg
This movie happens to sync on kq1.com whose md5 is e87b344230d6b3354f3f916250bb0f85 (all other files identical). I just had to replace the HDD hash in the movie with 0f60cbcf15f13de06d0a29ba9b22349b. BIOS: BIOS-bochs-latest CRC32: 48E3B9C8 MD5: 476804F76B096FC1A84785B41D818638 SHA-1: A15D5993B7ACE5DCF555FFE018502E8228D7676A VGABIOS: VGABIOS-elpin-2.40 CRC32: D825A7C8 MD5: 0686A0B0AB8D81082BFC5CC927C84979 SHA-1: 2FAF0B7ACBD60FC4545B895435F76749349CE963 Both must be imported the same way as game images are.
Warning: When making decisions, I try to collect as much data as possible before actually deciding. I try to abstract away and see the principles behind real world events and people's opinions. I try to generalize them and turn into something clear and reusable. I hate depending on unpredictable and having to make lottery guesses. Any problem can be solved by systems thinking and acting.
Post subject: Movie published
TASVideoAgent
They/Them
Moderator
Joined: 8/3/2004
Posts: 15535
Location: 127.0.0.1
This movie has been published. The posts before this message apply to the submission, and posts after this message apply to the published movie. ---- [3793] DOS King's Quest: Quest for the Crown by DrD2k9 in 00:18.30