Loading...

Messages

Proposals

Stuck in your homework and missing deadline? Get urgent help in $10/Page with 24 hours deadline

Get Urgent Writing Help In Your Essays, Assignments, Homeworks, Dissertation, Thesis Or Coursework & Achieve A+ Grades.

Privacy Guaranteed - 100% Plagiarism Free Writing - Free Turnitin Report - Professional And Experienced Writers - 24/7 Online Support

Jobek do brasil

19/03/2021 Client: saad24vbs Deadline: 24 Hours

CSCI-1200 Data Structures — Spring 2018 Homework 6 — Battleship Recursion

In this homework we will solve ship placement puzzles inspired by the pencil & paper “Battleship” game that was later made into a board game by Milton Bradley and then a puzzle that is a regular feature in Games magazine. You can read more about the history of the game and see examples here:

https://en.wikipedia.org/wiki/Battleship_(game)

https://en.wikipedia.org/wiki/Battleship_(puzzle)

This is a popular game with lots of material available online. You may not search for, study, or use any code related to the Battleship game or puzzle. Please carefully read the entire assignment and study the examples before beginning your implementation.

Battleship Puzzles - How to Play

Your program will accept one or two command line arguments. The first argument is the name of a battleship puzzle board file similar to the file shown below. This sample file begins with the dimensions of the board, in this case 4 rows and 5 columns. Next, we give the number of cells in each row and each column that are occupied by a ship. The other cells in the row are open water. Then, we have a simple list of the ships that must be placed on that board. All ships are 1 cell wide, but each ship type has a different length (# of cells): submarine = 1, destroyer = 2, cruiser = 3, battleship = 4, carrier = 5, cargo = 6, and tanker = 7.

board 4 5

rows 4 0 2 1

cols 1 2 1 2 1

cruiser

destroyer

submarine

submarine

4

1 2 1 2 1

1

2

0

Your task is to place the ships on the board satisfying the counts for each row. One important rule in placing the ships is that no two ships may occupy adjacent cells (including the diagonal). The sample puzzle above actually has two solutions. The diagram and sample output below show one of the solutions. Can you manually find the other?

Solution:

cruiser 0 0 horizontal

submarine 0 4

submarine 2 1

destroyer 2 3 vertical

+-----+

| o|4

| |0

| o ^ |2

| v |1

+-----+

12121

1

2

0

4

1 2 1 2 1

Output Formatting

To ensure full credit on the homework server, please format your solution exactly as shown above. The solution must begin with the keyword “Solution:”, followed by a line for each ship beginning with the ship type, the row and column of the upperleftmost cell occupied by the ship, and for non-submarine ships the orientation of the ship (“horizontal” or “vertical”). The ships may be listed in any order. After the ship

https://en.wikipedia.org/wiki/Battleship_(game)
https://en.wikipedia.org/wiki/Battleship_(puzzle)
placement details, you should make an ASCII art diagram of the solved board (this will help in debugging). However, this will be graded by the TAs not the automated grading on the homework server, so you may format your ASCII art diagram somewhat differently than the sample above.

If the optional second argument find_all_solutions is not specified, your program should output to std::cout any single valid solution to the puzzle. If the optional argument find_all_solutions is speci- fied, your program should output all valid, unique solutions (in any order) and then also print at the bottom the number of solutions found, e.g., “Found 2 solution(s)”. If the puzzle has no solutions, your program should print “No solutions”. When searching for all solutions, make sure you do not double count or du- plicate the same solution. For example, if a puzzle has two submarines, swapping the submarines does not make a “new” solution.

Homework is Completed By:

Writer Writer Name Amount Client Comments & Rating
Instant Homework Helper

ONLINE

Instant Homework Helper

$36

She helped me in last minute in a very reasonable price. She is a lifesaver, I got A+ grade in my homework, I will surely hire her again for my next assignments, Thumbs Up!

Order & Get This Solution Within 3 Hours in $25/Page

Custom Original Solution And Get A+ Grades

  • 100% Plagiarism Free
  • Proper APA/MLA/Harvard Referencing
  • Delivery in 3 Hours After Placing Order
  • Free Turnitin Report
  • Unlimited Revisions
  • Privacy Guaranteed

Order & Get This Solution Within 6 Hours in $20/Page

Custom Original Solution And Get A+ Grades

  • 100% Plagiarism Free
  • Proper APA/MLA/Harvard Referencing
  • Delivery in 6 Hours After Placing Order
  • Free Turnitin Report
  • Unlimited Revisions
  • Privacy Guaranteed

Order & Get This Solution Within 12 Hours in $15/Page

Custom Original Solution And Get A+ Grades

  • 100% Plagiarism Free
  • Proper APA/MLA/Harvard Referencing
  • Delivery in 12 Hours After Placing Order
  • Free Turnitin Report
  • Unlimited Revisions
  • Privacy Guaranteed

6 writers have sent their proposals to do this homework:

Assignment Hut
Quick N Quality
Coursework Assignment Help
Professional Accountant
Homework Guru
Instant Homework Helper
Writer Writer Name Offer Chat
Assignment Hut

ONLINE

Assignment Hut

I have read and understood all your initial requirements, and I am very professional in this task.

$55 Chat With Writer
Quick N Quality

ONLINE

Quick N Quality

Hello, I an ranked top 10 freelancers in academic and contents writing. I can write and updated your personal statement with great quality and free of plagiarism

$94 Chat With Writer
Coursework Assignment Help

ONLINE

Coursework Assignment Help

I will cover all the points which you have mentioned in your project details.

$30 Chat With Writer
Professional Accountant

ONLINE

Professional Accountant

I will cover all the points which you have mentioned in your project details.

$65 Chat With Writer
Homework Guru

ONLINE

Homework Guru

I will cover all the points which you have mentioned in your project details.

$27 Chat With Writer
Instant Homework Helper

ONLINE

Instant Homework Helper

Give me a chance, i will do this with my best efforts

$80 Chat With Writer

Let our expert academic writers to help you in achieving a+ grades in your homework, assignment, quiz or exam.

Similar Homework Questions

How to draw a cube on paper - How to cancel seeing eye dog sponsorship - Methods - Single parent church ministry - If by rudyard kipling analysis line by line pdf - Literature 101 - Sci203 phase 4 lab report - Lab 4 projectile motion answers - Single double triple tetra penta hexa - Fluid friction apparatus experiments - Toblerone cocktail standard drinks - Braco and greenloaning life - Groups of three quiz - Improving Healthcare - A noiseless patient spider annotation - Social work dept dundee - Chi square formula in word document - Social and Cultural Norms - Loss minimization in insurance - Cathedral raymond carver pdf - Fundamentals of hvac control systems - Managing organizational change a multiple perspectives approach ppt - Shi and singh 7th edition - Look at all these lonely people - Plate heat exchanger data sheet - Communication - Devry statistics week 7 quiz - Discussion Question hw - What's in a name henry louis gates - A class divided study - Bsbrsk501 task 3 answers - Aisc bolt torque chart - NURS-6003N-39/NURS-6003C-39/NRSE-6003C-39-Foundations for Graduate Study- - Grade 11 chemistry worksheets pdf - Omega power equipment dandenong - Rp2_dsdba - Is advertising a period or product cost - Anth writhing - Negative response letter - Practical Connection - How did the carnegie’s purchase of allegheny steel contribute to the formation of his monopoly? - Telstar 5 channel list - Beloved magical realism quotes - The difference between direct and indirect object - Heaps and prority queus In python - Universal jobmatch email address - Intralinks gartner magic quadrant - Subway footlong sub of the month - Geometry ( NEED HELP ASAP) 15 questions - Alfa trading pty ltd kogarah - SUBTITLES AND BULLET POINTS - In jina puja (jina worship) the jina does not hear or intercede, but - Dc shunt motor circuit diagram - Which choice below best describes the counterseasonal product demand option? - 3x 6y 30 y 6x 34 - Dnv rules for planning and execution of marine operations 2000 - How can i become more christlike lesson ideas - Sap pp training syllabus - Battleship c++ code - Health related informative speech topics - 44 brush road wamberal - Hp indigo 5500 manual - Reflective cover letter example - Data Mining Week 8 - Hack wep wifi windows - Healthcare program policy evaluation - Data table 1 microscope components - A credit sale is made on july 10 for $900 - Unit 1 health care systems assignment sheet delmar learning - High modality words list - Why does hamlet pretend to be mad - Concord security camera manual - Download Your Favorite Free Ringtones - Computer science illuminated w navigate 2 adv access edition 6th - Pe circuit training lesson plans - CASE STUDY (MANAGEMENT) - Finding the Best Logo Design Services for Startups - Square root of 75 - Robbins timber price list - Does every rock go through the complete rock cycle - I need help with 8, 12, 13 - Gift of friendship quotes - Tess2 uspto gov bin gate - Discussion 8/17 - They say i say 4th edition chapter 7 summary - How to interpret c nmr - Political science - Prefixes that start with dis - STATS - Mkt 421 elevator pitch - Material safety data sheet register template - Sensory perception assessment questions - Vertical transportation handbook pdf - Pictures of non metals - Araby james joyce questions - Analysis - Workbook to accompany anatomy and physiology revealed 3.0 answer key - Friends for life training - Biology chapter 7 section 2 answers - Diesel fire pump exhaust pipe material