I'm fairly sure the book has Science Fiction in the title. It also contains Who Can Replace a Man? by Brian W. Aldiss. I think that was either the first, or one of the first few stories in the book. I can't be sure that it's from the 70s, but that rings a bell.
One of the stories near the end has someone investigating a hit and run in a small town. The reveal is that the car either is a sea creature who has copied the appearance of a car or contains a sea creature. It dies from the difference in pressure up here on land, which is unlike the depths it is used to.
I believe there is also a story where a man(?) and an alien are playing a complicated, chess-like game. The alien is saying that humans(?) will die out soon and then years later the man(?) wins the "game" because through politics and diplomacy he's had the humans(?) intermingle with the alien species so they will live on that way.
There's also a story about a criminal who survived a hard-labour camp, I believe, on another world. Usually no one returns, but if you survive then you're allowed to come home after a certain amount of time and kill one person with no consequences. He's happy to be back until all the people he used to love and trust one by one contact him and beg not to be killed. In the process they reveal that they screwed him over in the past, which he never knew. I think his wife cheated on him, and his business partner stole from him? I believe he dies in the end?
I can remember a few more, extremely vaguely.
- A astronaut is walking, either alone or following behind his crew, on the surface of some planet and something is following him. I think the story is open-ended, so we don't know if he survives or not.
- There's a detective story, something to do with time? I believe there's a victim or a clue at the bottom of some cliffs.
- There's a group of men sitting around a fire after the apocalypse, there's a musical instrument. They haven't heard music in a long time and it brings them together. The story is about them connecting and getting along and then suddenly the mood turns and someone tries to steal the instrument. I believe it's about them being hypocritical or refusing to trust.
- There's also a murder in a time-locked room; they can't figure out who someone could have entered the space without triggering an alarm, or unfreezing time, or something.
That's all I've got, wish I had more. I can't be sure all of these stories are in this anthology because I read a lot of science fiction at the time - still do - but definitely (most likely) the robots, the car sea creature, the time-locked murder, and the astronaut one. I read it a long time ago and very few books have ever made me feel like this one did. I hope you can help!