BY USING (Prolog) & Create a GUI . Part 2 - Informed Search:For the dominoes puzzle, find the maximum number of dominoes which can be placed.Examples:Input:3x3 Board (as shown in the figure below)• Position of bombs (1,3) and (2,1)Output(s):3 is maximum number of dominoes that can be placed.Input:• 2x4 Board (as shown in the figure below)• Position of bombs (2,2) and (2,3) Output(s):3 is maximum number of dominoes that can be placed.Problem Components:This program consists of the following engine:Planner Engine (responsible for the following)o Taking the query entered by the user in Prolog.o Applying the planning algorithm using one of the uninformed search algorithms inpart 1 and an informed search algorithm in part 2 to get the path. (Searchalgorithms should be implemented using an open list and a closed list)

GUI stands for Graphical User Interface. It is a type of user interface that allows users to…

Answered: Part 2 - Informed Search: For the…

Part 2 - Informed Search: For the dominoes puzzle, find the maximum number of dominoes which Examples: nput: 3x3 Board (as shown in the figure below) • Position of bombs (1,3) and (2,1)

C++ Programming: From Problem Analysis to Program Design

8th Edition

ISBN:9781337102087

Author:D. S. Malik

Publisher:D. S. Malik

Chapter10: Classes And Data Abstraction

Section: Chapter Questions

Problem 23PE

See similar textbooks

Related questions

Q: Complete this ap.

A: This Java program defines a class named "ArrayMax" which contains a main() method and a static…

Q: What benefits do both horizontal and vertical partitioning offer?

A: In database management, horizontal and vertical partitioning are two common techniques used to…

Q: Give your opinion on where mainframe computers and midrange servers should be placed and give an…

A: Mainframe computers are large, robust systems designed to handle massive workloads, such as…

Q: A database audit trail is defined as follows. In no more than 60 words, please describe how Extended…

A: SQL Server is a popular relational database management system that provides a range of features for…

Q: The first step of turning a PC-Relative Address to a Main Memory Address is: Select an answer and…

A: PC-relative addressing is a common addressing mode used in computer architectures that allows the…

Q: Who is officially in charge of keeping an eye on the United States' hacking policy?

A: There are various ways in which the hacking policy is enforced in the united states . In the united…

Q: what factors impact how fast the speed of adjustment is in the error correction model? Include…

A: hi. Check the answer below for the question factors that impact how fast the speed of adjustment is…

Q: Which device sends data from the source network device to the target network device based on its mac…

