ক্যাভম্যান ডুয়েলস (বা: আমি আপনাকে তীক্ষ্ণ লাঠি দিয়ে ঝুঁকছি)


151

গুহ্যমান পাগল। অন্যান্য গুহাচালক লাঠি নিতে কিন্তু লাঠি আমার জন্য ছিল। গুহামানের লড়াই !


বিবরণ

গুহামাত্রীর অন্যান্য গুহ্যবাহীকে ছুরিকাঘাত করতে তীক্ষ্ণ লাঠি লাগানো দরকার। অন্যান্য গুহাচালকরাও ধারালো লাঠি দিয়ে ছুরিকাঘাত করার চেষ্টা করে। গুহামানী লাঠিটি তীক্ষ্ণ করতে পারে, লাঠি দিয়ে পোঁকতে পারে বা পোকার লাঠিগুলি ব্লক করতে পারে।

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

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

ইনপুট

আপনার প্রোগ্রামের ইনপুটটি ঘটেছে এমন ঘটনাগুলির ইতিহাস হবে, যেখানে Sদাঁড়ানোর জন্য দাঁড়ানো (অর্থাত্ ক্যাভম্যান তার লাঠিটি তীক্ষ্ণ করে তোলে), Pপোকার Bজন্য দাঁড়ায় এবং ব্লক দাঁড়ায়। ইনপুট উভয় পক্ষের (আপনি এবং প্রতিপক্ষের) ইতিহাস হবে, সুতরাং আপনার এবং প্রতিপক্ষের পদক্ষেপগুলি কমা ( ,) দিয়ে পৃথক করা হবে ।

উদাহরণ ইনপুট:

SPB,SBB

এর অর্থ এই যে প্লেয়ারটি তার লাঠিটি তীক্ষ্ণ করেছে, তারপরে হাঁস মেরেছে, তারপর অবরুদ্ধ করবে এবং প্রতিপক্ষকে তীক্ষ্ণ করা হবে, তারপরে অবরুদ্ধ করা হবে, তারপরে আবার ব্লক করা হয়েছে।

আপনি পরিবর্তন 1 এ কোনও ইনপুট পাবেন না।

আউটপুট

আউটপুটটি ইনপুটটির সাথে খুব মিল (কারণ ক্যাভম্যান খুব স্মার্ট নয়)। আপনার প্রোগ্রামটি Sতীক্ষ্ণ হওয়ার Pজন্য, আটকানো এবং Bব্লকের জন্য আউটপুট হওয়া উচিত । আউটপুট শুধুমাত্র প্রথম অক্ষর বিবেচনা করা হবে, এবং অন্য কোনও ইনপুট একটি B(ব্লক) কমান্ড হিসাবে বিবেচনা করা হবে ।

  • S: তীক্ষ্ণ

    তীক্ষ্ণ করার সময়, ক্যাভম্যানের স্টিকের তীক্ষ্ণতা 1 দ্বারা উঠে যায় এবং লাঠিটি 1 টি অতিরিক্ত পোকে পায়। প্রতিটি পোক স্টিকের তীক্ষ্ণতা 1 দ্বারা হ্রাস করে এবং লাঠিটির তীক্ষ্ণতা 0 হয় তবে এটি ঝাঁকুনির মতো খুব নিস্তেজ। তীক্ষ্ণতা 0 থেকে শুরু হয় যদি তীক্ষ্ণতা 5 এ যায় তবে লাঠিটি একটি তরোয়াল! (নিচে দেখ.)

    আপনি যখন তীক্ষ্ণ হওয়ার সময় যদি প্রতিপক্ষ পোকা তোলে (এবং তাদের তীক্ষ্ণতা> 0) থাকে তবে প্রতিপক্ষ জিততে পারে!

  • P: ঝুঁকুনি

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

    আপনার লাঠিটির তীক্ষ্ণতা 5 বা ততোধিক হয় যখন আপনি প্রসারণ করেন, আপনার লাঠিটি তরোয়াল হয়ে যায় এবং আপনি সর্বদা জয়ী হন! (যদি না আপনার প্রতিপক্ষের কাছেও তরোয়াল থাকে এবং এটিও বেছে না নেয় P; সেক্ষেত্রে এরা দু'জনেই হালকা হয়ে যায় এবং যদি তাদের তীক্ষ্ণতা 5 এর নিচে নেমে আসে তবে লাঠিগুলিতে ফিরে যেতে পারে)

    আপনি 0 এর তীক্ষ্ণতা দিয়ে পোঁকতে পারবেন না যদি আপনি এটি করেন তবে কিছুই হবে না।

  • B: ব্লক

    আপনি যখন অবরুদ্ধ করবেন তখন আপনার প্রতিপক্ষ যখন ডেকে আনে তখন কিছুই হয় না। যদি আপনার প্রতিপক্ষ পোক না করে তবে ব্লক কিছুই করে না।

    ব্লক করা তরোয়াল থেকে রক্ষা করে না, এমনকি যদি আপনার কাছে থাকেও!

বিধি ও সীমাবদ্ধতা

অতিরিক্ত বিধিগুলি হ'ল:

  • আপনি যদি ডেটা সংরক্ষণ করতে চান তবে আপনার প্রোগ্রামটি তার নিজস্ব ফোল্ডারে ফাইলগুলি পড়তে এবং লিখতে পারে (কোনও চুরি নয়!) তবে আপনি এর বাইরে কোনও কিছুতে অ্যাক্সেস করতে পারবেন না (এবং গুহামানদের প্রান্তরে ইন্টারনেট সংযোগ নেই)।
    • ফাইলগুলিতে গুরুত্বপূর্ণ নোট : আপনি যদি ফাইলগুলি সংরক্ষণ করেন তবে সেগুলি ডিরেক্টরিতে সংরক্ষণ করতে ভুলবেন না players/YourBotsName/somefile.foo! আপনার প্রোগ্রামের বর্তমান ওয়ার্কিং ডিরেক্টরিটি আপনার প্রোগ্রামের হবে না!
  • ক্যাভম্যানগুলি ন্যায্য: একটি প্রোগ্রামে অন্য প্রোগ্রামের জন্য কোড নির্দিষ্ট থাকতে পারে না এবং প্রোগ্রামগুলি একে অপরকে সহায়তা করতে পারে না। (আপনার একাধিক প্রোগ্রাম থাকতে পারে তবে তারা কোনওভাবেই একে অপরের সাথে ইন্টারঅ্যাক্ট করতে পারবেন না))
  • গুহাধ্যক্ষ বিচারক ধৈর্যশীল নয়। যদি কেভম্যানরা বিজয়ী সিদ্ধান্ত নেওয়ার জন্য 100 টিরও বেশি পালা করে, বিচারক বিরক্ত হয়ে যায় এবং উভয় ক্যাভম্যানরা হেরে যায়।

যদি আপনার প্রোগ্রামটি কোনও নিয়ম ভঙ্গ করে বা স্পেসিফিকেশন অনুসরণ না করে তবে প্রোগ্রামটি অযোগ্য ঘোষণা করা হবে, এখান থেকে সরানো playerlist.txtহবে এবং সমস্ত দ্বৈত শুরু থেকে পুনরায় চালু হবে। যদি আপনার প্রোগ্রামটি অযোগ্য ঘোষণা করা হয়, তবে ক্যাভম্যান নেতা (আমাকে!) আপনার প্রোগ্রামের পোস্টে মন্তব্য করবে এবং কেন তা ব্যাখ্যা করবে। আপনি যদি কোনও নিয়ম ভঙ্গ না করেন তবে আপনার প্রোগ্রামটি লিডারবোর্ডে যুক্ত হবে। (যদি আপনার প্রোগ্রামটি লিডারবোর্ডে না থাকে, তবে আপনার পোস্টে কোনও ব্যাখ্যামূলক মন্তব্য নেই, এবং আপনি নীচে "শেষ আপডেট" সময়ের আগে আপনার প্রোগ্রামটি পোস্ট করেছেন, গুহাচালক নেতাকে বলুন! সম্ভবত সে এটি ভুলে গিয়েছিল))

আপনার পোস্টে, দয়া করে অন্তর্ভুক্ত করুন:

  • একটি নাম.
  • শেল কমান্ড আপনার প্রোগ্রাম চালানোর জন্য (উদা। java MyBot.java, ruby MyBot.rb, python3 MyBot.py, ইত্যাদি)।
    • দ্রষ্টব্য: ইনপুটটি এতে একটি কমান্ড লাইনের যুক্তি হিসাবে যুক্ত করা হবে।
    • ক্যাভম্যানরা উবুন্টু 14.04 ব্যবহার করে, সুতরাং আপনার কোডটি এতে (অবাধে) কাজ করে তা নিশ্চিত করুন।
  • একটি সংস্করণ নম্বর, যদি আপনার কোড আপনার নির্বাচিত ভাষার বিভিন্ন সংস্করণে আলাদাভাবে কাজ করে।
  • আপনার কোড (স্পষ্টতই)
  • কীভাবে কোডটি সংকলন করবেন, প্রয়োজনে।

নিয়ামক কোড / পরীক্ষা, উদাহরণ বট

গুহামান নেতা সি ++ এ নিয়ন্ত্রণ কোডটি লিখেছেন এবং এটি একটি গিথুব রেপোতে পোস্ট করেছেন । আপনি আপনার প্রোগ্রামটি চালাতে এবং পরীক্ষা করতে পারেন।

নীচের উত্তরগুলিতে একটি খুব, খুব সাধারণ প্রোগ্রাম (1 লাইন!) পোস্ট করা হয়েছে

স্কোরিং এবং লিডারবোর্ড

স্কোর করা সহজ। যাঁর ক্যাভেম্যান জিতে পয়েন্ট পায়। প্রতিটি অন্যান্য ক্যাভম্যানের বিপরীতে 3 টি দ্বৈতসের পরে সর্বাধিক পয়েন্টের সাথে থাকা ক্যাভম্যানটি নতুন ক্যাভম্যান নেতা হয়ে যায়!

150     Watson
147     SpeculativeSylwester
146     Gruntt
141     BashMagnon
126     ChargerMan
125     PrisonRules
124     ViceLeader
122     MultiMarkov
122     CaveDoctor
120     RegExMan
120     Hodor
117     FancyTechnoAlgorithm
116     Semipatient
113     Watcher
108     BobCaves
105     MinimaxMan
104     Oracle
102     MaybeMarkov
97      Nash
95      Sicillian
95      Feint
95      Basilisk
94      SharpMan
93      Darwin
91      Nigel
91      JavaMan
88      Entertainer
88      CarefulBot
85      CaveMonkey
84      SSBBP
82      SirPokealot
79      MasterPoker
77      Unpredictable
76      IllogicalCaveman
75      SharpenBlockPoke
75      HuddleWolfWithStick
72      WoodenShield
68      PokeBackBot
68      PatientBlacksmith
66      PatientWolf
58      MonteCarloMan
58      BlindFury
56      BinaryCaveman
55      PokeBot
55      CavekidBlocks
53      Swordmaster
53      Blocker
52      NakedEarlyNerd
52      ModestCaveman
50      LatePokeBot
40      Trickster
39      SwordLover
38      ForeignCaveman
36      Swordsmith *
28      Touche
27      WantASword
27      FoolMeOnce
24      PeriodicalCavemanCicada
11      Aichmophobic

(এই লিডারবোর্ডটি স্বয়ং-যাদুযুক্ত উত্পন্ন হয়েছিল)

খেলোয়াড়রা *কিছু সময়ে ত্রুটি বা ব্যতিক্রম কিছু ছুঁড়ে দিয়ে চিহ্নিত করেছে ; এই খেলোয়াড়দের তাদের পোস্টে একটি মন্তব্য আছে।

খেলোয়াড় যারা কোন কারণে পরীক্ষা অন্তর্ভুক্ত করা যায়নি (এই খেলোয়াড়দের তাদের পোস্টে সমস্যা ব্যাখ্যা করা একটি মন্তব্যে থাকবে): Monkey, Elephant, FacileFibonacci, StudiousSylwester

শেষ আপডেট: 3 আগস্ট 00:15 (ইউটিসি)।


আমি অবাক হয়েছি এখনও কেউ মিনিম্যাক্স কৌশলটি সন্ধান করার চেষ্টা করেছে বলে মনে হয় না। এটি করা সুস্পষ্ট জিনিস বলে মনে হচ্ছে।
ব্যবহারকারী 2357112

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

3
অনেকগুলি এন্ট্রি তাদের গণনায় নেতিবাচক তীক্ষ্ণতার জন্য অনুমতি দেয় বলে মনে হয়। লিখিত হিসাবে বিধিগুলি বলে যে আপনি শূন্য তীক্ষ্ণতার সাথে ঝুঁকি মারলে কিছুই হয় না। "কিচ্ছু" এরও অর্থ কী আপনার তীক্ষ্ণতা হ্রাসের পরিবর্তে শূন্য থাকে?
স্পার 14

6
এই প্রয়োজন এখানে হবে: dresdencodak.com/comics/2009-09-22-caveman_science_fiction.jpg হয়তো এটা কল্পনা যাচ্ছে পাবেন। :)
Evi1M4chine

2
এটি এখনও খোলা আছে? আমি লোকেরা নতুন জমাগুলি যুক্ত করতে দেখছি, তবে লিডারবোর্ডটি আপডেট হতে দেখছি না।
ASCIIThenANSI

উত্তর:


35

ডারউইন - সি

কার কৌশল দরকার, যাইহোক? একদল ক্যাভম্যানকে একে অপরের দিকে যেতে দাও এবং প্রাকৃতিক নির্বাচনের বাকী কাজটি করতে দাও!


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

বট:

#include <stddef.h>
#include <stdlib.h>
#include <stdio.h>
#include <string.h>

/* magic numbers */
#define SWORD_SHARPNESS 5
#define PROGRAM_DIM 4 /* polynomial order + 1 */
#define DEFAULT_FILENAME "players/Darwin/program"

typedef double real;
typedef real program[PROGRAM_DIM][PROGRAM_DIM];
typedef program caveman_brain[3];

typedef char action; /* S, B or P */
/* encodes a pair of actions */
#define ACTION_PAIR(a1, a2) (((int)(a1) << (sizeof(action) * 8)) | (a2))

real eval_program(const program p, double x, double y) {
    real v = 0;
    int i, j;

    for (i = 0; i < PROGRAM_DIM; ++i) {
        real w = 0;
        for (j = 0; j < PROGRAM_DIM; ++j)
            w = x * w + p[i][j];
        v = y * v + w;
    }

    if (v < 0)
        v = 0;
    return v;
}
void read_program(FILE* f, program p) {
    int i, j;
    for (i = 0; i < PROGRAM_DIM; ++i) {
        for (j = 0; j < PROGRAM_DIM; ++j) {
            double v;
            fscanf(f, "%lg", &v);
            p[i][j] = v;
        }
    }
}

int blunt(int* s) {
    int temp = *s;
    if (temp)
        --*s;
    return temp;
}
void sharpen(int* s) { ++*s; }
/* takes two sharpness/action pairs and updates the sharpness accordingly.
 * returns negative value if first caveman wins, positive value if second
 * caveman wins and 0 otherwise. */
int act(int* s1, action a1, int* s2, action a2) {
    switch (ACTION_PAIR(a1, a2)) {
        case ACTION_PAIR('B', 'B'): return 0;
        case ACTION_PAIR('B', 'S'): sharpen(s2); return 0;
        case ACTION_PAIR('B', 'P'): return blunt(s2) >= SWORD_SHARPNESS ? 1 :
                                                                          0;
        case ACTION_PAIR('S', 'B'): sharpen(s1); return 0;
        case ACTION_PAIR('S', 'S'): sharpen(s1); sharpen(s2); return 0;
        case ACTION_PAIR('S', 'P'): sharpen(s1); return *s2 > 0 ? 1 : 0;
        case ACTION_PAIR('P', 'B'): return blunt(s1) >= SWORD_SHARPNESS ? -1 :
                                                                          0;
        case ACTION_PAIR('P', 'S'): sharpen(s2); return *s1 > 0 ? -1 : 0;
        case ACTION_PAIR('P', 'P'): {
            int t1 = blunt(s1), t2 = blunt(s2);
            if (t1 >= SWORD_SHARPNESS && t2 < SWORD_SHARPNESS)
                return -1;
            else if (t2 >= SWORD_SHARPNESS && t1 < SWORD_SHARPNESS)
                return 1;
            else
                return 0;
        }
    }
}
/* processes a pair of strings of actions */
int str_act(int* s1, const char* a1, int* s2, const char* a2) {
    for (; *a1 && *a2; ++a1, ++a2) {
        int winner = act(s1, *a1, s2, *a2);
        if (winner)
            return winner;
    }
    return 0;
}

