গভীরতা (প্লাই সংখ্যা) এখনও যথেষ্ট পরিমাণে একবারে আসে কিনা?

Question

এটি বাস্তব নয়, কেবল এই ঘটনার কল্পনা করুন।

Computer Aসুপার কম্পিউটার। এটি 20 সেকেন্ডের মধ্যে গভীরভাবে 30 প্লাই গণনা করতে পারে।

Computer Bসুপার কম্পিউটার। এটি 20 সেকেন্ডের মধ্যে গভীরভাবে 15 প্লাই গণনা করতে পারে।

তারা একে অপরের দাবাড়ির বিরুদ্ধে খেলে।

এই 15 গভীরতা কি সত্যিই গুরুত্বপূর্ণ? আমি অনুমান করি যে এই 15 গভীরতার মধ্যে চেকমেট থেকে বাঁচার জন্য বা ট্রাফিকের গুরুত্বপূর্ণ অংশটি ট্রিলিয়ন হতে পারে। অবশ্যই, Computer Aআরও জানে। তবে Computer Bআমার মতে ভবিষ্যতের ভবিষ্যদ্বাণী করতে সক্ষম, নিজেকে সত্যিকার অর্থেই রক্ষার পক্ষে যথেষ্ট।

Comments

এই ক্ষেত্রে, "গভীরতা" দ্বারা আপনি প্লাইয়ের সংখ্যা বোঝাচ্ছেন? চিয়ার্স।

— রওন সাগিত

হ্যাঁ, মানে প্লিজ

— রিকটেলনার

Answer 1

হ্যাঁ, এই 15 গভীরতা খুব গুরুত্বপূর্ণ।

ক্যাসপারভের অমর গেম বনাম টপালভের এই অবস্থানটি বিবেচনা করুন ।

কাসপারভ - টপালভ ov

আমি বেশ কয়েকটি ইঞ্জিন সহ এই অবস্থানটি পরীক্ষা করেছি। কিছু ইঞ্জিন, গভীরতার 15 এ, এটি সনাক্ত করতে ব্যর্থ হয়েছিল যে 24 ... সিএক্সডি 4 এটি একটি হারানো পদক্ষেপ এবং ভেবেছিল যে এটি জিতেছে। সেই একই ইঞ্জিনগুলি, আরও গভীরতায়, সঠিক চালটি খেলেছে 24 ... কেবি 6!

উদাহরণস্বরূপ, এমনকি স্টকফিশ 4 এর মতো শক্তিশালী কোনও ইঞ্জিন 21 প্রারম্ভিক গভীরতা 21 বলে মনে করে যে হারানো পদক্ষেপ 24 ... সিএক্সডি 4 সঠিক।

Stockfish DD 64 SSE4.2: 24...cxd4 25. Re7+ Kb6 26. Qxd4+ Kxa5 27. Qc3+ Kb6 
28. Qd4+ Qc5 29. Qxf6+ Bc6 30.Qxc6+ Qxc6 31. dxc6 Rd1+ 32. Ka2 f5 33. c7 Rc8 
34. Rxh7 Rxc7 35. Rh6 Rc6 36. g4 f4 37. g5 Rd2 38. c3 Rxc3 39. Rxg6+ Kc5 
40. Bg4 Rcc2 41. Rxa6 Rxb2+ 42. Ka1 Rbc2 43. Kb1 
(-1.45/21)

একই ইঞ্জিনটি যখন আরও কিছুটা গভীরতার জন্য রাখা হয়, 24 টি ... কেবি 6 সঠিক পদক্ষেপে দেখায় ।

Stockfish DD 64 SSE4.2: 24...Kb6 25. b4 Qxf4 26. Rxf4 Nxd5 27. Rxf7 cxb4 
28. axb4 Rhe8 29. Rxe8 Rxe8 30. Nb3 Re1+ 31. Kb2 Re2 32. Rxh7 Nxb4 
33. Kc3 Nd5+ 34. Kd3 Rxh2 35. Rh4 Ne7 36. Nd4 Nc6 37. Nxc6 Bxc6 38. f4 Kc5 
39. Be6 Rxh4 40. gxh4 Bd5 41. f5 gxf5 42. Bxf5 a5
(-0.78/26)

