Write a prolog program to solve the sudoku puzzle

Assignment Help Programming Languages
Reference no: EM13725403

Question: Write a Prolog program to solve the 6 by 6 Sudoku puzzle distributed in class. Do not use a solution downloaded from the Internet or elsewhere. Write your own. It should be designed along these lines: Label the squares X1, X2, ..., X36 as discussed in class. The X1,..., X36 represent the 36 squares in the Sudoku puzzle (row by row). Set the known values of the X's and then generate needed permutations and test for compliance with problem constraints. Your query should be
sudoku (X1,X2,X3,X4,X5,X6,X7,X8,X9,X,X11,X12,X13,X14, X15,X16,X17,X18,X19,X20,X21,X22, X23,X24,X25,X26,X27,X28,X29,X30,X31,X32,X33,X34,X35,X36).

The result will be values for X1, ... , X36 that solve the problem. Find all possible solutions. Your program should be general, in the sense that it could be easily modified to handle another 6 by 6 Sudoku problem.


Your program should run in less than a 2 minutes. If it takes a "long time" try to speed it by checking more constraints earlier in the program. You should be able to get your program to run is less than a minute.

Reference no: EM13725403

Questions Cloud

What was life like for bound servants : William Moraley saw the British colonies from the perspective of a poor laborer. What was life like for bound servants and poor free workers in the colonies?
Community-based healthcare costs for children : 1. Explain the process of finding your article and how you determined it was peer-reviewed. 2. Summarize the article and its findings.
Case study- alcatel-lucent chops away at years of failure : Case Study- Alcatel-Lucent Chops Away at years of Failure. What kind of decisions has chief executive Ben Verwaayen been making at Alcatel-Lucent
Write an essay on aztec of inca peoples and their contact : Write an essay comparing the perspectives, issues and concerns of Aztec of Inca peoples and their contact with Europe. Religion how did the Incas and Aztecs regard the Europeans from a religious perspective?
Write a prolog program to solve the sudoku puzzle : Write a Prolog program to solve the 6 by 6 Sudoku puzzle distributed in class. Do not use a solution downloaded from the Internet or elsewhere. Write your own. It should be designed along these lines: Label the squares X1, X2, ..., X36 as discuss..
Security threats to mobile devices and counter measures : Provide your published (to the forum/blog) research report on the chosen topic with brief supportive descriptions about the challenges, problems, relevant technologies, applications of the technologies, clarify vague areas and research questions.
Show your b2c plan and your b2b plan : Marketing Objectives: Show 2 marketing objectives (one each for your B2C plan and your B2B plan). An objective is more specific than a strategy, but not as detailed as a SMART goal
Learning programming easily : C++ LECTURE : Best Lectures: Easy understanding: Learn programming easily, Easy Examples , Easy and simple english used to eloborate. Helping codes included.
What makes the ugly american in the minds of the burdick : What makes the "Ugly American" ugly in the minds of the Burdick and Lederer? Do you think that the authors have a point? Do you find their supposedly un-ugly Americans more attractive?

Reviews

Write a Review

Programming Languages Questions & Answers

  Write a haskell program to calculates a balanced partition

Write a program in Haskell which calculates a balanced partition of N items where each item has a value between 0 and K such that the difference b/w the sum of the values of first partition,

  Create an application to run in the amazon ec2 service

In this project you will create an application to run in the Amazon EC2 service and you will also create a client that can run on local machine and access your application.

  Explain the process to develop a web page locally

Explain the process to develop a Web page locally

  Write functions

These 14 questions covers java class, Array, link list , generic class.

  Programming assignment

If the user wants to read the input from a file, then the output will also go into a different file . If the user wants to read the input interactively, then the output will go to the screen .

  Write a prolog program using swi proglog

Write a Prolog program using swi proglog

  Create a custom application using eclipse

Create a custom Application Using Eclipse Android Development

  Create a application using the mvc architecture

create a application using the MVC architecture. No scripting elements are allowed in JSP pages.

  Develops bespoke solutions for the rubber industry

Develops bespoke solutions for the rubber industry

  Design a program that models the worms behavior

Design a program that models the worm's behavior.

  Writing a class

Build a class for a type called Fraction

  Design a program that assigns seats on an airplane

Write a program that allows an instructor to keep a grade book and also design and implement a program that assigns seats on an airplane.

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd