চীনা দাবা (জিয়াংকি) কম্পিউটারের জন্য আন্তর্জাতিক দাবায়ের চেয়ে আরও শক্ত কেন?

Question

চীনা দাবা (জিয়াংকি) কম্পিউটারের জন্য আন্তর্জাতিক দাবায়ের চেয়ে আরও শক্ত কেন?

আন্তর্জাতিক দাবায়ের তুলনায় যখন কেউ চীনা দাবা দেখায়, তখন কেউ সাহায্য করতে পারে না তবে লক্ষ্য করতে পারে যে কয়েকটি টুকরো কতটা সীমিত:

1. কিংগুলি 9 টি সামগ্রীতে (প্রাসাদ) সীমাবদ্ধ এবং এগুলির সর্বাধিক 4 টি চলাচল রয়েছে (কেবলমাত্র 1 পদক্ষেপ অরথোগোনালি)।
2. দুই উপদেষ্টা সামগ্রিকভাবে পাঁচটি ভাগ পদের (রাজবাড়ির তির্যক) সীমাবদ্ধ, যেখানে কেন্দ্রীয় প্রাসাদ অবস্থানটি বাদে তারা 1 টি পদক্ষেপের মধ্যে সীমাবদ্ধ।
3. দুটি হাতি shared টি ভাগ করে রাখা পজিশনে সীমাবদ্ধ (দুটি স্পর্শকারী হীরা পাশাপাশি, তার পাশের একটি like টির মতো), এমন একটি পদক্ষেপ থাকার কারণে যা তাদের বোর্ডের এক চতুর্থাংশে স্বাভাবিকভাবে সীমাবদ্ধ করে রাখে (কেবলমাত্র প্রতিটি অন্যান্য বর্গক্ষেত্রের মতো একই রঙের বর্গক্ষেত্রটি শুরু করুন (একটি চেক বোর্ডে), তবে তারপরে কেন্দ্রীয় বিভাজক নদী পেরিয়েও সীমাবদ্ধ ছিল যা এটি একটি প্রত্যাশিত 1/8 এর নিচে নামিয়ে দেয়। প্রকৃতপক্ষে 90 টির মধ্যে 7 অবস্থান যা হাতিগুলিতে পৌঁছতে পারে তা 1/8 এর চেয়েও খারাপ একটি অনুপাত যা নির্দিষ্ট বোর্ড মাত্রাগুলি দ্বারা আরও দণ্ডিত করার কারণে এটি।

দুটি ঘোড়া, দুটি রথ (রুকস), দুটি কামান এবং পাঁচটি চীনা পদ্মাগুলি সম্পর্কে কি এমন কিছু আছে যা এই খেলাটি আন্তর্জাতিক দাবায়ের চেয়ে কম্পিউটারের জন্য আরও শক্ত করে তোলে? বা এটি প্রায়শই বৃহত্তর বোর্ড আকারের কারণে 90 বনাম 64? বা অন্য কিছু বিবেচনা আছে যা আমি উপেক্ষা করেছি?

Comments

গেমটি কম্পিউটারের পক্ষে আন্তর্জাতিক দাবায়ের চেয়ে শক্ত যে কোনও প্রমাণ আছে কি?

— স্টিভেন স্টাডনিকি

@ স্টিভেনস্টাডনিকি উইকিপিডিয়ায় গেম জটিলতার অনুমান রয়েছে। চীনা দাবা আসলেই আরও জটিল।

— স্মলচেস

Answer 1

যতদূর আমি দেখতে পাচ্ছি দাবা এবং জিয়াংকিয়ার মধ্যে এমন কোনও মৌলিক পার্থক্য নেই যা কম্পিউটারের জন্য জিয়াংকি আরও জটিল করে তুলবে।

দাবার রাজ্য স্পেস জটিলতা কিছুটা বেশি, অন্যদিকে জিয়াংকি-র গেম ট্রি জটিলতা বেশি। এছাড়াও xiangqi এর শাখাবিন্যাস ফ্যাক্টর 38, দাবা জন্য 35 তুলনা করা হয় অনেক একটি পার্থক্য নয়।

আমি সন্দেহ করি যে দাবাটি বহু দশক ধরে কম্পিউটার গবেষণার কেন্দ্রবিন্দুতে ছিল, যদিও জিয়াংকিউ ইঞ্জিনগুলি অনুকূল করার জন্য উত্সর্গীকৃত একই সংস্থান ছিল না।

সম্ভবত ধীর গেমটি (দুর্বল টুকরোগুলির কারণে) দীর্ঘতর পরিবর্তনের গণনা প্রয়োজন (গেম ট্রি গাছের জটিলতা দেখুন), হার্ডওয়্যার প্রয়োজনীয়তা বৃদ্ধি করে, তবে আমি মনে করি যে শোগি বা যাওয়ার মতো আরও জটিল গেমগুলির তুলনায় কেবল সামান্য পার্থক্য হওয়া উচিত।

এই মুহুর্তে জাঙ্গিয়াগি ইঞ্জিনগুলি কতটা শক্তিশালী তা অবিকলভাবে খুঁজে পাওয়া কিছুটা কঠিন তবে দু'টি কারণের মধ্যে যে কোনও একটি বা দুই দশক পিছিয়ে থাকলে তা ব্যাখ্যা করবে।

Comments

এটি সম্ভবত সম্ভব যে দাবা জন্য যে জিয়াংকি জন্য একটি ভাল স্থিতিশীল মূল্যায়ন ফাংশন সংজ্ঞায়িত করা কঠিন?

— bof

"আমি সন্দেহ করি যে দাবাতি কম্পিউটার গবেষণার কেন্দ্রবিন্দুতে বহু দশক ধরে ছিল, যদিও জিয়াংকিউ ইঞ্জিনগুলি অনুকূল করার জন্য উত্সর্গীকৃত একই সংস্থান ছিল না।" আমি সন্দেহ নেই যে এটি জিয়াংকি সফ্টওয়্যারটির কোনও ল্যাগের মূল ব্যাখ্যা যে একটি ব্যাখ্যা প্রয়োজন।

— এভারগালো

Answer 2

মূলত বৃহত্তর বোর্ডের কারণে জিয়াংকি আরও তাত্ত্বিক জটিলতা রয়েছে। সুতরাং যদি আপনার সম্পূর্ণ অনুসন্ধানের প্রয়োজন হয় তবে এর আরও বড় স্পেস স্পেস রয়েছে।

জিয়াংকি আরও অবস্থানিক। প্রতিটি পক্ষের আক্রমণ করার জন্য দুটি রুকস, 4 নাইট-পাওয়ার টুকরা এবং 5 পাউন্ড রয়েছে। সুতরাং পশ্চিমা দাবা সাথে অপরিশোধিত তুলনা করার জন্য, Q + 3P 4 টি সম্পূর্ণরূপে প্রতিরক্ষামূলক টুকরা দিয়ে প্রতিস্থাপন করা হয়। আমরা জানি অবস্থানগত দাবা কম্পিউটারের জন্য কঠিন।

Comments

জিয়াংকি সাধারণত পশ্চিমা দাবাদের চেয়ে বেশি উন্মুক্ত এবং কৌশলীয় বলে বিবেচিত হয়, কারণ জিয়াঙ্কিতে কখনও পদ্মার শৃঙ্খলা বন্ধ করে দেওয়া হয় না।

— ডাগ ওসকার ম্যাডসেন

সম্ভবত অবস্থানগত সঠিক শব্দ নয়। পশ্চিমা দাবাতে central টি কেন্দ্রীয় প্যাঁচ দিয়ে রানীবিহীন মিডল গেমের কথা ভাবেন। অবস্থানটি উন্মুক্ত এবং কৌশলগুলি এখনও খুব গুরুত্বপূর্ণ, তবে একবার একজোড়া রোক এবং 1 থেকে 2 টি ছোট ছোট টুকরো ট্রেড হয়ে যায়, এটি এন্ডগেমের সাথে খেলার জন্য দেরী মিডগেম হয়ে যায়। এটি কম্পিউটারের পক্ষে শক্ত

— jf328

Answer 3

জিয়াংকি খুব কৌশলগত, অবস্থানগত নয়, দীর্ঘকাল ধরে চেইন বা প্যাঁচ নেই। কম্পিউটারগুলিতে অসুবিধা হ'ল টুকরোগুলিতে উপলব্ধ অনেকগুলি অবস্থান এবং বোর্ডটি 10 ​​x 10।

আমার মতে ম্যাকরুক বা আন্তর্জাতিক দাবা জিয়াংকি এবং শোগীর চেয়ে বেশি অবস্থানিক।

Comments

হ্যালো, দাবা এসই তে আপনাকে স্বাগতম। আপনার উত্তরটি সম্পাদনার গুরুতর প্রয়োজন কারণ এখনই এটি সবেমাত্র বোধগম্য। আপনি কি এটি পর্যালোচনা এবং সম্পাদনা করতে পারেন? ধন্যবাদ!

— পাবলো এস। ওকাল

বোর্ডটি 9 x 10 নয়?

— দাগ ওসকার ম্যাডসেন

কম্পিউটারগুলি কৌশলগত খেলায় শ্রেষ্ঠত্ব অর্জন করে না?

— hkBst

Answer 4

জিয়াংকি পশ্চিমা দাবাদের চেয়ে কম "সংযুক্ত"। উদাহরণস্বরূপ, পাঁচটি प्याদ কেবলমাত্র প্রতিটি অন্যান্য ফাইলকে কভার করে ; তারা পাশাপাশি নেই পার্শ্ব এবং তির্যক উভয় আন্দোলনকেই এক করে দেয় এমন কোনও "রানী" নেই। এবং প্রতিরক্ষামূলক টুকরা হয় কেবল প্রাসাদ (পরামর্শদাতাদের) বা আশেপাশের গ্রামাঞ্চলে (হাতি) টহল দেওয়ার মধ্যে সীমাবদ্ধ; এগুলি বিরোধী রাজার আক্রমণে সহায়তা করতে ব্যবহৃত হতে পারে না। শেষ অবধি, কোন পদ্ম প্রচার নেই, যার অর্থ এটি যদি খুব বেশি টুকরো বিনিময় করা হয় তবে এটি জয় করা শক্ত।

উপরের "সংযোগ বিচ্ছিন্ন" হওয়ার কারণে, পশ্চিমের দাবাগুলির চেয়ে কার্যকরী বিজয়ী সংমিশ্রণগুলি এমনকি পজিশন অর্জন করা আরও শক্ত। পরবর্তীকালে, উদাহরণস্বরূপ, রানী দিয়ে, অন্যথায় স্তরের অবস্থানে একটি গিরিটি জয়ের অর্থ গেমটি জিতে যাওয়া। চীনা দাবাতে এটি অগত্যা নয়।