ফ্রেটজ 11 এসই, গভীরতার 15 এও ব্যর্থ হয়েছিল। তবে এটি গভীরতা 16 এ সঠিক পদক্ষেপ খুঁজে পেয়েছে!

Fritz 11 SE: 24... cxd4 25. Qxd4+ Qb6 26. Re7+ Nd7 27. Qe5 f6 28. Qc3 Qg1+ 
29. Ka2 Bxd5+ 30. Nb3 f5 31. Qc7+ Ka8 32. Rxd7 Rxd7 33. Qxd7 Bxf3 34. Qd6 Qa7  
(-1.44/15) 

Fritz 11 SE: 24... Kb6 25. b4 Qxf4 26. Rxf4 Nxd5 27. Rxf7 cxb4 28. axb4 Nxb4 
29. Nb3 Bd5 30. Rf6+ Nc6 31. Nd4 Rdf8 32. Rd6 Kc5 33. Rxc6+ Bxc6 34. Ne6+ Kd6 
35. Nxf8 
(-0.59/16)

এই অবিশ্বাস্য সমস্যাটিকেও পজিশনের মতো বিবেচনা করুন যা আমি এখানে পেয়েছি ।

স্টকফিশ উইনিং লাইনটি সন্ধান করতে সক্ষম হয়নি 1 বি 2 +! গভীরতা 31 এবং তারপরে অবধি অবধি এটি একটি খারাপ পদক্ষেপ বলে মনে করেছিল। আমি এখানে জয় প্রদর্শন। মুল বক্তব্যটি হ'ল ব্ল্যাক সাথীদের হুমকির কারণে জুগস্বাংয়ে রয়েছে এবং রানীকে ছেড়ে দিতে হবে বা প্যাডে সরিয়ে নিতে হবে যা হোয়াইটকে একটি অদৃশ্য প্যাকেট তৈরি করতে এবং জিততে সহায়তা করবে।

এনএন - এনএন, 1-0

1. Be2 +! কেএফ 5 2. এনডি 5! Qxe6 3. বিডি 3 + কেজি 4 4. বি 4 !! Qh6
( 4 ... Qxe4 5. Nf6 + )
5. এনএফ 4 কিউজি 7 6. এনডি 3! Qxd4 7. সি 6! A5
( 7 ... Qxe4 8. Nf2 + + Kf3 9. Nxe4 Kxe4 10. Kg2 Kd4 11. G4 hxg4 12. শিরোলেখ 5 Ke5 13. শিরোলেখ 6 Kf6 14. Kg3 Kg6 15. Kxg4 Kxh6 16. Kf5 Kg7 17. Ke6 Kf8 18 Kd7 কেএফ 7 19. কেএক্সসি 7 )
8. বি 5! a4 9. বি 6 cxb6 10. C7 Qxe4
( 10 ... Qc3 11. Nf2 # )
11. Nf2 + + Kf3 12. Nxe4 1-0

| <শুরু << পিছনে ফ্লিপ পরবর্তী >> শেষ> |

এখানে স্টকফিশ থেকে ইঞ্জিন লগ 4.. আপনি দেখতে পাচ্ছেন যে, এটি সনাক্ত করে যে ১.২২ + + জিতেছে, কেবলমাত্র গভীরতা ৩১!

Stockfish DD 64 SSE4.2: 1. Be2+ Kf5 2.Bc4 c6 3. Ne2 Qf6 4. Kg2 Kg4 5. Nf4 Qxd4 
6. Bd3 Qe3 7. Be2+ Kf5 8. Bf3 Qd2+ 9. Kh3 Qxb4 10. e7 Qe1 11. Ne2 Qf1+ 12. Kh2 Qf2+
13. Kh3 Qe3 (-1.05/22) 

Stockfish DD 64 SSE4.2: 1. Be2+ Kf5 2. Bc4 Qf6 3. Ne2 c6 4. Bxa6 Qxe6 5. Bd3+ Kf6 
6. Nf4 Qe1 7. d5 Qxb4 8. dxc6 Qxc5 9. Be4 Ke7 10. c7 Kd7 11. Nd5 Kd6 12. Kh3 Qc4 
13. Bg2 Qg4+ 14. Kh2 Qc8 15. Be4 (-1.15/26) 

Stockfish DD 64 SSE4.2: 1. Be2+ Kf5 2. Bc4 Qf6 3. Ne2 c6 4. d5 cxd5 5. Bxd5 Qb2 
6. Bc4 Kf6 (-1.01/28) 

Stockfish DD 64 SSE4.2:  1. Be2+ Kf5 2. Nd5 Qxe6 3. Bd3+ Kg4 4. Be4 Qh6 5. Nf4 Qf6 
6. Nd3 Qxd4 7. c6 Qxe4 8. Nf2+ Kf3 9. Nxe4 Kxe4 10. Kg2 Ke5 11. Kf3 Kf5 12. g4+ Kf6
13. gxh5 Kg7 14. Kf4 Kf6 15. h6 Kg6 16. h5+ Kh7 17. Kg5 Kg8 18. h7+ Kxh7 19. Kf5 Kg7
20. Ke6 Kh6 21. Kd7 Kxh5 22. Kxc7 Kg5 23. Kd7 (6.06/31) 

Comments

তবে আমার অর্থ প্রতি একক পদক্ষেপে 15 টি মুভ। শুধু শুরুতেই নয়।

— রিকটেলনার

হ্যাঁ, প্রতিটি পদক্ষেপে। যদি, প্রথম পদক্ষেপে, এটি গভীরতার 15 কে গণনা করে এবং একটি ত্রুটি করে তোলে, তবে পরবর্তী প্রতিটি পদক্ষেপে 15 গভীরতার গণনা করা এটি সংরক্ষণ করবে না।

— ওয়েস

Answer 2

পারফরম্যান্স লাভ এবং অনুসন্ধান গভীরতার মধ্যে সম্পর্ক আসলে কম্পিউটার দাবা প্রোগ্রামিং সম্প্রদায়গুলিতে বেশ দীর্ঘ সময় ধরে গবেষণার একটি সক্রিয় ক্ষেত্র ছিল। এমন একটি তত্ত্ব ছিল যা অনুসন্ধানের গভীরতায় বৃদ্ধি পেয়ে ফলশ্রুতি হ্রাস পায় ... এটি পরীক্ষামূলক ফলাফলগুলিতে যাচাই করা হয়েছিল বলে মনে হয়।

আমার দৃষ্টিকোণ থেকে, এই জন্য একটি স্বজ্ঞাত ভিত্তি আছে। দুটি সুপার কম্পিউটারের মধ্যে আপনার হাইপোটিটিকাল ম্যাচটি কল্পনা করুন, এন্ডগেম টেবিলবেস অবস্থান থেকে শুরু করুন। সারণীর বেসগুলিতে সর্বাধিক জোরপূর্বক জয়গুলি 50 প্লাইয়ের চেয়ে কম দিগন্তে ঘটে। অবশিষ্ট পজিশনের বেশিরভাগই টানা হয়, কেবলমাত্র একটি উচ্চতর গভীরতায় জয় করার জন্য একটি ক্ষুদ্র ভগ্নাংশের সমাধান resolve 100 প্লাইতে অনুসন্ধান করা একটি কম্পিউটার 50 টি প্লাই কম্পিউটারের চেয়ে সীমিত সুবিধা অর্জন করতে পারে কারণ (যেমন আপনি উল্লেখ করেছেন) দুর্বল প্রোগ্রামটি প্রায় সমস্ত হারানো লাইনের মধ্য দিয়ে নেভিগেট করতে সক্ষম হয়, সবগুলিই আরও সীমিত গভীরতায় ঘটে at একটি 50 প্লাই প্রোগ্রামের আসলে 25-প্লাই প্রোগ্রামের চেয়ে অনেক বড় সুবিধা হবে ... যেমন 4 প্লাই প্রোগ্রাম 2 প্লাই প্রোগ্রামের চেয়ে আরও বড় সুবিধা পেতে পারে।

আমি প্রায় 15 বছর আগে এই ধারণাটি পেরিয়েছিলাম , গভীর অনুসন্ধানে পরীক্ষা-নিরীক্ষা করে অন্ধকার চিন্তাধারায় সিরিজের কাগজপত্রগুলিতে । আপনি যদি কম্পিউটার দাবাতে আগ্রহী হন তবে এগুলি দুর্দান্ত পঠিত।

যদিও আমি একটি অনলাইন রেফারেন্স খুঁজে পাইনি, এই বিষয়টিতে গত বছর থেকে একটি কাগজ রয়েছে ...

ডায়োগো আর ফেরেরিরা (2013)। দাবা বাজানো শক্তির উপর অনুসন্ধান গভীরতার প্রভাব। আইসিজিএ জার্নাল, খণ্ড। 36, নং 2

Answer 3

প্রশ্নটি হল: আপনি কি বোঝাতে চাইছেন 15/30 প্লাই সম্পূর্ণ অনুসন্ধানের বা স্টকফিশের মতো আধুনিক দাবা ইঞ্জিনের 15/30 নামমাত্র গভীরতা / পুনরাবৃত্তি?

আপনি যদি দ্বিতীয়টি বোঝাতে চান তবে 15 প্লাই অগত্যা খুব বেশি অর্থ দেয় না। আধুনিক দাবা ইঞ্জিনগুলি ভারীভাবে ছাঁটাই করে এবং এমন চালগুলি হ্রাস করে যেগুলি অনুমান করা খারাপ, সুতরাং এটি হতে পারে যে কোনও ত্যাগ যা প্রথম দর্শনে খারাপ বলে মনে হয়, নামমাত্র গভীরতা / পুনরাবৃত্তি 15 এ কেবলমাত্র 5-10 এর গভীরতায় অনুসন্ধান করা হয়। গভীরতা / পুনরাবৃত্তি 30 এ, সরানো সম্ভবত এখনও কেবল একটি হ্রাস গভীরতায় সন্ধান করা হবে, তবে তারপরে এটি 15-20 এর কার্যকর গভীরতা হতে পারে, যা ত্যাগটি আসলে ভাল, এবং ইঞ্জিনের সাথে সাথেই খুঁজে পেতে যথেষ্ট হতে পারে আবিষ্কার করুন যে পদক্ষেপটি প্রতিশ্রুতিবদ্ধ, এটি হ্রাস হ্রাস করবে, যাতে এই পদক্ষেপটি 30 প্লাইয়ের নিকটে গভীরতর দিকে (বা এক্সটেনশন এবং নিরবে অনুসন্ধানের কারণে আরও গভীর) অনুসন্ধান করা হবে। সুতরাং হ্যাঁ, আমি মনে করি এটি একটি পার্থক্য করতে পারে, এমনকি যদি 15 প্লাইয়ের নামমাত্র দিগন্তের মধ্যে সংমিশ্রণটি হয়।

আপনি যদি একটি বিস্তৃত অনুসন্ধানের কথা উল্লেখ করছেন, তবে আমি মনে করি 15 এর গভীরতার একটি ইঞ্জিন খুব শক্তিশালী হবে যদি এটির একটি ভাল মূল্যায়ন ফাংশন এবং একরকম নিরবচ্ছিন্ন অনুসন্ধান থাকে (গভীরতার 15 এ ছুটির নোডের পরে)। হ্রাসপ্রাপ্ত রিটার্নের কারণে, আমি মনে করি গভীরতা দ্বিগুণ করার মাধ্যমে লাভটি আপনি দুটি আধুনিক ইঞ্জিনের সাথে 15 ডিগ্রি ডিগ্রি 30 এর সাথে একটি ম্যাচের জন্য যা পাবেন তার চেয়ে অনেক কম হবে that তবে এটি অবশ্যই কেবল তাত্ত্বিক, কারণ একটি সম্পূর্ণ অনুসন্ধান 15 গভীরতা / পুনরাবৃত্তি 15 পৌঁছাতে ইঞ্জিনগুলি সাধারণত যে পরিমাণ নেয় তার চেয়ে গভীরতা 15 আরও কয়েকগুণ আরও বেশি আকার নেয় so সুতরাং এই জাতীয় পরীক্ষাটি কেবল নিম্ন গভীরতায় সম্ভব হবে।

Answer 4

এফএমডব্লিউআইডাব্লু যখন এআরএম নতুন ছিল, তখন আমি প্লাই 1 এর পরে কেবলমাত্র পদার্থের মূল্যায়ন সহ একটি অনুকূলিত এআরএম সম্পূর্ণ অনুসন্ধান প্রোগ্রাম লিখেছিলাম।

আমি অনুকূলিত মেশিন কোড, পুনরাবৃত্তিমূলক গভীরতরকরণ, বাছাই করা চালাতে আলফা-বিটা উইন্ডোয়িংয়ের কৌশলগুলি ব্যবহার করেছি (প্রায় সমস্ত অবস্থানের মান 0 ছিল, সুতরাং কাছাকাছি-অনুকূল আলফা-বিটা ছাঁটাই পাওয়া গেছে) - এবং হ্যাশ টেবিলগুলি যা শাখা ফ্যাক্টরকে তুলনায় অনেক কম রেখেছে আলফা-বিটার জন্য তাত্ত্বিক বর্গমূল, সাধারণত গেমের সবচেয়ে খারাপ অংশে প্রায় 4 টি।

তৎকালীন স্ট্যান্ডার্ড প্রোগ্রামগুলির বিরুদ্ধে প্রতিযোগিতায়, আমার E6P প্রোগ্রামটি ভয়ানক অবস্থানে চলে গেছে, তবে সেই সময়ের প্রো সফটওয়্যারের তুলনায় অতিরিক্ত প্লাই বা দুটি এক্সপ্লোসিভ অনুসন্ধানের সাথে (উদাহরণস্বরূপ 6 টি প্লাই এক্সোসভেটিভ + নিরস্ত অনুসন্ধান সবচেয়ে খারাপ পর্যায়ে রয়েছে) গেমটি সরল করার সাথে সাথে 12 প্লাই পর্যন্ত), এটি প্রতিপক্ষের আত্মবিশ্বাস সত্ত্বেও আসলে হেরে যায় না। প্রায় সমস্ত গেমগুলি বহু ঘন্টা পরে সিদ্ধান্তে চলে যায় কারণ বিরোধী প্রোগ্রামগুলি আসলে জিততে পারে না।

