1) 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. (Please see this site for the rules http://www.sudoku.com/

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 ofnandpwherenxnis the size of the Sudoku board andpis 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.

 

The length of this project should be

Part 2a: 1 paragraph

Part 2b: 1 paragraph

Part 2c: 1 paragraph

Part 2d: 1 page

ComputerScienceExpert

(11)

Status NEW Posted 19 May 2017 05:05 AM My Price 8.00

-----------

Attachments

file 1495173401-Solutions file 2.docx preview (51 words )

H-----------ell-----------o S-----------ir/-----------Mad-----------am ----------- Th-----------ank----------- yo-----------u f-----------or -----------you-----------r i-----------nte-----------res-----------t a-----------nd -----------buy-----------ing----------- my----------- po-----------ste-----------d s-----------olu-----------tio-----------n. -----------Ple-----------ase----------- pi-----------ng -----------me -----------on -----------cha-----------t I----------- am----------- on-----------lin-----------e o-----------r i-----------nbo-----------x m-----------e a----------- me-----------ssa-----------ge -----------I w-----------ill----------- be----------- qu-----------ick-----------ly -----------onl-----------ine----------- an-----------d g-----------ive----------- yo-----------u e-----------xac-----------t f-----------ile----------- an-----------d t-----------he -----------sam-----------e f-----------ile----------- is----------- al-----------so -----------sen-----------t t-----------o y-----------our----------- em-----------ail----------- th-----------at -----------is -----------reg-----------ist-----------ere-----------d o-----------n -----------THI-----------S W-----------EBS-----------ITE-----------. ----------- Th-----------ank----------- yo-----------u -----------

Not Rated(0)

• Buy Answer