Giải thuật tìm kiếm sâu dần

1. Kỹ thuật tìm kiếm sâu dần

Kỹ thuật tìm kiếm sâu dần là thực hiện việc tìm kiếm với độ sâu ở mức giưói hạn d nào đó. Nếu không tìm ra nghiệm ta tăng độ sâu lên d+1 và lại tìm kiếm theo độ sâu tới mức d+1. Quá trình trên được lặp lại với d lần lượt là 1, 2,…đến độ sâu max nào đó.
Kỹ thuật tìm kiếm sâu dần thường được thực hiện khi cây tìm kiếm chứa nhánh vô hạn, và nếu sử dụng tìm kiếm theo độ sâu ta có thể mắc kẹt ở một nhánh nào đó (thuật toán không dừng) và không tìm ra nghiệm
2. Giải thuật
Thuật toán tìm kiếm sâu dần sử dụng thuật toán tìm kiếm sâu hạn chế như thủ tục con. Đó là thủ tục tìm kiếm theo chiều sâu nhưng chỉ tới độ sâu d nào đó rồi quay lên.


bool result = false;
openList.Push(n0);
deepOfNode(no, 0);//độ sâu của đỉnh xuất phát là 0
while (!openList.IsEmpty())
{
node = openList.Pop();
if (node.Equals(n*))
{
result = true;
break;
}
closeList.Push(node);
int deep = deepOfNode[node];
if (deep < limitedDeep)
{
for (n in Tn(node))
{
if (!openList.InList(n) && !closeList.InList(n))
{
openList.Push(n);
BeforeOfNode(n, node);
deepOfNode.Add(n, deep + 1);//độ sâu của đỉnh n
}
}
}
}

if (result)
{
DisplayResult();
}
else
{
NotFound();
}

 

3. Ví dụ


Cho đồ thị như hình vẽ
Đỉnh xuất phát là (1), đỉnh đích là (11), độ sâu giới hạn là 3

Các bước chi tiết thực hiện giải thuật

