Leboa-Sako (the northern first section explored during Act 1)
Go to the northwestern bus station and drive down between the two mountains northeast of the southern guard station (the mountains just east of the Cattle Xing). Look on the southeastern side of the northern mountain to find a diamond briefcase near a couple of huts.
Proceed to the opposite side of the mountain-the eastern side-and look just north of the tree. This tree looks like it is coming out of the mountain. There will be a rock formation next to the mountain that is basically forming a cave. Break the boards blocking entrance into this "cave" to find the golden AK-47 inside.
Go to the southeastern bus station and drive north past the guard station onto the next map. Look around the weapon shop onto the adjacent road to the east. There is a dot on the map. Go to that dot (essentially the southeastern corner of this map) to find an abandoned shack there with a diamond briefcase inside. Next to it is the golden AK-47.
Go to the southwest bus station and drive northwest past the cell. Go in between the two mountains and look on the northern side of the western mountain, nearly directly south of the guard station to the north. Get up this mountain by exploring the western side and moving your way east. Look along the edge of the mountain for a boarded-up cavern. Break the boards and grab the golden AK-47 inside.
Go to the southeast bus station and drive west toward the guard station, but then turn south toward the lake. Go to the lakefront and look for the hut. Continue south from the hut and keep looking at the mountain to your left. After you move through the water around a big rock, look left on the mountainside to find a row of green bushes. Walk through the bushes to find the golden AK-47 in a tight alcove.
Bowa-Seko (the southern second section explored during Acts 2 and 3)
Go to the southwest bus station and drive up to the TaeMoCo Mine, then search the road that runs east of the TaeMoCo Mine. Nearly directly east from the mine's center is a small abandoned outpost along the road. Look inside for a golden AK-47. Jump through the back window.
Go to the northeast bus station and drive southeast along the road, then past a couple guard stations. Enter the next map from the road furthest to the east, then go past the cell tower and safe house. Follow the river south just past the guard station. Explore the eastern side close to the mountain. You will find a small alcove marked with a red barrel. The Golden AK is directly behind it.
Take the bus to the northeast station and drive through the Crash Site, then west onto the next map section. Go west past Sediko. Connect with the road and follow it west. Continue along this road until you reach the wishbone-like fork at the end. Go left toward the southern side and reach the dot on the map at the end. It is a small outpost, which might include enemies. Find the hang glider on the cliff. Look over the cliff to see the golden AK-47 just below.
After going through the Heart of Darkness, go south from the nearest safe house. As you move east toward the swamp, find a tree appears to have fallen over. It connects the northern and southern sides of the passage. Walk across the tree. Find the golden AK-47 at the top.