Homework

Homework Questions? Ask a Tutor for Answers ASAP

Connect one-on-one with {0} who will answer your question

For: LogicProCan you help me...

For: LogicProCan you help me with this?Part 2a: State Space

• See this Web site for the rules.

• Describe how you plan to search for the Sudoku solution given a starting state.

• Clearly define your state space here: What does a vertex in your state traversal tree represent?

Part 2b: Traversal Time Complexity

• Assuming you were to naively traverse your state space, what is the upperbound time complexity (in terms of Big-O) of a brute force searching algorithm?

• Present this result in terms of n and p where nxn is the size of the Sudoku board and p is the number of possible numbers (1–9) permitted in a square.

Part 2c: Heuristic Search

• What type of heuristic search would you employ to search this state space in hopes to reduce the search time?

• Think about the problem and how you might search this state-space tree.

Part 2d: Pseudocode

• Create pseudocode that finds the solution to a Sudoku game using a brute force search or using your heuristic discussed above.

• To simplify this task, assume that you have standard data structures available to you, such as stacks and queues.

Reference

Sudoku. (n.d.). Retrieved from http://www.sudoku.com

• See this Web site for the rules.

• Describe how you plan to search for the Sudoku solution given a starting state.

• Clearly define your state space here: What does a vertex in your state traversal tree represent?

Part 2b: Traversal Time Complexity

• Assuming you were to naively traverse your state space, what is the upperbound time complexity (in terms of Big-O) of a brute force searching algorithm?

• Present this result in terms of n and p where nxn is the size of the Sudoku board and p is the number of possible numbers (1–9) permitted in a square.

Part 2c: Heuristic Search

• What type of heuristic search would you employ to search this state space in hopes to reduce the search time?

• Think about the problem and how you might search this state-space tree.

Part 2d: Pseudocode

• Create pseudocode that finds the solution to a Sudoku game using a brute force search or using your heuristic discussed above.

• To simplify this task, assume that you have standard data structures available to you, such as stacks and queues.

Reference

Sudoku. (n.d.). Retrieved from http://www.sudoku.com

Show More

Show Less

Was this answer helpful?

Describe your issueThe assistant will guide you

Chat 1:1 with a tutorLicensed Experts are available 24/7

100% satisfaction guaranteeGet all the answers you need

Related Homework Questions