Kết quả


  1. #1 by Khánh on Tháng Ba 1, 2010 - 21:11

    Bạn có thể share full code bài này cho mình không? Mình đang rất cần. Cám ơn bạn nhiều.🙂

  2. #2 by mucdong06 on Tháng Ba 1, 2010 - 21:26

    Hiện tại mình không có source code ở đây, chiều mai mình sẽ email cho bạn
    Thân !

    • #3 by Nguyễn Thu Thủy on Tháng Mười 25, 2010 - 00:58

      Bạn ơi, mình đang làm bài tập lớn môn Trí tuệ nhân tạo mình đang rất cần code của thuật toán tìm kiếm sâu dần cho bài toán không gian ma trận mxn. Bạn gửi cho mình bản full được không.
      Mail của mình là: thuthuy.23@gmail.com
      Rất mong nhận được mail của bạn. Cảm ơn bạn nhiều!

    • #6 by thanh on Tháng Năm 17, 2011 - 00:17

      bạn ah! mình đang làm bài tập lớn môn này. bạn có thể cho mình xin code vs chương trình chạy thuật toán này đc ko?
      mail mình là: vinguoianhyeulaem@gmail.com

      • #7 by thanh on Tháng Năm 17, 2011 - 08:53

        tks bạn rất nhiều

    • #8 by Hương Nguyễn on Tháng Ba 1, 2014 - 11:19

      bạn có thể cho mình xin code của thuật toán tìm kiếm sâu dần đc k ban? Mình đang cần rất gấp, mong bạn sớm có hồi âm. email của mình là nguyenhuongit26@gmail.com

  3. #9 by Khánh on Tháng Ba 3, 2010 - 21:10

    Mình nhận được code rồi, file exe chạy rồi nhưng không hiểu sao Debug lại báo lỗi.😦
    Mà mình chỉ cần code của thuật toán sâu dần thôi. Hơn nữa C# mình cũng mới học (mà tự học là chính) nên nhìn code bạn gửi khó hiểu quá ah.😀
    Vậy nếu bạn có source của thuật toán sâu dần (trên ngôn ngữ C#) thì giúp mình nhé.
    Xin lỗi vì làm phiền bạn 1 lần nữa! ^^

    • #10 by martinpro2010 on Tháng Năm 5, 2010 - 22:34

      Bạn ơi, bạn cho mình xin lại source code bài này được không, hoặc chỉ file exe thôi cũng được, mình muốn tham khảo, được không bạn. Mình xin cảm ơn trước nha

  4. #11 by mucdong06 on Tháng Ba 3, 2010 - 21:18

    Bạn có thể xem code trong file \org\dng\aia\process\algorithm\ DepthDeepeningSearchAlgorithm.cs, trong đó có một số đối tượng mang thông tin thôi, còn lại là giải thuật.
    Thân !

    • #12 by Kuxi on Tháng Ba 13, 2012 - 11:45

      bạn ơi, mình đang làm đề tài về tìm kiếm chiều sâu, sâu dần và A*, minh yếu lập trình nên không biết viết code nó ra sao cả, nếu có thể bạn có thể gửi code cho mình 3 thuật toán trên được không?? bằng C# ,
      mình cảm ơn bạn trước nhé
      mail của mình là : kuxipham@gmail.com
      hoặc liên hệ yh mình nhé : kuxipham

  5. #13 by Khánh on Tháng Ba 5, 2010 - 22:00

    Cám ơn bạn nhiều!
    Giải thuật thì mình hiểu rồi, nhưng cài đặt thì mình vẫn chưa làm được (vì mình yếu lập trình😦 ).
    Chúc cuối tuần vui vẻ!🙂

  6. #14 by Chào bạn!!! on Tháng Ba 12, 2010 - 20:05

    Mình chưa từng được học về thuật toán này nhưng mình rất thích tìm hiểu về nó lên mình đã đăng ký bài tập với thầy, hiện nay mình gặp khó khăn trong cách cài đặt thuật toán, bạn gửi giúp mình đầy đủ code của thuật toán đc không? thank bạn nhiều nhiều.

  7. #15 by hahuynhu.haui@gmail.com on Tháng Ba 12, 2010 - 20:11

    mình đang cần gấp mong bạn giúp đỡ, thực sự đọc code của bạn mình không hiểu bạn có thể gửi chương trình hoàn chỉnh đc không? thanks sư giúp đỡ của bạn!!!

  8. #16 by mucdong06 on Tháng Ba 12, 2010 - 22:20

    Mình đã send email, bạn check tham khảo xem
    Thân !

  9. #17 by hahuynhu.haui@gmail.com on Tháng Ba 12, 2010 - 23:21

    Mình rất cảm ơn bạn, chúc bạn một ngày tốt lành😀
    Mình sẽ tìm hiểu các thuật toán trong đó, Thanks bạn!!!

  10. #18 by chicken on Tháng Ba 13, 2010 - 21:52

    t đang có bài toán, yêu cầu cài đặt thuật toán tìm kiếm chiều sâu hữu hạn. Nếu có source code thì b gửi vô mail cho mình nhé. Thks b.🙂

  11. #19 by mucdong06 on Tháng Ba 13, 2010 - 22:07

    Bạn send mail cho mình, mình sẽ send code bạn, mình không thấy email
    Thân !

  12. #20 by chicken on Tháng Ba 17, 2010 - 08:56

  13. #21 by chicken on Tháng Ba 17, 2010 - 08:57

    Hì, mail của t đó. gửi vô mail cho t nhé. thks b.

  14. #22 by Truong Cong Tu on Tháng Ba 22, 2010 - 10:30

    Bạn có thể gửi full code của giải thuật tìm kiếm chiều sâu, sâu dần , chiều rộng giùm mình được không? Năm nay mình đang học môn này, mình đang rất cần. Cảm ơn bạn nhiều lắm ^^ .

  15. #23 by mucdong06 on Tháng Ba 22, 2010 - 14:39

    Bạn để lại email hoặc send mail cho mình, mình sẽ share code
    Thân !

  16. #24 by Truong Cong Tu on Tháng Ba 22, 2010 - 16:11

    Email của mình: nickcarter1truong@yahoo.com
    Cảm ơn ^^

  17. #25 by Mr.Quit on Tháng Tư 5, 2010 - 07:38

    Có mỗi cái tìm kiếm sâu giới hạn thôi mà nhao nhao vậy trời. Tài thật

  18. #26 by mrcuongit.haui@gmail.com on Tháng Tư 18, 2010 - 13:20

    Bạn có thể Send vào mail cho mình code được không? Làm phiện bạn rồi, cảm ơn bạn nhé

  19. #27 by chiến on Tháng Năm 13, 2010 - 21:30

    mình có đề tài về thuật toán tìm kiếm sâu dần bạ nào có core thi có thể shear cho minh dc không thanks rất nhiêu co thể gủi qua mail phamdinhchien007@gmail.com

  20. #28 by mucdong06 on Tháng Năm 14, 2010 - 14:07

    Đã gửi code vào email cho các bạn
    Have fun !

    • #29 by dongvu on Tháng Tư 5, 2012 - 23:08

      anh cho em xin code của bài toàn này.em đang cần nó để tham khảo.mail của em:vuducdong20098048@gmail.com.
      em cảm ơn nhiều.nếu anh có code bằng C thì càng tốt anh ạ.

  21. #30 by phan code tren C3 cua thuat toan tren on Tháng Năm 23, 2010 - 21:56

    cho minh xin phan code cua giai thuat nay duoc ko?ban co the huong dan day du giup minh thuat toan nay bang C# ko?minh moi hoc C# ma.nen cung ko biet nhieu.cam on ban!

  22. #31 by chiến on Tháng Năm 24, 2010 - 06:31

    bạn có thể gửi code full cho minh dc không thank bạn trước
    mail phamdinhchien007@gmail.com

  23. #32 by văn tú on Tháng Năm 27, 2010 - 22:08

    Bạn có thế gửi full code vào mail cho mình được ko. Thank bạn

  24. #33 by Duy Nguyen on Tháng Năm 27, 2010 - 22:53

    Bạn có thể gửi cho mình cách cài đặt thuật toán tìm kiếm sâu dần được không? mình đang làm BTL về phần này nhưng chẳng hiểu gì cả. nếu có thể bạn chỉ luôn hộ mình về một số giao diện của thuật toán khi cài đặt nhé. Cảm ơn bạn nhìu!!!!

  25. #34 by pinky on Tháng Sáu 2, 2010 - 20:31

    bạn có thể gửi cho mình code của thuật toán này đc ko

  26. #35 by pinky on Tháng Sáu 2, 2010 - 20:33

    à quên mail mình là y3u3mvisao@gmail.com

  27. #36 by Thanh Luan on Tháng Sáu 8, 2010 - 15:36

    Cho hoi khi nao phuong phap tim kiem leo doi va phuong phap tim kiem sau cho ket qua giong nhau? Cho vi du duoc ko?

  28. #37 by Huy on Tháng Chín 7, 2010 - 02:40

    Chào bạn , mình mới học về bộ môn này và thày giáo đang yêu cầu lập trình tìm kiếm sâu, tìm kiếm rộng, tìm kiếm sâu dần, tìm kiếm leo đồi. Mình hiểu giải thuật mà code mình kém, Bạn có thể send giúp mình code bằng C++ của mấy thuật toán không??? Thanks bạn nhiều

    • #38 by mucdong06 on Tháng Chín 7, 2010 - 16:48

      Mình chỉ có code bằng C#, nếu bạn cần thì để lại email mình sẽ send cho bạn
      Thân!

  29. #39 by thuy on Tháng Chín 8, 2010 - 15:36

    Minh moi bat dau hoc mon nay. Ban co the cho minh doan code full duoc khong?
    Cam on ban nhieu!

  30. #40 by thuy on Tháng Chín 8, 2010 - 15:37

    Ban gui theo dia chi email nay cho minh duoc khong? Thuybt77@gmail.com.(giai thuat tim kiem theo chieu sau dan)

  31. #41 by mucdong06 on Tháng Chín 8, 2010 - 18:02

    Đã sent email🙂

  32. #42 by thuy on Tháng Mười 18, 2010 - 13:49

    Ban oi, Minh dang lam bai tap lon ve giai thuat tim kiem theo chieu sau voi khong gian trang thai bai toan la ma tran . Ban co code nao lien quan gui cho minh duoc khong ?
    (thuybt77@gmail.com). Thanks !

  33. #43 by vang90 on Tháng Mười 28, 2010 - 21:30

    bạn ơi gửi dùm mình code thuật toán này với trên C# càng tốt mình cảm ơn bạn rất nhiều. Mình đang rất cần. thanks nhé !!!
    mail của mình là: namvanghb90@gmail.com

  34. #44 by Huynh on Tháng Mười Một 2, 2010 - 00:32

    bạn ơi gửi dùm mình code thuật toán này với trên C# càng tốt mình cảm ơn bạn rất nhiều. Mình đang rất cần. thanks nhé !!!
    mail của mình là: hikaru020990@yahoo.com.vn

  35. #45 by Hưng HAT on Tháng Mười Một 3, 2010 - 23:40

    CHào mục đồng, mình rất thích phong cách code của bạn.

    Bạn có thể gửi mình bản đầy đủ của code không?

    Mình thấy bạn gửi tài liệu khi debug bị lỗi ở 2 form AboutForm vs RegistryForm.

    Bạn có thể bổ sung cho mình qua mail: nguyenhung1121990@gmail.com hoặc YML

    now_and_forever_t12 được không?

    Cám ơn mục đồng nhiều nhé

    • #46 by Khánh on Tháng Mười Một 4, 2010 - 20:15

      Tớ xin trả lời hộ mục đồng😀
      Vấn đề bản quyền, tác giả nên mục đồng chỉ gửi được như vậy thôi. Các bạn có thể đọc các file thuật toán để tự code chương trình cho mình.

  36. #47 by Mục Đồng on Tháng Mười Một 4, 2010 - 22:39

    Thank bạn Khánh,

    Thật ra khi gửi code mình ko muốn run form About và chủ yếu là để các bạn xem code
    Mình đã gửi lại cho các bạn bản full code để có thể run được

    Thân !

  37. #48 by long on Tháng Mười Một 15, 2010 - 20:47

    bạn ơi gửi dùm mình code c# thuật toán này với mình cảm ơn bạn rất nhiều. Mình đang rất cần. thanks nhé !!!
    mail của mình là :longbn90@gmail.com

  38. #49 by Mục Đồng on Tháng Mười Một 15, 2010 - 22:47

    Đã gửi code cho bạn

  39. #50 by bontobaru on Tháng Mười Một 16, 2010 - 09:56

    bạn ơi bạn gửi cho mình luôn nha,mình cũng đang tìm,cám ơn bạn trước nha (^_~!)

  40. #51 by đoàn on Tháng Mười Hai 13, 2010 - 22:04

    Mục đồng ơi gửi cho mình với !
    mail: doanithp@gmail.com
    tks!

  41. #52 by nhimjin on Tháng Mười Hai 28, 2010 - 09:45

    Bạn Mục Đồng bạn gởi cho mình source code và chương trình chạy hoàn chỉnh được không trên nền c# ha.
    Ôi mừng quá mình tìm mãi bài toán này mà bây giờ mới thấy mình làm hoài mà nó hỏng chạy bạn giúp mình được không.
    Mình đang rất cần gấp mong bạn gửi sớm cho mình nha
    mail của mình nè: nhimjin@yahoo.com
    Cảm ơn bạn nhiều nha!

  42. #53 by nhimjin on Tháng Mười Hai 28, 2010 - 09:48

    Bạn ơi đừng gởi bản lỗi cho mình nha làm ơn bạn gửi giùm bản full code nha
    Thanks bạn nhiều!

  43. #55 by nhimjin on Tháng Mười Hai 28, 2010 - 17:12

    Xin loi ban nha minh cung vua moi phat hien ra
    Ban goi qua mail nay giup minh voi minh cam on ban nhieu ha!
    mail nay ne: diemphuong_90@yahoo.com
    Minh can gap lam ban lam on giup minh nha
    Cam on ban nhieu nha!

  44. #56 by nhimjin on Tháng Mười Hai 28, 2010 - 17:17

    Ban lam on gui phan code chay o chuong trinh c# nha!
    Lam on goi cho minh trong toi nay nhen!
    Thanks!!!!!

  45. #58 by nhimjin on Tháng Mười Hai 28, 2010 - 19:20

    minh co goi mail cho ban roi day co gi send qua cho minh nha
    mang nha minh bi truc trac nen k goi duoc hay sao ay
    co gi ban goi qua gmail nay nha:
    nuhongtrang.t@gmail.com
    con neu khong duoc nua thi minh se lien lac voi ban sau.
    Cam on ban rat nhieu!
    Chuc ban mot ngay tot lanh – Chuc ngu ngon ha!!!!!

  46. #59 by nhimjin on Tháng Mười Hai 29, 2010 - 14:24

    Đã nhận được rồi cảm ơn nghen!

  47. #60 by nhimjin on Tháng Mười Hai 30, 2010 - 14:36

    Cho Jin hoi anh co biet bai toan Con Ma Di Tuan khong vay?
    Neu biet Jin xin anh chi giup voi.
    Cam on truoc hen!

  48. #61 by Mục Đồng on Tháng Mười Hai 31, 2010 - 12:21

    Đây là bài toán kinh điển chắc ai cũng biết🙂

  49. #62 by nhimjin on Tháng Mười Hai 31, 2010 - 16:10

    um thì ai lại hỏng biết dzậy nhưng ý muốn hỏi là có biết viết trên nền vb mà viết theo thuật toán duyệt theo chiều rộng trong lý thuyết đồ thị cơ. Nếu biết chỉ giúp Jin với.

  50. #63 by Mục Đồng on Tháng Một 1, 2011 - 12:28

    Đây là bài toán không gian trạng thái
    Mỗi trạng thái (đỉnh) là bàn cờ với vị trí quân mã thỏa điều kiện (không đặt vào ô đã đi qua)
    Luật chuyển từ trạng thái A sang trạng thái B: đặt quân mã theo luật cờ vua, ô đặt mới chưa từng đi qua
    Trạng thái đích: các ô bàn cờ đều đánh dấu là đã qua

    Phân tích như thế là ta đã có thể giải được theo các thuật toán tìm kiếm trên đồ thị. Còn viết bằng ngôn ngữ VB thì mình bó tay🙂

  51. #64 by nhimjin on Tháng Một 8, 2011 - 15:43

    Cám ơn nha! Bó tay… thì bó cả chân luôn cho đủ nha. Kà kà kà!!!

  52. #65 by bui trung hieu on Tháng Tư 2, 2011 - 17:06

    anh ơi hiện nay em đang làm bài tập lớn môn trí tuệ nhân tạo và rất cần thuật code của thuật toán và giải thuật của bàitoán tìm kiếm sâu dần.Rất mong cần đk sự giúp đỡ của anh.
    Thankyou anh nhiều !
    nickgmail của em là : hieut5k11@gmail.com

  53. #66 by Thạch on Tháng Tư 30, 2011 - 23:50

    oh, please send me project or code that alr
    i thanks you so much

  54. #68 by thành on Tháng Sáu 3, 2011 - 22:33

    sao code bạn cho mình mình nhập vào nó báo sai nhỉ

  55. #69 by le huu ai on Tháng Mười 1, 2011 - 19:38

    Mục Đồng ơi! bạn có thể gửi code cho minh voi dc ko?
    Email cua minh là: lehuuaiforever@gmail.com. Tks ban

  56. #70 by on Tháng Mười 11, 2011 - 23:26

    Mục Đồng ơi! bạn có thể gửi code cho minh voi dc ko?
    Email cua minh là: nguyenthiha1211@gmail.com. Tks ban

  57. #71 by linh on Tháng Mười Một 15, 2011 - 21:26

    bạn ơi thật sự mình đang làm btl môn này bạn gửi cho minh code mình kham khảo với được khồn. mình cảm ơn mail: kuteboylinh@gmail.com

  58. #72 by tuan on Tháng Mười Một 19, 2011 - 20:39

    Chào bạn Mục đồng!
    Bạn có thể send cho mình bản full code của chương trình thuật toán này ko?
    Mình đang rất cần.Tks bạn nhiều…..
    Mail mình là: nghiatrangbuon_nhoemnamduoimo@yahoo.com

  59. #73 by anh tuấn on Tháng Mười Một 21, 2011 - 16:32

    Chào bạn!

    Bạn gửi cho mình xin code thuật toán này với nhé!

    Cảm ơn bạn rất nhiều!

    Email của mình là: tintuc624@gmail.com

  60. #74 by tính on Tháng Mười Một 25, 2011 - 09:13

    Chào bạn Mục Đồng.
    Mình đang học tri tuệ nhân tạo nên cần mấy cái giải thuật này.
    Bạn có thể send qua cho minh vài giải thuật ko? Mình cần gấp.thanks bạn nhiều.
    Mail của mình là:trungtinhit@gmail.com

  61. #75 by tính on Tháng Mười Một 27, 2011 - 09:13

    Bạn Mục Đồng ơi!
    Cho minh xin cai password file access đi.Minh muốn xem dữ liệu trong đó
    Gmail:trungtinhit.@gmail.com
    Cám ơn nhiều…

  62. #76 by HanJi on Tháng Mười Một 28, 2011 - 17:25

    Gui lun cho mih nua nhe!
    gmail: ngango102@gmail.com
    thaks nhiu`….

  63. #77 by Bằng on Tháng Mười Hai 27, 2011 - 22:23

    anh ơi làm ơn gửi mail cho em với em cũng ko chạy được vì lỗi file registry và About….mail của em là vuluongbang_nd1991@yahoo.com

  64. #78 by dinhvui on Tháng Hai 29, 2012 - 01:34

    bạn ơi.b có thể cho mình xin code của thuật toán này được không.mình đang rất cần.nếu được bạn cho mình xin bản full nhé.mail của mình là dinhvui90@gmail.com.thank!!!

  65. #79 by thienbv91 on Tháng Tư 13, 2012 - 23:34

    Mục Đồng ơi bạn có thể gửi cho mình code hoàn chỉnh của bài này ko?. Minh đang cần làm bài tập lớn môn trí tuệ nhân tạo về phần này. Nếu dc bạn gửi vào mail này cho mình nhé!: thienbv91@gmail.com
    cảm ơn bạn nhiều😀

  66. #80 by phat on Tháng Sáu 7, 2012 - 21:45

    gui cho minh luon voi nhe phattv@gmail.com

  67. #81 by Trịnh Đức Cường on Tháng Sáu 18, 2012 - 10:30

    Bạn mucdong có thể gửi cho mình xin code full trong C# được ko? mình đã gửi mail cho bạn nhưng chưa nhận được phản hồi. mail của mình cuongtd.th@gmail.com, thank u so much

  68. #82 by Đỗ Mạnh Hào on Tháng Bảy 24, 2012 - 00:21

    Anh mục đồng cho em xin code full trong c# của thuật toán được không ạ ? em hơi yếu phần này mà lại sắp thi nên muốn tìm hiểu thêm ! mong anh giúp em càng sớm càng tốt ạ !

  69. #83 by Đỗ Mạnh Hào on Tháng Bảy 24, 2012 - 00:22

    mail của em là : manhhao.hn@gmail.com
    thank anh nhiều ạ !

  70. #84 by Mục Đồng on Tháng Bảy 25, 2012 - 07:43

  71. #85 by Quốc Vương on Tháng Mười 3, 2012 - 07:50

    Anh share cho em với nhé, link kia die rồi. nqvuong.qng@gmail.com. Cảm ơn. Mong thư anh.

  72. #87 by Kim Anh Phan on Tháng Mười Một 20, 2012 - 10:22

    Anh ơi, a có thể gửi qua email: kimanh031090@gmail.com cho e code full của thuật toán tìm kiếm sâu dần và thuật toán A* được ko anh? em đang rất cần mà ko biết phải làm thế nào, anh giúp e nhé.

  73. #89 by Kim Anh Phan on Tháng Mười Một 20, 2012 - 16:26

    anh ơi csdl bị sai key anh ạ, anh cho em key lại được ko anh.

    • #90 by Kim Anh Phan on Tháng Mười Một 20, 2012 - 16:28

      em download được rồi anh ạ nhưng mà ko mở được csdl ạ, a cố giúp e với. em cảm ơn anh đã phản hồi lại ạ, hjjjj

  74. #91 by Nguyễn Hải Hà on Tháng Ba 23, 2013 - 09:29

    anh ơi , em đang làm bt lớn trí tuệ nhân tạo đề tài là tìm kiếm sâu dần trong không gian trạng thái sử dụng cấu trúc danh sách,thuật toán thì em hiểu nhưng cách cài đặt em đang mắc, mong anh gửi code cho e vào email seariver1992@gmail.com , thanks

  75. #92 by avjeta104@gmail.com on Tháng Ba 23, 2013 - 22:04

    ban co code proloa ko co cho minh xin vao mail avjeta104@gmail.com nha

  76. #93 by Trung on Tháng Tư 1, 2014 - 17:11

    anh cho cho em xin full code của các giải thuật tìm kiếm sâu dần, tìm kiếm sâu giới hạn, leo đồi được viết bằng code C++ vào email tnbtrung@gmail.com được ko, em cảm ơn

  77. #94 by abc on Tháng Mười Một 12, 2014 - 22:20

    có bạn nào biết về thuật toán A* sâu dần ko? gửi cho mình xin ví dụ về bài tập với cả cách giải nhé.đang cần gấp lắm. thank nhiều nhé . mail: dohung3131@gmail.com

  78. #96 by abc on Tháng Mười Một 13, 2014 - 10:53

    thank bạn nhé. nhưng mà vẫn ko co thuật toán đó. bạn xem bài vd về thuật toán sâu dần. sao tập đỉnh kề của đỉnh 1, đỉnh 4 đang viết theo t.t tăng dần, thì đến đỉnh đỉnh 9 lại ko viết theo t.t: 3, 4, 10. mà lại viết là 4, 10, 3. + bên tập đỉnh mở sao lại lấy theo t.t các đỉnh ngược lại của bên tập kề. minh tuongr thuật toán này dựa vao chiều sâu chi cần đẩy đỉnh duyệt sau vào bên trái các đỉnh đã dc duyệt thôi chứ

  79. #97 by AUD on Tháng Ba 26, 2015 - 20:32

    Ko phải mình có ý troll bạn đâu nhưng hình như tìm kiếm sâu dần của bạn viết là tìm kiếm sâu có giới hạn rồi mình tự nhập lần lượt vào từ bé đến lớn

    • #98 by Mục Đồng on Tháng Ba 26, 2015 - 20:51

      Đúng rồi bạn ạ, như đã nói ở bài, ở đây mình đang làm độ sâu có giới hạn là 3.
      Thanks.

Gửi phản hồi

Mời bạn điền thông tin vào ô dưới đây hoặc kích vào một biểu tượng để đăng nhập:

WordPress.com Logo

Bạn đang bình luận bằng tài khoản WordPress.com Log Out / Thay đổi )

Twitter picture

Bạn đang bình luận bằng tài khoản Twitter Log Out / Thay đổi )

Facebook photo

Bạn đang bình luận bằng tài khoản Facebook Log Out / Thay đổi )

Google+ photo

Bạn đang bình luận bằng tài khoản Google+ Log Out / Thay đổi )

Connecting to %s

%d bloggers like this: