এলোমেলোভাবে বাজানো একটি কম্পিউটার প্রোগ্রামের এলো কী হবে?


11

এমন কোনও কম্পিউটার প্রোগ্রামের এলো কী হবে যা এলোমেলো পদক্ষেপগুলি খেলবে?

সরলতার স্বার্থে, ধরে নিন যে তিনি কখনই ড্রয়ের জন্য বলেন না বা পদত্যাগ করেন এবং কখনও ড্রয়ের অফার গ্রহণ করেন না।


বোর্ডের সমস্ত টুকরো কল্পনা করুন এবং আপনি কম্পিউটারের রানিকে আক্রমণ করবেন। এটিতে রানিকে সরিয়ে নেওয়ার 16 টির 1 টি সম্ভাবনা রয়েছে এবং অন্য কোনও অংশের সাথে ডিফেন্ডিংয়ের পাতলা সম্ভাবনা রয়েছে।
ZL1Corvette

4
যেকোন মানব খেলোয়াড় এলোমেলো চেয়ে খারাপ খেলছে তা কল্পনা করা আমার পক্ষে কঠিন মনে হয়েছে ।
ডাগ ওসকার ম্যাডসেন

আমি বরং এটি বৈজ্ঞানিকভাবে করব
মিখাইলটাল

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

উত্তর:


13

40/4 সময় নিয়ন্ত্রণের জন্য কম্পিউটার দাবা রেটিং তালিকার নীচে ব্রুটাস আরএনডি, একটি ইঞ্জিন যা এলোমেলো আইনী পদক্ষেপগুলি কেবল নির্বাচন করে।

http://www.computerchess.org.uk/ccrl/404/cgi/engine_details.cgi?print=Details&each_game=1&eng=Brutus%20RND#Brutus_RND

এর রেটিং 205 (6/6/2018 পর্যন্ত) রয়েছে। এটি অবশ্যই একটি নিখুঁত রেটিং নয়, তবে এটি ইলো সিস্টেমটি ব্যবহার করছে।

এটির 0 টি জয়, 242 পরাজয় এবং 64 ড্র রয়েছে। ড্রগুলি ত্রুটিযুক্ত প্রোগ্রামগুলির কারণে হয় যা ঘটনাক্রমে পুনরাবৃত্তি বা মাঝে মাঝে অচলাবস্থার মাধ্যমে অঙ্কনের কারণ হয়ে থাকে, যদিও সাধারণত যখন এটি ঘটে তখন তাদের যথেষ্ট পরিমাণে সুবিধা হয়।

FIDE এর রেটিং ফ্লোর 1000 আছে। ব্রুটাস আরএনডি কেবল উচ্চতর কোনও রেটিং স্থাপন করতে ব্যর্থ হবে এবং আনরেটেড হবে।

আমরা যদি FIDE রেটিংয়ের তলটিকে উপেক্ষা করি তবে এলো সিস্টেমের অধীনে নেতিবাচক রেটিং পাওয়া সম্ভব।

উল্লেখ করার একটি বিষয় হ'ল FIDE রেটিং পরিবর্তনগুলি গণনা করার জন্য একটি সারণী ব্যবহার করে এবং যদি রেটিং পার্থক্য 735 এর বেশি হয় তবে শক্তিশালী খেলোয়াড় জিতলে কোনও পরিবর্তন ঘটে না। এর অর্থ ব্রুটাসের কখনই -5000 এর রেটিং বা এ জাতীয় কিছু থাকতে পারে না কারণ দর্শনীয়ভাবে অক্ষম প্লেয়ারদের পয়েন্ট হারাতে হবে যা চেকমেট সরবরাহ করতে সক্ষম হবে না।

https://www.fide.com/component/handbook/?view=article&id=197

আমরা এখানে অনুমান করা বাকি। ১০০০ ইলো রেটেড খেলোয়াড় ব্রুটাসের রেটিংটি ২ 26৫ তে নামিয়ে আনতে সক্ষম হবেন, তবে যেহেতু আরও খারাপ রেটিংয়ের কোনও খেলোয়াড় নেই, তাই আমরা ঠিক বলতে পারি না যে তারা উপস্থিত থাকলে ব্রুটাসের রেটিংকে আরও কতটা ঠেলে দিতে পারে।

আমি অনুমান করতে পারি যে 500 ইলো বা তার চেয়েও খারাপ খেলোয়াড়দের নিয়মিত সাথী সরবরাহ করতে সমস্যা হবে, অনেকটা ত্রুটিযুক্ত প্রোগ্রামগুলির মতো। 3-গুণ পুনরাবৃত্তি দ্বারা আঁকানো বা 50 টি সরানোর নিয়ম FIDE বিধি অনুসারে স্বয়ংক্রিয় হয় না এবং কেবল ব্রুটাস যদি তাদের দাবি করে তবেই ঘটে। কিন্তু একজন মানুষ সময়ের অস্তিত্বের সাথে সাথে দুর্ঘটনাজনিত অচলাবস্থার দ্বারাও হারাতে পারে।

