Problem 740. Battleship_010 : (TM) Classic Game - Methodical Bot (100 move max)
The Classic Battleship™ game implemented between a computer bot and a player's bot.
You and your opponent have 9 ships of various sizes.
These Ships/Sizes/Qty are Carrier-5, Battleship-4, Submarine-3(qty 2), Cruiser-3(qty 2), Destroyer-2(qty-3).
The board is 10x10. (index 1-100) Unknown=0, Miss=1, Hit=2
The Play:
Player places his ships on the board. Ships may not overlap but may touch.
Ships array is [9,2] where 1 is the Carrier and 9 is a Destroyer.
[start_idx, orientation; start_idx, orientation...]. An orientation of 0 is Down and a 1 is Right.
Ships[1 1;...] places the Carrier in cells [1 11 22 33 44]
Player takes a shot on the board - idx 1:100.
The computer bot will take a shot if he has any ships remaining.
The player will see an updated board for his next shot if he has any ships remaining.
Pass: Win
Battleship_bot_010 randomly picks from Zero sectors.
Solution Stats
Solution Comments
Show commentsProblem Recent Solvers4
Suggested Problems
-
Pull the variable y_correct from the Caller's Workspace
51 Solvers
-
Number of 1s in a binary string
8037 Solvers
-
The Answer to Life, the Universe, and Everything
512 Solvers
-
Area of an equilateral triangle
5692 Solvers
-
Side of an equilateral triangle
5665 Solvers
More from this Author294
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!