A: An interconnected system of hardware (including computers, servers, routers, switches, and other…

Q: How is a control unit utilizing vertical coding constructed, and what components are required?

A: A control unit is a unsafe component of a computer central processing unit (CPU) responsible for…

Q: What exactly is online analytical processing (OLAP), and how does it work?

A: Online analytical processing (OLAP) OLAP is a software technology used for analyzing business data…

Q: Which Intel processor socket utilizes a bolt head to secure the load plate?

A: LGA abbreviated for Land Grid Array, which refers to the way the pins on the processor are arranged…

Q: Design the logic and write the C++ code that will use assignment statements to: Calculate the profit…

A: Start Declare variables to store the retail price, wholesale price, profit, sale price, and sale…

Q: plummerreid@gmail.com

A: Given here a Gmail Account

Q: Why is staggered addressing the disc concept for minimizing time lost to rotational delay?

A: Staggered addressing is a method employed in disk preparation algorithms to reduce the time lost to…

Q: What information does a host-based process employ to identify a host-based process?

A: A host-based process employs several pieces of information to identify another host-based process.…

Q: 5. Suppose we have 210 bytes of virtual memory and 28 bytes of physical main memory. Suppose the…

A: Virtual Memory is a storage allocation scheme in which secondary memory can be addressed as though…

Q: Identify the danger that comes with each identification method and suggest a solution for the…

A: Given scenarios: Bob compares a hashed password to a list of hashed passwords in a database. Bob…

Q: You may postpone the meeting until Leslie can attend and present the alternative to yours. Doing so…

A: If you fear that postponing the meeting until Leslie can attend and present an alternative to your…

Q: Which Intel processor socket utilizes a bolt head to secure the load plate?

A: Intel Processor is a type of microprocessor designed and manufactured by Intel Corporation. It is a…

Q: What is the initial step in fixing the data corruption problem?

A: Fixing data: "Fixing data" generally refers to the process of correcting or repairing corrupted,…

Q: Estimate the biggest graph with E = 10V that your computer and programming system could manage in 10…

A: To estimate the size of the largest graph with E=10V (where V is the number of vertices and E is the…

Q: Q2. Given the following sets: A = {2, 4, 6, 8, 10}, B = {1, 3, 5, 7, 9}, C = {1, 2, 3, 4, 5}, and D…

A: First lets understand the given operations : Union operation : A U B : contains all elements in A…

Q: Tell us about three technological measures that may be used to assist transport layer security

A: Transport Layer Security (TLS) is a cryptographic protocol that provides secure communication over…

Q: When a company uses the tools and data offered by BI, they run the risk of encountering a number of…

A: Business Intelligence (BI) tools and data have become an integral part of modern-day companies,…

Q: If the Gibbs free energy for an equilibrium is a large, negative number, the equilibrium constant is…

A: The Gibbs free energy (G) is a thermodynamic potential that measures the maximum amount of…

Q: Because cache memory and RAM are both transistor-based, why do we need cache memory when we already…

A: Cache memory and RAM (Random Access Memory) are two sorts of volatile memory that are utilized in…

Q: Microsoft office suite would you suggest getting for your place of business (let's suppose it's a…

A: in the following section we will learn about the Microsoft office suite for business(Example…

Q: Salespeople receive bonuses if they exceed a tier level each year. Who gets bonuses and how much?…

A: The solution is given below with output screenshot

Q: Use this graph as a solution to explain how to solve the case below: You are an AWS Cloud…

A: I understand your concerns about the reliability and availability of your website during holiday…

Q: Write a program which prompts the user to enter their favorite type of pie. The program should then…

A: Python program that prompts the user to enter their favorite type of pie and prints out their…

Q: Why do HTTP, FTP, SMTP, and POP3 prefer TCP over UDP? What distinguishes routing and forwarding?…

A: HOL blocking can occur at both input and output ports of a network device. At an input port, it…

Q: Why was Target operating without a CISO before the data breach?

A: In the field of cybersecurity, a chief information security officer (CISO) plays a crucial role in…

Q: Why didn't Target have a CISO prior to the data breach when it happened?

A: Target Corporation, a major retail company in the United States, experienced a significant data…

Q: A Windows 10 system administrator wants to utilize a business messaging app to communicate with…

A: Active Directory network: Active Directory is a Microsoft technology used to manage and organize…

Q: Network layer services include what?

A: Network layer services include what?

Q: If a register has serial inputs and parallel outputs, how can it be utilized to do the opposite…

A: Registers Serial Input Parallel Output (SIPO) registers are digital storage devices that accept a…

Q: Create a diagram or flowchart that illustrates the different components and their interactions in…

A: A flowchart is a visual representation of a process, algorithm, or workflow. It uses standardized…

Q: In what ways do firewalls function as described below? A packet filtering firewall may prevent…

A: Firewalls are a critical component of network security that help to protect against unauthorized…

Q: What are the major responsibilities of a DBA for configuration management?

A: Configuration management is a basic part of database administration. It includes managing the…

Q: Add Results, Choices, and Possible Actions Here you should present findings that you have regarding…

A: Title: Privacy in Organizations and Businesses: Ethical Issues, Choices, and Possible Actions…

Q: Question 1 ) How many Broadcast Domains do you see in the internetwork? Question 2 ) How many…

A: The given internetwork depicts a topology comprising multiple interconnected devices such as…

Q: Help create a 12 step workflow redesign for the nursing admission assessment of a patient that…

A: Step 1: Patient admission Nurse greets the patient and confirms their identityNurse verifies…

Q: Prior to the FIMC app's release, PointSource's engineers were able to detect and correct a number of…

A: IBM Rational Test Workbench is a comprehensive testing solution that allows software developers and…

Q: How would a brick-and-mortar business combine its information systems with Amazon's using FBA?

A: A brick-and-mortar business can combine its information systems with Amazon's using FBA (Fulfillment…

Q: How does horizontal and vertical partitioning compare in terms of their benefits?

A: Horizontal and vertical partitioning are two data distribution methods that help improve database…

Q: Is Python good to test against Ruby as a hypothesis since they have the same syntax? If so can you…

A: Syntax refers to the set of rules and conventions that define the structure and format of…

Q: How to use Iterating through an array eciently and rowmajor order in c explain with code

A: Iterating through an array efficiently in row-major order is an important task in programming,…

Q: Thanks to an IBM tool called rational test workbench, PointSource's developers were able to find and…

A: Rational Test Workbench is a comprehensive test automation solution developed by IBM that enables…

Q: Compare and contrast wireless communication with twisted-pair cable, coaxial cable, fiber-optic…

A: Hi. You can check your answer below

Q: HELLO. I NEED HELP WITH THIS PROBLEM FROM STARTING OUT WITH VISUAL C#, 5TH EDTION BY TONDY GADDIS.…

A: First, you will need to create a C# console application in Visual Studio. Then, you can follow these…

Concept explainers

Eight puzzle problem

The N-puzzle problem contains N tiles (N+1 including empty tiles) where the value of N can be 8, 15, 24, etc. The puzzle is divided into the square root of (N+1) rows and the square root of (N+1) columns. These problems have an initial state or configuration and a goal state or configuration. The puzzle can be solved by shifting the tiles one by one in the empty space. The objective is to place the numbers on the tiles to match the final state using the empty space. The other name for the N-puzzle problem is the sliding puzzle.

Question

100%

BY USING (Prolog) & Create a GUI .

Part 2 - Informed Search:
For the dominoes puzzle, find the maximum number of dominoes which can be placed.
Examples:
Input:
3x3 Board (as shown in the figure below)
• Position of bombs (1,3) and (2,1)
Output(s):
3 is maximum number of dominoes that can be placed.
Input:
• 2x4 Board (as shown in the figure below)
• Position of bombs (2,2) and (2,3)

Output(s):
3 is maximum number of dominoes that can be placed.
Problem Components:
This program consists of the following engine:
Planner Engine (responsible for the following)
o Taking the query entered by the user in Prolog.
o Applying the planning algorithm using one of the uninformed search algorithms in
part 1 and an informed search algorithm in part 2 to get the path. (Search
algorithms should be implemented using an open list and a closed list)

Expert Solution

This question has been solved!

Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.

This is a popular solution!

SEE SOLUTION Check out a sample Q&A here

Step 1: Introduction

VIEW

Step 2: Solution

VIEW

Step 3: Implemetation

VIEW

Solution

VIEW

Trending now

This is a popular solution!

Step by step

Solved in 4 steps

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions

Algorithm for Solving Easy Sudoku Puzzles: Pick an empty cell to begin. List the numbers (1 through 9) that the cell could still be, by eliminating all the numbers in this cell's 3x3 section, and all the numbers in this cell's row, and all the numbers in this cell's column. Repeat that process for every empty cell on the board. Hint: you will need a different kind of variable (not a matrix) to store these possibilities for each location. At the end of this process, the value of a few cells will be completely known, i.e., all other eight numbers have been eliminated as possibilities. So now you can go back and re-process all the unknown cells on the board with this new information. At the end of that re-processing, if there are any cells that are now completely known, that weren't completely known before, then you can re-process again. That re-processing can continue again and again until there are no longer any new completely known values. If the all of the values on the board are…
Complete the task using the return search algorithm: Task: The labyrinth is represented by a Boolean square matrix A8x8. The cell (i, j) is considered passable if the element ai, j is true and otherwise impassable. Write a program that checks if there is a path from adjacent horizontally and vertically passable cells of the maze, which starts in its upper left corner (0.0) and ends in its lower right corner (7.7). Operating instructions: 1) Compose a Boolean function Path (i, j), called with initial parameters (0,0); 2) If cell (i, j) is outside the matrix Path returns false; 3) If cell (i, j) coincides with (7,7) a path is found and Path returns true; 4) If cell (i, j) is impassable Path returns false (because it cannot exit the cell), otherwise (if the cell is passable) there is a path from it to cell (7,7), if there is a path from any of the cells adjacent to (i, j) next to cell (7,7). Adjacent cells per cell (i, j) are cells (i + 1, j), (i, j + 1), (i-1, j), (i, j-1).
Horizontal sequence :VIRL Vertical sequence:MKF Scoring rules: g/o = -3, g/e = -1, match or mismatch - from PAM250 substitution matrix below. SW algorithm. 1. Complete the scoring matrix. Scoring matrix with PAM250 scores: V I R L M K F 2. Set up, initialize and complete the SW matrix. 3. Retrace, align and score alignment(s). Use the arrows and circles for the matrix and path(s). V I R L M K F Align and score all optimal alignments here. PLZ the arrows and circles for the matrix and path(s) AND SHOW ALL possible Alignment
An 8-puzzle game consists of 8 sliding tiles, numbered by digits from 1 to 8 and arranged in a 3x3 array of nine cells. A configuration in the puzzle refers to some specific arrangement of the tiles in the array, where each digit is arranged into a different cell. One of the cell is empty (represented by a "*") and any adjacent tile can be moved into the empty cell. An example below c | 1 | 2 | 3 b | 4 | * | 5 a | 6 | 7 | 8------------------ Y/X a b c We use a 3-tuple (number, X, Y) to represent the position of a digit, where number is the actual digit, and (X,Y) is the coordinate value of the digit in the current configuration (e.g., in the configuration above, we have (5,c,b), meaning the digit 5 is at the position of (c,b)).Hence the configuration in the example can be represented as:[(1,a,c), (2,b,c), (3,c,c), (4,a,b), (5,c,b), (6,a,a), (7,b,a), (8,c,a)].Any move of an adjacent tile into the empty cell moves the current configuration into the one adjacent to it.…
Chirality def is_left_handed(pips): Even though this has no effect on fairness, pips from one to six are not painted on dice just any which way, but so that pips on the opposite faces always add up to seven. (This convention makes it easier to tell when someone tries to use crooked dice with certain undesirable pip values replaced with values that are more desirable for the cheater.) In each of the 23 = 8 corners of the cube, exactly one value from each pair of forbidden opposites 1-6, 2-5 and 3-4 meets two values chosen from the other two pairs of opposites. You can twist and turn any corner of the die to face you, and yet two opposite sides never spread into simultaneous view. This discipline still allows for two distinct ways to paint the pips. If the numbers in the corner shared by the faces 1, 2, and 3 read out clockwise as 1-2-3, that die is left-handed, whereas if they read out as 1-3-2, that die is right-handed. Analogous to a pair of shoes made separately for the left and…
Write a depth first code for 8 queen puzzle in C language, asking the user to enter number from 0-7 notice that if the number is incorrect it should show a massage that the number is not correct try to enter the correct number. And don’t forget to mention the number of trials.
Moon effect. Some people believe that the Moon controls their activities. If the Moon moves from being directly on the opposite side of Earth from you to being directly overhead, by what percentage does (a) the Moon's gravitational pull on you increase and (b) your weight (as measured on a scale) decrease? Assume that the Earth-Moon (center-to-center) distance is 3.82 x 10° m, Earth's radius is 6.37 x 106 m, Moon's mass is 7.36 x 1022 kg, and Earth's mass is 5.98 x 1024 kg. (a) Number 6.89 Units percent (b) Number i 6.8713e-4 Units percent
Create examples each with illustrations
Which design strategy does the following solution use? Celebrity problem A celebrity among a group of n people is a person who knows nobody but is known by everybody else. The task is to identify a celebrity by only asking questions to people of the form: "Do you know him/her?" Solution Select two people from the group given, say, A and B, and ask A whether A knows B. If A knows B, remove A from the remaining people who can be a celebrity; if A doesn't know B, remove B from this group. Solve the problem recursively for the remaining group of people who can be a celebrity. zi tuo) Variable-size-decrease algorithm Divide-and-Conquer Decrease-by-a-constant factor algorithm Decrease-by-a-constant algorithm
Which design strategy does the following solution use? Celebrity problem A celebrity among a group of n people is a person who knows nobody but is known by everybody else. The task is to identify a celebrity by only asking questions to people of the form: "Do you know him/her?" Solution Select two people from the group given, say, A and B, and ask A whether A knows B. If A knows B, remove A from the remaining people who can be a celebrity; if A doesn't know B, remove B from this group. Solve the problem recursively for the remaining group of people who can be a celebrity.
Artificial Intelligence - Local Search Starting from a randomly generated state of the 15-puzzle game, steepest-ascent hill-climbing (the vanilla version of hill-climbing search) gets stuck 76% of the time, i.e., solving only 24% of problem instances. But it works very quickly, i.e., it takes just 6 steps on average when it succeeds and 5 steps when it gets stuck. In contrast, if sideways moves are allowed, this raises the percentage of problem instances solved by hill-climbing from 24% to 81%, with the success at a cost: the algorithm averages roughly 7 steps for each successful instance and 32 steps for each failure. Now suppose that we are implementing random-restart hill climbing (i.e., if a search fails, it keeps to try, and try, until it gets a success) by the following two versions: one uses vanilla steepest-ascent hill climbing, and the other one uses hill climbing with sideways moves. Can you please tell which version of random-restart hill-climbing listed above runs faster…
Question-1 Friend's Party Circle: There are a few friends living in the same area. They have a party every weekend and the place of party change each week. It is always a lifficult task to select a place which is nearest for everyone. They advantage of Computer Science to solve this problem. all decided to take Names of friends are Ahmed, Rehman, Careem, Basit, Dawood, Ghani, and Farid. Ahmed lives at 5 minutes' walk from rehman and at 10 minutes' walk from Careem. Careem lives at 3 minutes' walk from Dawood. Rehman lives at 4 minutes' walk from Basit and 2 minutes' walk from Dawood. Dawood lives at two minutes' walk from Farid. Ghani lives at 2 minutes' walk from Basit. a. If we represent a graph G = V (V, E) in which set of vertices are home of each Friend and an edge represents a path between two homes. Provide the adjacency matrix of directed graph of the graph G. b. In above directed graph G. You are required to devise an algorithm to find all possible paths.