Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

my code C high level with a depth first search algorithm for an 88 chess game and the output Enter the queen location(....,.... ) using

my code C high level with a depth first search algorithm for an 88 chess game and the output Enter the queen location(....,.... ) using c app 

please do not copy from the prvious plllleeeeaaasseee do own work with c programe

image text in transcribed

. 2 Assignment Task Your task is to implement Depth-first search algorithm to solve the problem of placing 8 Queens on a chess board so none can "take" each other. A code framework, supporting videos and html documentation of the provided code- base will be provided via Moodle in assignments section. The implementation should accept one command-line argument at the time it is invoked for the starting position of the first queen. o It will be tested with a range of values for that input. o If the input is not an integer in the range of 0-7 it should report "Invalid Input" and exit You will be supplied with a partially completed file 'main.c' which contains the code need to read the command line and sets up the initial working candidate within the code framework. o Your task is to complete the code to implement depth-first search. o Your code must finish with a call to the function PrintFinal SolutionAndExit(); when a valid final solution stored in the variable "workingCandidate". . Marking Scheme The total marks of this assignment are 100 marks broken as follows: The file correctly compiles against the supplied code Correctly dealing with Invalid Inputs Moving the correct item from the open List every Iteration Correctly generating all children of the current candidate Logic of when to abandon partial solutions that can never be feasible Comments on your code Number of trials for finding a solution Total Possible Points 10 10 20 20 15 15 10 100 . 2 Assignment Task Your task is to implement Depth-first search algorithm to solve the problem of placing 8 Queens on a chess board so none can "take" each other. A code framework, supporting videos and html documentation of the provided code- base will be provided via Moodle in assignments section. The implementation should accept one command-line argument at the time it is invoked for the starting position of the first queen. o It will be tested with a range of values for that input. o If the input is not an integer in the range of 0-7 it should report "Invalid Input" and exit You will be supplied with a partially completed file 'main.c' which contains the code need to read the command line and sets up the initial working candidate within the code framework. o Your task is to complete the code to implement depth-first search. o Your code must finish with a call to the function PrintFinal SolutionAndExit(); when a valid final solution stored in the variable "workingCandidate". . Marking Scheme The total marks of this assignment are 100 marks broken as follows: The file correctly compiles against the supplied code Correctly dealing with Invalid Inputs Moving the correct item from the open List every Iteration Correctly generating all children of the current candidate Logic of when to abandon partial solutions that can never be feasible Comments on your code Number of trials for finding a solution Total Possible Points 10 10 20 20 15 15 10 100

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image_2

Step: 3

blur-text-image_3

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Flash XML Applications Use AS2 And AS3 To Create Photo Galleries Menus And Databases

Authors: Joachim Schnier

1st Edition

0240809173, 978-0240809175

More Books

Students also viewed these Databases questions