Scriptbot वारज़!

परिणाम में हैं और हत्यारे हमारे चैंपियन हैं, 3 में से 2 मैच जीत रहे हैं! उन सभी को धन्यवाद जिन्होंने अपने स्क्रिप्टबोट्स को प्रस्तुत किया! बेस्टऑक्टुनिटीबोट के लिए सींगों के लिए विशेष धन्यवाद जिसने उत्कृष्ट पथ प्रदर्शन किया और सभी कार्रवाई विकल्पों का पूरा उपयोग किया।

नक्शा 1

हत्यारे ने बेस्टऑक्टुनिटीबोट को जल्दी से निकाल लिया, और बाकी मैच काफी उबाऊ थे। यहां विस्तृत प्ले-बाय-प्ले।

हत्यारे: 10 एचपी, 10 डैमेज डील, 3 डैमेज टेकन
द एवरर v3: 10 एचपी, 0 डैमेज डील, 0 डैमेज टेकन
गोटा खत्म खाना: 10 एचपी, 0 नुकसान निपटा, 0 नुकसान लिया
बेस्टऑक्युनिटीबॉट: 0 एचपी, 3 डैमेज डील, 10 डैमेज टेकन

नक्शा 2

बेस्टऑफट्यूनिटीबोट ने इस मैच में अधिकांश काम किया, लेकिन हत्यारा उसे अंत में बाहर ले जाने में सक्षम था। यहां विस्तृत प्ले-बाय-प्ले।

हत्यारा: 2 एचपी, 10 डैमेज डील, 9 डैमेज टेकन
बेस्टऑक्युनिटीबॉट: 0 एचपी, 32 डैमेज डील, 10 डैमेज टेकन
अवॉइडर्स वी 3: 0 एचपी, 0 डैमेज डील, 12 डैमेज टेकन
गोटा खत्म खाना: 0 एचपी, 0 नुकसान निपटा, 11 नुकसान लिया

नक्शा 3

इस मैच पर बेस्टऑफट्यूनिटीबोट ने सभी को जाल में धकेल दिया। बहुत ही शांत। यहां विस्तृत प्ले-बाय-प्ले।

बेस्टऑक्युनिटीबॉट: 10 एचपी, 30 डैमेज डील, 0 डैमेज टेकन
हत्यारा: 0 एचपी, 0 नुकसान की डील, 0 नुकसान लिया
गोटा खत्म खाना: 0 एचपी, 0 नुकसान निपटा, 0 नुकसान लिया
द एवरर v3: 0 एचपी, 0 डैमेज डील, 0 डैमेज टेकन

आपके उत्तर के लिए धन्यवाद! चूंकि सिर्फ 4 स्क्रिप्टबॉट्स हैं, इसलिए हम तीन फ्री-फॉर-ऑल मैचों के लिए टूर्नामेंट की योजना को छोड़ रहे हैं, जिनमें से प्रत्येक नक्शे पर है। सबसे ज्यादा जीत की रिकॉर्ड जीत के साथ स्क्रिप्टबोट। एक टाई होने की स्थिति में, हम अचानक मृत्यु में प्रवेश करेंगे जिसमें स्क्रिप्टबोट जो टाई को तोड़ता है, पहले जीतता है।

आपका कार्य, क्या आपको इसे स्वीकार करना चाहिए, एक स्क्रिप्टबोट को कोड करना है जो एएससीआईआई के नक्शे को पार कर सकता है और अपने विरोधियों को नष्ट कर सकता है। प्रत्येक लड़ाई एक रैंडम-स्टार्टिंग-ऑर्डर-टर्न-आधारित गेम का रूप लेगी जहां प्रत्येक स्क्रिप्टबोट को कार्रवाई करने के लिए अपने ऊर्जा बिंदु (ईपी) खर्च करने का मौका मिलता है। गेममास्टर स्क्रिप्ट इनपुट को फ़ीड करेगा, और प्रत्येक स्क्रिप्टबोट से आउटपुट की व्याख्या करेगा।

वातावरण

प्रत्येक स्क्रिप्टबोट अपनी स्वयं की निर्देशिका में सम्‍मिलित है जहां यह फाइलों से पढ़ सकता है mapऔर statsफ़ाइल को पढ़ / लिख dataसकता है। dataफ़ाइल किसी भी लगातार आपके लिए उपयोगी जानकारी स्टोर करने के लिए हो सकता है इस्तेमाल किया जा सकता।

आँकड़े फ़ाइल

statsफ़ाइल अपने विरोधियों के बारे में जानकारी है और इस प्रारूप में है। प्रत्येक खिलाड़ी को एक अलग पंक्ति में दर्शाया गया है। पहला कॉलम प्लेयर आईडी ( @मतलब आप) है। दूसरा कॉलम उस खिलाड़ी का स्वास्थ्य है।

1,9HP
@,10HP
3,9HP
4,2HP

नक्शा फ़ाइल

mapफ़ाइल कुछ इस तरह लग सकता है ...

