N-Puzzle-AI

Về chúng tôi

Đề tài N-Puzzle-AI được phát triển bởi 4 sinh viên lớp IT1-01 K64 của Đại học Bách Khoa Hà Nội. Chúng tôi gồm có:

• Phạm Văn Linh - 20194094
• Nguyễn Văn Đức - 20194023
• Bùi Tiến Đạt - 20194012
• Vũ Đức Anh - 20193985

N-Puzzle-AI ra đời nhằm mục đích hỗ trợ việc học tập và nghiên cứu cách giảm quyết trò chơi N-Puzzle thông qua các thuật toán tìm kiếm và các heuristic áp dụng vào các thuật toán tìm kiếm, bên cạnh đó cũng để tìm hiểu cách xây dựng giao diện trò chơi với JavaFX. Với các chức năng đầy đủ, giao diện thân thiện chúng tôi mong N-Puzzle-AI có thể hỗ trợ tối đa cho người dùng trong việc tìm hiểu các công nghệ này.

Chúng tôi hoan nghênh những đóng góp của người dùng và các nhà phát triển khác để khắc phục những hạn chế của phiên bản hiện tại cũng như cải tiến phần mềm trong tương lai.

Mọi đóng góp và thắc mắc xin liên hệ:

• Email: linh.pv194094@sis.hust.edu.vn
• Điện thoại: 0944944996

Tài liệu

Báo cáo của sản phẩm N-Puzzle-AI tại đây

Ngôn ngữ

Phần mềm được lập trình bằng ngôn ngữ Java, xây dựng giao diện với JavaFX. Chức năng chính của phần mềm được phát triển bằng Intellij Idea

Cài đặt

Để cài đặt và sử dụng phần mềm N-Puzzle-AI, bạn hãy thực hiện các bước sau:

Cài đặt Intellij Idea

• Bạn có thể tải Intellij Idea tại đây.

Cài đặt Scene Builder

• Bạn có thể tải Scene Builder tại đây.

Tính năng chính phần mềm

Chơi trò chơi bằng bàn phím và chuột

• Người chơi có thể dùng chuột hoặc các phím W, A, S, D để di chuyển ô trống.
• Ngoài ra người chơi còn có thể thêm ảnh thay vì các ô số.

Tìm kiếm lời giải và chạy lời giải bằng các thuật toán tìm kiếm

• Người chơi có thể chọn tự động giải bằng 2 thuật toán là BFS và A*.
• Trong thuật toán A* người chơi có thể tùy chọn 6 Heuristic khác nhau.
• Sau khi tìm được lời giải người chơi có thể lựa chọn tự chạy lời giải hay không.

Chức năng so sánh các heuristic

• Người chơi chọn so sánh heuristic.
• Máy sẽ tự động giải bằng 6 heuristic và đưa ra kết quả so sánh.