Dreshdae

1. Ebon Hawk. If Korriban is the first world you visit after escaping Leviathan, you'll be approached by a Twi'lek who knows your true identity. He and his partner, Mika Dorin, are high-end arms merchants. Mika is in the cantina in Dreshdae and will be willing to sell you premium items. (This same thing will happen on any of the other worlds, but Mika is always on Korriban.)
2. The first time you come through here, you will see a Sith humiliating a group of academy hopefuls. For Dark Side points, suggest an appropriate punishment. For Light Side points, demand they be set free. You can even threaten the Sith and still get your LS points.
3. B'ree, in the center of this room, is a standard weapons merchant. In the corner, on your first time through, a group of Sith will be looking to pick a fight. One resolution allows you to tell them a joke. Pretty funny...
4. Czerka offices. This is your general supply merchant (medpacks, stims, etc.)
5. Cantina. Standing outside is Lurze Kesh. He is looking for a shipment of spice that Davik was to bring him. It's in the locked container in Ebon Hawk's cargo bay. He'll give you the code to unlock the bin and you can bring him the spice. He'll then ask you if you want to make some more money. If you don't mind an extra trip to Tatooine, agree to deliver a box to Motta the Hutt in the swoop office on Tatooine. Mika Dorin, the Rodian with "premium" items, is working the bar inside. Yuthura Ban, your ticket into the academy will hang out here, but only after you have spoken to the guard at the academy entrance.
6. Exit to Academy entrance

Academy Entrance

1. Exit to Dreshdae
2. Entrance to Sith Academy. Outside is Mekel, another Sith torturing hopefuls. You can convince him to go eat lunch and then try to Persuade the hopefuls they are being tricked. You have to speak to the Sith guard and ask about Yuthura to learn she is now in the cantina. If you killed Juhani, way back on Dantooine, her best friend Belaya will be waiting for you and try to exact her revenge.

Once you speak to the guard at the entrance, you must return to Dreshdae and seek out Master Yuthura to gain entrance to the academy. Once you choose to enter the academy, there's no going back and no changing party members. So be sure you have the party you want and you are well-equipped.

Sith Academy

OK! To get the Star Map on Korriban, you must pass the "entrance exam" of the Sith academy. This means gaining more prestige than your classmates, so you will be taken to the tomb of Naga Sadow where lies the Star Map. The first step in gaining prestige is to learn the code of the Sith. The second step involves venturing into the Valley of the Dark Lords to raid the final resting places of ancient dark Jedi. What fun!

There are three members of the Academy that can be turned: Yuthura Ban (your teacher), Mekel (whom you will first meet outside the academy torturing some hopefuls) and Kel Algwinn.

1. To turn Kel Algwinn, find him in his room south of your starting point and ask him why he is troubled. Succeed a medium difficulty Persuade check to convince him to leave the Academy and seek out the Jedi.
2. To turn Yuthura, you must first befriend her by asking her about her past (before committing to the final test), this will take some Persuading. Once she begins calling you "friend" you will get the option to turn her later.
3. Turning Mekel is accomplished in Tulak Hord's Tomb (see below).

MAP NOTES

1. Exit to entrance valley.
2. Exit to Valley of the Dark Lords
3. Your room. Yuthura stands nearby. She will teach you the code of the Sith. Make sure to learn the meaning behind the code as well, as you will be questioned on it. She also wants to betray Uthar. You can play along on this if you want the final fight to be a bit easier.
4. Uthar's room. Yuthura will later give you a key to get in here and put a poisoning device under Uhtar's bed. This will weaken him for the final fight.
5. Uthar Wynn mediates in the center of this room. Tell him about Yuthura's treachery and you'll get prestige points as well as instructions to deliver to Adrenas to put poison in her bath. That will weaken Yuthura for the final fight. Give the pad to Adrenas, then return to Yuthura and tell her you told Uthar about her and she'll set up the plan to put the device under his bed. You can now weaken them both for the final fight, sort of a double-double-cross...or something like that. If you, or a member of your party, cannot slice the lock on Uthar's door, you'll need to follow this option (there are no Dark Side points for doing so) in order to get into Uthar's room. You need a datapad from his room in order to save Dustil Onasis.
6. Adrenas hangs out in here.
7. Dustil Onasis' room. Use the datapad from Uthar's room to prove to Dustil the Sith are bad news.

