I need to write sudo code for this in python HW#5 Railway Tracks3.16 A basic wooden railway set contains the pieces shown in Figure 3.32. The task is toconnect these pieces into a railway that has no overlapping tracks and no loose ends where atrain could run off onto the floor. Write a program to find an optimal solution.a. Suppose that the pieces fit together exactly with no slack. Give a precise formulation ofthe task as a search problem.b. Identify a suitable uninformed search algorithm for this task and explain your choice.c. Explain why removing any one of the "fork" pieces makes the problem unsolvable.d. Give an upper bound on the total size of the state space defined by your formulation.(Hint: think about the maximum branching factor for the construction process and themaximum depth, ignoring the problem of overlapping pieces and loose ends. Begin bypretending that every piece is unique.)e. Evaluate the performance of your algorithm for effectiveness (did you use all the pieces),efficiency (amount steps to assemble compared to best-first search solution, and worst-casesearch solution algorithms), and accuracy (no overlapping tracks and no loose open ends).x 12х 2x 2х 16Figure 3.32copies in the set. Note that curved pieces and "fork" pieces ("switches" or "points") can beflipped over so they can curve in either direction. Each curve subtends 45 degrees.The track pieces in a wooden railway set; each is labeled with the number of

Answered: Image /qna-images/answer/8d07783e-2d95-488e-ba36-71ce72939c0f.jpg

3.16 A basic wooden railway set contains the pieces shown in Figure 3.32. The task is to connect these pieces into a railway that has no overlapping tracks and no loose ends where a train could run off onto the floor. Write a program to find an optimal solution. a. Suppose that the pieces fit together exactly with no slack. Give a precise formulation of the task as a search problem. b. Identify a suitable uninformed search algorithm for this task and explain your choice.

3.16 A basic wooden railway set contains the pieces shown in Figure 3.32. The task is to connect these pieces into a railway that has no overlapping tracks and no loose ends where a train could run off onto the floor. Write a program to find an optimal solution. a. Suppose that the pieces fit together exactly with no slack. Give a precise formulation of the task as a search problem. b. Identify a suitable uninformed search algorithm for this task and explain your choice.

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

