4. Di chuyển ơ trống về bên trái (Left)
• Trị đố 8 ơ là một phiên bản với kích thước 3 x 3 của trị đố 15 ơ, Trị đố 8 ơ là một phiên bản với kích thước 3 x 3 của trị đố 15 ơ,
vì nĩ tạo ra khơng gian trạng thái nhỏ hơn so với trị đố 15 ơ nên vì nĩ tạo ra khơng gian trạng thái nhỏ hơn so với trị đố 15 ơ nên thường được dùng cho nhiều ví dụ. Các cách di chuyển đúng
thường được dùng cho nhiều ví dụ. Các cách di chuyển đúng luật là: Để áp dụng một di chuyển, phải bảo đảm rằng khơng di luật là: Để áp dụng một di chuyển, phải bảo đảm rằng khơng di chuyển ơ trống ra ngồi bảng. Do đĩ, tất cả bốn cách di chuyển chuyển ơ trống ra ngồi bảng. Do đĩ, tất cả bốn cách di chuyển này khơng phải lúc nào cũng cĩ thể áp dụng. Nếu đã xác định này khơng phải lúc nào cũng cĩ thể áp dụng. Nếu đã xác định một trạng thái xuất phát và một trạng thái đích thì cĩ thể đưa ra một trạng thái xuất phát và một trạng thái đích thì cĩ thể đưa ra một sơ đồ khơng gian trạng thái của quá trình giải tốn. Giống một sơ đồ khơng gian trạng thái của quá trình giải tốn. Giống như trị chơi Tic-tac-toe khơng gian trạng thái của trị đố 8 ơ như trị chơi Tic-tac-toe khơng gian trạng thái của trị đố 8 ơ cũng là một đồ thị (với hầu hết các trạng thái đều cĩ nhiều nút cũng là một đồ thị (với hầu hết các trạng thái đều cĩ nhiều nút cha), nhưng khác Tic-tac-toe là cĩ vịng lặp. Mơ tả đích (GD) của cha), nhưng khác Tic-tac-toe là cĩ vịng lặp. Mơ tả đích (GD) của khơng gian trạng thái này là một trạng thái cụ thể, tức một cấu khơng gian trạng thái này là một trạng thái cụ thể, tức một cấu hình bảng cụ thể nào đĩ. Khi tìm được trạng thái này trên
hình bảng cụ thể nào đĩ. Khi tìm được trạng thái này trên
đường đi, quá trình tìm kiếm kết thúc. Đường đi từ trạng thái đường đi, quá trình tìm kiếm kết thúc. Đường đi từ trạng thái xuất phát đến trạng thái đích là dãy các bước di chuyển theo yêu xuất phát đến trạng thái đích là dãy các bước di chuyển theo yêu cầu.