পরে আমি এটি স্ট্রংআরএম-এর জন্য অনুকূলিত করেছিলাম, যেখানে এটি 10 ​​প্লাইতে স্থানান্তরিত হয়েছিল। এই সংস্করণটি সমস্ত নন-দাবা খেলোয়াড়কে সহজেই পরাজিত করতে পারে, যদিও স্পষ্টতই এতে কোনও কৌশল সচেতনতার অভাব ছিল, তাই বিখ্যাত মন্তব্যটি প্রয়োগ করা হয়েছে: হ্যাঁ, তারা দাবা চাল - তবে এটি দাবা নয়!

এটি বেশ কয়েক বছর আগে ছিল, তবে আমি প্লাই 1 তে আরও কৌশলগত অবস্থানের মূল্যায়নের সাথে আবার এক্সট্রাটিভ চেষ্টা করতে প্রবৃত্ত হই - এবং 4MIP এর চেয়ে তাত্ত্বিকভাবে 10,000-100,000x ইন্টেল XEON সহ (এবং 30k গুণ বেশি হ্যাশ টেবিল মেমরি সহ) এআরএম 2 অ্যাকর্ন আর্কিমিডিস।

স্বীকার করা মূলধারার নয়, খেলতে মজা।

Answer 5

+1 প্লাই অনুমান করা হয় + 55..70 ইএলও লাভ (এই বিষয়ে অনেক গবেষণা)

আমি অনুমান করি যে এই 15 গভীরতার মধ্যে ট্রেকলিয়ন উপায় হতে পারে চেকমেট থেকে বাঁচতে বা গুরুত্বপূর্ণ টুকরো ধরা capture

জিনিসটি হ'ল এই সমস্ত "ট্রিলিয়নস" A @ D = 30 দ্বারা গণনা করা হয়েছিল, এবং যদি একটি বিজয়ী ইওল সহ পদক্ষেপ বেছে নেয়, তার অর্থ এই যে এটি "ট্রিলিয়ন" গণনা করে এবং "ট্রিলিয়ন" কোনটিই বিরোধী জবাব দেয় না - এখনও জিতছে

Comments

আলোচনায় স্বাগতম। আপনার বক্তব্য প্রমাণ করার মতো কিছু আছে কি? আমি মনে করি না যে এর মধ্যে কোন দৃ concrete় সম্পর্ক রয়েছে।

— স্মলচিস