Bàn luận về bài toán “8 hậu”

**The_Wall** · 14-12-2002 20:24

Các bạn chắc là đã nghe qua bài toán sắp xếp 8 con hậu trên bàn cờ vua 8x8 sao cho không con hậu nào khống chế con nào . Hãy liệt kê tất cả các cách sắp xếp như vậy . Từ đó mở rộng ra với n x n cột . Hình như bài này có nhiều cách giải khác nhau phải không các bạn ? Giúp tui với ha ?

**dtt_vn** · 14-12-2002 21:39

thôi, viết mail cho tui đi, tui có sách nè ông ơi

**The_Wall** · 15-12-2002 16:52

Tôi sẽ hỏi code qua e-mail ông ha, nhưng tui muốn bàn thêm về thuật toán bài này nữa

**real_time** · 17-12-2002 08:57

Bài này là một bài điển hình cho thuật toán quay lui và thử sai.
Nhưng mình có một cách khác để làm đó là liệt kệ hoán vị của các quân hậu mà những vị trí của nó có thể đứng được (dùng theo cách này thì nhanh hơn quay lui và thử sai!)
Ai còn cách nào khác nữa không đưa tiếp lên đi.