MH3400 Lecture 9 Branch and Bound and Mock Exam B

Preview:

DESCRIPTION

Discrete math

Citation preview

1

Branch and Boundand Mock Exam B

MH3400 Lecture 8March 21, 2015

1000hrs – 1300hrsNo Lecture in the Afternoon

2

4-Queens Solution Space

3

4-Queens Problem

4

4 Queen via FIFO Branch and Bound

5

FIFO Branch and Bound

6

Branch and Bound vs Backtracking

7

Least Cost Search

8

Least Cost Search

9

Least Cost (LC) Search

10

15 puzzle

11

Up Right Down Left Sequence – DFS

12

LC Search Framework

13

U R D L Sequence – BFS and LC-Search

14

Lab March 21, 2015

Mock Exam B

15

16

17

18

19

20

21

22

Recommended