সুতরাং আমি অনুমান করছি -200 থেকে 200 রেঞ্জের কোথাও যদি FIDE 1000 এর নীচে রেটিং দেয় এবং ব্রুটাসকে প্রতিযোগিতা করার অনুমতি দেয়।


উঁচু মনে হচ্ছে। যদি চালগুলি সত্যই এলোমেলো হয় তবে আমি 100 এর কাছাকাছি অনুমান করতে পারতাম।
এডওয়িনা অলিভার

6

এলোমেলো খেলার সমস্যাটি হ'ল গড় দাবা পজিশনে অনেকগুলি চাল হয় (প্রথম থেকে শুরু করে 20 থেকে সহজেই 50 বা তারও বেশি জটিল এন্ডগেইমগুলিতে থাকে) তবে সেগুলির মধ্যে কেবল কয়েকটি গ্রহণযোগ্য। এলোমেলো পদক্ষেপের ফলে গেমের শুরু থেকেই সম্পূর্ণ বিচ্ছিন্নতা দেখা দেবে। তদুপরি, কম মূল্যবান টুকরোগুলি ক্যাপচার করা খুব সাধারণ হবে, বিশেষত মিডলগেমে। এটি বলেছে, এমনকি চূড়ান্ত দুর্বল বিরোধিতার বিরুদ্ধেও কম্পিউটার দীর্ঘমেয়াদে ভুল করবে: কম্পিউটারের জন্য প্রচুর পরিমাণে প্রচুর পরিমাণে পণ্য বিক্রি করা সম্ভব হবে না, কম্পিউটার নিঃসন্দেহে অনুন্নত হবে, তার রাজা নিরাপদ থাকবে না এবং সম্ভবত কাস্ট করাও হয়নি ...

অনেক খারাপ জিনিস পাইলিং, এবং অত্যন্ত দ্রুত, মেশিনের জন্য নিশ্চিত পরাজয়ের ফলস্বরূপ। তার ইলো সম্ভবত 0 ফিড হবে।


2
এমন ইঞ্জিনের বিপক্ষে হারাতেও কষ্ট হবে! এমনকি যদি আপনি চেকমাটেড হতে চান, ইঞ্জিনটি পরিচালনা না করা অবধি এটি চিরন্তন সময় নিতে পারে। বিজয়ী করার জন্য এলোমেলো ইঞ্জিনের একমাত্র বাস্তব উপায় যদি প্রতিপক্ষ পদত্যাগ করে।
পিটার

আপনি যদি গেমটি সম্পর্কে সামান্য কিছু জানেন তবে আমি পুরোপুরি সম্মত। তবে আপনি যদি কেবল টুকরো টুকরো টানতে জানেন, এমনকি তাদের মান, বা কোনও কৌশলও না ... ঠিক আছে, তবে মানুষ এবং কম্পিউটার কম-বেশি সমান পদে খেলছে।
পাবলো এস। ওকাল

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

না আপনি যদি হারাতে চান তবে কোনও এলোমেলো খেলোয়াড়ের বিপক্ষে হারা শক্ত নয়। আপনি Play Magnus অ্যাপ্লিকেশনটি 5-বছরের পুরানোতে সেট করে দেখতে পারেন। আপনাকে কেবল এমন পরিস্থিতি জোর করতে হবে যেখানে একমাত্র আইনী পদক্ষেপ এটি করতে পারে চেকমেট সরবরাহ করা। এটি করার সহজতম উপায় হ'ল 1 প্যাড ব্যতীত তার সমস্ত টুকরো ক্যাপচার করা, তার রাজাকে ফাঁদে ফেলুন যাতে এটি কেবল পাতাকে অগ্রসর করতে পারে, আপনার রাজাকে প্রথম র‌্যাঙ্কে রেখে যান এবং আপনার বাদশাহকে পালাতে বাধা দেওয়ার জন্য আপনার অন্যান্য টুকরো বিন্যাস করুন যখন প্যাড প্রচার করে এবং ডাক দেয় চেক করুন। এটি কাজ করে যদি এটি রানী বা দর্পণকে উন্নীত করে, তাই আপনার হারাতে যাওয়ার 50% সম্ভাবনা রয়েছে (বা এটি যদি কখনও কম প্রচার না করে তবে 100%)।
সিলাস এস ব্রাউন

5

সত্যিই এলোমেলো খেলাই সম্ভবত আপনি যা ভাবেন তার থেকেও খারাপ। ইউএসসিএফের নিখুঁত তলটি 100 এবং এই প্রোগ্রামটি কখনও তার উপরে উঠতে পারে না।


