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.

The Classic Battleship(TM) game implemented between a computer bot and a player's bot.

<http://en.wikipedia.org/wiki/Battleship_%28game%29 Battleship>

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_000 randomly fires.

There is a Bernoulli probability question if this strategy could ever win against anything but another random bot.

Solve

Solution Stats

35 Solutions
12 Solvers

Last Solution submitted on Aug 06, 2023

Last 200 Solutions

Problem Comments

Solution Comments

Show comments

Problem Recent Solvers12

Problem Tags

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

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

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers12

Suggested Problems

More from this Author293

Problem Tags

Community Treasure Hunt

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

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers12

Suggested Problems

More from this Author293

Problem Tags

Community Treasure Hunt

Players