Chán quá rồi!
Ta tuyên bố lập topic này spam cho vui!
đây la topic để thử nghiệm lập trình java chạy trên win!
ai có ý kiến gì hay thì post lên cho tui tham khảo nha!
Khởi động :
làm cái map (bản đồ) trước đã!

Code:

import java.awt.Graphics;
import javax.swing.JFrame;
public class an extends JFrame {
  public static void main(String[] a){
    an f = new an();
    int x = 210*4;
    int y = 190 *4;
    f.setSize(x,y);
    f.setVisible(true);
  }
  public void paint(Graphics g) {
      int x=80*4,y=20*4,z =50*4,t=30*4;
      int _x=190*4,_y=130*4,_z=140*4,_t=40*4;
      g.fillRect(x, 0, z, t);
    g.fillRect(z, z, 80, z);
    g.fillRect(_x, y, y, x);
    g.fillRect(y, _y, z, _t);
    g.fillRect(_z, _y, z, _t);
    }
}

that true là anh đấy. avata gái mà mày với tao,. không biết ai . mem giớ thiệu cho anh em biết mình đang đc cộng tác với ai đi

Kekek! Có cần anh Design giùm cái bản đồ trên C# không? Nhìn mấy đoạn code của ky là bik chuối rồi! Heheh! Qua C# làm cho nó bay lượn chơi!

Lập trình C# hay Java cho bài toán hút bụi đều được cả.Tuy nhiên hãy thử với kiến thức các bạn vừa học xong về OOP
Với mình bài toán trên nên chọn mỗi vị trí là một đối tượng cụ thể bao gồm các thuộc tính và phương thức cho riêng nó.Ví dụ ở đây thì đối tượng là một vị trí trên MAP (cụ thể là các ô) khi đó thì thuộc tính có thể sẽ bao gồm toạ độ (theo ma trận) thuộc tính là vật cản là ô bụi hay là ô trống, sau đó quy cho nó các phương thức cần thiết.
Mình có cảm giác là từ khi hiểu và biết về OOP mình rất khoái làm việc với nó.Mọi đối tượng đều nên quy về Object như thế sẽ đơn giản hơn lập trình cấu trúc rất nhiều !

Hj! Lập trình trên môi trường Windows thì dường như mọi thứ đều là hướng sự kiện cả! Nhất là khi lập trình CSDL thì OOP hình như không còn tác dụng như lúc ta học, các IDE đã hỗ trợ hết rồi, nào là Controls tất cả chúng đề là đối tượng với Methods của chúng, chúng ta đôi khi ko cần quan tâm nhiều lắm!
Như bài Tic Tac Toe. Mình không rõ giải thuật, chỉ nghĩ sao làm vậy, còn giao diện thì cứ lôi các chú Button ra mà xài, vì để còn thụ lý các sự kiện cho nó nữa chứ!
Còn bài Máy hút bụi thì cứ lôi các TextBlock ra mà chơi, ô nào đi đc thì tô nền đen chẳng hạn, ô ko đi đc thì nền đỏ hay các thứ gì đó, cái máy hút bụi thì khi nó nằm ở ô nào thì cho cái Background ở ô đó khác đi, thik thì làm cái BackGround Image đó! Quá hợp lý. Việc còn lại, đơn giản chỉ là xử lý các sự kiện xảy ra trên Form với các giải thuật hợp lý thôi!

ấy chà nhiều người đóng góp quá!
rất hân hạnh được tiếp thu!
Chú H làm trên C# đi! làm được phần nào demo cho a e tham khảo.
còn với ta lập trình trên java với môi trường window thì tạm thời chỉ để ý đến màu trên map, với các bức tường là màu đen, nếu gặp màu đen thì dừng lại đổi hướng, hướng mặc định là bên phải, nếu không được thì bên trái, và cả 2 hướng đều bị chặn thì lùi lại 1 ô và tiếp tục chọn hướng!
nếu cả 3 lần đều rẻ bên phải hoặc trái thì lần thứ tư sẽ rẻ bên trái và ngược lại.
ngược lại không phù hợp thì lùi lại 1 ô và cho đi về hướng khác.
Tạm thời mỗi khi robot di chuyển đến tọa độ nào thì tô màu cho tọa độ đó, nếu gặp tọa độ đã được tô màu trùng với màu tô thì bỏ qua và rẻ hướng khác, vì map tạm thời là các ô vuông nên chưa xảy ra chuyện có ô không được tô màu!
Xem ra java khá mệt ở project này, hiện tại vẫn hiểu hết cách liên kết các class, phải đợi nghiên cứu thêm đã . Ai biết được chút nào thì post lên cho mình tham khảo!

