Bài toán 3 con quỷ và 3 tu sĩ, mình giải như thế này có đúng hok các Bờ-rồ??? Trạng thái đầu: (MMM,CCC,B) Trạng thái đích___,___,_) Cây nghiệm: (MMM,CCC,B)(0) (___,___,_) (MMM,C__,_) (1)(___,_CC,B) (MMM,CC_,B)(2) (___,__C,_) (MMM,___,_) (3)(___,CCC,B) (MMM,C__,B)(4) (___,_CC,_) (__M,C__,_) (5)(MM_,CC_,B) (MM_,CC_,B)(6) (__M,__C,_) (___,CC_,_) (7)(MMM,__C,B) (___,CCC,B)(8) (MMM,___,_) (___,__C,_) (9)(MMM,CC_,B) (___,_CC,B)(10) (MMM,C__,_) (___,___,_) (11)(MMM,CCC,B)
Có nhiều cách để đi, đường này cũng đúng. Tuy nhiên, biểu diễn một bờ thôi được rồi, 2 bờ chỉ thêm rối
theo mình thì biểu diễn trạng thái đầu và trạng thái đích chưa đúng lắm..biểu diễn như trên thì khá rối rắm.theo mình thì nên để trạng thái đầu (3,3,true) và trạng thái cuối là (0,0,false).