For LogicPro Can you help me? Design an algorithm (using

For LogicPro Can you help me?Design an algorithm (using C++, comment code) that takes in as an input, two 2-D int arrays that are assumed to be 2 black-and-white images: initialImage x, whose dimensio… read more

For: LogicPro Part 1 • Design a greedy algorithm using

For: LogicPro Part 1 • Design a greedy algorithm using pseudocode that solves this optimization problem of transferring files to disk while minimizing unused storage. The inputs to this algorithm are … read more

Need help with this question below using python Part 1

need help with this question below using python Part 1 •Design a greedy algorithm using pseudocode that solves this optimization problem of transferring files to disk while minimizing unused storage. … read more

For example I have divide my map into something like this:

for example I have divide my map into something like this:the matrix representative would be0 1 0 1 0 1 1 1 1 0 0 1 1 1 1 0 1 0 0 0one of the way I could divide it into even-ish would be:where total s… read more

Only Design an algorithm (using pseudocode) that takes in as

For Logic Pro Only Design an algorithm (using pseudocode) that takes in as an input, two 2-D int arrays that are assumed to be 2 black-and-white images: initialImage x, whose dimensions are IxJ, and f… read more

I have homework due tomorrow 5pm eastern time and its about

I have homework due tomorrow 5pm eastern time and its about (greedy) algorithm pseudocode. My name is Ben … read more

ALGORITHMS. Dynamic Programming - Assignment Design an

ALGORITHMS. Dynamic Programming - Assignment Design an algorithm (using pseudocode) that takes in as an input, two 2-D int arrays that are assumed to be 2 black-and-white images: initialImage x, whose… read more

Find out the Run time complexity five functions and

Find out the Run time complexity for the five functions and explain your reasoning. Then write out two recursive function versions of factorial. One should be regular recursive and other tail recursiv… read more

Due Date: Part November 23, 2014 at noonOverview:One of

Program 3: Dynamic Minimum Spanning Trees Due Date: Part 2 November 23, 2014 at noon Overview: One of the challenges of real data structure design is that data structures do not operate in isolation, … read more

For LogicPro Only: Your algorithm should satisfy the following

For LogicPro Only: Your algorithm should satisfy the following criteria: 1. It should be able to accept as input 0 to k collections, stored as simple arrays. We're restricting the data structure to ar… read more

Implementing Lists, Stacks, Queues and Priority QueuesA

Implementing Lists, Stacks, Queues and Priority Queues A double linked list is a list for which besides the next element in the list, a pointer to the previous element is kept, at the level of each el… read more

Need to test out of a C++ data structures class by the end

Need to test out of a C++ data structures class by the end of the summer. Would appreciate some help sorting out a plan action to be prepared on time. Have a copy of last years final exam as a point o… read more

JAVA (implement using a binary tree and minimax) Write a

JAVA (implement using a binary tree and minimax) Write a program that can play Tic-Tac-Toe effectively. To do this, you will need to create a game tree T, which is a tree where each node corresponds t… read more

Part I-- Given the following running times for six algorithms

Part I -- Given the following running times for six algorithms operating on a list of length n, state whether each algorithm's complexity is constant, linear, logarithmic, polynomial (and if so, the d… read more

Part I Show circuits (logic gates) that are equivalent to

Part I Show circuits (logic gates) that are equivalent to each of these expressions: (a) (A ∧ B) ∨ (B ∧ C) (b) (A ∨ ¬B) ∧ (B ∨ ¬C) ∧ (C ∨ ¬A) (c) Simplify the expression in (b) to give an equivalent e… read more

Using specific examples from lectures and assigned readings,

Using specific examples from lectures and assigned readings, explain the origins of the African slave trade and how slavery developed in the American Colonies. Also, explain how did slaves and free bl… read more

The essay is to be no more than two pages, double spaced in

The essay is to be no more than two pages, double spaced in 12 point Times New Roman print. Any variations in these directions will cost you points. Choose an area of law that we have covered and find… read more

Are there any available tools that output a similarity

this similarity measure should be based on the graph structure theories such as edit distance ... In other words, input two graphs represented as nodes and arcs; out put the similarity measure between… read more

Disclaimer: Information in questions, answers, and other posts on this site ("Posts") comes from individual users, not JustAnswer; JustAnswer is not responsible for Posts. Posts are for general information, are not intended to substitute for informed professional advice (medical, legal, veterinary, financial, etc.), or to establish a professional-client relationship. The site and services are provided "as is" with no warranty or representations by JustAnswer regarding the qualifications of Experts. To see what credentials have been verified by a third-party service, please click on the "Verified" symbol in some Experts' profiles. JustAnswer is not intended or designed for EMERGENCY questions which should be directed immediately by telephone or in-person to qualified professionals.

Ask-a-doc Web sites: If you've got a quick question, you can try to get an answer from sites that say they have various specialists on hand to give quick answers... Justanswer.com.

JustAnswer.com...has seen a spike since October in legal questions from readers about layoffs, unemployment and severance.

Web sites like justanswer.com/legal

...leave nothing to chance.

...leave nothing to chance.

Traffic on JustAnswer rose 14 percent...and had nearly 400,000 page views in 30 days...inquiries related to stress, high blood pressure, drinking and heart pain jumped 33 percent.

Tory Johnson, GMA Workplace Contributor, discusses work-from-home jobs, such as JustAnswer in which verified Experts answer people’s questions.

I will tell you that...the things you have to go through to be an Expert are quite rigorous.

Wonderful service, prompt, efficient, and accurate. Couldn't have asked for more. I cannot thank you enough for your help.

Freshfield, Liverpool, UK

This expert is wonderful. They truly know what they are talking about, and they actually care about you. They really helped put my nerves at ease. Thank you so much!!!!

Los Angeles, CA

Thank you for all your help. It is nice to know that this service is here for people like myself, who need answers fast and are not sure who to consult.

Hesperia, CA

I couldn't be more satisfied! This is the site I will always come to when I need a second opinion.

Kernersville, NC

Just let me say that this encounter has been entirely professional and most helpful. I liked that I could ask additional questions and get answered in a very short turn around.

Woodstock, NY

Thank you so much for taking your time and knowledge to support my concerns. Not only did you answer my questions, you even took it a step further with replying with more pertinent information I needed to know.

Elkton, Maryland

He answered my question promptly and gave me accurate, detailed information. If all of your experts are half as good, you have a great thing going here.

Dallas, TX

< Previous | Next >

LogicPro

Engineer

14,475 satisfied customers

Expert in Java C++ C C# VB Javascript Design SQL HTML

Manal Elkhoshkhany

Tutor

4,567 satisfied customers

More than 5000 online tutoring sessions.

Linda_us

Finance, Accounts & Homework Tutor

3,138 satisfied customers

Post Graduate Diploma in Management (MBA)

Chris M.

M.S.W. Social Work

2,720 satisfied customers

Master's Degree, strong math and writing skills, experience in one-on-one tutoring (college English)

F. Naz

Chartered Accountant

2,207 satisfied customers

Experience with chartered accountancy

Bizhelp

CPA

1,887 satisfied customers

Bachelors Degree and CPA with Accounting work experience

Seanna

Tutor

1,781 satisfied customers

3,000+ satisfied customers, all topics, A+ work

< Previous | Next >

Disclaimer: Information in questions, answers, and other posts on this site ("Posts") comes from individual users, not JustAnswer; JustAnswer is not responsible for Posts. Posts are for general information, are not intended to substitute for informed professional advice (medical, legal, veterinary, financial, etc.), or to establish a professional-client relationship. The site and services are provided "as is" with no warranty or representations by JustAnswer regarding the qualifications of Experts. To see what credentials have been verified by a third-party service, please click on the "Verified" symbol in some Experts' profiles. JustAnswer is not intended or designed for EMERGENCY questions which should be directed immediately by telephone or in-person to qualified professionals.