####################
#   #          #   #
# 1 #          # 2 #
#                  #
###              ###
#                  #
#      #           #
#       #     !    #
#        #         #
#       !####      #
#      ####!       #
#         #        #
#    !     #       #
#           #      #
#                  #
###              ###
#                  #
# 3 #          # @ #
#   #          #   #
####################

... या यह...

######################################
#       # 1        #   @             #
#       #          #          #!     #
#       #          #          ####   #
#  #    #  #       #         !#!     #
#  #    #  #       #      #####      #
#  ###     #    ####    #         #  #
#          #    #!      ###       #  #
#  ######  #    #       #     #####  #
#  #!      #    ######  #        !#  #
#  ###     #            #         #  #
#  #    2  #            #   4     #  #
######################################

... या यह...

###################
###!!!!!!#!!!!!!###
##!             !##
#! 1     !     2 !#
#!       !       !#
#!               !#
#!               !#
#!      !!!      !#
## !!   !!!   !! ##
#!      !!!      !#
#!               !#
#!               !#
#!       !       !#
#! 3     !     @ !#
##!             !##
###!!!!!!#!!!!!!###
###################

... या यह बिल्कुल अलग लग सकता है। किसी भी तरह से, उपयोग किए गए वर्ण और उनके अर्थ समान रहेंगे:

# एक दीवार, अगम्य और अभेद्य।
1, 2, 3... एक नंबर एक दुश्मन खिलाड़ी का प्रतिनिधित्व। ये नंबर statsफाइल में प्लेयर आईडी से मेल खाते हैं ।
!एक जाल। इन स्थानों पर जाने वाले स्क्रिप्टबोट तुरंत मर जाएंगे।
@ आपका स्क्रिप्टबोट का स्थान।
खुली जगह जिसे आप अंदर घुमाने के लिए स्वतंत्र हैं।

गेमप्ले

GameMaster स्क्रिप्ट Scriptbots के लिए एक यादृच्छिक प्रारंभिक आदेश देगी। स्क्रिप्टबोट्स को तब इस क्रम में लागू किया जाता है जबकि वे अभी भी जीवित हैं। स्क्रिप्टबॉट्स में 10 हेल्थ पॉइंट्स (एचपी) हैं, और प्रत्येक मोड़ पर 10 एनर्जी पॉइंट्स (ईपी) के साथ शुरू करते हैं, जिसका उपयोग वे स्थानांतरित करने या हमला करने के लिए कर सकते हैं। प्रत्येक मोड़ की शुरुआत में, एक स्क्रिप्टबोट एक एचपी के लिए चंगा करेगा, या एक अतिरिक्त ईपी प्रदान किया जाएगा यदि पहले से ही 10 एचपी (इस प्रकार चल रहा हो तो कई बार एक व्यवहार्य रणनीति हो सकती है)।

लड़ाई तब समाप्त होती है जब केवल एक स्क्रिप्टबोट बच जाती है या जब 100 मोड़ बीत चुके होते हैं। यदि एक लड़ाई के अंत में कई स्क्रिप्टबॉट्स जीवित हैं, तो उनका स्थान निम्नलिखित मानदंडों के आधार पर निर्धारित किया जाता है:

अधिकांश स्वास्थ्य।
सबसे ज्यादा नुकसान निपटा।
सबसे ज्यादा नुकसान हुआ।

Scriptbot इनपुट

गेममास्टर लड़ाई के नक्शे को एक फ़ाइल में प्रिंट करेगा जिसका नाम mapस्क्रिप्टबोट होगा जिसमें से पढ़ने के लिए एक्सेस होगा। नक्शा कोई भी रूप ले सकता है, इसलिए यह महत्वपूर्ण है कि स्क्रिप्टबोट इसकी व्याख्या करने में सक्षम हो। ईपी का संकेत देने वाले एक पैरामीटर के साथ आपका स्क्रिप्टबोट मंगवाया जाएगा। उदाहरण के लिए...

:> example_scriptbot.py 3

जब तक वह अपने ईपी या की एक अधिकतम के सभी खर्च करता है Scriptbot द्वारा सक्रिय किया जाएगा 10 11 बार। प्रत्येक आह्वान से पहले नक्शा और आँकड़े फ़ाइलें अद्यतन की जाती हैं।

स्क्रिप्टबोट आउटपुट

स्क्रिप्टबोट्स को स्टाउट के लिए अपने कार्यों का उत्पादन करना चाहिए। संभावित कार्यों की एक सूची इस प्रकार है:

MOVE <DIRECTION> <DISTANCE>

लागत 1 ईपी प्रति DISTANCE। MOVEआदेश नक्शा चारों ओर अपने Scriptbot ले जाता है। यदि दीवार या किसी अन्य स्क्रिप्टबोट जैसे रास्ते में कुछ है, तो गेममास्टर आपके स्क्रिप्टबोट को यथासंभव आगे बढ़ाएगा। अगर DISTANCEस्क्रिप्टबॉट के शेष ईपी से अधिक दिया जाता है, तो गेममास्टर स्क्रिप्टबोट को स्थानांतरित करेगा जब तक कि उसका ईपी बाहर नहीं निकल जाता है। DIRECTIONके किसी भी कम्पास दिशा में हो सकता है N, E, S, या W।
PUSH <DIRECTION> <DISTANCE>

लागत 1 ईपी प्रति DISTANCE। PUSHआदेश एक और Scriptbot स्थानांतरित करने के लिए एक Scriptbot सक्षम बनाता है। स्क्रिप्ट जारी करने वाले स्क्रिप्टबोट को सीधे धक्का दिया जा रहा है। यदि स्क्रिप्टबॉट को धकेले जाने वाली कोई वस्तु नहीं है तो दोनों स्क्रिप्टबोट संकेत दिए गए दिशा में आगे बढ़ेंगे। DIRECTIONऔर कमांड के DISTANCEलिए समान हैं MOVE।
ATTACK <DIRECTION>

एक ईपी का खर्च आता है। ATTACKआदेश जारी करने Scriptbot करने और दिशा निर्दिष्ट में किसी भी Scriptbot को 1 क्षति सौदों सीधे अगले। कमांड के DIRECTIONलिए समान है MOVE।
PASS

अपनी बारी समाप्त करता है।

समर्थित भाषाएँ

मेरे लिए इसे उचित रखने के लिए, मैं निम्नलिखित भाषाओं को स्वीकार करूंगा:

जावा
Node.js
अजगर
पीएचपी

आप उन पुस्तकालयों तक सीमित हैं जो आमतौर पर आपकी भाषाओं के साथ बॉक्स से बाहर हैं। कृपया मुझे अपना कोड काम करने के लिए अस्पष्ट पुस्तकालयों का पता न लगाएं।

सबमिशन और जजिंग

नीचे अपना Scriptbot स्रोत कोड पोस्ट करें और इसे एक अच्छा नाम दें! कृपया आपके द्वारा उपयोग की जाने वाली भाषा के संस्करण को भी सूचीबद्ध करें। सभी स्क्रिप्टबॉट्स की समीक्षा टोमफूलरी के लिए की जाएगी ताकि कृपया अच्छी तरह से टिप्पणी करें और अपने कोड को बाधित न करें।

आप एक से अधिक प्रविष्टि जमा कर सकते हैं, लेकिन कृपया उन्हें पूरी तरह से अद्वितीय प्रविष्टियाँ दें, और एक ही प्रविष्टि के संस्करण नहीं। उदाहरण के लिए, आप एक ज़र्गे रश बॉट और गोरिल्ला वारफेयर बॉट को कोड करना चाह सकते हैं। कोई बात नहीं। Zerg रश v1, Zerg रश v2, आदि पोस्ट न करें।

7 नवंबर को मैं सभी उत्तरों को एकत्र करूंगा और जो प्रारंभिक समीक्षा पास करेंगे उन्हें एक टूर्नामेंट ब्रैकेट में जोड़ा जाएगा। चैंपियन को स्वीकृत जवाब मिलता है। आदर्श ब्रैकेट नीचे दिखाया गया है। चूंकि संभवतः 16 प्रविष्टियाँ नहीं होंगी, इसलिए कुछ कोष्ठक केवल तीन या दो बॉट हो सकते हैं। मैं यथासंभव यथासंभव कोष्ठक बनाने की कोशिश करूंगा। किसी भी आवश्यक पक्षपात (इस घटना में कि उदाहरण के लिए एक अलविदा सप्ताह की आवश्यकता होती है) उन बॉट्स को दिया जाएगा जो पहले जमा किए गए थे।

BOT01_
BOT02_|
BOT03_|____
BOT04_|    |
           |
BOT05_     |
BOT06_|___ |
BOT07_|  | |
BOT08_|  | |_BOT ?_
         |___BOT ?_|
BOT09_    ___BOT ?_|___CHAMPION!
BOT10_|  |  _BOT ?_|
BOT11_|__| |
BOT12_|    |
           |
BOT13_     |
BOT14_|____|
BOT15_|
BOT16_|

क्यू एंड ए

मुझे यकीन है कि मैंने कुछ विवरण याद किए हैं, इसलिए प्रश्न पूछने में संकोच न करें!

क्या हमें भरोसा है कि एक मानचित्र फ़ाइल हमेशा # प्रतीकों से घिरी रहती है? यदि नहीं, तो उस घटना में क्या होता है कि कोई बॉट नक्शे से चलने का प्रयास करता है? - ब्रेनसेल

हां नक्शा हमेशा # से घिरा होगा और आपकी स्क्रिप्टबॉट इन सीमाओं के अंदर शुरू हो जाएगी।

यदि PUSH कमांड में निर्दिष्ट दिशा में कोई बॉट मौजूद नहीं है, तो कमांड कैसे कार्य करता है? - ब्रेनसेल

गेममास्टर कुछ नहीं करेगा, शून्य ईपी खर्च किया जाएगा, और स्क्रिप्टबोट को फिर से बुलाया जाएगा।

क्या अप्रयुक्त ईपी जमा होता है? - झगड़ा

नहीं। प्रत्येक स्क्रिप्टबोट 10 ईपी के साथ गोल / बारी शुरू करेगा। खर्च नहीं किया गया कोई भी ईपी बेकार जाएगा।

मुझे लगता है कि मुझे यह मिल गया है, लेकिन केवल स्पष्ट करने के लिए: बॉट्स ए और बी के साथ, ए @ 10EP-> MOVE MUP_UPDATE B @ 10EP-> PUSH MAP_UPDATE A @ 9EP>> ATTACK MAP_UPDATE B @ 9EP-> का क्रम है। ATTACK ..., या A @ 10EP-> MOVE A @ 9EP-> ATTACK ... MAP_UPDATE B @ 10EP-> PUSH B @ 9EP-> ATTACK ... MAP_UPDATE? दूसरे शब्दों में, क्या सभी कार्रवाई एक नियंत्रक-बॉट क्वेरी लूप परमाणु में होती है? यदि हां, तो लूप क्यों? सभी कार्यों को पूरा करने के साथ एक भी फाइल क्यों नहीं लौटाते? अन्यथा बॉट्स को मल्टी-एक्शन दृश्यों पर नज़र रखने के लिए अपनी खुद की राज्य फ़ाइलों को लिखना होगा। नक्शा / आँकड़े फ़ाइल केवल पहली कार्रवाई से पहले मान्य होगी। - सीओटीओ

आपका दूसरा उदाहरण करीब है, लेकिन बिल्कुल सही नहीं है। एक मोड़ के दौरान, स्क्रिप्टबॉट को बार-बार आह्वान किया जाता है जब तक कि उनका ईपी खर्च नहीं किया जाता है, या अधिकतम 11 बार। प्रत्येक आह्वान से पहले नक्शा और आँकड़े फ़ाइलें अद्यतन की जाती हैं। लूप उस घटना में उपयोगी है जो एक बॉट अमान्य आउटपुट देता है। गेममास्टर अमान्य आउटपुट से निपटेगा और बॉट को फिर से अनचेक करेगा, बॉट को गलती के लिए सही करने का मौका देगा।

आप परीक्षण के लिए GameMaster स्क्रिप्ट जारी करेंगे? - इचबिनकेनबम

गेममास्टर स्क्रिप्ट रिलीज़ नहीं होगी। मैं आपको अपने बॉट के व्यवहार का परीक्षण करने के लिए एक नक्शा और आँकड़े फ़ाइल बनाने के लिए प्रोत्साहित करूँगा।

अगर रोबोटा रोबोटबी को एक जाल में धकेलता है, तो रोबोटा को "नुकसान से निपटा" अंक के साथ श्रेय दिया जाता है, जो रोबोटबी के वर्तमान स्वास्थ्य के बराबर है? - माइक स्वीनी

हाँ, यह एक अच्छा विचार है। एक बॉट को किसी भी बॉट के स्वास्थ्य के बराबर क्षति अंक प्रदान किए जाएंगे जिसे वह जाल में धकेलता है।

game king-of-the-hill

— चीर लीब
स्रोत

क्या हम भरोसा कर सकते हैं कि एक mapफाइल हमेशा #प्रतीकों से घिरा होता है? यदि नहीं, तो उस घटना में क्या होता है कि कोई बॉट नक्शे से चलने का प्रयास करता है?

— ब्रेनसैट

@BrainSteel हां मानचित्र हमेशा से घिरा #रहेगा और आपका स्क्रिप्टबॉट इन सीमाओं के अंदर शुरू हो जाएगा।

— रिप लीब

3

यदि आपको यकीन है कि आपने कुछ याद किया है, तो इसे सैंडबॉक्स में क्यों नहीं पोस्ट करें ?

— मार्टिन एंडर

2

@ मार्टिनबटनर मैंने इसे पूरी तरह से समझा है। मैं बस दोस्ताना होने की कोशिश कर रहा था और यह स्पष्ट कर रहा था कि सवालों का स्वागत है।

— रिप लीब

1

अगर रोबोटा रोबोटबी को एक जाल में धकेलता है, तो रोबोटा को "नुकसान से निपटा" अंक के साथ श्रेय दिया जाता है, जो रोबोटबी के वर्तमान स्वास्थ्य के बराबर है?

— लॉजिक नाइट

1

हत्यारा (जावा 1.7)

जब भी संभव हो दुश्मनों को मारने की कोशिश करता है, अन्यथा एक क्षेत्र में चला जाता है। दुश्मन को रास्ता खोजने में यह बहुत अच्छा है, लेकिन अन्य बॉट्स से छिपाने के लिए कुछ भी नहीं करता है।

import java.io.IOException;
import java.nio.charset.StandardCharsets;
import java.nio.file.Files;
import java.nio.file.Path;
import java.nio.file.Paths;
import java.util.ArrayList;
import java.util.List;

public class Assassin {
    private final Path dataPath = Paths.get("data");
    private final Path mapPath = Paths.get("map");
    private final Path statsPath = Paths.get("stats");
    private final List<Player> players = new ArrayList<>();
    private final int energy;
    private Map map = null;

    public Assassin(int energy) {
        this.energy = energy;
    }

    private void doSomething() {
        if (dataFileEmpty()) {
            calculateTurn();
        }
        printStoredOutput();
    }

    private boolean dataFileEmpty() {
        try {
            return !Files.exists(dataPath) || Files.size(dataPath)  == 0;
        } catch (IOException e) {
            return true;
        }
    }

    private void printStoredOutput() {
        try {
            List<String> lines = Files.readAllLines(dataPath, StandardCharsets.UTF_8);
            //print first line
            System.out.println(lines.get(0));           
            //delete first line
            lines.remove(0);
            Files.write(dataPath, lines, StandardCharsets.UTF_8);
        } catch (IOException e) {
            System.out.println("PASS");
        }
    }

    private void calculateTurn() {
        try {
            readStats();
            readMap();
            if (!tryKill())  {
                sneakCloser();
            }
        } catch (IOException e) {}
    }

    private void readStats() throws IOException{
        List<String> stats = Files.readAllLines(statsPath, StandardCharsets.UTF_8);
        for (String stat : stats) {
            String[] infos = stat.split(",");
            int hp = Integer.parseInt(infos[1].replace("HP", ""));
            players.add(new Player(stat.charAt(0), hp));
        }
    }

    private void readMap() throws IOException{
        List<String> lines = Files.readAllLines(mapPath, StandardCharsets.UTF_8);
        Field[][] fields = new Field[lines.size()][lines.get(0).length()];
        for (int row = 0; row < lines.size(); row++) {
            String line = lines.get(row);
            for (int col = 0; col < line.length(); col++) {
                fields[row][col] = new Field(line.charAt(col), row, col);
            }
        }
        map = new Map(fields);
    }

    private boolean tryKill() {     
        Field me = map.getMyField();
        for (Field field : map.getEnemyFields()) {
            for (Field surrField : map.surroundingFields(field)) { 
                List<Direction> dirs = map.path(me, surrField);
                if (dirs != null) {
                    for (Player player : players) {
                        //can kill this player
                        int remainderEnergy = energy - dirs.size() - player.hp;
                        if (player.id == field.content && remainderEnergy >= 0) {
                            //save future moves
                            List<String> commands = new ArrayList<>();
                            for (Direction dir : dirs) {
                                commands.add("MOVE " + dir + " 1");
                            }
                            //attacking direction
                            Direction attDir = surrField.dirsTo(field).get(0);
                            for (int i = 0; i < player.hp; i++) {
                                commands.add("ATTACK " + attDir);                               
                            }
                            if (remainderEnergy > 0) {
                                commands.add("PASS");
                            }
                            try {
                                Files.write(dataPath, commands, StandardCharsets.UTF_8);
                            } catch (IOException e) {}
                            return true;
                        }
                    }
                }
            }
        }
        return false;
    }

    private void sneakCloser() {        
        Field me = map.getMyField();
        for (Direction dir : Direction.values()) {
            if (!map.move(me, dir).blocked()) {
                List<String> commands = new ArrayList<>();
                commands.add("MOVE " + dir + " 1");
                commands.add("PASS");
                try {
                    Files.write(dataPath, commands, StandardCharsets.UTF_8);
                } catch (IOException e) {}
                return;
            }
        }
    }

    public static void main(String[] args) {
        try {
            new Assassin(Integer.parseInt(args[0])).doSomething();
        } catch (Exception e) {
            System.out.println("PASS");
        }
    }

    class Map {
        private Field[][] fields;

        public Map(Field[][] fields) {
            this.fields = fields;
        }

        public Field getMyField() {
            for (Field[] rows : fields) {
                for (Field field : rows) {
                    if (field.isMyPos()) {
                        return field;
                    }
                }
            }
            return null; //should never happen
        }   

        public List<Field> getEnemyFields() {
            List<Field> enemyFields = new ArrayList<>();
            for (Field[] rows : fields) {
                for (Field field : rows) {
                    if (field.hasEnemy()) {
                        enemyFields.add(field);
                    }
                }
            }
            return enemyFields;
        }

        public List<Field> surroundingFields(Field field) {
            List<Field> surrFields = new ArrayList<>();
            for (Direction dir : Direction.values()) {
                surrFields.add(move(field, dir));
            }
            return surrFields;
        }

        public Field move(Field field, Direction dir) {
            return fields[field.row + dir.rowOffset][field.col + dir.colOffset];
        }

        public List<Direction> path(Field from, Field to) {
            List<Direction> dirs = new ArrayList<>();
            Field lastField = from;
            boolean changed = false;

            for (int i = 0; i < energy && lastField != to; i++) {
                List<Direction> possibleDirs = lastField.dirsTo(to);
                changed = false;
                for (Direction dir : possibleDirs) {
                    Field nextField = move(lastField, dir);
                    if (!nextField.blocked()) {
                        lastField = nextField;
                        changed = true;
                        dirs.add(dir);
                        break;
                    }
                }
                if (!changed) {
                    return null; //not possible
                }
            }
            if (lastField != to) {
                return null; //not enough energy
            }           
            return dirs;
        }
    }

    class Field {
        private char content;
        private int row;
        private int col;

        public Field(char content, int row, int col) {
            this.content = content;
            this.row = row;
            this.col = col;
        }

        public boolean hasEnemy() {
            return content == '1' || content == '2' || content == '3' || content == '4';
        }

        public List<Direction> dirsTo(Field field) {
            List<Direction> dirs = new ArrayList<>();
            int distance = Math.abs(row - field.row) + Math.abs(col - field.col);

            for (Direction dir : Direction.values()) {
                int dirDistance = Math.abs(row - field.row + dir.rowOffset) + 
                        Math.abs(col - field.col + dir.colOffset);
                if (dirDistance < distance) {
                    dirs.add(dir);
                }
            }
            if (dirs.size() == 1) { //add near directions
                for (Direction dir : dirs.get(0).nearDirections()) {
                    dirs.add(dir);
                }
            }
            return dirs;
        }

        public boolean isMyPos() {
            return content == '@';
        }

        public boolean blocked() {
            return content != ' ';
        }
    }

    class Player {
        private char id;
        private int hp;

        public Player(char id, int hp) {
            this.id = id;
            this.hp = hp;
        }
    }

    enum Direction {
        N(-1, 0),S(1, 0),E(0, 1),W(0, -1);

        private final int rowOffset;
        private final int colOffset;

        Direction(int rowOffset, int colOffset) {
            this.rowOffset = rowOffset;
            this.colOffset = colOffset;
        }

        public Direction[] nearDirections() {
            Direction[] dirs = new Direction[2];
            for (int i = 0; i < Direction.values().length; i++) {
                Direction currentDir = Direction.values()[i];
                if (Math.abs(currentDir.rowOffset) != Math.abs(this.rowOffset)) {
                    dirs[i%2] = currentDir;
                }
            }
            return dirs;
        }
    }
}

— CommonGuy
स्रोत

जावा के किस संस्करण में लिखा गया था?

— रिप लीब

@ नैट मैंने 1.7 का इस्तेमाल किया।

— कॉमनग्यू

3

परिहार v3

एक साधारण दिमाग वाला बॉट। यह अन्य रोबोट और जाल से डरता है। यह हमला नहीं करेगा। यह आँकड़े फ़ाइल को अनदेखा करता है और आगे की बात नहीं सोचता।

यह मुख्य रूप से यह देखने के लिए एक परीक्षण है कि नियम कैसे काम करेंगे, और अन्य प्रतियोगियों के लिए एक मूक प्रतिद्वंद्वी के रूप में।

संपादित करें: अब जब कोई बेहतर नहीं है तो पास हो जाएगा।

Edit2: रोबोट '123' के बजाय '1234' हो सकता है

पायथन कोड:

import sys
maxmoves = int(sys.argv[1])

ORTH = [(-1,0), (1,0), (0,-1), (0,1)]
def orth(p):
    return [(p[0]+dx, p[1]+dy) for dx,dy in ORTH]

mapfile = open('map').readlines()[::-1]
arena = dict( ((x,y),ch) 
    for y,row in enumerate(mapfile)
    for x,ch in enumerate(row.strip()) )
loc = [loc for loc,ch in arena.items() if ch == '@'][0]

options = []
for direc in ORTH:
    for dist in range(maxmoves+1):
        newloc = (loc[0]+direc[0]*dist, loc[1]+direc[1]*dist)
        if arena.get(newloc) in '#!1234':
            break
        penalty = dist * 10  # try not to use moves too fast
        if newloc == loc:
            penalty += 32   # incentive to move
        for nextto in orth(newloc):
            ch = arena.get(nextto)
            if ch == '#':
                penalty += 17  # don't get caught againt a wall
            elif ch in '1234':
                penalty += 26  # we are afraid of other robots
            elif ch == '!':
                penalty += 38  # we are very afraid of deadly traps
        options.append( [penalty, dist, direc] )

penalty, dist, direc = min(options)
if dist > 0:
    print 'MOVE', 'WESN'[ORTH.index(direc)], dist
else:
    print 'PASS'  # stay still?

— तर्क नाइट
स्रोत

elif ch in '123':आप कम से कम 1234 की तलाश करना चाहते हैं। यदि आप बॉट 3 हैं, तो प्रतिद्वंद्वी सूची 124 होगी।

— रिप लीब

1

@ धन्यवाद। मैंने बॉट बदल दिया है। आप नियमों में इसे स्पष्ट करना चाहते हैं। मैं केवल एक ही नहीं हो सकता है जिसने इसे गलत समझा है।

— लॉजिक नाइट

3

BestOpportunityBot

यह समाप्त होने से मेरा इरादा थोड़ा लंबा हो गया ... और मुझे यकीन नहीं है कि अगर मैं पूरी तरह से नियमों को समझता हूं, तो हम देखेंगे कि यह कैसे होता है।

from sys import argv
from enum import IntEnum

with open("map") as map_file:
    map_lines = map_file.read().splitlines()

with open("stats") as stats_file:
    stats_data = stats_file.read().splitlines()

ep = argv[1]

class Point:
    def __init__(self, x, y):
        self.x = x
        self.y = y

    def __add__(lhs, rhs):
        if (type(rhs) == tuple or type(rhs) == list):
            return Point(lhs.x + rhs[0], lhs.y + rhs[1])
        return Point(lhs.x + rhs.x, lhs.y + rhs.y)

    def __sub__(lhs, rhs):
        if (type(rhs) == tuple or type(rhs) == list):
            return Point(lhs.x - rhs[0], lhs.y - rhs[1])
        return Point(lhs.x - rhs.x, lhs.y - rhs.y)

    def __mul__(lhs, rhs):
        return Point(lhs.x * rhs, lhs.y * rhs)

    def __str__(self):
        return "(" + str(self.x) + ", " + str(self.y) + ")"

    def __repr__(self):
        return "(" + str(self.x) + ", " + str(self.y) + ")"

    def __eq__(lhs, rhs):
        return lhs.x == rhs.x and lhs.y == rhs.y

    def __hash__(self):
        return hash(self.x) * 2**32 + hash(self.y)

    def reverse(self):
        return Point(self.y, self.x)

dirs = (Point(0, 1), Point(1, 0), Point(0, -1), Point(-1, 0))

class Bot:
    def __init__(self, pos, ch, hp):
        self.pos = pos
        self.ch = ch
        self.hp = hp

    def __str__(self):
        return str(self.pos) + " " + str(self.ch) + " " + str(self.hp)

    def __repr__(self):
        return str(self.pos) + " " + str(self.ch) + " " + str(self.hp)

class MyBot(Bot):
    def __init__(self, pos, ch, hp, ep):
        self.ep = ep
        super().__init__(pos, ch, hp)

    def __str__(self):
        return super().__str__() + " " + self.ep

    def __repr__(self):
        return super().__repr__() + " " + self.ep

class Arena:
    def __init__(self, orig_map):
        self._map = list(zip(*orig_map[::-1]))
        self.bots = []
        self.me = None

    def __getitem__(self, indexes):
        if (type(indexes) == Point):
            return self._map[indexes.x][indexes.y]
        return self._map[indexes[0]][indexes[1]]

    def __str__(self):
        output = ""
        for i in range(len(self._map[0]) - 1, -1, -1):
            for j in range(len(self._map)):
                output += self._map[j][i]
            output += "\n"
        output = output[:-1]
        return output

    def set_bot_loc(self, bot):
        for x in range(len(self._map)):
            for y in range(len(self._map[x])):
                if self._map[x][y] == bot.ch:
                    bot.pos = Point(x, y)

    def set_bots_locs(self):
        self.set_bot_loc(self.me)
        for bot in self.bots:
            self.set_bot_loc(bot)

    def adjacent_bots(self, pos=None):
        if type(pos) == None:
            pos = self.me.pos
        output = []
        for bot in self.bots:
            for d in dirs:
                if bot.pos == pos + d:
                    output.append(bot)
                    break
        return output

    def adjacent_bots_and_dirs(self):
        output = {}
        for bot in self.bots:
            for d in dirs:
                if bot.pos == self.me.pos + d:
                    yield bot, d
                    break
        return output

    def look(self, position, direction, distance, ignore='', stopchars='#1234'):
        current = position + direction
        output = []
        for i in range(distance):
            if (0 <= current.x < len(self._map) and
                0 <= current.y < len(self._map[current.x]) and
                (self[current] not in stopchars or self[current] in ignore)):
                output += self[current]
                current = current + direction
            else:
                break
        return output

    def moveable(self, position, direction, distance):
        current = position + direction
        output = []
        for i in range(distance):
            if (0 <= current.x < len(self._map) and
                0 <= current.y < len(self._map[current.x]) and
                self[current] == ' '):
                output += self[current]
            else:
                break
        return output


    def danger(self, pos, ignore=None): # damage that can be inflicted on me
        output = 0
        adjacents = self.adjacent_bots(pos)
        hps = [bot.hp for bot in adjacents if bot != ignore]
        if len(hps) == 0:
            return output

        while max(hps) > 0:
            if 0 in hps:
                hps.remove(0)

            for i in range(len(hps)):
                if hps[i] == min(hps):
                    hps[i] -= 1
                output += 1
        return output

    def path(self, pos): # Dijkstra's algorithm adapted from https://gist.github.com/econchick/4666413
        visited = {pos: 0}
        path = {}

        nodes = set()

        for i in range(len(self._map)):
            for j in range(len(self._map[0])):
                nodes.add(Point(i, j))

        while nodes:
            min_node = None
            for node in nodes:
                if node in visited:
                    if min_node is None:
                        min_node = node
                    elif visited[node] < visited[min_node]:
                        min_node = node

            if min_node is None:
                break

            nodes.remove(min_node)
            current_weight = visited[min_node]

            for _dir in dirs:
                new_node = min_node + _dir
                if self[new_node] in ' 1234':
                    weight = current_weight + 1
                    if new_node not in visited or weight < visited[new_node]:
                        visited[new_node] = weight
                        path[new_node] = min_node

        return visited, path

class MoveEnum(IntEnum):
    Null = 0
    Pass = 1
    Attack = 2
    Move = 3
    Push = 4