double frandom() { return (double)rand() / RAND_MAX; }

/* chooses an action based on self and opponent's sharpness */
action choose_action(const caveman_brain b, int s1, int s2) {
    double v[3];
    double sum = 0;
    double r;
    int i;
    for (i = 0; i < 3; ++i) {
        v[i] = eval_program(b[i], s1, s2);
        sum += v[i];
    }
    r = frandom() * sum;
    if (r <= v[0])
        return 'B';
    else if (r <= v[0] + v[1])
        return 'S';
    else
        return 'P';
}

/* portable tick-count for random seed */
#ifdef _WIN32
#include <Windows.h>
unsigned int tick_count() { return GetTickCount(); }
#else
#include <sys/time.h>
unsigned int tick_count() {
    struct timeval t;
    gettimeofday(&t, NULL);
    return 1000 * t.tv_sec + t.tv_usec / 1000;
}
#endif

int main(int argc, const char* argv[]) {
    const char* filename = DEFAULT_FILENAME;
    const char *a1, *a2;
    FILE* f;
    caveman_brain b;
    int s1 = 0, s2 = 0;
    int i;

    srand(tick_count()); rand();

    a1 = argc > 1 ? argv[1] : "";
    if (*a1) {
        a2 = strchr(a1, ',');
        if (a2 == NULL) {
            printf("invalid input!\n");
            return 1;
        }
        ++a2;
    } else
        a2 = a1;

    if (argc > 2)
        filename = argv[2];

    f = fopen(filename, "r");
    if (f == NULL) {
        printf("failed to open `%s'\n", filename);
        return 1;
    }
    for (i = 0; i < 3; ++i)
        read_program(f, b[i]);
    fclose(f);

    str_act(&s1, a1, &s2, a2);
    printf("%c\n", choose_action(b, s1, s2));

    return 0;
}

সঙ্গে কম্পাইল: gcc darwin.c -odarwin -w -O3। সঙ্গে চালান: ./darwin <history>

বট নামে একটি ফাইল থেকে কোফিসিয়েন্টস সার্চ programমধ্যে players/Darwinডিরেক্টরি (একটি পৃথক ফাইল একটি দ্বিতীয় কম্যান্ড-লাইন আর্গুমেন্ট হিসাবে উল্লেখ করা যেতে পারে)। এই প্রোগ্রামটি ভাল করছে বলে মনে হচ্ছে:

0.286736 0.381578 -0.128122 1.33933 
0.723126 0.380574 1.21659 -0.9734 
0.924371 0.998632 -0.0951554 0.744323 
-0.113888 -0.321772 -0.260496 -0.136341 

0.280292 -0.699782 -0.246245 1.27435 
-1.24563 -0.959822 -0.745656 0.0347998 
-0.917928 -0.384105 0.319008 -0.70434 
0.484375 0.802138 0.0967234 0.638466 

0.406679 0.597322 1.39409 0.902353 
-0.735946 0.742589 0.955567 0.643268 
-0.503946 0.446167 1.002 0.328205 
0.26037 0.113346 0.0517265 -0.223298 

হিসাবে সংরক্ষণ করুন players/Darwin/program

নীচে এমন একটি প্রোগ্রাম যা programফাইলগুলি উত্পন্ন করে যা বট দ্বারা ব্যবহার করা যেতে পারে (আপনি programউপরের ফাইলটি ব্যবহার করলে সংকলন করতে হবে না ):

#include <stddef.h>
#include <stdlib.h>
#include <stdio.h>
#include <string.h>

/* magic numbers */
#define SWORD_SHARPNESS 5
#define MAX_TURN_COUNT 100
#define PROGRAM_DIM 4 /* polynomial order + 1 */
#define CAVEMAN_COUNT 500
#define GENERATION_COUNT 12
#define DUEL_COUNT 8
#define ERROR_BACKOFF 0.5
#define DEFAULT_FILENAME "players/Darwin/program"

typedef double real;
typedef real program[PROGRAM_DIM][PROGRAM_DIM];
typedef program caveman_brain[3];

typedef char action; /* S, B or P */
/* encodes a pair of actions */
#define ACTION_PAIR(a1, a2) (((int)(a1) << (sizeof(action) * 8)) | (a2))

real eval_program(const program p, double x, double y) {
    real v = 0;
    int i, j;

    for (i = 0; i < PROGRAM_DIM; ++i) {
        real w = 0;
        for (j = 0; j < PROGRAM_DIM; ++j)
            w = x * w + p[i][j];
        v = y * v + w;
    }

    if (v < 0)
        v = 0;
    return v;
}
void write_program(FILE* f, const program p) {
    int i, j;
    for (i = 0; i < PROGRAM_DIM; ++i) {
        for (j = 0; j < PROGRAM_DIM; ++j)
            fprintf(f, "%g ", p[i][j]);
        fprintf(f, "\n");
    }
    fprintf(f, "\n");
}

int blunt(int* s) {
    int temp = *s;
    if (temp)
        --*s;
    return temp;
}
void sharpen(int* s) { ++*s; }
/* takes two sharpness/action pairs and updates the sharpness accordingly.
 * returns negative value if first caveman wins, positive value if second
 * caveman wins and 0 otherwise. */
int act(int* s1, action a1, int* s2, action a2) {
    switch (ACTION_PAIR(a1, a2)) {
        case ACTION_PAIR('B', 'B'): return 0;
        case ACTION_PAIR('B', 'S'): sharpen(s2); return 0;
        case ACTION_PAIR('B', 'P'): return blunt(s2) >= SWORD_SHARPNESS ? 1 :
                                                                          0;
        case ACTION_PAIR('S', 'B'): sharpen(s1); return 0;
        case ACTION_PAIR('S', 'S'): sharpen(s1); sharpen(s2); return 0;
        case ACTION_PAIR('S', 'P'): sharpen(s1); return *s2 > 0 ? 1 : 0;
        case ACTION_PAIR('P', 'B'): return blunt(s1) >= SWORD_SHARPNESS ? -1 :
                                                                          0;
        case ACTION_PAIR('P', 'S'): sharpen(s2); return *s1 > 0 ? -1 : 0;
        case ACTION_PAIR('P', 'P'): {
            int t1 = blunt(s1), t2 = blunt(s2);
            if (t1 >= SWORD_SHARPNESS && t2 < SWORD_SHARPNESS)
                return -1;
            else if (t2 >= SWORD_SHARPNESS && t1 < SWORD_SHARPNESS)
                return 1;
            else
                return 0;
        }
    }
}
/* processes a pair of strings of actions */
int str_act(int* s1, const char* a1, int* s2, const char* a2) {
    for (; *a1 && *a2; ++a1, ++a2) {
        int winner = act(s1, *a1, s2, *a2);
        if (winner)
            return winner;
    }
    return 0;
}

double frandom() { return (double)rand() / RAND_MAX; }
double firandom() { return 2.0 * rand() / RAND_MAX - 1.0; }

/* chooses an action based on self and opponent's sharpness */
action choose_action(const caveman_brain b, int s1, int s2) {
    double v[3];
    double sum = 0;
    double r;
    int i;
    for (i = 0; i < 3; ++i) {
        v[i] = eval_program(b[i], s1, s2);
        sum += v[i];
    }
    r = frandom() * sum;
    if (r <= v[0])
        return 'B';
    else if (r <= v[0] + v[1])
        return 'S';
    else
        return 'P';
}

typedef struct {
    caveman_brain brain;
    int sharpness;
    int score;
} caveman;
void init_caveman(caveman* c, const caveman* m, double e) {
    int p, i, j;
    c->score = 0;
    for (p = 0; p < 3; ++p) {
        for (i = 0; i < PROGRAM_DIM; ++i) {
            for (j = 0; j < PROGRAM_DIM; ++j) {
                c->brain[p][i][j] = m->brain[p][i][j] + firandom() * e;
            }
        }
    }
}
int duel(caveman* c1, caveman* c2) {
    int winner;
    int turn;
    c1->sharpness = c2->sharpness = 0;
    for (turn = 0; turn < MAX_TURN_COUNT; ++turn) {
        winner = act(&c1->sharpness,
                     choose_action(c1->brain, c1->sharpness, c2->sharpness),
                     &c2->sharpness,
                     choose_action(c2->brain, c2->sharpness, c1->sharpness));
        if (winner)
            break;
    }
    if (winner < 0)
        ++c1->score;
    else if (winner > 0)
        ++c2->score;
    return winner;
}

/* portable tick-count for random seed */
#ifdef _WIN32
#include <Windows.h>
unsigned int tick_count() { return GetTickCount(); }
#else
#include <sys/time.h>
unsigned int tick_count() {
    struct timeval t;
    gettimeofday(&t, NULL);
    return 1000 * t.tv_sec + t.tv_usec / 1000;
}
#endif

int main(int argc, const char* argv[]) {
    const char* filename = DEFAULT_FILENAME;
    FILE* f;
    caveman* cavemen;
    caveman winner;
    int gen;
    double err = 1.0;
    int i;

    srand(tick_count()); rand();
    memset(&winner, 0, sizeof(caveman));

    if ((cavemen = (caveman*)malloc(sizeof(caveman) * CAVEMAN_COUNT)) == NULL) {
        printf("not enough memory!\n");
        return 1;
    }

    for (gen = 0; gen < GENERATION_COUNT; ++gen) {
        int i, j, k;
        const caveman* leader;

        printf("[Gen. %d / %d] ", gen + 1, GENERATION_COUNT);
        fflush(stdout);

        for (i = 0; i < CAVEMAN_COUNT; ++i)
            init_caveman(&cavemen[i], &winner, err);

        for (i = 0; i < CAVEMAN_COUNT; ++i) {
            for (j = i + 1; j < CAVEMAN_COUNT; ++j) {
                for (k = 0; k < DUEL_COUNT; ++k)
                    duel(&cavemen[i], &cavemen[j]);
            }
        }

        leader = cavemen;
        for (i = 1; i < CAVEMAN_COUNT; ++i) {
            if (cavemen[i].score > leader->score)
                leader = &cavemen[i];
        }

        printf("Caveman #%d wins with %d victories in %d duels\n",
               leader - cavemen + 1,
               leader->score, (CAVEMAN_COUNT - 1) * DUEL_COUNT);

        memcpy(&winner, leader, sizeof(caveman));
        err *= ERROR_BACKOFF;
    }

    free(cavemen);

    if (argc > 1)
        filename = argv[1];
    printf("Dumping brain to `%s'\n", filename);
    f = fopen(filename, "w");
    if (f == NULL) {
        printf("failed to open `%s'\n", filename);
        return 1;
    }
    for (i = 0; i < 3; ++i)
        write_program(f, winner.brain[i]);
    fclose(f);

    return 0;
}

সঙ্গে কম্পাইল: gcc genprog.c -ogenprog -w -O3। সঙ্গে চালান: ./genprog [output-filename]


ওয়াটসন

কোন বিজয়ী ক্যাভম্যানের ডিএনএ কী? সম্ভবত এই ফেলার উত্তর আছে:

# That's the actual logic. Initialization goes below.
def run():
    if his_sharpness[-10] - turn / 15 + 1 + turn % 3 - his_sharpness[-6] < 0:
        act(B=0, S=0, P=100) # 7.21% chance
    elif his_sharpness[-6] + 1 - his_sharpness[-2] < 0:
        act(B=0, S=0, P=100) # 4.15% chance
    elif his_history[-3] - my_history[-1] <= 0 and my_sharpness[-1] - turn / 10 <= 0:
        act(B=0, S=100, P=0) # 11.34% chance
    elif his_sharpness[-1] == 0:
        act(B=0, S=100, P=0) # 27.84% chance
    else:
        act(B=100, S=0, P=0) # 49.46% chance

# Boring stuff go here...

import sys, random

# Actions
block, sharpen, poke, idle = range(4)

# Converts textual history to internal format
def convert_history(textual_history):
    return ["BSP".index(action) for action in textual_history]

# Calculates sharpness after performing an action sequence
def calculate_sharpness(history):
    return history.count(sharpen) - history.count(poke)

# Returns a list containing the sharpness at the end of each turn
def sharpness_history(history):
    return [calculate_sharpness(history[:i + 1]) for i in range(len(history))]

# Acts based on the probability distribution (B%, S%, P%)
def act(B, S, P):
    r = random.random() * 100
    print "BSP"[(r >= B) + (r >= B + S)]

# Setup data
textual_history = sys.argv[1] if len(sys.argv) > 1 else ","
my_history, his_history = (convert_history(h) for h in textual_history.split(','))
my_sharpness, his_sharpness = (sharpness_history(h) for h in (my_history, his_history))
turn = len(my_history)
my_history, his_history = ([idle] * 16 + h for h in (my_history, his_history))
my_sharpness, his_sharpness = ([0] * 16 + s for s in (my_sharpness, his_sharpness))

# Make a move
run()

সাথে চালান: python Watson.py

ওয়াটসন একটি জেনেটিক অ্যালগরিদমের পণ্য। ডারউইনের বিপরীতে, জেনেটিক ডেটাম এই সময়টি একটি আসল প্রোগ্রাম, একটি ক্ষুদ্র ডোমেন-নির্দিষ্ট ভাষায় লিখিত (এখানে পাইথন অনুবাদিত)।


সরল সিকোয়েন্স বড় খেলোয়াড়দের বীট করে

এই ছোট্ট ফেলেলা আশ্চর্যরূপে (বা, সম্ভবত এত অবাক হওয়ার মতো নয়) ভাল করে, বিশেষত নেতাদের বিরুদ্ধে:

import sys
print "Simple Sequence Beats Big Players".split(' ')[
    len(sys.argv[1]) / 2 % 5 if len(sys.argv) > 1 else 0
]

সাথে চালান: python SSBBP.py


আমি কীভাবে এটি সংকলন ও পরিচালনা করব? এছাড়াও, প্রশ্নে উল্লিখিত হিসাবে আপনি কেবল players/Darwinডিরেক্টরিতে ফাইল পড়তে / লিখতে পারেন ।
ডুরকনব

@ ডুরকনব: স্থির।
ডারউইনবট

এই কোডটি সংকলন করার সময় আমি এই সংকলন ত্রুটিগুলি পাচ্ছি । (আমি উবুন্টু 14.04 এ আছি))
ডোরকনব

@ ডুরকনব: স্থির। এখন কাজ করা উচিত।
ডারউইনবট