Đừng đùa dai chú. Hoan nghênh chú phát triển chương trình theo suy nghĩ của mình, nhưng đây là môn AI, có thể mình sẽ phải học thêm vài thuật toán nữa, như bài Tic Tac Toe nè, nó đòi giải thuật MiniMax mới ngon, nhưng chỉ cần trình độ của mình đủ hạ bác that_tue nhà ta rồi! hehe!
Chuyến này quyết làm 2 cái, cái này với máy hút bụi nữa để nâng cao tầm giải thuật của mình coi! kakak!
P/s: Ai cần giao diện Winform, WPF thì ppm mình nhá, ly cafe là đủ rồi! Hjhj!

ok! muốn thuật toán thì ta xin trình bày ngay đây!
mà có lẽ ta sẽ không đưa code lên vì đây là đề tài môn AI.
thuật toán như sau :
robot sẽ chạy theo 1 đường bất kì (Đông, tây, nam, bắc)
sẽ tô màu cho tọa độ đi qua!
Nếu gặp vật cản :
- kiểm tra xem có thể rẽ được bao nhiêu hướng không tính đi lùi (gồm 2 hướng trái, phải ),
**bình thường robot sẽ không đi vô đoạn đường đã được tô màu (tức hút bụi)

+ if chỉ có thể rẻ trái hoặc phải, thì cho rẻ và tăng giá trị "đếm"!

++ if đếm == 4. Cho robot đi lùi 1 ô và tiếp tục!

+ if có thể rẽ ở cả 2 đường thì mặc định là bên phải và ghi nhớ tọa độ (với java ta lấy tọa độ x,y. Các chú muốn nhớ sao cũng được)

+if xung quanh đều đã được tô màu (tức không thể rẽ ở bất cứ đâu). Cho robot tiến về tọa độ đã ghi nhớ ở trường hợp 2 (đây là sự kiện đặc biệt robot có thể đi vào ô đã được tô màu):

++lúc này thì hướng phải đã được tô màu >> trở thành trường hợp 1 chỉ rẽ 1 hướng >> tiếp tục các bước trên!

++ Trong trường hợp trước đó không xảy ra trường hợp 2 thì sàn nhà đã được hút bụi xong!

Đó là thuật toán của ta >> thấy thiếu sót gì thì chú mày cứ kêu gào lên để ta sửa!
Còn ai đang làm project này có thể lấy cái này tham khảo!!
mọi chi tiết xin liên hệ that_true tại forum itworld.forumvi.net >> mọi vấn đề sẽ bàn tán tại đây, không giải quyết cho trường hợp mặt đối mặt

Bổ sung thếm mấy ý nữa rồi ngủ vậy!!

mỗi khi di chuyển và tô màu thì ghi nhớ tọa độ đã đi qua!

mỗi khi tiến 1 ô thì kiểm tra các ô xung quanh(trái, phải) xem đã được tô màu chưa! Nếu chưa thì ghi nhớ tọa độ và tiếp tục di chuyển!

++trường hợp không còn đường rẽ và trước đó cũng không còn trường hợp 2 nào thì so sánh các "tọa độ đã đi qua" với các "tọa độ chưa được tô màu trong quá trình di chuyển và kiểm tra":

+++ if tọa độ xung quanh gần nhất chưa được tô màu không tìm thấy trong dữ liệu đã đi qua thì đưa robot đến tọa độ đó và tiếp tục di chuyển theo các bước trên!

Kakak! Cứ thử đi sẽ rõ, ko dễ ăn tí nào!

ok!
đợi ta hoàn chỉnh giao diện trò bốc diêm xong sẽ cập nhật các thông tin về con robot này lên đây!
tất nhiên nhiều thuật toán chưa biết >> và tao thấy cái này khó nhất nên mới cần phải thảo luận chứ! dễ quá thì cần gì thảo với luận