How do you create a Sudoku program using C++?

Anonymous
timer Asked: Feb 6th, 2019
account_balance_wallet $80

Question Description

Part 2 Tasks (Objective from Week 5):

  • Append to this portfolio 1 last project that includes the design of an artificial intelligence agent. Specifically, your company has asked your team to design an app that will complete a Sudoku game, given any starting state of the game. See this Web site for the rules.

Part 2a: State Space

  • 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.

Tutor Answer

Prof_Befly
School: New York University

flag Report DMCA
Review

Anonymous
Tutor went the extra mile to help me with this essay. Citations were a bit shaky but I appreciated how well he handled APA styles and how ok he was to change them even though I didnt specify. Got a B+ which is believable and acceptable.

Similar Questions
Hot Questions
Related Tags
Study Guides

Brown University





1271 Tutors

California Institute of Technology




2131 Tutors

Carnegie Mellon University




982 Tutors

Columbia University





1256 Tutors

Dartmouth University





2113 Tutors

Emory University





2279 Tutors

Harvard University





599 Tutors

Massachusetts Institute of Technology



2319 Tutors

New York University





1645 Tutors

Notre Dam University





1911 Tutors

Oklahoma University





2122 Tutors

Pennsylvania State University





932 Tutors

Princeton University





1211 Tutors

Stanford University





983 Tutors

University of California





1282 Tutors

Oxford University





123 Tutors

Yale University





2325 Tutors