1

আমি নিশ্চিত যান রেটিং দাবা তুলনা নই, কিন্তু র্যান্ডম খেলা সম্পর্কে -3500 হয় সেখানে । দাবা জন্য ব্রাঞ্চিং ফ্যাক্টর কম হওয়ায় আমি এলোমেলো খেলোয়াড়ের উচ্চতর প্রত্যাশা করবো, সম্ভবত কোথাও -2000 এবং -500 এর মধ্যে থাকতে হবে।


1
Chess.stackexchange.com/a/6509/9025 তে উত্তরে উল্লিখিত হিসাবে , ইউএসসিএফ রেটিংয়ের তলটি 100, সুতরাং নেতিবাচক রেটিং পাওয়া অসম্ভব হবে।
হার্ব ওল্ফ

প্রশ্নের উপর একটি ভিন্ন দৃষ্টিভঙ্গি। এটি কোন রেটিং সিস্টেমটি ব্যবহার করবে তা নির্দিষ্ট করে না এবং পরিসংখ্যানিক ইলোতে "নিম্ন সীমা" থাকে না।
আকাবাবা

1

একজন নিখুঁত শিক্ষানবিস এর চেয়ে খারাপ যে গেমটির নিয়মগুলি সবেই জানে, কারণ কমপক্ষে শিক্ষানবিস কিছু পদক্ষেপ বেছে নেওয়ার ক্ষেত্রে কিছু চিন্তাভাবনা করে। তাদের পদক্ষেপগুলি এখনও বেশিরভাগ এলোমেলো হতে পারে তবে কমপক্ষে পজিশনের কিছু মূল্যায়ন চলছে।

সুতরাং এই ইঞ্জিনটির রেটিং আপনি যে কোনও রেটিং সিস্টেম চয়ন করুন এর সর্বনিম্ন সম্ভাব্য তলায় থাকবে। এটি শেষ পর্যন্ত সমান খারাপ প্রতিপক্ষের বিরুদ্ধে একটি খেলা জিততে বা আঁকতে পারে এবং তারপরে কয়েক পয়েন্ট বাড়িয়ে তুলতে পারে। তবে আপনি আশা করতে পারেন ইঞ্জিনের রেটিং দ্রুত ন্যূনতম মেঝেতে পরে ডুবে যাবে।

শ্যাননের "দাবা খেলার জন্য প্রোগ্রামিং এ কম্পিউটার" -তে তিনি উল্লেখ করেছেন যে বোটভিনিনিককে মারধর করার এলোমেলো খেলার সম্ভাবনা 10 ^ -75 এর ক্রম অনুসারে। এইভাবে, যদি এই র্যান্ডম কম্পিউটারটি মানবজীবন অবধি বোতভিনিক (বা এমনকি একজন নিয়মিত মাস্টার) খেলা না করানো হয় তবে আমরা যুক্তিযুক্তভাবে এটি কখনই জিততে পারি না আশা করতে পারি।

তবে শ্যানন আরও বলেছে যে এলোমেলো খেলা সবচেয়ে খারাপ কৌশল নয়; সবচেয়ে খারাপ কৌশলটি ইচ্ছাকৃতভাবে চালগুলি খেলছে যা প্রতিপক্ষকে সহায়তা করে। যদিও এটি সম্ভব একটি সম্পূর্ণ শিক্ষানবিস এটি করতে পারে, সম্ভাবনা হ'ল তারা তাদের নিজস্ব অবস্থানের উন্নতি করতে চালানো খেলার চেষ্টা করবে।


0

খুব ভাল উত্তর হবে এটি করা:

নম্পি, খুব দুর্বল গেম ইঞ্জিন, 1500 ইএলও বা তার মতো ব্যবহার করুন এবং এতে একটি অজগর স্ক্রিপ্ট সংযুক্ত করুন। অনেক লাইব্রেরি রয়েছে যা আপনাকে একটি অবস্থানে সম্ভাব্য পদক্ষেপ সরবরাহ করে, তাই আমরা এলোমেলোভাবে একটি বেছে নিতে পারি। আমি পরে ফলাফল পোস্ট করব।

http://creative-co.de/random_chess/

আপনার এটিও পরীক্ষা করা উচিত।


3
নিম্পি একটি দাবা ইঞ্জিন নয়, একটি বৈজ্ঞানিক গণিতের গ্রন্থাগার।
সোভিনিট

এটি একটি দাবা ইঞ্জিন
মিখাইলটাল

2
chess.stackexchange.com/questions/6034/… এটিকে নাম্পে বলে মনে হচ্ছে
মিখাইলটাল

1
@ মিখাইলটাল: নাম সংশোধন করার জন্য আপনি এই উত্তরটি সম্পাদনা না করার কোনও কারণ আছে?
গ্রিনম্যাট

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