You want Congratulation message?right!
Lets find out when do you get the congratulation message...
Breaking your code.
if guess_row == ship_row and guess_col == ship_col:
print "Congratulations! You sank my battleship!"
to get Congratulations! the if statement condition should return True,
When this condition will be true?
Co-ordinates of ship and the Co-ordinates you input is equal? Right!
How you know the co-ordinates of ship? simply if you print the Co-ordinates of ship!
As you already solved it so I can show you the snippet of solution...
ship_row = random_row(board)
ship_col = random_col(board)
You need to call functions and store the values of ship's co-ordinates before you print the Co-ordinates.
You need to put this before you get random guess from user.
It will give you actual co-ordinates of ship
guess_row = int(raw_input("Guess Row:"))
guess_col = int(raw_input("Guess Col:"))
I hope it helps!!
ps: do read the thread and do reply if it solved your problem!!