Trò chơi thuật toán cho Newbie và OldBie

[hero4vn]

- Tạo 1 Window Form có 5 control bất kỳ hoặc hơn
- 1 nút Start khi click thì tự động lần lượt di chuyển trỏ chuột đến trung tâm của các control(không lặp lại) trên form sao cho đường đi của trỏ chuột là ngắn nhất => tốc độ Thread Sleep(1).
- Tính chiều dài của quảng đường di chuyển giữa các control và tổng độ dài quảng đường di chuyển

Download: LayoutDemo

P/S: Bài viết mang tính rèn luyên tư duy, học tập, trao dồi với mục đích nâng cao kỷ năng về thuật toán. Vui lòng comment trên tinh thần xây dựng nhé!

[doveandrose]

cho cái bài giải luôn đê ông ơi )

[SITUVNX]

Có vài vấn đề thắc mắc:
- Tốc độ là ngủ 1 mili-giây, nhưng mỗi lần đó thì con trỏ chuột sẽ di chuyển bao nhiêu pixel? Hay là mỗi 1 mili-giây thì nhảy 1 điều khiển!? @@
- Quãng đường đó có tính từ vị trí hiện tại của con trỏ chuột không?

[hero4vn]

Có vài vấn đề thắc mắc:
- Tốc độ là ngủ 1 mili-giây, nhưng mỗi lần đó thì con trỏ chuột sẽ di chuyển bao nhiêu pixel? Hay là mỗi 1 mili-giây thì nhảy 1 điều khiển!? @@
- Quãng đường đó có tính từ vị trí hiện tại của con trỏ chuột không?

- phần 2 tất cả controls trên form thì đã bao gồm cả nút Start
- phần 3 có ghi tính độ dài thì đuơng nhiên trên màn hình máy tính đơn vị đo lường là pixel (di chuyển trỏ chuột 1pixel cho mỗi bước)

- - - Nội dung đã được cập nhật ngày 27-11-2014 lúc 04:46 PM - - -



Bổ sung thêm nào...

[itvanan]

Vấn đề bạn nói nằm trong giải thuật tìm đường đi ngắn nhất trong đồ thị.
Bạn nên tìm hiểu giải thuật tìm đường đi như Dijkstra...

[hero4vn]

Vấn đề bạn nói nằm trong giải thuật tìm đường đi ngắn nhất trong đồ thị.
Bạn nên tìm hiểu giải thuật tìm đường đi như Dijkstra...

Tìm hiểu và làm thì cách đây hơn 6 năm đã final rồi @itvanan (cái này chỉ là 1 phần của đồ thị fx 2D, 3D thì phức tạp hơn 1 tí). Chỉ là muốn biết thêm 1 thuật toán khác hoặc giải thuật khác từ các bạn.

* Và đây không phải là tìm đường, mà là di chuyển từ điểm này đến điểm khác cho trước bởi vì theo phần 1 => kéo thả control vào form thì nó đã có vi trí cố định trên form rồi cần gì phải tìm, chỉ việc tính khoảng cách và di chuyển trỏ chuột.
* Nếu không dựa trên cơ sở tính Point trong đồ thị thì bạn nghĩ còn cách khác để làm đc việc này?

P/S: Nếu bạn có cách khác ngoài cách tính Points (theo cơ sở đồ thị fx2D) bạn vui lòng chia sẽ để mình và mọi người cùng học tập.