

With a sigh, he pulled out a cigarette and lighter. The man stood up and stepped over to the window of the narrow room, shoving the curtains open to reveal a grey city of smoke and concrete. 'Course, you wouldn't find us complaining." The colour! Of a long-range missile! Anyways, we thought something was off when we weren't given any work to do. First day on the job, he threw a design we'd worked on for a year and were close to selling into the garbage can because he didn't approve of the colour. He was from somewhere in Arabia, I don't remember exactly where, but I do know that he was very eccentric. "We had a new head of R&D, Dr Yousef was the name. There had just been an accident, see, a misunderstanding, though an unusual one, I must admit." "I'd never seen an atmosphere on the shop floor so tense in all my 12 years of working there. "Oh it's a battlesheep alright," replied the Admiral with an evil glint in his eyes. "Are you sure that's not a battleship that you want?" The officer asked. The department, however, hadn't forgotten the Admiral's less than kind words from their previous interaction. This strategy was used successfully in three separate confrontations.Ī few weeks later when the R&D department came knocking, imploring the Admiral for any new weapons or machinery he might need. But when night fell the sheep rose and discreetly gunned down large swaths of the enemy soldiers, the plastic explosives were then detonated, soon the navy ship attacked and the remaining soldiers were cleared out. Enemies were given some wool and the sheep with Viking tales, and the requisite exposition, the navy ship then retreated in surrender. Soon the ships coming out of the 7th Naval base of Port Vale were offering sheep as a sign of peace. He then selected a party of three, one of whom was to learn to control the sheep with precision, the other was to shear the sheep and create plastic explosives, and the third was to learn a long exposition about the Viking warriors gifting sheep as a sign of peace. It can fire 45 caliber rounds through its mouth without a sound and it's wool can be used to create plastic explosives." He replied crisply.Īn evil smile crept across the Admiral's face. "The battlesheep x1 can be controlled using the joystick provided. The Admiral then turned a corner and implored the R&D officer for the unique features of the so called battlesheep. "Ehm, Sir, I might have an idea." he whispered something in the Admiral's ear. The room went silent, until a young officer mustered up his courage. "What am I supposed to do with a fucking battlesheep?!" Furious upon this discovery, the Admiral rang up the R&D department.Īfter some polite exchanges, the Admiral lost his cool, "I don't care that your Head of the Research & Development Department isn't a native english speaker!" He yelled. What appeared from within was not a battleship, but a woolly, four-legged harbringer of death. When Berry’s computer used this approach, he reduced the average number of moves per game to 44 moves.The Admiral stood in front of the latest shipment that had been recieved, he was expecting a battleship, but the shipment was no larger than that of a van. By considering the length of each ship that remains on the board and aiming for the area of the board that has the highest probability of containing those ships, you greatly improve your hit rate.

A human player can’t realistically calculate the probabilities for each square as accurately as Berry’s model, but she can keep in mind the underlying strategy here.

But as the game progresses, you eliminate more and more squares from the board, and also reduce the number of possible configurations-the five-square aircraft carrier can’t be hiding in a four-square stretch of sea. At the outset of the game, obviously, the ships could be anywhere-there isn’t much difference in the probabilities for each square. Here, Berry’s algorithm considers all of the possible configurations of the five ships and calculates a probability that any given square is occupied by a ship. Berry’s most efficient approach to Battleship uses a probability density function, which takes into consideration the different ways the ships can fit across the board.
