Home /
Expert Answers /
Computer Science /
a-basic-wooden-railway-set-contains-the-pieces-shown-in-figure-below-it-identifies-the-quantity-o-pa820
(Solved):
A basic wooden railway set contains the pieces shown in figure below. It identifies the quantity o ...
A basic wooden railway set contains the pieces shown in figure below. It identifies the quantity of each type of piece denoted by 'x'. Each piece is not uniquely identified by a primary key value only labeled by type. i.e., Input information only states quantity of types such as twelve straight pieces, two branch pieces, two merge pieces, and sixteen curve pieces. Pieces connect the knob to opening, with subtend curves extending the arc from start to end by 45 degrees, and the pieces can be flipped over for track direction. 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. a. Suppose that the pieces fit together exactly with no slack. Give a precise formulation of the task as a search problem. Write a Java algorithm to assemble optimally solving the 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 the maximum depth, ignoring the problem of overlapping pieces and loose ends. Begin by pretending 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-case search solution algorithms), and accuracy (no overlapping tracks and no loose open ends). f. Identify the array list data structure of node element values. Figure Wooden Track Pieces Branch Merge Straight x 12 X2 X2 Curve x 16 The track pieces in a wooden railway set; each labeled with the number of copies in the set. Note that curved pieces and “fork" pieces ("switches" or "points") can be flipped over so they can curve in either direction. Each curve subtends 45 degrees. 17 Point B: starting point alo 90 100 101 TO 80 70 60 30 60 so slo 0 130 120 110 100 Subtend curves extending the arc BC from point A. The start to end by 45 degrees. Degrees 50140 °20 Point A: Arc Circle Center point Point C: ending point