Lecture 14

I cannot go further down in row 3 i must backtrack 11

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: further down in row 3. I must backtrack! 11 12 Q Q Q QQ illegal Q Q Q QQ Q illegal Q illegal Q Q Q Q backtrack Q Q Q Q Q QQ illegal illegal illegal bkt/ill Q legal Now I start again in the second column. 13 QQ ill/end At this point I am at the end of the first column. I would have to backtrack again, but that’ impossible, s 14 so the problem is unsolvable . We will work out a successful example also: QQ++ ++++ ++++ ++++ Q+++ +Q++ ++++ ++++ Q+++ ++++ +Q++ ++++ Q+Q+ ++++ +Q++ ++++ Q+++ ++Q+ +Q++ ++++ Q+++ ++++ +QQ+ ++++ illegal illegal legal illegal illegal illegal Q+Q+ ++++ ++++ +Q++ Q+++ ++Q+ ++++ +Q++ Q+++ ++++ ++Q+ +Q++ Q+++ ++++ ++++ +QQ+ illegal illegal Q+++ ++++ +Q++ ++Q+ illegal Backtrack to column 2. Then backtrack to column 1. Then go down in column...
View Full Document

This document was uploaded on 03/31/2014 for the course CS 114 at NJIT.

Ask a homework question - tutors are online