Once you've set up the double cross, head for the Valley of the Dark Lords to earn some prestige.

Valley of the Dark Lords

1. Exit to Sith Academy. As you leave the academy the first time, you may trigger one of the encounters with Calo Nord or Darth Bandon. You will meet Calo if this is the first Star Map you are working on, or Darth Bandon if this is your third Star Map.
2. Shyrack caves. This should be your first stop, as you'll find a group of runaway students inside; and, if you are light side, some very nice Jedi robes.
3. Tomb of Marka Ragnos
4. Tomb of Naga Sadow. You can't get in here until it is time to take the final test.
5. Tomb of Tulak Hord
6. Tomb of Ajunta Pall

Shyrack Caves

These caves are teeming with shyracks and tuk'ata. Just keep a close eye out.

1. Exit to Valley
2. Runaway students. Uthar wants these runaways killed. You can oblige him for Dark Side points, or help them escape for Light Side points. Helping them escape requires killing a terantatek (yes, another one) that lives near a back exit.
3. The terentatek is here. After killing it, search nearby for a corpse with some really nice Jedi robes (light side only)

Tomb of Marka Ragnos

Sort of the Star Wars version of the run-and-shoot. This hallway is filled with assault droids and mines. Keep your party in check and try to avoid running over the mines to get to the droids.

1. Exit to Valley. Nearby is a corpse with a sound-dampening stealth unit. Getting through the hallway is much easier if you have a character with the Destroy Droid force power. Send that character up the hall in solo mode. Keep an eye out for mines and circle around them as you blow droids to smithereens. Once you've cleared the hall, go back down, disabling the mines as you go.
2. Sarcophagus. Put the Sound Dampening Stealth Unit on your PC (you do not need Stealth ability nor do you have to engage Stealth mode) and enter the room. The rogue assassin droid will not attack and you will get the chance to reprogram it. Or, you could just barge in and junk it. 's up to you. To reprogram the droid, shut down its system matrices in a specific order. In case you want to figure it out yourself, here are the clues I needed to figure out the order:
   1. Matrices are: Cognitive Systems, Emotional Construct Matrix, Combat Matrix, Motor Function Matrix, Core, Sensory Systems, Memory Matrix, Creative Simulation Matrix
   2. Cognitive Systems must be shut down before Emotional Construct Matrix
   3. Motor Function Matrix must be one of the first three shut down
   4. Core must be shut down last
   5. Sensory Systems must be shut down immediately before Memory, and both within the first four
   6. Cognitive Systems should be shut down within the last four
   7. Emotional Construct should be shut down immediately before Creative Simulation, both in the last four
   8. The first system to be shut down begins with a 'C'

   Given those clues, I was able to deduce the proper order, which is:

   1. Combat Matrix
   2. Motor Function Matrix
   3. Sensory Systems Matrix
   4. Memory Matrix
   5. Cognitive Systems
   6. Emotional Construct Matrix
   7. Creative Simulation Matrix
   8. Core

   The droid will give you some nice droid upgrades (for fun, have HK-47 in your party). Whether you help the droid or not, loot the sarcophagus for dark side-only goodies.

Tomb of Tulak Hord

This tomb is full of tuk'ata.

1. Exit to Valley. There's a disabled droid just inside the door. You can reactivate it for some creature-clearing power.
2. Computer console. Use this console to open the nearby door. As soon as you step through the door, you'll be capured.
3. Former academy head Jorak Uln lives here and he's just a bit crazy. Play the scene either light (refuse to answer) or dark (answer in a way that causes Mekel to be tortured) and you'll end up with Uln's ancient Sith tablet, which you can return to Uthar for prestige. If you take the LS option and join Mekel to kill Uln, you can Persuade Mekel to leave the Academy (though he will not join the Jedi).

Tomb of Ajunta Pall

