অ্যালান টুরিং এবং দাবা সম্পর্কে


10

আমি পড়লাম টুরিংয়ের এই কলম এবং কাগজের অ্যালগরিদম প্রতিটি টুকরোকে নির্দিষ্ট সংখ্যাসূচক মান নির্ধারণ করে 'বিরুদ্ধে' দাবা খেলতে ব্যবহার করতে পারেন তার কিছু অ্যালগরিদম বা পদ্ধতি ছিল। এটা কি সত্য? নিজের সাথে এক ধরণের দাবা খেলতে কি কোনও কলম এবং কাগজের অ্যালগোরিদম ব্যবহার করতে পারে?


আমি নিশ্চিত যে কিছুটা তুচ্ছ পর্যায়ে এটি সম্ভব। আমি অবশ্য কিছু শুনিনি।
টনি এনিস

উত্তর:


6

হ্যাঁ, তিনি অ্যালিক গ্লেনির বিরুদ্ধে একটি খেলা খেলেছিলেন, আসলে তিনি গাণিতিক গণনার উপর ভিত্তি করে একটি অ্যালগরিদম তৈরি করেছিলেন। তারপরে তিনি গণনা করার জন্য কলম এবং কাগজ ব্যবহার করে তার অ্যালগরিদম চেষ্টা করেছিলেন।

অ্যালান টুরিং - অ্যালিক গ্লেনি, 0-1
1. e4 ই 5 2. এনসি 3 এনএফ 6 3. ডি 4 বিবি 4 4. এনএফ 3 ডি 6 5. বিডি 2 এনসি 6 6. ডি 5 এনডি 4 7. এইচ 4 বিজি 4 8. এ 4 এনএক্সএফ 3 + 9. জিএক্সএফ 3 ভি 5 10. বিবি 5 + সি 6 11. ডিএক্সসি 6 ও-ও 12. সিএক্সবি 7 আরবি 8 13। Ba6 Qa5 14. Qe2 Nd7 15. Rg1 Nc5 16. Rg5 Bg6 17. BB5 Nxb7 18 বাংলাদেশী গ্রামের Nc5 19 Bc6 Rfc8 20 Bd5 Bxc3 21. Bxc3 Qxa4 22. Kd2 NE6 23 Rg4 Nd4 24. Qd3 Nb5 25. বিবি 3 ক6 26 26. বিসি 4 ভি 5 27. আরজি 3 ক্যো 4 28. বিএক্সবি 5 কিউক্সবি 5 29. কিউএসডি 6 আরডি 8 0-1

অ্যালগরিদমের মূল ধারণাটি এখানে :

  1. গতিশীলতা: রানী, ছদ্মবেশী, বিশপদের জন্য, টুকরোটি যে পরিমাণ চাল করতে পারে তার বর্গাকার শিকড় যুক্ত করুন, একটি ক্যাপচারকে দুটি চাল হিসাবে গণনা করা হবে।

  2. টুকরো সুরক্ষা: দুর্বৃত্তদের জন্য, বিশপ এবং নাইটরা এক পয়েন্ট যুক্ত করে যদি সেখানে একজন ডিফেন্ডার থাকে এবং 1.5 এর চেয়ে বেশি থাকে

  3. কিং গতিশীলতা: রাজা টুকরা হিসাবে স্কোর করার একই পদ্ধতি ব্যবহার করুন, তবে ক্যাসলিং গণনা করবেন না

  4. রাজা সুরক্ষা: বাদশাহর দুর্বলতার জন্য কর্তৃত্বের বিন্দু, রাণী যে চৌম্বকীয় পদক্ষেপে এটি চালাতে পারে তার সংখ্যা হিসাবে সংজ্ঞায়িত

  5. কাস্টিং: এই পদক্ষেপের পরে আইনীভাবে কাস্টিং এখনও সম্ভব হলে 1 পয়েন্ট যুক্ত করুন। কাস্টিং তাত্ক্ষণিকভাবে সম্ভব হলে বা একটি ক্যাসলিং পদক্ষেপ সবেমাত্র করা হয়েছে তবে অন্য একটি বিষয় যুক্ত করুন

  6. জীর্ণ ক্রেডিট: প্রতিটি র‌্যাঙ্কের জন্য উন্নত প্রতিটি র‌্যাঙ্কের জন্য ২.২ পয়েন্ট এবং এক বা একাধিক অ-পাউন্ড দ্বারা রক্ষা করা প্রতিটি প্যাডের জন্য .3 পয়েন্ট

  7. চেক করুন এবং সাথীদের হুমকি দিন। সাথীর হুমকির জন্য 1 পয়েন্ট এবং প্রতিটি টুকরোটির জন্য ব্যবহৃত চেকমেটারিয়াল মানগুলির জন্য 5 পয়েন্ট: প্যাড = 1, নাইট = 3, বিশপ = 3.5 রোক = 5, রানী = 10


সমস্ত দাবা প্রোগ্রাম ভাগ করে নেওয়ার ক্ষেত্রে এই কলম এবং কাগজের অ্যালগোরিদমের মূল ধারণাটি কি আছে? যদি কলম এবং কাগজ দাবা অ্যালগরিদম সম্ভব হয় তবে কোনও যান্ত্রিক বা নিম্ন প্রযুক্তির ডিভাইস তৈরি করা যেতে পারে যা কোনও ইলেক্ট্রনিক সার্কিটরি জড়িত না করে এটি খেলতে পারে?
201044

1
হ্যাঁ এবং না, মৌলিক ধারণা এবং অ্যালগরিদম হ'ল আমরা দাবা সম্পর্কে সাধারণ নির্দেশিকা হিসাবে জানি যা মূল্যায়ন কার্যক্রমে কম্পিউটারে প্রয়োগ করা হয়। এখানে মুখ্য সমস্যাটি হ'ল পরিবর্তনের গণনা। এটির জন্য প্রচুর কাগজ এবং সময় প্রয়োজন।
মাসউদ

4

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

আপনি এখানে তুরোচ্যাম্প সম্পর্কে আরও পড়তে পারেন ।

আমি Turochamp নিজেকে চালানোর জন্য কোনো সোর্স কোড পাওয়া যায়নি, কিন্তু আমি "নিশ্চিত কেউ আউট সেখানে এটি কোডেড হয়েছে মি। টুরিং জন্মের এর 100th বার্ষিকী জন্য কাসপারভ কাগজ মেশিন বিরুদ্ধে খেলাটি, নোট এখানে


0

চেসবাজ এই পোস্টের নীচে টুরিংয়ের ইঞ্জিনটি উপলব্ধ করেছে।

আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.