Pokémon Red and Blue/S.S. Anne

'This ship caters to some of the world's most renowned Pokémon trainers. In fact, the S.S. Anne is on its annual Pokémon cruise, where amateurs and professionals meet for a series of duels. Though not a trainer himself, the captain will give you Cut (HM 01), which will allow you to hack through the bush that blocks your path to the Vermilion City Gym.'

All aboard!
When you talk to the guard near the Vermilion City harbor, flash your S.S. Ticket to him stationed at the docks, and you'll be allowed onto the massive cruise liner.

If you want to get straight down to business, take stairway C, then stairway E all the way to the Captain's cabin. But be forewarned: your rival is after the same thing, and he'll be ready for a battle when you near the Captain's cabin.

The rest of the ship is completely optional, but you may find it worth your while to explore a little and to grind on some experience points. An important thing to remember is that if you don't do the rival battle and see the captain first, you can go on and off at your leisure. Also, stop in the kitchen (B) and root through the trash for a Great Ball. TM08 can be located at the fourth room left from the entrance. The TM contains Body Slam, a Normal-type move which does above-average damage and has a 30% chance of paralysis to an target. Many Pokémon can learn this excellent move.

The Sailors in the basement may not give as much cash as the Gentlemen, but they're easy to defeat if you have strong Electric or Grass Pokémon, and defeating them gives you access to some useful items, including TM 44, which contains Rest, a skill that can be learned by any Pokémon that can use TMs. It completely fills that Pokémon's life bar, but puts it to sleep in return for two turns (also an extra turn in Generation I only where it also won't perform an action when it wakes up either), so only give it to a Pokémon (maybe Jigglypuff or something) that's tough enough to survive the beat-down it's going to receive while asleep. Or, better yet, don't use it at all, since opponents can easily damage the sleeping Pokémon back up and Potions are usually the better option, where in a item use also goes first in a battle turn.

NOTE: In Basement 1, Sailor #1 on the map is the one on top. On the image of the Upper Deck, the Sailor marked as #2 is not a trainer. The burly guy in the top left corner is actually Sailor #2, so don't let that surprise you.

In the very last room in the basement, if you examine the pillow on the bed, you will be awarded with a Hyper Potion!





Before you can meet the captain... Rival Battle #4
Your rival makes another appearance and demands another battle. This battle should be very easy if you know what to do. While you had Routes 24, 25, and 6, plus Cerulean Gym and the rest of the S.S. Anne, to raise your Pokémon some 5-6 levels from where they were after the last fight, your rival raised his about two apiece. And he didn't even add anything.

What this means is that your strategy for all versions remains basically the same. Use Pikachu on the bird, Mankey in Yellow against the Normals, etc. However, you should have added three more Pokémon since that fight: a Grass-type (Bellsprout/Oddish), Diglett and Kadabra (by evolving Abra). As such, you can use a new strategy, assuming all your Pokémon are L22+.

Pidgeotto leads. Pikachu defeats it with a Thundershock or two, same as always. The next one is the biggest threat: his Abra evolved, meaning it can actually fight. As Kadabra, it has a lot of power to sweep you team with its STAB Confusion thanks to its high special stat but it's main drawback is that its generally weak with its defenses. Fearow is up to the task, fortunately; it should be faster, for starters, and it has Peck and Fury Attack running off of a high Attack hitting a very low Defense. Just attack with Fearow and K.O. it quickly. Raticate is next, and while it still has the obnoxious Hyper Fang move, it has ceased to be a noteworthy threat. Use a fast, hard-hitting Pokémon (such as Kadabra, Fearow or Diglett) to beat it in one hit, before it can start being annoying. Finally, the starter also evolved, but the strategy didn't need to evolve with it. Use Fearow (Peck) or Kadabra (Confusion) on Ivysaur, Diglett (Dig) on Charmeleon, and Bellsprout/Oddish/Pikachu (Vine Whip/Absorb/Thundershock) on Wartortle.
 * Red and Blue

This strategy is literally the exact same thing as in Cerulean. Use Mankey on the Normals, Ivysaur on Sandshrew, and Pikachu on Spearow.
 * Yellow

Victory!
Once you've defeated your rival, you're free to visit the seasick Captain and exchange a back rub for HM01, which teaches Cut to Pokémon that can learn it. As an attack it's worthless with its low power, but when used outside of battle it lets you cut down those annoying trees that are always blocking your way. This includes the tree that was blocking the Vermilion City Gym.

Once you've received HM01 your quest is complete, and the ship will sail off as soon as you set foot on dry land. So if you'd like to visit the kitchen or the other decks (to fight the other guests and crew for EXP, cash, and prizes), you might want to save the Captain for last. Once that ship is gone, you can never come back to it however, so do whatever you need to do before you exit the ship such as getting the two TMs on there.

Please note that the image below is not correctly labelled, and that Sailor 2 is in a different location in this area. Sailor 1 IS properly labelled. Sailor 2 is the one at the upper very front of the ship.