1. Exit to Valley. On your way back out, you'll be accosted by Shaardan, who wants Pall's sword for himself. Don't give it to him...
2. "Open" the therangen obelisk on this bridge and put a plasma grenade or thermal detonator into it.
3. When you destroy the obelisk on (B), these droids will activate and begin firing at you. You can either waste the droids with ion weapons or the Destroy Droid force power, or run across the bridge and pull a lever (D).
4. As soon as the droids activate, run across the bridge (B) and pull a lever on this platform. That will destroy the droids.
5. Ajunta Pall's ghost will appear and ask you to retrieve his sword. It's the notched steel sword that you need to place in the statue. If playing light side, you can even turn Pall's ghost toward the light.

Once you've explored these tombs, return to Uthar and tell him of your exploits. You should have enough prestige to be taken to the final test in Naga Sadow's tomb. You don't need to give up Pall's sword either (it works very nicely for Canderous or Zaalbar). Just mention everything else you've done (taking care of the renegade students, dealing with the rogue assassin droid, getting a tablet from Jorak Uln, learning the Code of the Sith). You'll be told you have enough prestige to attempt the final test and you get to keep the sword.

Tomb of Naga Sadow

This is a tough one because you have to go it alone. No party for you!

1. Exit to Valley.
2. Oh, look at this! Another terentatek! And another! Yes, two force-resistant beasties and you are all by yourself. Soldier/guardians can probably beat them down straight up, though it helps to freeze one in place with an adhesive grenade. Another possibility is using an alacrity stim or Speed force power to lead them on a little chase away from the room in the corner (C). There's a lever near the door to open it. You can then probably deal with them one-by-one as they try to get through the door. If you have Stealth ability, laying a bunch of mines at the north end of the room works pretty well too. You can also deal with them with Force powers. Their saving throws are pretty low, but they are immune to some effects (Push/Whirlwind for example). Useful powers against them include Plague, Stasis, Insanity, Kill and Lightning.
3. Inside this room you can get a special cold grenade and a special fire grenade. You only need the cold grenade.
4. This part of the tomb is totally optional, and there's not even any great loot to be had so I recommend skipping it unless you want to try the puzzle on your own. To get to (E) you have to solve the classic Towers of Hanoi puzzle in which you move some energy rings (systems) from the left colum to the right column. You can only move the systems in specific circumstances. You can read the rules and try to figure it out for yourself; but, for the sake of brevity, here's the solution.
   1. Top system left to middle
   2. Mid-upper system left to right
   3. Top system middle to right
   4. Mid-lower system left to middle
   5. Top system right to left
   6. Mid-upper system right to middle
   7. Top system left to middle
   8. Bottom system left to right
   9. Top system middle to right
   10. Mid-upper system middle to left
   11. Top system right to left
   12. Mid-lower system middle to right
   13. Top system left to middle
   14. Mid-upper system left to right
   15. Top system middle to right
5. There's a poison blade here that makes a nice off-hand weapon for your preferred melee fighter (probably either Canderous or Zaalbar), and a little bit of other loot
6. Acid pool. Throw the cold grenade into it to freeze it and walk across. After you retrieve the Star Map, Uthar and Yuthura will meet you here. You have several options:
   1. Side with neither one. Tell them you were using them to get what you wanted and you will have to kill them both. When you return to the academy, all the students will be hostile and you will have to fight your way out.
   2. Side with Yuthura against Uthar. After killing Uthar, Yuthura will turn against you, but surrender once beaten down. This is the point where you have the option of turning her back to the light, but only if you befriended her earlier. If you succeed at turning her, she will leave to return to the Jedi and the entire academy will be hostile to you. If you don't try to turn her, or fail at turning her, she will return to the Academy as the new Master and you will be able to leave freely (i.e. the students will not be hostile).
   3. Side with Uthar against Yuthura. After killing Yuthura, Uthar will turn on you and you'll have to kill him, so this is basically like option (1).
7. Star Map

If you turned Yuthura and/or Kel Algwinn and Korriban is the first or second Star Map you have retrieved, you can return to Dantooine and talk to them. Kel is in the Training Room in the Enclave, Yuthura is outside in the Courtyard, at the NW corner of the map.