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

Paper of finance - PSY 7-2 - Disuccsion - Tom buckley lancaster university - Internal and External Audiences - 2 variable k map - Data - Fin decisions - How to find corresponding points - Dennis rader paula dietz - Rise of Progressivism Discussion - Discussion - Melbourne declaration on educational goals - The linearity conditions required by this lp solver - Complete the reaction cao h2o - Quality dimensions standards measures used in the healthcare industry - Data profiling and cleansing - Public boolean record int score - 1 pages(due)15 hrs - Sharepoint 2013 variations step by step - As11 - You are a lobbyist for an issue that you find important - Salah is the coolness of my eyes hadith - Single phase motor protection - Fragmenting - Kensuke's kingdom comprehension questions - Marketing and Consumer Benefit vs Risk - Assignment - TAX RETURN NEEDED WITHIN 6 HOURS - Gass and seiter model of persuasion - Coca cola company vision and mission statement - Discussion Reply - Critical appraisal - Bd falcon 96 well plate - Final Assignment: Case Study - Discussion - Blocks to therapeutic communication - Protecting Human Research Participants Tuskegee Syphilis Experiment - Purpose of cell group ministry - Tax Homework Study Problem - Unfair labour practice promotion - Wholesale clubs that accept discover - Intro to business lesson plans for high school - Power point on the Technological advances in medice/ nursing, - Balalaika store buffalo grove il - Essentials of Management discussion 3 - Marketing Principles and Practice - NUR495REPLY - Rhetorical critique response ( 600-700words) - Snap on solus ultra - Asic moneysmart teaching resources - The outsiders chapter 11 12 questions and answers - Azita ardakani net worth - Job postings are effective internal recruitment tools because they - Assembly language cheat sheet - Aylesbury sexual health clinic - D-link dgs-105 orange light - Creac legal writing sample - Mars inc mclean va 22101 - Nursing Discussion - The farm inside angola prison update - Assignment 4 - Verbal and nonverbal communication and listening skills paper - Dr tom hardy ophthalmologist - Dicussion ( Management Concepts) Week 10 - Uct gsb executive education - Write an Annotated bibliography - Foreign body granuloma eye - Vcaa geography study design - Ucumberlands edu blackboard - Invitation to computer science 8th edition free - The ugly american quotes - Comp 230 week 6 ilab - An emission fee levied against polluters will tend to - Shoreline stadium case critical path - Reading Activities Worksheet for Chapter 5: Sensation and Perception - Compound sentences about friendship - How to splice 8 strand rope - Ni 488.2 windows compatibility - Cresswell place an introduction - Andy darvill energy resources - Work motivation in organizational behavior pdf - Models for writers 12th edition answers - Discussion: Criminal Justice Policy Actors - Nhf audit and risk conference - Lunch at landmark hotel - What allows synovial joints to be diarthrotic - Describe three of the cobit p09 control objectives - Team project on U-Haul - Edge triggered flip flop circuit diagram - Lobiondo wood & haber 2018 - ICARE Paper - Hope is the thing with feathers figurative language - Dabbat al ard in quran - Customs invoice template ups - We yevgeny zamyatin cliff notes - The revolt of the black athlete harry edwards pdf - Top thrill dragster acceleration - Assignment - Comma after year ap style