The 15-puzzle problemThe 15-puzzle is a larger version of the 8-puzzle.Goal:15 14 13 1211 10 9 87 6 5 43 2 1Initial11 5 2 114 8 1015 4 13 69 12 3 7For this assignment, you will implement the two uninformed search algorithms thatfind solutions to the 15-puzzle problem. You are requested to implement the programsto the 15-puzzle problem using:1. Depth-first search (DFS)2. Breadth-first search (BFS)For each of the search routines, avoid returning to states that have already been visitedon the current solution path i.e., there should be no repeated states in a solution.CS580 only: Your programs should also be able to accept arbitrary initial states andfind solutions for these states. Please give proper explanation and typed answer only.
The Adjacency Matrix A of the graph is computed from the following rule. A[r,c]={|(r−2c)*(r−3c)|%13, r ≠c 0, r==c Where,r=0,1,2,...,(n-1)andc=0,1,2,...,(n-1)for a nXn matrix. Perform below functions for graphs with n=5 and n=10. 1. Print the Adjacency matrices. 2. Write a program to list Breadth First Search paths starting from each of the vertices. 3. Filter paths in part (2) which visit all the vertices. 4. Write a function to find the path with minimum sum of weights on BFS paths discovered in part (2) individually for n=5 and n= 10 C-++ code
Let A ={a1,...,an} and B ={b1,...,bm} be two sets of numbers. Consider the problem of finding their intersection, i.e., the set C of all the numbers that are in both A and B. a. Design a brute-force algorithm for solving this problem and determine its efficiency class. b. Design a presorting-based algorithm for solving this problem and determine its efficiency cla
PLEASE USE PYTHONGiven a jungle matrix NxM:jungle = [ [1, 0, 0, 0], [1, 1, 0, 1], [0, 1, 0, 0], [1, 1, 1, 1,]]Where 0 means the block is dead end and 1 means the block can be used in the path fromsource to destination.Task:Starting at position (0, 0), the goal is to reach position (N-1, M-1).Your program needs to build and output the solution matrix – a 4x4 matrix with 1’s inpositions used to get from the starting position (0,0) to the ending position (N-1,M-1)with the following constraints:You can only move one space at a timeYou can only in two directions: forward and down.You can only pass thru spaces on the jungle matrix marked ‘1’If you cannot reach the ending position – print a message that you’re trapped in thejungleAlgorithm:If destination is reachedprint the solution matrixElseMark current cell in the solution matrixMove forward horizontally and recursively check if this leads to a solution If there is no solution, move down and recursively check if this leads to a solution If…
In computer science and mathematics, the Josephus Problem (or Josephus permutation) is a theoretical problem. Following is the problem statement: There are n people standing in a circle waiting to be executed. The counting out begins at some point (rear) in the circle and proceeds around the circle in a fixed direction. In each step, a certain number (k) of people are skipped and the next person is executed. The elimination proceeds around the circle (which is becoming smaller and smaller as the executed people are removed), until only the last person remains, who is given freedom. Given the total number of persons n and a number k which indicates that k-1 persons are skipped and kth person is killed in circle. The task is to choose the place in the initial circle so that you are the last one remaining and so survive. For example, if n = 5 and k = 2, then the safe position is 3. Firstly, the person at position 2 is killed, then person at position 4 is killed, then person at position 1…
A = [15, 12, 13, 19, 14, 10, 16, 20, 9, 18, 8, 7]B = [19, 14, 8, 16, 20, 9, 18, 15, 12, 13, 7, 10]vN = 0for i in range(len (A)):vN = A[i]for j in range(len (B)):if B[j] ==vN:print ('A[',i,'] with B[',j,']') implementation this code with JUST one for loop
Please help me Josephus Problem is a theoretical problem related to a certain counting-out game. On thiscase, people are standing in a circle waiting to be executed. After a specified number ofpeople are skipped, the next person is executed. The procedure is repeated with theremaining people, starting with the next person, going in the same direction and skippingthe same number of people, until one person remains, and is freed.Arrange the numbers 1 , 2, 3 , ... consecutively (say, clockwise) in a circle. Now removenumber 2 and proceed clockwise by removing every other number, among those thatremain, until one number is left. (a) Let denote the final number which remains. Find formula for .(b) If there are 70 people, what is the safe number (the number that remains)?
Using c++ Apply both breadth-first search and best-first search to a modified version of MC problem. In the modified MC, a state can contain any number of M’s and any number of C’s on either side of the river. Assume the goal is always to move all the persons on the left side to the right side. The Initial state should be a parameter given to the program at beginning of execution. As in the original problem, boat capacity =2, the boat cannot move by itself, and on either side C’s should not outnumber M’s. For best-first search, you need to come up with an appropriate heuristic. In addition to solving the problem, your grade will also be based on th effectiveness of the heuristic. As an example, the program should execute as follows. Initial state… Enter number of M’s on left side of the river: 3 Enter number of C’s on left side of the river: 1 Enter number of M’s on right side of the river: 0 Enter number of C’s on right side of the river: 0 Enter location of the boat: L The output…
Question 14 papa.write Python function to find eulerian path. Show screenshot. def find_euler_path(g): “””Return True if the graph g=(V,E) has an Euler path, otherwise function should return False””” /*Your Code*/ Full explain this question and text typing work only We should answer our question within 2 hours takes more time then we will reduce Rating Dont ignore this line
Computer Science There is an n × n grid of squares. Each square is either special, or has a positive integer costassigned to it. No square on the border of the grid is special.A set of squares S is said to be good if it does not contain any special squares and, starting fromany special square, you cannot reach a square on the border of the grid by performing up, down,left and right moves without entering a cell belonging to S. 5 3 4 9 4 X 3 6 1 9 X 4 1 2 3 5 - Design an algorithm which receives an arbitrary n × n grid, runs in time poly-nomial in n and determines a good set of squares with minimum total cost.
Exercise 8.2.1 : A popular example of the design of an on-line algorithm to minimize the competitive ratio is the ski-buying problem. 3 Suppose you can buy skis for $100, or you can rent skis for $10 per day. You decide to take up skiing, but you don’t know if you will like it. You may try skiing for any number of days and then give it up. The merit of an algorithm is the cost per day of skis, and we must try to minimize this cost. mining of massive datasets 3rd edition
This problem exercises the basic concepts of game playing, using tic-tac-toe (noughtsand crosses) as an example. We define Xn as the number of rows, columns, or diagonals with exactly n X’s and no O’s. Similarly, On is the number of rows, columns, or diagonals with just n O’s. The utility function assigns +1 to any position with X3 = 1 and −1 to any position with O3 = 1. All other terminal positions have utility 0. For nonterminal positions, we use a linear evaluation function defined as Eval (s) = 3X2(s)+X1(s)−(3O2(s)+O1(s))."Mark on your tree the evaluations of all the positions at depth 2."