আমি এখন পাচ্ছি undefined reference to `fmax'। - এডিট - কিছু মনে করবেন না, আমার আসলেই দরকার ছিল -lm
ডোরকনবব

50

অপ্রত্যাশিত ক্যাভম্যান

me, he = (ARGV[0] || ' , ').split(',')

@possible_actions = %w[Sharpen Poke Block]

class String

  def sharpness
    @sharpness ||= count('S') - count('P')
  end

  def has_pointy_stick
    (1..4).cover? sharpness
  end

  def has_sword
    sharpness >= 5
  end

  def scary
    sharpness > 0
  end

end

def no action
  @possible_actions.delete(action)
end

def do!
  puts @possible_actions.sample[0]
end

no 'Block' if not he.has_pointy_stick

no 'Poke' if not me.scary

no 'Sharpen' if me.has_sword

no 'Block' if me.has_sword

do!

এই গুহ্যমান ব্যক্তি প্রতিটি বৃত্তাকার এলোমেলোভাবে চয়ন করে তবে আমি তাকে খুব সহজভাবে ব্যাখ্যা করেছি যে নির্দিষ্ট কিছু ক্রিয়াকলাপ কখনও কখনও বোঝায় না। আপনি যদি বিভিন্ন যুক্তি প্রকাশ করতে চান তবে এই কোডটি অনুলিপি করুন।

এটি রুবি, 'আনপ্রেডিক্টেবল.আরবি' হিসাবে সংরক্ষণ করুন এবং সাথে চালান run ruby unpredictable.rb


আসলে, আমার no 'Block'বিষয়টিও হওয়া উচিত যদি আমার প্রতিপক্ষের তরোয়াল থাকে।
njzk2

প্রথম কোনও 'ব্লক' আসলে এটি কভার করে: একটি বিন্দু কাঠি তরোয়াল নয়।
হিস্টোক্র্যাট

2
আপনি কেন এবং 'বিবৃতিগুলির unlessজন্য ব্যবহার করবেন না ? ( )no 'Block'no 'Pokeno 'Block' unless he.has_pointy_stick
wchargin

25

গুহা ডাক্তার - লুয়া

"আমি নতুন বিদেশীদের কাছে হেরেছি, তাদের পড়াশুনার জন্য তাদের ঠকিয়েছি"

আপনি যখন গুহা চিকিত্সক হিসাবে অনেক রোগী দেখেছেন, আপনি সত্যই গুহা মানুষ মানসিক বুঝতে শুরু (বা তাই আমি আশা করি)। গুহ ডাক্তারের খেলাটি খাঁটি কৌশল, তিনি তার প্রতিপক্ষকে নিরস্ত্র করার প্রয়াসে যে পোকার প্রতিরোধ করেন সেটার জন্য অপেক্ষা করেন, তবে তিনি সেই প্রতিপক্ষকে তরোয়াল বানানোর কাছাকাছি আসতে দেবেন না। তিনি ভবিষ্যদ্বাণী করার চেষ্টা করেছেন কখন এটি তীক্ষ্ণ হওয়া নিরাপদ যাতে তিনি উপরের হাতটি আলগা করেন না।

caveman={havePointyStick=function (t)     
   local pointy=0   
   for i in t.stick:gmatch("[SP]") do
    if i=="S" then 
      pointy=pointy+1
    elseif pointy>0 then
      pointy=pointy-1
    end   
   end 
 t.sharp=pointy>0
 t.lastmove=t.stick:sub(t.stick:len())
 return pointy 
 end,
    Stupid=function (stick)--I put way to much effort in this...
      o = {} 
      setmetatable(o, caveman)
      o.smartness=0
      o.stick=stick
      caveman.__index = caveman
      return o
    end,
     Smart= function (stick)
      o ={} 
      setmetatable(o, caveman)
      o.smartness=100
      o.stick=stick
      caveman.__index = caveman
      return o
    end
       }


    if arg[1]==nil then  
       print("S")
    else   
      split=arg[1]:find(",")  
      me=caveman.Smart(arg[1]:sub(0,split-1)) 
      he=caveman.Stupid(arg[1]:sub(split+1)) 
      mesharp=me:havePointyStick()  
      hesharp=he:havePointyStick()
      if not he.sharp and mesharp<5 then print("S")--Go for the sword  
      elseif mesharp>4 or me.stick:len()>93 then
         if (mesharp>0) then print("P")--We're losing/about to win or time's running out
         else print("S")--uh-oh
         end
      else 
         u,g,h=he.stick:match("(B+)S+(B+)S+(B+)$")
         g,u,h=he.stick:match("(P+)S+(P+)S+(P+)$")
         if u~=nil and u==g and g==h then 
            if not me.sharp then print("S")
            else print("P")
            end
         elseif me.stick:match("SBSB$")~=nil then print("B")
         elseif he.stick:len()>7 and he.stick:match("P")==nil and me.lastmove~="S" then print("S")
         else
         b,u,h=he.stick:match("(B*)(S+)(B*)$")
         if u~=nil then
             if (h:len()>3 and me.lastmove=="B") or (b:len()>h:len() and b:len()>0 and h:len()>0) then print("S")
             else print("B")
             end
          else print("B")
          end   
      end   
   end 
end

সাথে চালান: lua CaveDoctor.lua


3
এটি কেবল বর্তমান লিডারবোর্ডে দুবার হারাবে? ও
জাস্টহাল্ফ

রিভিশন 5 ত্রুটিগুলির একটি গোছা ছুঁড়ে ফেলেছে, সুতরাং বর্তমানের পরীক্ষার রাউন্ডে অন্তর্ভুক্ত করা রিভিশন 4।
ডুরকনব

@ ডুরকনব আমি মনে করি যে আমি সেগুলি সব স্থির করেছি, যাইহোক প্রকৃত যুক্তিতে কেবলমাত্র একটি পরিবর্তন ছিল।
নেক্সাস

20

ForeignCaveman

আপনি কী বলেছিলেন ফরেনক্যাভম্যানের কোনও ধারণা নেই। সে শুধু ... জিনিস খায়।

javac ForeignCaveman.java তারপর java ForeignCaveman

public class ForeignCaveman {

    public static void main(String[] args) {
        int m = (int) (Math.random()*3);
        switch(m) {
            case 0: System.out.println('B'); 
                    break;
            case 1: System.out.println('P'); 
                    break;
            case 2: System.out.println('S'); 
                    break;
        }
   }
}

11
এটি কীভাবে খারাপ হয় তার জন্য সম্ভবত এটির অনেকগুলি উপভোগ রয়েছে
কেভিন এল

19

উপ নেতা

ডুরকনব leader নেতা। আমি নেতা হতে চাই! নেতা হতে সুপার বুদ্ধিমান প্রোগ্রাম অনুসরণ করুন!

কম্পাইল: javac ViceLeader.javaচালান: java ViceLeader

public class ViceLeader {

    public static void main(String[] args) {
        if (args.length == 0 || !args[0].contains(",")) {
            System.out.print("S");
            return;
        }
        String[] history = args[0].split(",");
        int mySharpness = getSharpness(history[0]);
        int enemySharpness = getSharpness(history[1]);

        // enough sharpness to strike until end of game
        if (100 - history[0].length() <= mySharpness) {
            System.out.print("P");
            return;
        }

        // sharpen while secure
        if (enemySharpness == 0) {
            System.out.print("S");
            return;
        }

        // enemy blocks the whole time and I didn't use this tactic on last turn
        if (isBlocker(history[1]) && history[0].charAt(history[0].length() - 1) != 'S') {
            System.out.print("S");
            return;
        }

        // TAKE HIM OUT!
        if (enemySharpness == 4 || mySharpness >= 5) {            
            System.out.print("P");
            return;
        }

        // enemy sharpens the whole time => sharpen to strike on next turn
        if (isSharpener(history[1])) {
            System.out.print("S");
            return;
        }

        System.out.print("B");
    }

    private static int getSharpness(String history) {
        int sharpness = 0;
        for (char move : history.toCharArray()) {
            if (move == 'S') {
                sharpness++;
            } else if ((move == 'P' && sharpness > 0) || move == '^') {
                sharpness--;
            }
        }
        return sharpness;
    }

    private static boolean isBlocker(String history) {
        if (history.length() < 3) {
            return false;
        }
        for (int i = history.length() - 1; i > history.length() - 3; i--) {
            if (history.charAt(i) != 'B') {
                return false;
            }
        }
        return true;
    }

    private static boolean isSharpener(String history) {
        if (history.length() < 3) {
            return false;
        }
        for (int i = history.length() - 1; i > history.length() - 3; i--) {
            if (history.charAt(i) != 'S') {
                return false;
            }
        }
        return true;
    }
}

কেন এই if (enemySharpness <= 4 || mySharpness >= 5)বনাম না ==?
durron597

@ durron597 কারন আমি কেবল তখনই শত্রুকে তিরস্কার করতে চাই যদি সে পরের বারে তরোয়াল বানাতে পারে (যা সে সম্ভবতঃ করবে)। ভাইজলিডার প্রায়শই হাঁক দেয় না, এটি সঠিক সময়ে করে
কমনগ্যুই

তবে আপনার কাছে একটি তরোয়াল রয়েছে এবং আপনার প্রতিপক্ষটি এটি করে না ...
durron597

@ durron597 না, এটি একটি OR বিবৃতি। এর অর্থ "আমার কাছে তরোয়াল থাকলে প্রতিপক্ষকে ঠোকাও বা তার যদি শীঘ্রই তরোয়াল থাকে" means
কমনগ্যুই

7
ও খোদা. আর এক কাপ কফি পাওয়ার সময় :) বা নতুন যোগাযোগের লেন্স
durron597

15

হতে পারে মার্কভ ২.১

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

এটি 30 রাউন্ডের জন্য বেঁচে থাকার চেষ্টা করে এবং তারপরে বর্তমান-পরবর্তী রাষ্ট্রীয় পরিবর্তনের সাথে একটি টেবিল তৈরি করে এবং অন্যান্য গুহামানীর কী করবে বলে মনে করে তার প্রতিক্রিয়া জানায়।

কোডটিতে প্রচুর অপ্রয়োজনীয় বিবৃতি রয়েছে তবে এটি দুর্দান্তভাবে সম্পাদন করে।

সম্পাদনা

যুক্তিতে একটি ত্রুটি সনাক্ত করেছেন। এখন এটি আসলে কিছু করে যখন তার তরোয়াল থাকে।

$ python3 players/MaybeMarkov/MaybeMarkov.py

import sys, itertools
from operator import itemgetter
from collections import defaultdict

SHARPEN, POKE, BLOCK, HALP = 'SPB?'

all_actions = SHARPEN, POKE, BLOCK
always = 1

def do(action):
    print(action)
    exit(0)

if len(sys.argv) < 2:
    do(SHARPEN)

class status:
    def __init__(self, actions):
        self.step = len(actions)
        self.last = actions[-1]
        self.sh = self.sharpness = actions.count(SHARPEN) - actions.count(POKE)
        self.dull = self.sharpness <= 0
        self.has_sword = self.sharpness >= 5
        self.actions = actions
        self.ratio = {act:actions.count(act)/self.step for act in all_actions}
        self.can_do = set(all_actions)

        if self.dull:
            self.can_do.remove(POKE)

    def can(self, action):
        return action in self.can_do


me, he = map(status, sys.argv[-1].split(','))
turns = me.step

if he.has_sword:
    if me.can(POKE)                :do(POKE)
    if always                      :do(SHARPEN)

if me.has_sword:
    if he.last != POKE and me.last == BLOCK :do(POKE)
    if he.can(POKE)                :do(BLOCK)
    if always                      :do(POKE)

if not he.can(POKE)                :do(SHARPEN)

if turns <= 4                      :do(BLOCK)
if turns < 30:
    if he.ratio[SHARPEN] == 1:
        if me.can(POKE)            :do(POKE)
        if always                  :do(SHARPEN)
    if always                      :do(BLOCK)

if turns > 97:
    do(POKE)

def react_on(action):
    do({
        HALP    : BLOCK,
        SHARPEN : POKE,
        POKE    : BLOCK,
        BLOCK   : SHARPEN
    }[action])

states = tuple(itertools.product(all_actions, all_actions))
change = defaultdict(lambda:defaultdict(lambda:0))
count  = defaultdict(lambda:0)

for i in range(1, turns):
    prev = me.actions[i-1], he.actions[i-1]
    now  = me.actions[i]  , he.actions[i]
    change[prev][now] += 1
    count[prev] += 1

current = change[me.last, he.last]
prediction = HALP

if len(current) is 0:
    do(BLOCK)

if len(current) is 1:
    if tuple(current.values())[0] > turns / 7:
        prediction = tuple(current.keys())[0][1]

counts = itemgetter(1)

if len(current) > 1:
    key1, value1 = max(current.items(), key=counts)
    current[key1] *= 0.9
    key2, value2 = max(current.items(), key=counts)
    if key1 == key2:
        prediction = key1[1]

react_on(prediction)

14

PeriodicalCicadaCaveman

এই বরং স্মার্ট গুহা মানুষ একটি নির্দিষ্ট বাগ অধ্যয়ন করেছে এবং বুঝতে পেরেছে যে মুখ্য সংখ্যা সিকাডার সুবিধা নিতে কেউ তাদের জীবনযাত্রাকে সামঞ্জস্য করতে পারে না।

এটি তার জীবনের বেশিরভাগ ক্ষেত্রে লুকিয়ে / অবরুদ্ধ করে রাখে, তবে মাঝেমধ্যে প্রহস করে। নিশ্চিত যে এটি তরোয়ালগুলির পক্ষে ঝুঁকিপূর্ণ, এবং একটি নিদর্শনহীন কাঠি দিয়ে একটি পুরো চক্র ব্যয় করে, তবে যখন আপনার লাঠিটি সম্পূর্ণ অস্পষ্ট হয় তখন তীক্ষ্ণ হয়? অন্যরা এটি থেকে ঠিক এটি প্রত্যাশা করে ... এই সিকদা নয়

সংকলন করতে: এমসিএস প্রোগ্রাম.সিএস চলমান মনো প্রোগ্রাম.এক্সে

public class PeriodicalCicadaCaveman
{
  const int Periodic = 13; //Could be 17
  public static void Main(string[] args)
  {
    if (args.Length == 0) 
    {
          System.Console.WriteLine("S");
          return;
    }
    var arg1 = args[0];
    if(arg1.Length == 0) 
    {
        //Always start with a sharp stick
        System.Console.WriteLine("S");
        return;
    }
    var myHistory = arg1.Split(',')[0];
    var theirHistory = arg1.Split(',')[1];
    int sharpness = 0;
    int timeElapsed =  myHistory.Length;

    for(int i = 0; i < timeElapsed; i++)
    {
        if(myHistory[i] == 'S')  
        {
            sharpness++;
        }
        if(myHistory[i] == 'P')
        {
            sharpness--;
        }
    }

    if((myHistory.Length % 13) == 0 
            || timeElapsed > 90 // Running out of time! To hell with the routine
        )
    {
        //The Secada strikes!
        if(sharpness > 1)
        {
            System.Console.WriteLine("P");
            return;
        }
        else
        {
            System.Console.WriteLine("S"); 
            return;
        }
    }
    System.Console.WriteLine("B"); 

  }

}

সম্পাদনা: তীক্ষ্ণতা - কোড পরিবর্তন করা হয়েছে ... আমি যদি পোকে হয় তবে আমি জয়ী হয়েছি বা আমার স্টিকটি ঘন হয়ে যায়

সম্পাদনা 2: ববসের পরামর্শে যুক্ত করা হয়েছে

সম্পাদনা করুন: তীক্ষ্ণতা 2 এ কেবল তখনই পোঁকে পরিবর্তন করা হয়েছে, যদি লাঠিটি শূন্যের দিকে থাকে তবে অন্য লোকটি তরোয়াল বানাতে পারে।


1
আমি উবুন্টুতে দৌড়াচ্ছি; এটি কি মনোোর অধীনে সংকলন করবে? যদি তা হয় তবে আমি কীভাবে এটি সংকলন করব এবং কীভাবে এটি চালাব?
ডুরকনব

সত্যি বলতে কি, আমি জানি না। আমি ঠিক বিছানায় রওনা হচ্ছি। আমি কাল সকালে কাজের এটিকে আবার জাভাতে লিখতে পারি। জাভা কোডটি প্রায় অভিন্ন হওয়া উচিত।
মিকি মাউস

5
@ ডুরকনব mcs program.csএটি সংকলন করবে, mono programচালাবে, তবে আপনাকে foo.Dump();এর সাথে প্রতিস্থাপন করতে হবে System.Console.WriteLine(foo);(বা একটি এক্সটেনশন পদ্ধতি যুক্ত করুন public static void Dump(this string value) { System.Console.WriteLine(value); })।
বব

@ Bob ধন্যবাদ বন্ধু, আমি আপনার এক্সটেনশন পদ্ধতিতে যুক্ত করেছি।
মিকি মাউস

দুঃখিত, প্রকৃত ডিফল্ট ফাইলের নাম mcsউত্পন্ন হয় <filename>.exe, যেমন program.csহয়ে program.exe। সুতরাং রান কমান্ড হবে mono program.exe। (আমার আগের মন্তব্যের সময় আমার মনোতে অ্যাক্সেস ছিল না))
বব

14

FancyTechnoAlgorithm

অভিনব প্রযুক্তি কম্পিউটার প্রোগ্রামের জন্য একটি অভিনব টেকনো অ্যালগরিদম।

ক্যাভম্যান যুদ্ধে হেরে যান। গুহাজন রাগান্বিত। সুতরাং ক্যাভম্যান কম্পিউটার কম্পিউটারে যান অ্যালগরিদম তৈরি শিখুন।

import random, sys  # Need import some advanced techno code

if __name__ == '__main__':  # If fancy techno computer program is main

    try:  # Me try use fancy techno algorithm!

        me, he     = sys.argv[1].split(",")
        mePointy   = me.count("S") - me.count("P")
        hePointy   = he.count("S") - he.count("P")
        meCanPoke  = mePointy > 0
        heCanPoke  = hePointy > 0
        meHasSword = mePointy >= 5
        heHasSword = hePointy >= 5
        meScary    = meCanPoke + meHasSword 
        heScary    = heCanPoke + heHasSword

        # Me donno fancy coding math algoritm.
        # Math confuse. Me code work, me happy.
        if he[-6:] == "SB"*3:
            print "SP"[meCanPoke]
        elif (len(he) > 30 and he[-3:].count("B") > 2) or \
             (hePointy > 2 and he.count("SSBB") > 0 and he.count("BBS") > 0):
            if meHasSword:
                print "P"
            else:
                print "SB"[me[-1] == "S"]
        elif hePointy > 3 and he.count("BBS") > 2:
            print "SP"[me[-1] == "S"]
        else:
            print random.choice(\
                [["S", "SP", "P" ],\
                 ["B", "B" , "P" ],\
                 ["S", "P" , "P" ]][heScary][meScary])

    except:  # Fancy techno algorithm Failed... Me just sharpen.
        print "S"

পাইথন 2 প্রোগ্রাম। চালানোর জন্য:python fancytechnoalgorithm.py


কোনও ইনপুট না থাকাকালীন এটি বিরতি দেয় (যেমন প্রথম টার্নে)। আপনি কীভাবে এটি পরিচালনা করতে চান তা আমি জানি না, তাই পরীক্ষার প্রথম রাউন্ড থেকে এটি বাদ দিতে চলেছি।
ডুরকনব

@ ডুরকনব প্রথম ইনপুটটির জন্য এটি "," বা ""? আমি অনুমান করি যে এটি পরেরটি।
ভেক্টরাইজড

প্রথম ইনপুটটির জন্য, কোনও আর্গুমেন্ট থাকবে না (এটি এটি হিসাবে চালানো হবে python StickSharpener.py)।
ডোরকনবব

@ ডুরকনব আমি এটি সম্পাদনা করেছি। এটি এখন কাজ করে কিনা দেখুন।
ভেক্টরাইজড

ঠিক আছে ধন্যবাদ! আমি পরের দফায় পরীক্ষায় এটি অন্তর্ভুক্ত করব।
ডুরকনব

14

প্রহরী

তিনি তার প্রতিপক্ষের গতিবিধি লক্ষ্য করেন, আঘাত করার আগে সর্বদা তাদের হাত দেখিয়ে দেন। বিশেষত যারা তরোয়াল চালানোর জন্য কাজ করতে অবহেলা করেন তাদের জন্য তিনি প্রস্তুত।

import sys, random

if len(sys.argv) > 1:
    history_self, history_other = sys.argv[1].split(',')
else:
    history_self = history_other = ""

def sharpness(history):
    ret = 0
    for action in history:
        if action == 'S':
            ret += 1
        elif action == 'P' and ret > 0:
            ret -= 1
    return ret

def weighted_random(dict):
    i = random.randrange(sum(dict.values()))
    for k, v in dict.items():
        i -= v
        if i < 0:
            return k

def action(history_self, history_other):
    sharpness_self = sharpness(history_self)
    sharpness_other = sharpness(history_other)
    if sharpness_self >= 5:
        return 'P'
    elif sharpness_other == 0:
        return 'S'  #Guaranteed safe
    elif sharpness_other == 1:
        #If the opponent isn't interested in a sword, time is on our side
        block_count = len(history_self) - len(history_self.rstrip('B'))
        if block_count > 3 and random.randrange(block_count) > 3:
            return 'S'
        else:
            return 'B'
    elif sharpness_other >= 5:
        return 'S'
    else:
        #Search for a weakness
        for i in range(10, 2, -1):
            if history_other[-i:] == history_other[-i*2:-i]:
                predicted_action = history_other[-i]
                if predicted_action == 'S':
                    if sharpness_self > 0:
                        return 'P'
                    else:
                        return 'S'
                elif predicted_action == 'B':
                    return 'S'
                elif predicted_action == 'P':
                    return 'B'
        #Presumably the opponent is random - respond with some educated randomness
        if sharpness_self == 0:
            return random.choice(['S','S','B'])
        return weighted_random({
            'S': sharpness_self,
            'B': 1,
            'P': sharpness_other,
        })

if __name__ == "__main__":
    print(action(history_self, history_other))

ফাইলের নাম: watcher.py

চালানোর জন্য: python watcher.py

মারাত্মক

যারা তাকে খুব কাছ থেকে দেখেন তাদের ধ্বংস করার চেষ্টা করেন। ধারাবাহিকভাবে প্রহরীকে প্রহার করে, তবে সম্ভবত সামগ্রিকভাবে আরও খারাপ হবে।

import sys, random

if len(sys.argv) > 1:
    history_self, history_other = sys.argv[1].split(',')
else:
    history_self = history_other = ""

def sharpness(history):
    ret = 0
    for action in history:
        if action == 'S':
            ret += 1
        elif action == 'P' and ret > 0:
            ret -= 1
    return ret

def action(history_self, history_other):
    sharpness_self = sharpness(history_self)
    sharpness_other = sharpness(history_other)
    if sharpness_self >= 5:
        return 'P'
    elif len(history_self) < 13:
        return 'SBBSBPSBBSBPP'[len(history_self)]
    elif 5 + 5 * sharpness_self < random.randrange(len(history_self)):
        return 'S'
    elif sharpness_other == 0:
        if sharpness_self == 0 or random.randrange(sharpness_self) == 0:
            return 'S'
        else:
            return 'P'
    elif sharpness_other == sharpness_self:
        return 'P'
    else:
        return 'B'

if __name__ == "__main__":
    print(action(history_self, history_other))

ফাইলের নাম: basilisk.py

চালানোর জন্য: python basilisk.py

ন্যাশ

তার প্রতিপক্ষের পছন্দগুলি অপ্রাসঙ্গিক করে তুলতে চেষ্টা করে প্রতিটি সম্ভাবনা সহ প্রতিটি পদক্ষেপ বেছে নিয়ে যা তার ঝুঁকি এবং পুরষ্কারের জন্য অ্যাকাউন্ট করে

import sys, random

if len(sys.argv) > 1:
    history_self, history_other = sys.argv[1].split(',')
else:
    history_self = history_other = ""

movemap = [ [(1.000000,0.000000),(0.473863,0.526137),(0.394636,0.605364),(0.490512,0.509488),(1.000000,0.000000)],
        [(0.695328,0.000000,0.304672),(0.275953,0.582347,0.141700),(0.192635,0.700391,0.106974),(0.196343,0.689662,0.113995),(0.289968,0.544619,0.165413)],
        [(0.570635,0.000000,0.429365),(0.236734,0.570126,0.193139),(0.167197,0.687133,0.145670),(0.173139,0.667169,0.159693),(0.264911,0.475316,0.259773)],
        [(0.490512,0.000000,0.509488),(0.196309,0.578888,0.224803),(0.135744,0.692358,0.171898),(0.140638,0.663397,0.195965),(0.220709,0.426989,0.352302)],
        [(1.000000,0.000000,0.000000),(0.147944,0.636760,0.215296),(0.089478,0.737358,0.173165),(0.087259,0.704604,0.208137),(0.128691,0.435655,0.435655)]  ]

def sharpness(history):
    ret = 0
    for action in history:
        if action == 'S':
            ret += 1
        elif action == 'P' and ret > 0:
            ret -= 1
    return ret

def action(history_self, history_other):
    sharpness_self = sharpness(history_self)
    sharpness_other = sharpness(history_other)
    if sharpness_self >= 5:
        return 'P'
    elif sharpness_other >= 5:
        return 'S'
    moves = movemap[sharpness_self][sharpness_other]
    v = random.random()
    if v < moves[0]:
        return 'S'
    elif v < moves[0] + moves[1]:
        return 'B'
    else:
        return 'P'

if __name__ == "__main__":
    print(action(history_self, history_other))

এটি বেশ ন্যাশ ভারসাম্য নয় (আমার কৌশলগত জেনারেটরের কিছুটা অস্থিরতা রয়েছে) তবে এটি খুব কাছে।

কৌতূহলের স্বার্থে, প্রতিটি গেমের রাজ্যে এই বটটি কীভাবে জিততে পারে তার অনুমানগুলি এখানে:

map = [ [0.50000000,0.26337111,0.15970733,0.08144046,0.00000000,0.00000000],
        [0.73662889,0.50000000,0.37879183,0.28035985,0.16622410,0.00000000],
        [0.84029267,0.62120817,0.50000000,0.39441630,0.26038353,0.00000000],
        [0.91855954,0.71964015,0.60558370,0.50000000,0.35246401,0.00000000],
        [1.00000000,0.83377590,0.73961647,0.64753599,0.50000000,0.00000000],
        [1.00000000,1.00000000,1.00000000,1.00000000,1.00000000,0.50000000] ]

ফাইলের নাম: nash.py

চালানোর জন্য: python nash.py

কৃত্রিম আক্রমণ

তার প্রতিপক্ষের প্রতিরক্ষা পরীক্ষা করতে, দ্রুত আক্রমণ সহ খোলে।

import sys, random

if len(sys.argv) > 1:
    history_self, history_other = sys.argv[1].split(',')
else:
    history_self = history_other = ""

def sharpness(history):
    ret = 0
    for action in history:
        if action == 'S':
            ret += 1
        elif action == 'P' and ret > 0:
            ret -= 1
    return ret

def action(history_self, history_other):
    sharpness_self = sharpness(history_self)
    sharpness_other = sharpness(history_other)
    if sharpness_self >= 5:
        return 'P'
    elif len(history_self) < 2:
        return 'SP'[len(history_self)]
    elif history_other[1] == 'P':
        # Fierce fight
        if sharpness_self == 0:
            return 'S'
        elif history_self[-(1 + history_self.count('P'))] == 'S':
            return 'P'
        else:
            return 'B'
    else:
        # Smart guy
        if sharpness_other == 1:
            return 'B'
        elif history_self[-1] != 'S' or history_self[-4:] == 'BSBS':
            return 'S'
        elif history_other.count('S') > history_other.count('B'):
            return 'P'
        else:
            return 'B'

if __name__ == "__main__":
    print(action(history_self, history_other))

ফাইলের নাম: feint.py

চালানোর জন্য: python feint.py

LatePokeBot

পোকবোটের ছোট ভাই। কখনও দুর্বলতা দেখায় না, তবে তার বড় ভাইয়ের মতো লড়াই করার চেষ্টা করে।

import sys, random

if len(sys.argv) > 1:
    history_self, history_other = sys.argv[1].split(',')
else:
    history_self = history_other = ""

def sharpness(history):
    ret = 0
    for action in history:
        if action == 'S':
            ret += 1
        elif action == 'P' and ret > 0:
            ret -= 1
    return ret

def action(history_self, history_other):
    sharpness_self = sharpness(history_self)
    return 'SSP'[sharpness_self]

if __name__ == "__main__":
    print(action(history_self, history_other))

ফাইলের নাম: latepokebot.py

চালানোর জন্য: python latepokebot.py


আপনি :ব্যাসিলিস্কে একজন মিস করছিলেন; আমি এটি আপনার জন্য স্থির করে দিয়েছি
ডুরকনব

এই জমাটি কোনও পর্যায়ে এক ধরণের ত্রুটি বা ব্যতিক্রম ছুঁড়েছিল; পরের দফায় পরীক্ষার আগে আপনি এটি ঠিক করতে চান। (বেসিলিস্ক এক)
ডুরকনব

@ ডুরকনব আমি ওয়াচচার এবং কেভ ডক্টরের দ্বারা অনুমানগুলি দেখে এবং একটি অনুক্রমের সন্ধান করে বাসিলিস্কের জন্য প্রারম্ভিক ক্রমটি বেছে নিয়েছিলাম যাতে এই অনুমানগুলি খারাপভাবে যেতে পারে। এর ফলে কি "ক্যাভম্যানরা ন্যায্য" নিয়ম লঙ্ঘন করে?
ব্রিলিয়ান্ড

যাও ন্যাশ! আপনার পি = 0 বিকল্পগুলি এড়াতে যথেষ্ট স্মার্ট সমস্ত বটের বিরুদ্ধে ঠিক অর্ধেক ম্যাচ জিতে নিন!
aschepler

12

PokeBot

রুবিতে লেখা।

puts((ARGV.shift || "P,").match(/(.),/)[1] == "P" ? "S" : "P")

সাথে চালাও ruby pokebot.rb

এই বটটি খুব স্মার্ট নয়; এটি গড় গুহামান যাহাই হউক না কেন তার নিজের মতো করে তা সম্পর্কে করে।


9

রোগী ওল্ফ ভি 2.0

নিস্তেজ হয়ে থাকলে তীক্ষ্ণ হয়, পরের দিকে পালটে শত্রুতে তরোয়াল আসে বা শত্রু নিস্তেজ হলে অন্যথায় ব্লক করে দেয়।

my ($me,$him) = split(/,/,$ARGV[0]);
if(!defined $me) {
    print "S";
    exit;
}
my $mysharpness =()= ($me =~ /S/g);
$mysharpness -= ($me =~ /P/g);
my $opponentsharpness =()= ($him =~ /S/g);
$opponentsharpness -= ($him =~ /P/g);
if($mysharpness == 0) {
    print "S";
} elsif($opponentsharpness <= 0 || $opponentsharpness == 4) {
    print "P";
} else {
    print "B";
}

সাথে চালাও

perl patientwolf.pl

সম্পাদনা: একটি বাগ নির্দেশ করার জন্য @ সাইলউয়েস্টারকে ধন্যবাদ


যেহেতু আপনি কেবল কমা দ্বারা পৃথক দুটি ইতিহাসের সাথে একটি যুক্তি পেয়েছেন আপনি এটিকে ভুলভাবে পার্স করছেন। যেমন। এটি ধারালো কাঠি আছে বলে এটি মনে করে PatientWolf.pl SB,SPdoes P
সিলেস্টার 14

পছন্দ করেছেন প্রথম লাইনটি প্রথম যুক্তি $ আমাকে এবং দ্বিতীয় যুক্তি তাকে
assign

ক্যাভম্যানডুয়েল প্রোগ্রাম দুটি যুক্তি ব্যবহার করে না, কেবল একটি। যেমন। perl patientwolf.pl "SB,SP"। আপনার করা উচিত my($me,$him) = split/,/ $ARGV[0];এবং if( @ARGV ) {print "S";exit}
সিলেস্টার

@ সিলওয়েস্টার ঠিক আছে আপনি যা পেয়ে যাচ্ছেন তা আমি দেখতে পাচ্ছি। ওপি থেকে বা আমি কন্ট্রোলার কোডটিতে যে দ্রুত নজর রেখেছি তা থেকে এটি স্পষ্ট ছিল না। আমি খুব শীঘ্রই এটি ঠিক করব
২১

9

বাইনারি ক্যাভম্যান

তীক্ষ্ণ, ছুরিকাঘাত, পুনরাবৃত্তি

ব্লক করা সিসিগুলির জন্য এই ধারণার ভিত্তিতে, এই গুহ্যমান ব্যক্তি বাকি দুটি বিকল্পের মধ্যে বিকল্প হয়।

public class BinaryCaveman { 

    public static void main(String[] args) {
        int timelapse = 0;
        if(args.length>0)
        {
            timelapse = ((args[0].length() - 1) / 2);
        }
        switch(timelapse % 2) 
        {
            case 0: System.out.println('S'); 
                    break;
            case 1: System.out.println('P'); 
                    break;
        }
    }
}

সঙ্গে সংকলন javac BinaryCaveman.java

সাথে চালাও java BinaryCaveman

সম্পাদনা: স্ট্রিং অ্যারেগুলিতে অ্যাডভেঞ্চারস ..... আরগস.লেন্থ () একটি ত্রুটি ছুড়ে ফেলে। args.leth সর্বদা 1. প্রদান করে। args [0]। দৈর্ঘ্য () অ্যারেতে প্রথম স্ট্রিংয়ের দৈর্ঘ্য প্রদান করে।

সম্পাদনা 2: ডুরকনবব, ব্রিলিয়ান্ড এবং সিলেস্টার থেকে সহায়তার জন্য আপডেট হওয়া ধন্যবাদ। ধন্যবাদ বন্ধুরা.


@ মার্টিনব্যাটনার আমি একক খেলোয়াড়ের দ্বারা অতীত জমা দেওয়ার সংখ্যাটি পেতে - 1 দ্বারা 2 দ্বারা বিভক্ত করতে ভুলে গিয়েছিলাম। স্থির। আমি ডর্কনব এর জমা বুঝতে পারি না, রুবি আমার কাছে কার্যত জিব্বাসী। তার সবসময় ধারালো দিয়ে শুরু হয়?
রেড শ্যাডো

হ্যাঁ, তিনি শুধু পরীক্ষা করে কিনা তার শেষ পদক্ষেপ ছিল Pবা Sবিপরীত আছে। এবং যদি এখনও কোনও ইতিহাস না থাকে তবে তিনি ইতিহাসটি ভান করেন P,(যা তার পরে তাকে প্রথমে পরিচালিত করে S)।
মার্টিন ইন্ডার

দুটি ভিন্ন পদ্ধতির ফলাফল যা একই আউটপুট দেয়। এটা কি নিয়মের পরিপন্থী?
রেড শ্যাডো

সম্ভবত না, আমি কেবল আপনাকে জানাতে চাই।
মার্টিন ইন্ডার

2
@ ডুরকনব আমার ধারণা এটি হওয়া উচিত args[0].length(), না হওয়া উচিত args.length
ব্রিলিয়ানড

8

CavekidBlocks

কান্নাকাটি করা এবং ভীত গুহর একটি বাচ্চা দেখতে খুব সহজ শিকারের মতো দেখাবে। তার সুন্দর মুখটি আপনাকে বোকা বানাতে দেবেন না কারণ তিনি কীভাবে ব্লক করতে জানেন।

import sys, math, random
def count(a):
    s = 0
    for i in range(len(a)):
        if a[i] == 'P': s-=1
        elif a[i] == 'S': s+=1
        if s < 0: s = 0
    return s
kid = []
scary_adult = []
what2do = 'Sharpen the Stick! Why not? Adult may be doing the same. DONT trust adults!'
if len(sys.argv) > 1:
    kid, scary_adult = sys.argv[1].split(",")
    kid_stick_sharpness = count( kid )
    scary_adult_stick_sharpness = count( scary_adult )
    if (scary_adult_stick_sharpness >= 2):
        what2do = "Block! Block! Block! Adult's stick looks scary sharp."
    elif (kid_stick_sharpness > 0):
        what2do = 'Point your Stick to the adult. It may scary him.'
    else:
        what2do = 'Sharpen the Stick!'

    # Roll d20 for a courage check.
    dice = random.randint(1,20)
    if (dice > 15): what2do = 'Poke the adult! Critical Hit!'
    elif (dice <= 5): what2do = 'Block! Block! Block!'
print(what2do[0])

সাথে চালাও python3 cavekidblocks.py

ChargerMan

এই গুহামান খুব রক্ষণশীল। তার অস্ত্রটিকে চার্জ দেওয়ার চেষ্টা করবে এবং প্রয়োজনে কেবল আক্রমণ করবে।

import sys, math, random
def countSharpness(a):
    s = 0
    for i in range(len(a)):
        if a[i] == 'P': s-=1
        elif a[i] == 'S': s+=1
        if s < 0: s = 0
    return s
def getHistory():
    me = ""
    him = ""
    if len(sys.argv) > 1:
        me, him = sys.argv[1].split(",")
    return me,him
if __name__ == '__main__':
    me, him = getHistory()
    me_s = countSharpness(me)
    him_s = countSharpness(him)
    answer = 'B'
    # First Case
    if (len(me) == 0):
        answer = 'S'
    # I have a sword
    elif (me_s == 5):
        answer = 'P'
    # Cant let he gets a sword
    elif (him_s == 4):
        answer = 'P'
    # His sword is dull
    elif (him_s == 0):
        # He may try to sharp
        # Cant attack? Sharp my stick
        if (me_s == 0): answer = 'S'
        else:
            if (random.randint(0,33) != 0): answer = 'S'
            else: answer = 'P'
    elif (len(him) % 5 == 0):
        # Decide what to do based on the
        # opponent last 3 movements.
        hist = him[-3:]
        # Does he like to block?
        if (hist.count('B') >= 2): answer = 'S'
    print(answer)

সাথে চালাও python3 chargerman.py

প্রতারক

ট্রিকস্টার কীভাবে যুদ্ধ করতে জানে না, তাই তিনি অন্য গুহামাত্রকে বিভ্রান্ত করার চেষ্টা করেন।

import sys, math
a = "PPS"
i = 0
if (len(sys.argv) > 1): i = math.floor(((len(sys.argv[1])-1)/2) % 3)
print(a[i])

সাথে চালাও python3 trickster.py

দুর্ভাগ্যক্রমে, প্রতিশ্রুতিবদ্ধ acc74 পরে , ট্রিকস্টার আর পরিকল্পনা মতো কাজ করে না।


4
সেই ট্র্যাটার্স প্রোগ্রামটি খারাপ
নেক্সাস

@ নেেক্সাস আই এখনও তেমন দুর্ভাগ্যক্রমে ট্রিকস্টার দ্বন্দ্বের ক্ষেত্রে ভাল করছে না।
wendelbsilva

7

Hodor

হোডোর খুব আক্রমণাত্মক নয়। হরতাল করার ভাল সুযোগ না থাকলে তিনি নিজের ঝালটিতে থাকতে পছন্দ করেন।

এর সাথে সংকলন করুন: javac Hodor.javaএবং সাথে চালান:java Hodor

কোড:

public class Hodor {
    public static void main(String[] args){

        String previousMoves = null;

        //account for no input
        if(args.length == 0){
            System.out.print('S');
            System.exit(0);
        }else{
            previousMoves = args[0];
        }

        //declare variables
        char action = 'S';
        int enemySharpens = 0, enemyPokes = 0, myPokes = 0, mySharpens = 0;
        String[] movesArray = previousMoves.split(",");
        char[] enemyMoves = movesArray[1].toCharArray(), myMoves = movesArray[0].toCharArray();

        //determine enemy sharpness
        for(int i=0; i<enemyMoves.length; i++){
            if(enemyMoves[i] == 'S'){
                enemySharpens++;
            }else if(enemyMoves[i] == 'P'){
                enemyPokes++;
            }
        }

        //block if opponent can poke, else sharpen
        if(enemySharpens - enemyPokes > 0){
            action = 'B';
        }else{
            action = 'S';
        }

        //determine my sharpness
        for(int i=0; i<movesArray[0].length(); i++){
            if(myMoves[i] == 'P'){
                myPokes++;
            }else if(myMoves[i] == 'S'){
                mySharpens++;
            }
        }

        //poke as much as possible if the game is about to end
        if((mySharpens-myPokes) > (100-enemyMoves.length)){
            action = 'P';
        }

        try{
            //sharpen if opponent blocks 2 times in a row and I didn't just sharpen
            if((enemyMoves[enemyMoves.length-1] == 'B') && (enemyMoves[enemyMoves.length-2] == 'B') && (myMoves[myMoves.length-1] != 'S')){
                action = 'S';
            }
            //poke if opponent sharpens twice in a row
            if((enemyMoves[enemyMoves.length-1] == 'S') && (enemyMoves[enemyMoves.length-2] == 'S')){
                action = 'P';
            }
            //poke if the opponent just sharpened/blocked then poked, has a blunt stick, and my stick isn't blunt
            if((enemyMoves[enemyMoves.length-2] != 'P') && (enemyMoves[enemyMoves.length-1] == 'P') && (enemySharpens-enemyPokes == 0) && (mySharpens - myPokes > 0)){
                action = 'P';
            }
        }catch (ArrayIndexOutOfBoundsException e){
            //not enough info
        }

        //poke if we have a sword
        if(mySharpens-myPokes > 4){
            action = 'P';
        }

        System.out.print(action);
    }
}

সম্পাদনা করুন: গৌণ কোড আপডেট


এই জমাটি কোনও সময়ে ত্রুটি বা ব্যতিক্রম কিছু ছুঁড়ে ফেলেছে; পরের দফায় পরীক্ষার আগে আপনি এটি ঠিক করতে চান।
Doorknob

1
দিয়ে চেষ্টা করুন SB,BB। যখন অন্যান্য গুহামানরা প্রথম মোড়কে দুর্ব্যবহার করে তখন হোডোরও খারাপ আচরণ করে।
সিলেস্টার

7

অনুমানমূলক সিলেস্টার - পার্ল 5

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

প্রতিপক্ষ যখন কট্টর হয় সে আক্রমণাত্মক হওয়ার চেষ্টা করে তবে শেষ পর্যন্ত তরোয়াল বাঁচাতে শুরু করে যখন ফলহীন বলে মনে হয় seems

#!/usr/bin/perl
use strict;
use warnings;
use diagnostics;

## Valid operations
my $SHARPEN = "S";
my $POKE    = "P";
my $BLOCK   = "B";

## It will also print resolution to stderr
my $VERBOSE = 0;

my $first_move = not @ARGV;
my ($me, $you) = split(',', $ARGV[0]) unless( $first_move );

## What do I do?
me_do($SHARPEN, "beginning") if $first_move;
me_do($POKE, "end is near") if  almost_over() || sword($me);
me_do($SHARPEN, "you sword") if !sword($me) && sword($you);
me_do($POKE, "you repeat") if consecutive_sharpens($you) && sharp($me);
me_do(blunt_move(), "you blunt stick") if not sharp($you); 
me_do(aggressive_move(), "me think you sharpen") if sharpen_next($you) && !sharpen_next($me);
me_do($SHARPEN, "me think you block") if you_block_next() && very_little_chance_me_sharpen_next();
me_do($BLOCK, "me have no idea you do");

sub almost_over {
  sharp($me) >= (100 - length($you));
}

sub sharp {
  my $history = shift;
  my $sharp = 0;
  foreach my $s ( split('',$history) ) {
    $sharp++ if( $s eq "S");
    $sharp-- if( $s eq "P" && $sharp > 0);
  }
  return $sharp;
}

sub sword {
  my $me = shift;
  sharp($me) >= 5;
}

sub num_pokes {
  my $me = shift;
  $me =~ s/[^P]//g; #/ SO highlight bug?
  length($me);
}

sub consecutive_sharpens {
  my $you = shift;
  $you =~ m/SS+$/
}

sub sharpen_next {
  my $you = shift;
  $you =~ /([^S]+)S\1S\1$/;
}

sub you_block_next {
  $you =~ /([^B]+B*)B\1B\1$/ || $you =~ /B{4}$/;
}

sub very_little_chance_me_sharpen_next {
  $me !~ /S$/ && ( $me !~ /([^S]+)S\1$/ || $me =~ /^SB+SB+$/ ); 
}

sub blunt_move {
  my $sword_move = sword($me) ? $POKE : $SHARPEN;
  ( $me =~ m/(?:PS){5,}/ || sharp($me)*7 < num_pokes($me) ? $sword_move : aggressive_move() );
}

sub aggressive_move {
  sharp($me)? $POKE : $SHARPEN;
}

sub me_do {
  my ($stick_operation, $reason) = @_;
  my $arg = ( $first_move ? "" : "$me,$you" );
  my $resolution = "$stick_operation me do because $reason ($arg)";
  print "$resolution\n";
  err($resolution);
  exit;
}

sub err {
  my($str) = @_;
  print STDERR "SpeculativeSylwester:$str\n" if $VERBOSE;
}

লিনাক্স চালানোর জন্য এটিকে প্লেয়ারলিস্ট.টেক্সটে যুক্ত করুন:

perl players/SpeculativeSylwester/SpeculativeSylwester.pl

ফ্যাসিলি ফিবোনাচি - আর 6 আরএস স্কিম

প্রথম সরানো ছাড়াও ফ্যাসিলে ফিবোনাচি ব্লক করা হয় যখন বাঁকটি ফিবোনাচি নম্বর হয় (0 থেকে শুরু করে) এবং বাকিটি পূরণ করে PPSS..এবং 8 টি PSSতরোয়াল দিয়ে জয়ের অন্তহীন অনুক্রমে পাস করার পরে পরিবর্তিত হয় ।

#!r6rs
(import (rnrs base)
        (only (rnrs) fold-left display command-line))

(define %SHARPEN "S")
(define %POKE    "P")
(define %BLOCK   "B")

(define (fibonacci? n)
  (let loop ((a 1) (b 1))
    (cond ((> a n) #f)
          ((= a n) #t)
          (else (loop b (+ a b))))))

(define (poke? num-sp)
  (if (< num-sp 8)
      (even? (div num-sp 2))
      (= 2 (mod num-sp 3))))

(define (split-string x)
  (let ((len (div (string-length x) 2)))
    (substring x 0 len)))

(define (num-sp x)
  (fold-left (lambda (a x)
               (if (eqv? x #\B) a (+ a 1)))
               0
               (string->list x)))

(define (advanced-strategy me)
  (cond ((fibonacci? (string-length me)) %BLOCK)
        ((poke? (num-sp me)) %POKE)
        (else %SHARPEN)))

(define (decide args)
  (if (= (length args) 1)
      %SHARPEN
      (advanced-strategy (split-string (cadr args)))))

;; The dirty imperative code:
(display (decide (command-line)))

সাথে কেবল ইকারাস ইনস্টল করতে apt-get install ikarusএবং এটি প্লেয়ারলিস্ট.টেক্সটে যুক্ত করুন:

ikarus --r6rs-script players/FacileFibonacci/FacileFibonacci.scm

গবেষক সিলেস্টার - পার্ল 5

স্টুডিয়াস সিলওয়েস্টার স্যুটুলেটিভ সিলেস্টার হিসাবে একই কৌশল ব্যবহার করে, তবে তিনি কোথায় ভুল সিদ্ধান্ত নিয়েছেন তা নির্ধারণের জন্য তিনি আগের গেমগুলিও দেখেন।

#!/usr/bin/perl
use strict;
use warnings;
use diagnostics;

## Valid operations
my $SHARPEN = "S";
my $POKE    = "P";
my $BLOCK   = "B";

## It will also print resolution to stderr
my $VERBOSE = 0;

my $path = $0; # "players/StudiousSylwester/StudiousSylwester.pl";
my $first_move = not @ARGV;
my ($me, $you) = split(',', $ARGV[0]) unless( $first_move );

## What do I do?
me_do($SHARPEN, "beginning") if $first_move;
me_do(consult_history($POKE, "end is near")) if  almost_over() || sword($me);
me_do(consult_history($SHARPEN, "you sword")) if sword($you);
me_do(consult_history($POKE, "you repeat")) if consecutive_sharpens($you) && sharp($me);
me_do(consult_history(blunt_move(), "you blunt stick")) if not sharp($you);
me_do(consult_history(aggressive_move(), "me think you sharpen")) if sharpen_next($you) && !sharpen_next($me);
me_do(consult_history($SHARPEN, "me think you block")) if you_block_next() && very_little_chance_me_sharpen_next();
me_do(consult_history($BLOCK, "me have no idea you do"));

sub almost_over {
  sharp($me) >= (100 - length($you));
}

sub sharp {
  my $history = shift;
  my $sharp = 0;
  foreach my $s ( split('', $history) ) {
    $sharp++ if( $s eq "S");
    $sharp-- if( $s eq "P" && $sharp > 0);
  }
  return $sharp;
}

sub sword {
  my $me = shift;
  sharp($me) >= 5;
}

sub num_pokes {
  my $me = shift;
  $me =~ s/[^P]//g; #/ SO highlight bug?
  length($me);
}


sub consecutive_sharpens {
  my $you = shift;
  $you =~ m/SS+$/
}

sub sharpen_next {
  my $you = shift;
  $you =~ /([^S]+)S\1S\1$/;
}

sub you_block_next {
  $you =~ /([^B]+B*)B\1B\1$/ || $you =~ /B{4}$/;
}

sub very_little_chance_me_sharpen_next {
  $me !~ /S$/ && ( $me !~ /([^S]+)S\1$/ || $me =~ /^SB+SB+$/ );
}

sub blunt_move {
  my $sword_move = sword($me) ? $POKE : $SHARPEN;
  ( $me =~ m/(?:PS){5,}/ || sharp($me)*7 < num_pokes($me) ? $sword_move : aggressive_move() );
}

sub aggressive_move {
  sharp($me)? $POKE : $SHARPEN;
}


sub consult_history {
  my ($suggested_move, $why) = @_;
  my $mylen = length($me);

  # By demanding 5 or more there are 81 (- illegals)
  # different possibilities. Below that and
  # we are shooting in the dark.
  return @_ if( $mylen <= 4 );

  my $override = $suggested_move;
  my @lines = ();
  my %matches      = (P => 0, B=> 0, S=> 0);
  my %match_prefix = (P => 0, B=> 0, S=> 0);
  my $file = "$path.prefix";
  my $sem = "$path.sem";
  my $found_session = 0;

  # Since Judge is running multiple instances at the same time we flock
  open(LOCK, "> $sem") || die ("$path error while open $sem: $!");
  flock(LOCK, 2);

  if( -e $file ) {
    open(FH, $file) || die("$path: error while open $file: $!");

    my $prevyou = substr($you,0,-1);
    while(my $ln = <FH>){
      if ( $ln =~ m/^$me(.).*,$you(.?).*$/ ) {
         # Match that ends here is either a win or a loss depending on my choice
     my $key = ($2 eq "" ? ( $1 eq $POKE ? $SHARPEN : $POKE ) : $2);
     $matches{$key}++;
     $match_prefix{$1}++;
      }
      if( $ln =~ m/^$me,$prevyou$/ ) {
        $found_session++;
    next;
      }
      $found_session++ if( $ln =~ m/^$me.*,$prevyou.*$/ );
      push @lines,$ln;
    }
  }

  my $num_matches = (grep { $matches{$_} != 0 } keys %matches);
  unless( $num_matches || $found_session || $mylen == 5 ) {
    err("WARNING: You have not started this game from the beginning. This will not be a valid outcome! ($me,$you)");
  }

  if( $num_matches == 1 ) {
    my $match_val = (grep { $matches{$_} != 0 } keys %matches)[0];
    if( $match_val eq $BLOCK && !sharp($me)) {
      $override = $SHARPEN;
      $why = "me know u block";
    } elsif ( $match_val eq $SHARPEN ) {
      $override =  aggressive_move();
      $why = "me know u sharpen";
    } elsif ( $match_val eq $POKE && !sword($me) ) { 
      $override = $BLOCK;
      $why = "me know u poke";
    }

  } elsif($num_matches > 1 && $mylen > 6 ) {
    # if the chances are overwelming we are not poked we might as well sharpen
    # if we are wrong here we loose
    if( $matches{$POKE} * 4 < ($matches{$BLOCK}+$matches{$SHARPEN}) && !sword($me)){
      $override = $SHARPEN;
      $why = "me think u block/sharpen";
    }
    # if chances for sharpening is higher than poke/block we go for it with any stick
    if( $matches{$SHARPEN} > 2*($matches{$BLOCK}+$matches{$POKE}) && sharp($me) ) {
      $override = $POKE;
      $why = "me think u sharpen";
    }

    # if the chances for poke is overwelming, we might consider blocking
    if( $matches{$POKE} > 2*($matches{$BLOCK}+$matches{$SHARPEN}) && !sword($me)){
      $override = $BLOCK;
      $why = "me think u poke";
    }
  }

  unless ( $match_prefix{$override} ) {
    open( FH, "> $file") ||     die("$path: error while open $file: $!");
    push @lines, "$me$override,$you\n";
    foreach my $line ( sort @lines ) {
      print FH $line;
    }
  }

  my $stats = join("",map {"$_=>$matches{$_} "} keys %matches);

  if( $override ne $suggested_move ) {
     $why .= ". stats: $stats, original choice: $suggested_move";
  }

  close FH;
  close LOCK;

  return ( $override, $why );
}

sub me_do {
  my ($stick_operation, $reason) = @_;
  my $arg = ( $first_move ? "" : "$me,$you" );
  my $resolution = "$stick_operation me do because $reason ($arg)";
  print "$resolution\n";
  err($resolution);
  exit;
}

sub err {
  my($str) = @_;
  print STDERR "StudiousSylwester:$str\n" if $VERBOSE;
}

লিনাক্স চালানোর জন্য এটিকে প্লেয়ারলিস্ট.টেক্সটে যুক্ত করুন

perl players/StudiousSylwester/StudiousSylwester.pl

গবেষণামূলক সম্পাদনা

$0পার্ল দিয়ে চালিত হওয়ার সময় পার্ল স্ক্রিপ্টের পুরো পথ না হয়ে আপনার যে সমস্যা হয়েছিল তা আমি পুনরুত্পাদন করতে পারি না । আমি আপনার পরিবর্তনগুলিও টেনে এনেছি এবং আমি কেভম্যানডুয়েলস এসসিআর-তে কোনও পরিবর্তন দেখতে পাইনি এবং আপনি একই সমস্যা হিসাবে রিপোর্ট না করে 20 + বার চালিয়ে যাচ্ছেন। আমি ভয়ে শুরু করছি আপনি সম্ভবত স্ক্রিপ্টটি কার্যকর করার সময় চালানোর পরিবর্তে বাশ স্ক্রিপ্ট হিসাবে বা পার্লের আর্গুমেন্ট হিসাবে উত্সাহিত করেছেন। নিশ্চিতভাবে জানতে আমার আরও তথ্যের প্রয়োজন। পরীক্ষা হিসাবে আমি এটি করেছি এবং আপনি একই ফলাফলটি পান কিনা তা দেখতে আপনি একই কাজ করতে পারেন:

echo '#!/usr/bin/perl
print "$0\n\n";' > testcmd.pl;
perl ./testcmd.pl;           # outputs ./testcmd.pl
bash -c "perl ./testcmd.pl"; # outputs ./testcmd.pl
bash -c ./testcmd.pl;        # outputs an error since it's not executable
chmod 755 ./testcmd.pl;
./testcmd.pl;                # outputs ./testcmd.pl
bash -c ./testcmd.pl;        # outputs ./testcmd.pl since it's executable

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

অধ্যয়নশীল এক এছাড়াও, কাজ বলে মনে হচ্ছে না কারণ $0হয় bashযখন একটি ব্যাশ কমান্ড লাইন (যা নিয়ামক আছে) থেকে বলা হয়। আপনি ঠিক হার্ডকোড করতে পারে players/StudiousSylwester/foo.txt, যদিও।
Doorknob

@ ডুরকনব আমি কীভাবে ইনস্টল করব ikarusএবং আমি স্টুডিয়াসের $0জন্য আমার চিন্তাভাবনা যুক্ত করেছি ।
সিলেস্টার

6

Swordsmith

ধারালো কাঠি দরকার ধারালো কাঠি থাকলে ঝাঁকুনি। আমার কোন কষ্ট হচ্ছে না।

program Swordsmith
   implicit none
   integer :: mySharp,ierr,arg_count
   logical :: lExist
   character(38) :: filename = "players/Swordsmith/SwordsmithSharp.txt"

! check argument counts for initialization of storage file
   arg_count = command_argument_count()
   if(arg_count == 0) then
      inquire(file=filename,exist=lExist)
      mySharp = 0
      if(lExist) then
         open(unit=10,file=filename,status='replace')
      else
         open(unit=10,file=filename,status='new')
      endif
      write(10,*) mySharp
      close(10)
   endif

! open, read, & close the file for mySharp
   open(unit=10,file=filename,status='old')
   read(10,*) mySharp
   close(10)

! make decision
   if(mySharp < 5) then
      print '(a1)',"S"
      open(unit=10,file=filename,status='replace')
      mySharp = mySharp + 1
      write(10,*) mySharp
      stop
   endif
   print '(a1)',"P"
end program Swordsmith

হিসাবে সংরক্ষণ করুন swordsmith.f90এবং কম্পাইল gfortran -o swordsmith swordsmith.f90, আপনি would কোনো স্বাভাবিক এক্সিকিউটেবল হিসাবে চালানো: ./swordsmith


এটি আসল আউটপুট আগে একটি স্পেস (``) মুদ্রণ করতে প্রদর্শিত হবে। কীভাবে এটি ঠিক করবেন তা সম্পর্কে আমার কোনও ধারণা নেই, সুতরাং পরীক্ষার প্রথম দফায় আমাকে এই জমাটি বাদ দিতে হবে।
ডুরকনব

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

@ ডুরকনব: আমি আমার কোড আপডেট করেছি: আউটপুট একটি একক অক্ষর, এটি প্রথম দৌড়ে একটি ইতিমধ্যে বিদ্যমান ফাইলটি মুছে দেয় এবং ফাইলটি প্লেয়ার ডিরেক্টরিতে রয়েছে।
কাইল কানোজ

ঠিক আছে ধন্যবাদ! এই জমাটি এখন লিডারবোর্ডে অন্তর্ভুক্ত রয়েছে।
ডোরকনবব

@ ডুরকনব: দুর্দান্ত! আমি প্রথম না যে স্তন্যপান। এছাড়াও: আমি নিশ্চিত যে ফোর্টরান ব্যবহারকারীরা ভ্যাম্পায়ার্সের মতো, তাই আমিও নিশ্চিত যে আপনি শীঘ্রই ফোর্টরনে কোডিং শুরু করবেন! Muahahahaha!
কাইল কানোজ

5

PatientBlacksmith

এই বটটি আর-তে লেখা আছে, Rscript PatientBlacksmith.Rএটি ট্রিগার করতে ব্যবহার করুন ।

args <- commandArgs(TRUE)
if(length(args)){
    input <- strsplit(strsplit(args,split=",")[[1]],"")
    me <- input[[1]]
    opponent <- input[[2]]
    sharpness <- 0
    for(i in seq_along(opponent)){
        if(opponent[i]=="S") sharpness <- sharpness + 1
        if(opponent[i]=="P") sharpness <- sharpness - 1
        }
    out <- ifelse(sharpness>0,"B","S")
    bfree <- me[me!="B"]
    r <- rle(bfree) #run length encoding
    S_sequence <- r$length[r$value=="S"]
    P_sequence <- r$length[r$value=="P"]
    if(!length(P_sequence)) P_sequence <- 0
    if(tail(S_sequence,1)==5 & tail(P_sequence,1)!=5) out <- "P"
}else{out <- "S"}
cat(out)

প্রতিপক্ষের কাঠির তীক্ষ্ণতা পরিমাপ করে: তীক্ষ্ণ হলে ব্লক হয়, অন্যথায় তীক্ষ্ণ হতে সময় নেয়। যখন নিজের তীক্ষ্ণতা 5 এ পৌঁছে যায় তখন তীক্ষ্ণতা শেষ না হওয়া অবধি পোঁকুন।


কোনও ইনপুট না দেওয়া হলে এটি বিরতি দেয় (যেমন প্রথম টার্নে); আমি কীভাবে এটি ঠিক করতে জানি না তাই পরীক্ষার 1 রাউন্ড থেকে এটি বাদ দিতে চলেছি।
ডুরকনব

@ ডুরকনব সংশোধন করেছেন।
প্ল্যানাপাস

5

কারাগারের বিধি, হাস্কেল

গুহাওয়ালা ভাবেন গুহামান এবং অন্যান্য গুহামানীর কথা বলা উচিত, ভাগ করে নেওয়া উচিত। তবে, আরে হো, অবশ্যই লড়াই করতে হবে, কারাগারের বিধি লড়তে হবে। বস এবং আক্রমণ খুঁজুন।

ভাইসলিডার আলফা ক্যাভম্যান এখন; যে গুহামান অবশ্যই যুদ্ধ করা উচিত। অন্যান্য ক্যাভম্যানরা পরে লড়াই করে। আমার গুহামান যদি হারিয়ে যায় তবে কোনও উদ্বেগ নেই; সে খুব চুলকায়।

import System.Environment


-- Tell caveman next move

next move
    | end with sharp stick  = poke with (what have)
    | they no poky          = sharpen stick
    | me have sword         = poke with sword
    | soon them have sword  = try poke or sharpen
    | soon have own sword   = fear pokes
    | think them want sword = sharpen stick
    | getting bored now     = sharpen stick
    | otherwise             = block poky stick


-- How fancy techno computer program know?

    where
        end with sharp stick = pokiness my stick >= moves before fight boring
        they no poky  = pokiness their stick == 0
        me have sword = pokiness my stick >= 5
        soon "them" have sword = pokiness their stick == 4
        soon have "own" sword  = pokiness my stick == 4
        try poke or sharpen = if pokiness my stick > 0
                              then poke with stick
                              else sharpen stick
        fear pokes = count 2 (block poky stick) and (sharpen stick)
        think them want sword = pokiness their stick == 3
        getting bored now = those last 2 mine same

        what have
            | me have sword = sword
            | otherwise     = stick



-- Rest not for caveman - only techno computer

        moves before time up = time - (length . fst $ move)

        and   = my
        mine  = my
        my    = fst move
        their = snd move

        before = "before"
        bored  = "bored"
        boring = "boring"
        have   = "have"
        no     = "no"
        now    = "now"
        own    = "own"
        pokes  = "pokes"
        same   = "same"
        sharp  = "sharp"
        them   = "them"
        want   = "want"


fight = 100


main = do
    movesHistoryEtc <- getArgs
    putStrLn . next . basedOn $ movesHistoryEtc


basedOn = movesOfEachCaveman . history

history []    = ""
history (h:_) = h

movesOfEachCaveman "" = ("", "")
movesOfEachCaveman h  = (\(a, b) -> (a, tail b)) . span (/= ',') $ h


sharpened = 'S'
poked     = 'P'
blocked   = 'B'

times m = length . filter (== m)


with  = "WITH"
poky  = "POKY"
sword = "SWORD"
stick = "STICK"

sharpen stick    = "SHARPEN " ++ stick
block poky stick = "BLOCK " ++ poky ++ " " ++ stick
poke with stick  = "POKE " ++ with ++ " " ++ stick


pokiness stick is = foldl countPokiness 0 stick

countPokiness pokyPoints 'P'
    | pokyPoints > 0         = pokyPoints - 1
    | otherwise              = 0
countPokiness pokyPoints 'S' = pokyPoints + 1
countPokiness pokyPoints  _  = pokyPoints


allLast n x xs = all (== x) $ take n . reverse $ xs

those previous n moves same = ((length moves) >= n)
                           && (allLast n (last moves) moves)

count n firstMoves moveHistory lastMove = if allLast n fm moveHistory
                                          then lastMove
                                          else firstMoves
    where fm = head firstMoves

হাস্কেল-এ লিখিত (ফাংশনাল প্রোগ্রামিং যান!), সুতরাং জেলরুলস.হস হিসাবে সংরক্ষণ করুন , তারপরে সংকলন করুন:

ghc prisonrules.hs

এবং হিসাবে চালান:

prisonrules [history]

4

আমি তাকে জাভাম্যান বলি

compile: javac JavaMan.java
run: java JavaMan SPB,SBB

দ্রষ্টব্য: আমি কোড গল্ফ খেলতে চাইছি না .. তবে আপনি যদি গল্ফার হন এবং ফাঁকা স্থান / অতিরিক্ত রেখাগুলি আপনার চোখকে রক্তক্ষরণ করে তোলে .. এটি পরিবর্তন করতে নির্দ্বিধায়

public class JavaMan
{
    public static void main(String[] args)
    {
        // input: SPB,SBB
        // me, enemy
        // S: sharpen, P: poke, B: block

        if (args.length == 0)
        {
            System.out.println("S");
        }
        else
        {
            String[] states = args[0].split(",");
            Player me = new Player(states[0].toCharArray());
            Player enemy = new Player(states[1].toCharArray());  //fixed thanks to Roy van Rijn

            if (me.hasSword())
            {
                System.out.println("P");
            }
            else if (!enemy.canPoke())
            {
                if (me.canPoke() && (Math.random() * 95) < states[0].length())
                {
                    System.out.println("P");
                }
                else
                {
                    System.out.println("S");
                }
            }
            else if (enemy.hasSword())
            {
                if (me.canPoke())
                {
                    System.out.println("P");
                }
                else
                {
                    System.out.println("S");
                }

            }
            else if (enemy.canPoke())
            {
                if (me.canPoke())
                {
                    if ((Math.random() * 95) < states[0].length())
                    {
                        System.out.println("P");
                    }
                    else
                    {
                        System.out.println("B");
                    }
                }
                else
                {
                    if ((Math.random() * 95) < states[0].length())
                    {
                        System.out.println("S");
                    }
                    else
                    {
                        System.out.println("B");
                    }
                }
            }
            else
            {
                System.out.println("S");
            }
        }
    }

}

class Player
{
    int sharpLevel;

    public Player(char[] state)
    {
        sharpLevel = 0;
        for (char c : state)
        {
            switch (c)
            {
            case 'S':
                sharpLevel++;
                break;
            case 'P':
                sharpLevel--;
                break;
            case 'B':
                break;
            default:
                System.out.println(c);
            }
        }
    }

    public boolean hasSword()
    {
        return sharpLevel > 4;
    }

    public boolean canPoke()
    {
        return sharpLevel > 0;
    }
}

4
পার্বত্য রাজা চ্যালেঞ্জের জন্য জমা দেওয়ার অর্থ গোল্ফ করা নয়, তাই চিন্তা করবেন না। ;)
মার্টিন এন্ডার

আমি এর নামটি জাভাম্যানে পরিবর্তন করেছি, কারণ লিডারবোর্ডে থাকা "ক্যাভম্যান" কিছুটা জেনেরিক। আশা করি আপনার সাথে এটি ঠিক আছে; যদি তা না হয় তবে এটি অন্য কিছুতে পরিবর্তন করুন।
ডুরকনব

1
কোনও ইনপুট না দেওয়া হলে এটি বিরতি দেয় (যেমন প্রথম টার্নে); আপনি কীভাবে এটি পরিচালনা করতে চান তা আমি জানি না তাই পরীক্ষার প্রথম রাউন্ড থেকে এটি বাদ দিতে হবে।
ডুরকনব

স্থির, এবং নাম পরিবর্তন আমার সাথে ঠিক আছে
ব্যবহারকারীর 2813274

1
আমি মনে করি রাষ্ট্রকে বিশ্লেষণে আপনার একটি ভুল হয়েছে, 'আমি' এবং 'শত্রু' উভয়ই একই পদক্ষেপ পেয়েছেন: বলেছেন [0]
রায় ভ্যান রিজন

4

গভীর চিন্তা, সি

গুহামান কোড। গুহায় ভাবি। গুহাজান কর।

// DeepThoughts.c
#include <stdio.h>  // Me need for plan
#include <string.h> // Me need for memory

// Me count sharps. If me still here, pokes no work
int is_pointy(char *past){
    int pointy = 0;     // Stick dull
    while(*past){
        switch(*past ++){
            case 'S': pointy ++; break;
            case 'P': if(pointy > 0) pointy --;
        }
    }
    return pointy;
}

// Me brain
int main(int argc, char *argv[]){
    int me_pointy = 0;  // Is 0, stick dull. Is 5, has sword
    int you_pointy = 0; // Same to you
    int me_last;        // Me last plan
    int you_last;       // Same to you
    char *you;          // You past
    int when;           // Time
    int me_plan;        // Me deep thought

    // Me remember
    if(argc > 1){
        you = strchr(argv[1], ',');     // Me find you past in me arg
        *you ++ = 0;
        when = strlen(argv[1]);         // Time is passing
        me_pointy = is_pointy(argv[1]); // Me look at me past
        you_pointy = is_pointy(you);    // Same to you
        me_last = argv[1][when - 1];    // Why me do that?
        you_last = you[when - 1];       // Same to you
    }

    // Me has deep thoughts. Me make plan
    if(me_pointy >= 5) me_plan = 'P';       // Me has sword
    else if(you_pointy == 0) me_plan = 'S'; // Me safe. You stick dull
    else if(when == 1) me_plan = 'P';       // Me shoot first (more thought)
    else if(me_pointy == 1 && when < 42) me_plan = 'B';  // Me try for sharper (deeper thought)
    else if(me_pointy > 0) me_plan = 'P';   // Me stick not dull
    else if(me_last == 'P') me_plan = 'B';  // Me in trouble
    else me_plan = 'S';                     // Me cross toes

    // Me do plan
    putchar(me_plan);
    return 0;
}

আমি পরীক্ষা করি। আরও চিন্তা ভাল।


1
ক্যাভম্যানের জন্য নাম এবং মন্তব্যগুলির জন্য +1: পি এছাড়াও, দুর্দান্ত প্রোগ্রাম সি:
বিড়াল

3

নিগেল

নাইজেল হলেন একজন রোগী, প্রতিরক্ষামূলক প্রবীণ গুহামান, যিনি আক্রমণে আক্রমণে বেরোনোর ​​চেয়ে কৌশলবাদী হবেন।

এটি একটি পিএইচপি স্ক্রিপ্ট, সাথে কল করুন php nigel.php

<?php
// Seed the random number generator
srand(time());

// Simple function output chosen move
function move($m)
{
    echo $m;
    echo "\n";
    exit;
}

// Make stick sharp if first move
if (sizeof($argv) == 1)
    move("S");

// Grab the list of moves
$moves = explode(",", $argv[1]);    
$mySharpness = 0;
$opSharpness = 0;

// Loop through all previous moves and calculate sharpness
for ($i=0; $i<strlen($moves[0]); $i++)
{
    $myMove = substr ($moves[0], $i, 1);
    $opMove = substr ($moves[1], $i, 1);
    if ($myMove == "S")     $mySharpness++;
    if ($opMove == "S")     $opSharpness++; 
    if ($myMove == "P" && $mySharpness > 0)     $mySharpness--;
    if ($opMove == "P" && $opSharpness > 0)     $opSharpness--;     
}

// We somehow have a sword.. ATTACK!
if ($mySharpness > 4)
    move("P");

// Opponent is blunt, guarenteed upgrade!
if ($opSharpness < 1)
    move("S");          

// If we're sharp, either block or poke, unless OP is near a sword
if ($mySharpness > 0)
{
    // Oppenent is halfway to a sword.. ATTACK!
    if ($opSharpness > 2)
        move("P");  

    if (rand(0,1) == 0)     move("P");
    else                    move("B");
}

// If we're blunt, either sharpen or block
else
{
    if (rand(0,1) == 0)     move("S");
    else                    move("B");  
}

?>

3

আইচমোফোবিক - লুয়া

তিনি মাঝে মাঝে আপনাকে প্রকম্পিত করবেন, তবে কেবল কিছু কাঠি খুব তীক্ষ্ণ না হওয়া পর্যন্ত। যখন এটি ঘটে তখন সে আতঙ্কিত হয়ে ভ্রূণের অবস্থানে কার্ল হয়ে যাবে।

if arg[1] == nil then
  response = "S"
elseif not arg[1]:match('SSSSS') == nil then
  --PANIC
  response = "B"
else  
  --Minds his own business and goes where he pleases
  math.randomseed(os.time())
  local rand = math.random();

  response = rand > 0.6 and "P" or "S"
end

print(response)

এটি দিয়ে চালান:

lua aichmophobic.lua


2
আপনার আউটপুট মূল অক্ষরে থাকতে হবে; আমি আপনার জন্য এটি স্থির করেছি। (এছাড়াও, আমি এই জমা দেওয়ার নামটি প্রায় হাজার বার ভুল বানান দিয়েছি P পি)
ডুরকনব

3

বব গুহা

বব গুহাগুলি তার গুহার অন্যতম চালাক লোক। তিনি এক হাতে গুনতে শিখেছেন (অন্যটি তাঁর লাঠিটি ধরে রাখে)। তিনি এই স্টোন এজ অলিম্পিক সম্পর্কে জানেন এবং অংশ নিতে চান।

তার প্রধান কৌশলটি অবরুদ্ধ এবং তার লাঠিটি তীক্ষ্ণ করা যতক্ষণ না তার কাছে একটি দুর্দান্ত শার্পি স্টিক না থাকে বা অন্য গুহায়মান ব্যক্তিরও একটি তীব্র চাপ না থাকে। এক্ষেত্রে বব গুহাগুলি তাকে প্রহার করার চেষ্টা করে!

import java.util.Random;

public class BobCaves {

    public static void main(String[] args) {
        int mySharpness = 0;
    int otherSharpness = 0;

    //Boc counts
    if (args.length > 0) {
        String[] ss = args[0].split(",");
        mySharpness = howSpiky(ss[0]);
        otherSharpness = howSpiky(ss[1]);
    }
    // Bob thinks!
    Random rn = new Random();
    if (mySharpness == 0 && otherSharpness == 0){
        System.out.println( "S");
    }
    if (otherSharpness == 0 && mySharpness < 5 && mySharpness > 0){
        if (rn.nextBoolean()){
            System.out.println("P");
        } else {
            System.out.println("S");
        }
    } 

    if (mySharpness >= 5 || (otherSharpness >= 2 && mySharpness > 0)) {
        System.out.println("P");
    }

    if (rn.nextInt(5) > 3) {
        System.out.println("S");
    } 

    System.out.println("B");
    }

    private static int howSpiky(String s1) {
        int count = 0;
        char[] c1 = s1.toCharArray();
        for (int i = 0; i < c1.length; i++) {
        if (c1[i] == 'S') {
                count++;
            } else if (c1[i] == 'P'){
                count --;
            }
        }
        return count;
    }

}

সংকলন javac BobCaves.javaএবং সাথে চালানোjava BobCaves

সম্পাদনা: যখন কোনও ব্লক আছে তখন বব গণনা করে! (ধন্যবাদ মিকি মাউসকে ) অন্য ক্যাভম্যান স্টিকটি ভোঁতা হয়ে গেলে সে তার লাঠিটি তীক্ষ্ণ করবে।

সম্পাদনা 2: উন্নত গণনা পদ্ধতি (মাইকে আবার ধন্যবাদ)।

সম্পাদনা 3: ববকে কিছুটা আক্রমণাত্মক করে তোলা।


2
বব পোকে গণনার প্রভাবটি ভুলে যান: নিজের স্টিকের তীক্ষ্ণতায় ব্লক করুন। তিনটি "এস" এর এস-এ নন স্টিক 3 বার ধারালো। প্রতিটি "পি" এর অর্থ নিরীক্ষণ করা কাঠি। হু হু হুঁ ... "প্রু" গুহার মানুষ রসিকতা ...
মিকি মাউস

@ মিকিমাউস বব সম্মতি জানায়। বব তার কৌশল উন্নত করতে ডাইনির ডাক্তারের সাথে দেখা করবেন। বব কৃতজ্ঞ!
এভেরোয়েস

1
ডাইনির ডাক্তার ববকে ভাল শিক্ষা দেয়। তবে তিনি পোকে: পোকে দৃশ্যের উল্লেখ ভুলে গেছেন। লাঠি পেতে তারপর ভোঁতা। ববকে প্রতিপক্ষের পদক্ষেপ বিবেচনা করার দরকার নেই। যদি বব পোকে, লাঠি ভোঁতা পেতে। হয় ভোঁতা চালু: প্রতিপক্ষের ঠোকা, প্রতিপক্ষের ব্লক বা প্রতিপক্ষের মাথায়। যদি প্রতিপক্ষের মাথায় থাকে তবে বব জয়লাভ করে এবং গুদ স্টিকের সাহায্যে গুহার চারপাশে নাচতে পারে।
মিকি মাউস

1
@ মিকিমাউস বব কীভাবে গণনা করতে জানেন। বব পড়া শিখতে হবে। আবার ধন্যবাদ!
অ্যাভারোয়েস

3

Gruntt

গ্রান্ট প্রতিরক্ষামূলক। গ্রান্ট অন্যান্য ক্যাভম্যানদের কীভাবে ঝাঁকুনি দেওয়া যায় তা বিশ্লেষণ করে। তারপরেই সে তাদের চোখের সামনে ফেলে দেয়। গ্রান্ট কোনও দুর্দান্ত ক্যাভম্যান নয়।

public class Gruntt {

public static void main(String[] args) {
    System.out.println(whatToDo(args));
}

private static String whatToDo(String[] args){
    int mySharpness = 0;
    int otherSharpness = 0;

    if (args.length > 0) {
        String[] ss = args[0].split(",");
        mySharpness = howSpiky(ss[0]);
        otherSharpness = howSpiky(ss[1]);
    } else {
        return "S";
    }

    if (mySharpness >= 5){
        return "P";
    }

    String res = wowoo(args[0].split(",")[1]);
    if ("P".equals(res) && mySharpness > 0) {
        return "P";
    } else if ("P".equals(res) && mySharpness == 0) {
        return "S";
    } else if ("S".equals(res) && !args[0].split(",")[0].endsWith("S")) {
        return "S";
    }

    if (otherSharpness == 4 && !args[0].split(",")[0].endsWith("P")){
        return "P";
    }

    if (otherSharpness == 0){
        return "S";
    }

    return "B";

}

private static int howSpiky(String s1) {
    int count = 0;
    char[] c1 = s1.toCharArray();
    for (int i = 0; i < c1.length; i++) {
    if (c1[i] == 'S') {
            count++;
        } else if (c1[i] == 'P'){
            count --;
        }
    }
    return count;
}

private static String wowoo(String s){
    String s1 = "";
    String s2 = "";

    if (s.length() >= 4){
        s1 = s.substring(s.length() - 4);
    }

    if (s.length() >= 3){
        s2 = s.substring(s.length() - 3);
    }

    if ("SPSP".equals(s1)){
        return "P";
    } else if ("SSS".equals(s2)){
        return "P";
    } else if ("BBBB".equals(s1)){
        return "S";
    } else if ("SBSB".equals(s1)){
        return "P";
    }

    return null;
}

}

সংকলন javac Gruntt.javaএবং সাথে চালানোjava Gruntt


এটি ArrayOutOfBoundsExceptionপ্রথম টার্নটিতে একটি ছুড়ে ফেলে এবং কখনও কখনও এটি অন্য পালাগুলিতে একাধিক ক্রিয়া আউটপুট করে।
ডুরকনব

@ ডুরকনব অপস! স্থির, ধন্যবাদ!
এভেরোয়েস

3

এটা কি পাখি? এটা কি বিমান? এটি রেজিএক্সম্যান!

তিনি তাঁর বিশেষ প্রাইমাল রেজিএক্স-পাওয়ার দিয়ে আপনার সুপার-বোরিং ধারাগুলি বিশ্লেষণ করার চেষ্টা করেন!

#!/usr/bin/env python
import sys, re

def whatAmIDoing(opnHist, meSharp, opnSharp) :

    match = re.search(r"([PSB]{3,})\1$", opnHist)    ### Super RegEx ftw!

    if meSharp >= 5 :
        return "P"
    if opnSharp == 4 and meSharp > 0 :
        return "P"
    if match :
        opnStrat = match.group()
        if opnStrat[0] == "S" :
            if meSharp > 0 :
                return "P"
            else :
                return "S"
        elif opnStrat[0] == "B" :
            return "S"
    if opnSharp <= 0 :
        return "S"
    return "B"

try :
    hist = sys.argv[1].split(",")
    sharp = map(lambda h : h.count("S") - h.count("P"), hist)
    answer = whatAmIDoing(hist[1], *sharp)
except Exception :
    answer = "S"
finally :
    print(answer)

পাইথন ২.7 এ লিখিত, সাথে চালান python RegExMan.py [history]


3

Sicillian

তবে এটি এত সহজ! আমি যা করতে চাই তা অন্যান্য গুহাচালকের সম্পর্কে যা আমি জানি তা থেকে divineশিক: তিনি কি সেই ধরণের গুহাচরণকারী যিনি ব্লক, তীক্ষ্ণ বা ঝাঁকুনি মারবেন? এখন, একজন চতুর গুহামান লোক প্রকম্পিত বা অবরুদ্ধ করবে, কারণ সে জানত যে কেবলমাত্র একজন বড় বোকা নিজেকে আক্রমণ করার জন্য নিজেকে তীক্ষ্ণ করবে এবং প্রকাশ করবে। আমি কোনও বড় বোকা নই, তাই আমি স্পষ্টভাবে তীক্ষ্ণ করতে পারি না। তবে অন্য গুহামান লোকদের অবশ্যই জানতে হবে যে আমি কোনও বড় বোকা নই, এবং এটির উপর নির্ভর করে থাকি, তাই আমি স্পষ্টভাবে প্রসারণ বা অবরুদ্ধ করতে পারি না!

সাথে চালান:

javac Sicillian.java
java Sicillian

কোড:

public class Sicillian {

    public static void main(String[] args) {

        if (args.length == 0) System.out.println("S");
        else {
            //get and analyze history
            String[] history = args[0].split(",");
            Caveman vizzini = new Caveman(history[0].toCharArray());
            Caveman fool = new Caveman(history[1].toCharArray());
            Think divine = new Think(history[0].toCharArray(),history[1].toCharArray());

            //The Sicillian always thinks and makes a logical decision before acting...
            char onlyAFool = divine.clearly(vizzini.getSharpness(),fool.getSharpness());

            //Never go in against a Sicillian when death is on the line!
            if(onlyAFool == 'S') {
                if(!vizzini.weaponless()) poke();
                else sharpen();
            }
            else if(onlyAFool == 'P') {
                if(vizzini.hasSword()) poke();
                else block();
            }
            else if(onlyAFool == 'B') sharpen();

            else {          // Inconceivable!

                //if he's a sharpener, poke him where it hurts!
                if(fool.isSharpener()) {
                    if(vizzini.getSharpness() >= 2) poke();  //don't ever go weaponless, else you give him the advantage
                    else sharpen();
                }               
                //if he's a blocker, get sword and break through his defense
                else if(fool.isDefensive()) {
                    if(vizzini.hasSword()) poke();
                    else sharpen();
                }
                // fool doesn't have a disposition to do anything in particular
                else {
                    //he could be sharpening and blocking to get a sword in which case his sharpness will be higher
                    //or a random, which will average a lower sharpness
                    if (fool.getSharpness() <= 2) { //assume random
                        if(vizzini.hasSword()) poke();
                        else if(fool.weaponless()) sharpen();
                        else block();
                    }
                    else {
                        if(vizzini.hasSword()) poke();
                        else if(vizzini.getSharpness() > fool.getSharpness()) sharpen();    //we can win race to sword
                        else if(vizzini.getSharpness() >= 2 || (!vizzini.weaponless() && fool.onEdge())) poke();
                        else sharpen();
                    }
                }
            }           
        }
    }   //end of main

    private static void poke() {
        System.out.println("P");
    }
    private static void block() {
        System.out.println("B");
    }
    private static void sharpen() {
        System.out.println("S");
    }
}
class Think {
    private char[][] cleverman = new char[6][6];    //tracks what the enemy does in a particular situation 
    private int mySharpness;
    private int enemySharpness;
    public Think(char[] myAction, char[] enemyAction) {
        //init variables
        mySharpness = 0;
        enemySharpness = 0;

        for(int i = 0; i < myAction.length; i++) {
            //remember what enemy did last time
            cleverman[mySharpness][enemySharpness] = enemyAction[i];
            //System.out.println("When I was at ("+mySharpness+") and he was at ("+enemySharpness+") he did ("+enemyAction[i]+")");

            //calculate my sharpness
            if(myAction[i] == 'S') mySharpness++;
            else if(myAction[i] == 'P') mySharpness--;
            if(mySharpness < 0) mySharpness = 0; //ensure multiple pokes don't create a negative sharpness
            //calculate my enemy's sharpness
            if(enemyAction[i] == 'S') enemySharpness++;
            else if(enemyAction[i] == 'P') enemySharpness--;
            if(enemySharpness < 0) enemySharpness = 0; //ensure multiple pokes don't create a negative sharpness
        }   
    }
    public char clearly(int myAction, int enemyAction) {
        if(myAction > 5) myAction = 5;
        if(enemyAction > 5) enemyAction = 5;
        return cleverman[myAction][enemyAction];
    }
}
class Caveman {
    private int sharpness;
    private int disposition;    //Finite State Machine: how inclined the caveman is toward blocking (0) or sharpening (4)
    public Caveman(char[] action) {
        sharpness = 0;
        disposition = 1;        //assume a slightly defensive disposition
        for (int i = 0; i < action.length; i++) {
            if(action[i] == 'S') {
                sharpness++;
                disposition++;
            }
            else if(action[i] == 'P') sharpness--;
            else disposition--;                     //blocking
            if(sharpness < 0) sharpness = 0; //ensure multiple pokes don't create a negative sharpness
            if(disposition > 4) disposition = 4;
            else if(disposition < 0) disposition = 0;
        }
    }
    public int getSharpness() {
        return sharpness;
    }
    public boolean weaponless() {
        return sharpness == 0;
    }
    public boolean hasSword() {
        return sharpness >= 5;
    }
    public boolean onEdge() {
        return sharpness == 4;
    }
    public boolean isDefensive() {
        return disposition == 0;
    }
    public boolean isSharpener() {
        return disposition == 4;
    }
    public int getDisposition() {
        return disposition;
    }
}

3

ব্যাশ-ম্যাগনন

বাশ-ম্যাগনগুলি দৃust়ভাবে নির্মিত এবং শক্তিশালী ছিল। দেহটি শক্তিশালী পেশীগুলির সাথে সাধারণত ভারী এবং শক্ত ছিল। কপালটি নিয়ান্ডারথালসের মতো opালু না হয়ে মোটামুটি সোজা ছিল এবং কেবলমাত্র সামান্য ব্রাউজ ছিল। মুখটি ছিল ছোট এবং প্রশস্ত। চিবুক বিশিষ্ট ছিল। মস্তিষ্কের ক্ষমতা ছিল প্রায় 1,600 ঘন সেন্টিমিটার (98 কিউ ইন), আধুনিক মানুষের গড়ের চেয়ে বড়। তবে সাম্প্রতিক গবেষণা থেকে জানা গেছে যে তথাকথিত "বাশ-ম্যাগন" এর শারীরিক মাত্রাগুলি পৃথক উপাধি পরোক্ষয়ের জন্য আধুনিক মানুষের থেকে যথেষ্ট আলাদা নয়।

আমার একটি মস্তিষ্ক আছে, মনে আছে।

এটি একটি স্ব নির্বাহযোগ্য ./bash-magnon.sh

#!/bin/bash

function min () {
 [[ $1 -gt $2 ]] && echo $2 || echo $1
}

function max () {
[[ ${1%% *} -gt ${2%% *} ]] && echo $1 || echo $2
}

declare -A brain
declare -i C S P B me he
he=0
me=0
C=0
S=0; B=0; P=0

left=${1%%,*}
right=${1##*,}
while  : 
do

    [[ "${right:$C:1}" ]] && brain[$he$me]=${right:$C:1}
    case "${left:$C:1}${right:$C:1}" in
    BB) true;;
    BP) ((he--));;
    BS) ((he++));;
    PP) ((he--)); ((me--));;
    PB) ((me--));;
    PS|SP) exit;;
    SB) ((me++));;
    SS) ((me++)); ((he++));;
    "") break;;
    esac
    me=$(max 0 $me)
    me=$(min 9 $me)
    he=$(max 0 $he)
    he=$(min 9 $he)
    ((C++))
done

[[ $me$he =  *[5-9] ]] && ((P+=2))
[[ $me$he =  [5-9]* ]] && ((P+=2))
[[ $me$he =  [1-9]0 ]] && ((P+=2))
[[ $me$he =  00 ]] && ((S+=2))
[[ $me$he =  [1-4]4 ]] && ((P+=2))
[[ $me$he =  0[1-4] ]] && ((S+=1))
[[ $me$he =  0* ]] && ((B+=1))

case "${brain["$he$me"]}" in 
S) ((P+=2));;
B) ((S+=2));;
P) ((B+=2));;
*) ((B++));;
esac

set $(max "$B B" "$(max "$P P" "$S S")" )
echo $2

1+ আপনার কাছে সম্ভবত কাজের জন্য সঠিক সরঞ্জাম রয়েছে এবং আপনার ক্যাভম্যানদের নামগুলি বেশ মজাদার :) (আমি ব্যক্তিগতভাবে যদিও মাছ পছন্দ করি)
সিলেস্টার

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

2

PokeBackBot

পোকেবোট থেকে কেবল রূপান্তরিত:

puts 'SBPB'[(ARGV.shift || ',').split(',', 2)[0].length % 4]

সাথে চালাও ruby pokebackbot.rb

এটি পরবর্তী সহজ কৌশলটি ব্যবহার করে এবং আক্রমণ করার আগে এক ধাপের জন্য "ধৈর্য ধরে" অবরুদ্ধ করে।


3
@ পিটারটেলর আমি পড়েছি যে প্রতিপক্ষকে আঙুল ছাপানোর উপর ভিত্তি করে আমার কৌশলটি পরিবর্তন করতে দেওয়া হচ্ছে না। যদি আমার জমাটি কেবল অন্য একজন জমা দিতে পারে তবে এটি অন্য জমা দেওয়ার স্কোরকে সত্যই প্রভাবিত করবে না এবং আমার নিজের জমাটি সম্ভবত খুব খারাপভাবে ভাড়া পাবে। তদুপরি, যদি কেবল একটি জমা দেওয়া থাকে এবং দ্বিতীয়টি লেখা হয়, তবে দ্বিতীয়টি প্রথমটিকে পরাজিত করতে পারে (কারণ অন্যথায়, কেন বিরক্ত হয়) - এটি কি একা "অন্য প্রোগ্রামের জন্য নির্দিষ্ট" হিসাবে যোগ্যতা অর্জন করবে? আমার বট শুরু হবে এমন কোনও বটকে পরাজিত করবে SPS(যা যুক্তিসঙ্গত বলে মনে হয়) তবে এখন পর্যন্ত পোকবোটই ছিল একমাত্র।
মার্টিন এন্ডার

2

তলোয়ার মাস্টার

পাইথন ৩.৪ এ লিখিত (পাইথন ৩.x এর সাথে কাজ করে)

যত তাড়াতাড়ি সম্ভব তরোয়াল পাওয়ার চেষ্টা করা হয়েছে তবে যদি তার (তীক্ষ্ণতা> 0) আঘাত করার সুযোগ থাকে তবে আক্রমণ করে এবং শত্রুও এটি আঘাত করতে পারে (শত্রুর তীক্ষ্ণতা> 0)।
কোনও তীক্ষ্ণতা না থাকলে এবং শত্রুরা আক্রমণ করতে পারে কেবলমাত্র ব্লকগুলি।

শুরু করা:

python3 swordmaster.py MOVES

(ধরে নিলেন আপনি এটি সংরক্ষণ করেন swordmaster.py)

দ্রুত এবং কুরুচিপূর্ণ কোড:

import sys, random
dg = False
if len(sys.argv) > 1:
    ow,ot = sys.argv[1].split(',')
else:
    ow = ot = ""
def gs(m):
    ow = 0
    ot = 0
    i = 0
    ms = m[0]
    mo = m[1]
    for _ in mo:
        if ms[i] == 'S':
            ow += 1
        elif ms[i] == 'P' and mo[i] in ['P','B']:
            ow -= 1
        if mo[i] == 'S':
            ot += 1
        elif mo[i] == 'P' and ms[i] in ['P','B']:
            ot -= 1
        if dg:
            print("Own: {}, Other: {}".format(ow,ot))
        i += 1
    return [ow, ot]

def sm(sh):
    if (type(sh) != list) and dg:
        raise ValueError('Invalid sh type.')
    ow, ot = sh
    if ow >= 5:
        ret = 'P'
    elif ow >= 0 and ot == 0:
        ret = 'S'
    elif ow > 0 and ot > 0:
        ret = 'P'
    elif ow == 0 and ot > 0:
        ret = 'B'
    else:
        ret = random.choice(['S','B','P']) #Should not happen
    return ret

if __name__ == "__main__":
    print(sm(gs([ow,ot])))

( ডিবাগ বার্তাগুলি সক্ষম dgকরতে সেট Trueকরুন)


1
ইঙ্গিত: এটি নিজে যুদ্ধ দেবেন না - এটা সঙ্গে অচলাবস্থা করব S, P, S, P...
chill0r

আমি আমার সাথে এটি ঘটেছে। আপনি ইতিহাস পরীক্ষা না করে বা কিছুটা এলোমেলো ব্যবহার না করে আপনি একটি চক্রের সাথে আটকে থাকতে বাধ্য।
ফারাপ

2

FoolMeOnce.py

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

import os
import sys
import random

def getLastMove(player, turn):
    path = 'players/FoolMeOnce/'+player+str(turn)+'.txt'
    if os.path.isfile(path):
        with open(path, 'r') as f:
            return f.read()
    else:
        return 'nofile'

def sharpness(history):
    sharpness = 0
    for c in history:
        if c is 'S':
            sharpness+=1
        elif c is 'P' and sharpness > 0:
            sharpness-=1
    return sharpness

def takeTurn(choice, history, turn):
    print(choice)
    with open('players/FoolMeOnce/me'+str(turn)+'.txt', 'w') as f:
        f.write(choice)
    #also record their last choice
    choice = history[-1]
    with open('players/FoolMeOnce/them'+str(turn)+'.txt', 'w') as f:
        f.write(choice)

#if its the first turn, always sharpen
if(len(sys.argv) == 1):
    print('S')

else:
    history = sys.argv[1].split(',')
    meSharp = sharpness(history[0])
    themSharp = sharpness(history[1])
    turn = len(history[0])

    #read opponents move and our move for this turn from last duel
    them = getLastMove('them', turn);
    me = getLastMove('me', turn);

    #if this is first duel, fool me once
    if(them is 'nofile' or me is 'nofile'):
        if themSharp is 0 and meSharp >0:
            takeTurn(random.SystemRandom().choice('PS'), history, turn)
        else:
            takeTurn('B', history, turn)

    #if we could have played a winning move, do it. otherwise do what we did last time
    elif(them is 'S' and meSharp > 0):
        takeTurn('P', history, turn)
    else:
        takeTurn(me, history, turn)

পাইথন 3 এ লিখিত, সুতরাং সম্ভবত আপনাকে পাইথন 3 FoolMeOnce.py ব্যবহার করতে হবে প্রথম দফায় , আমি নিশ্চিত নই যে আমরা একটি খালি স্ট্রিং বা মাত্র একটি কমা পেয়েছি, তাই কিছু টুইটের প্রয়োজন হতে পারে।


আমি আপনার ফাইলের পথটি স্থির করে দিয়েছি - সক্রিয় বর্তমান ডিরেক্টরিটি আপনার প্রোগ্রামের নয় turns
ডুরকনব

ক্যাভম্যানডুয়েল পরীক্ষকটির সাথে খেলার সময় আমি লক্ষ্য করেছি যে আমি আরও থ্রেড ব্যবহার করলে ফুলময়েস আরও ভাল পয়েন্ট পেতে পারে (আমি 4 টির বিপরীতে 16 টি থ্রেড পরীক্ষা করেছি)। 4 থ্রেড সহ এটি 25 ডলার পায়, 16 সহ এটি 34 ডলার পায়।
wendelbsilva

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