Problem 739. Battleship_000 : (TM) Classic Game - Easy computer bot

Created by Richard Zapor

Solve Later

{"relationships":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","targetMode":"","relationshipId":"rId1","target":"/matlab/document.xml"},{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/output","targetMode":"","relationshipId":"rId2","target":"/matlab/output.xml"}],"parts":[{"partUri":"/matlab/document.xml","relationship":[],"contentType":"application/vnd.mathworks.matlab.code.document+xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\"?>\n<w:document xmlns:w=\"http://schemas.openxmlformats.org/wordprocessingml/2006/main\"><w:body><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>The Classic Battleship™ game implemented between a computer bot and a player's bot.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:hyperlink w:docLocation=\"http://en.wikipedia.org/wiki/Battleship_%28game%29\"><w:r><w:t>Battleship</w:t></w:r></w:hyperlink></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>You and your opponent have 9 ships of various sizes.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>These Ships/Sizes/Qty are Carrier-5, Battleship-4, Submarine-3(qty 2), Cruiser-3(qty 2), Destroyer-2(qty 3).</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>The board is 10x10. (index 1-100) Unknown=0, Miss=1, Hit=2</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:rPr><w:b/></w:rPr><w:t>The Play:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Player places his ships on the board. Ships may not overlap but may touch.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Ships array is [9,2] where 1 is the Carrier and 9 is a Destroyer.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>[start_idx, orientation; start_idx, orientation...]. An orientation of 0 is Down and a 1 is Right.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Ships[1 1;...] places the Carrier in cells [1 11 22 33 44]</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Player takes a shot on the board - idx 1:100.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>The computer bot will take a shot if he has any ships remaining.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>The player will see an updated board for his next shot if he has any ships remaining.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:rPr><w:b/></w:rPr><w:t>Pass: Win</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Battleship_bot_000 randomly fires.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>There is a Bernoulli probability question if this strategy could ever win against anything but another random bot.</w:t></w:r></w:p></w:body></w:document>"},{"partUri":"/matlab/output.xml","contentType":"text/xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\" standalone=\"no\" ?><embeddedOutputs><metaData><evaluationState>manual</evaluationState><layoutState>code</layoutState><outputStatus>ready</outputStatus></metaData><outputArray type=\"array\"/><regionArray type=\"array\"/></embeddedOutputs>"}]}

The Classic Battleship™ game implemented between a computer bot and a player's bot.<a href="http://en.wikipedia.org/wiki/Battleship_%28game%29">Battleship</a>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=2The 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: WinBattleship_bot_000 randomly fires.There is a Bernoulli probability question if this strategy could ever win against anything but another random bot.

Solve

Solution Stats

18 Solutions
5 Solvers

Last Solution submitted on Nov 26, 2018

Last 200 Solutions

Solution Comments

Solution 188007

1 Comment

1 Comment

Tomasz on 8 Jan 2013

Are you aware, that your template is already a solution?

Problem Recent Solvers5

Problem Tags

game multi-call pattern recognition

Problem 739. Battleship_000 : (TM) Classic Game - Easy computer bot

Solution Stats

Last 200 Solutions

Solution Comments

Problem Recent Solvers5

Suggested Problems

More from this Author236

Problem Tags

Problem 739. Battleship_000 : (TM) Classic Game - Easy computer bot

Solution Stats

Last 200 Solutions

Solution Comments

Problem Recent Solvers5

Suggested Problems

More from this Author236

Problem Tags

Players