class Move:
    def __init__(self, move=MoveEnum.Null, direction=Point(0, 0), distance=0):
        self.move = move
        self.dir = direction
        self.dis = distance

    def __repr__(self):
        if self.move == MoveEnum.Null:
            return "NULL"
        elif self.move == MoveEnum.Pass:
            return "PASS"
        elif self.move == MoveEnum.Attack:
            return "ATTACK " + "NESW"[dirs.index(self.dir)]
        elif self.move == MoveEnum.Move:
            return "MOVE " + "NESW"[dirs.index(self.dir)] + " " + str(self.dis)
        elif self.move == MoveEnum.Push:
            return "PUSH " + "NESW"[dirs.index(self.dir)] + " " + str(self.dis)

arena = Arena(map_lines)
arena.me = MyBot(Point(0, 0), '@', 0, ep)

for line in stats_data:
    if line[0] == '@':
        arena.me.hp = int(line[2:-2])
    else:
        arena.bots.append(Bot(Point(0, 0), line[0], int(line[2:-2])))

arena.set_bots_locs()

current_danger = arena.danger(arena.me.pos)

moves = [] # format (move, damage done, danger, energy)

if arena.me.ep == 0:
    print(Move(MoveEnum.Pass))
    exit()

for bot, direction in arena.adjacent_bots_and_dirs():
    # Push to damage
    pushable_to = arena.look(arena.me.pos, direction,
                             arena.me.ep + 1, ignore=bot.ch)
    if '!' in pushable_to:
        distance = pushable_to.index('!')
        danger = arena.danger(arena.me.pos + (direction * distance), bot)
        danger -= current_danger
        moves.append((Move(MoveEnum.Push, direction, distance),
                      bot.hp, danger, distance))

    # Push to escape
    pushable_to = arena.look(arena.me.pos, direction,
                             arena.me.ep + 1, ignore=bot.ch, stopchars='#1234!')
    for distance in range(1, len(pushable_to)):
        danger = arena.danger(arena.me.pos + (direction * distance), bot)
        danger += bot.hp
        danger -= current_danger
        moves.append((Move(MoveEnum.Push, direction, distance),
                      0, danger, distance))

    # Attack
    bot.hp -= 1
    danger = arena.danger(arena.me.pos) - current_danger
    moves.append((Move(MoveEnum.Attack, direction), 1, danger, 1))
    bot.hp += 1

culled_moves = []

for move in moves: # Cull out attacks and pushes that result in certain death
    if current_danger + move[2] < arena.me.hp:
        culled_moves.append(move)

if len(culled_moves) == 1:
    print(culled_moves[0][0])
    exit()
elif len(culled_moves) > 1:
    best_move = culled_moves[0]

    for move in culled_moves:
        if move[1] - move[2] > best_move[1] - best_move[2]:
            best_move = move
        if move[1] - move[2] == best_move[1] - best_move[2] and move[3] < best_move[3]:
            best_move = move

    print (best_move[0])
    exit()

# Can't attack or push without dying, time to move

moves = []

if current_danger > 0: # Try to escape
    for direction in dirs:
        moveable_to = arena.moveable(arena.me.pos, direction, ep)

        i = 1

        for space in moveable_to:
            danger = arena.danger(arena.me.pos + (direction * i))
            danger -= current_danger
            moves.append((Move(MoveEnum.Move, direction, i), 0, danger, i))
            i += 1

    if len(moves) == 0: # Trapped and in mortal danger, attack biggest guy
        adjacents = arena.adjacent_bots()
        biggest = adjacents[0]
        for bot in adjacents:
            if biggest.hp < bot.hp:
                biggest = bot
        print (Move(MoveEnum.Attack, biggest.pos - arena.me.pos))
        exit()

    best_move = moves[0]
    for move in moves:
        if ((move[2] < best_move[2] and best_move[2] >= arena.me.hp) or
            (move[2] == best_move[2] and move[3] < best_move[3])):
            best_move = move

    print(best_move[0])
    exit()

else: # Seek out closest target with lower health
    distances, path = arena.path(arena.me.pos)

    bot_dists = list((bot, distances[bot.pos]) for bot in arena.bots)

    bot_dists.sort(key=lambda x: x[1])

    target = bot_dists[0]

    for i in range(len(bot_dists)):
        if bot_dists[i][0].hp <= arena.me.hp:
            target = bot_dists[i]
            break

    pos = target[0].pos
    for i in range(target[1] - 1):
        pos = path[pos]

    print (Move(MoveEnum.Move, pos - arena.me.pos, 1))
    exit()

# Shouldn't get here, but I might as well do something
print (Move(MoveEnum.Pass))

अजगर के किस संस्करण में आपने इसे लिखा था?

— चीप लीब

@ 32.3 जीतना 32 पर

यह @horns सबमिट करने के लिए धन्यवाद। यह देखना वाकई मजेदार था!

— रिप लीब

1

खाना खत्म करना होगा

अजगर:

import sys
print 'PASS'

— Timtech
स्रोत

1

मैं उस पर lol'd - और क्यों नरक import sys?

— tomsmeding

1

@tomsmeding खैर मुझे कुछ सामान कॉपी करना था। और मैंने सोचा कि अगर मुझे खाना खाने की ज़रूरत है तो मैं कुछ न कुछ जरूर पढ़ता हूं।

— टाइमटेक