पहाड़ी का राजा - अग्निशामक

Question

यह प्रेयरी में एक शुष्क गर्मी है। क्षेत्र के चार किसानों को एहसास होता है कि वे अपने पड़ोसी की फसलों को जलाकर मकई के बाजार को किनारे कर सकते हैं। लेकिन उन्हें ऐसा करने के लिए एक रणनीति की आवश्यकता है; वह वह जगह है जहाँ आप आते हैं

आपका काम किसानों को जलाने के लिए एक बॉट लिखना है। लक्ष्य खेल को असंतृप्त भूमि के सबसे बड़े क्षेत्र के साथ खत्म करना है। खेल का मैदान एक 32x32 ग्रिड है। प्रत्येक कोशिका निम्नलिखित में से एक हो सकती है:

. - Ground

@ - A bot

# - Ash

W - Wet ground

1,2,3,4,5, or 6 - Fire

अग्नि तीव्रता में 1 बारी से बढ़ती है। एक बार जब यह 3 या अधिक हो जाता है, तो यह आग (क्षैतिज या लंबवत) के बगल में कोशिकाओं को आग लगा देगा। आग 6 मारने के बाद, यह राख में बदल जाती है।

प्रत्येक मोड़ पर, बॉट्स को स्टैडिन निम्नलिखित के रूप में प्राप्त होता है: बॉट स्टार्टिंग एक्स, बॉट स्टार्टिंग वाई, बॉट करंट एक्स पोजिशन, बॉट करंट वाई पोजिशन, और बोर्ड, जो न्यूलाइन द्वारा अलग किए जाते हैं। एक उदाहरण:

8
22
6
24
................................
................................
................................
.....................1..........
....................1#1.........
...................1#363........
....................16@1........
.....................31.........
................................
.........1.1....................
........15#62...................
........15@2....................
.........32.....................
................................
................................
................................
................................
................................
................................
................................
................................
................................
....4.1.........................
.....1#3........................
.....@3.........................
.....W..........................
................................
................................
................................
................................
................................
................................

(इस उदाहरण में आप नीचे बाईं ओर बॉट हैं)।

आपको वैकल्पिक वर्णक के साथ तीन वर्णों का उत्पादन करना होगा, जो निम्नलिखित का प्रतिनिधित्व करेगा:

चाल - एक L, R, U, D, or S (stay)

क्रिया - एक B (burn), P (pour water) or X (do nothing)

दिशा - एक L, R, U, D or S- नियंत्रण जो सेल आप पर कार्रवाई करते हैं

आग बॉट को प्रभावित नहीं करती है।

टर्न ऑर्डर इस प्रकार है: सभी बॉट्स चलते हैं; सभी बॉट क्रिया करते हैं; तब पर्यावरण के नियम होते हैं। यदि आप जमीन पर पानी डालते हैं, तो यह Wएक मोड़ के लिए गीला ( ) होगा । आग गीली जमीन में नहीं फैलेगी। यदि आप गीली जमीन पर पानी डालते हैं, तो यह गीला रहेगा। यदि आप आग पर पानी डालते हैं, तो यह वापस नियमित जमीन में बदल जाता है। आप ऐश करने के लिए कुछ भी नहीं कर सकते।

एक बार में 4 बॉट्स के साथ राउंड चलाए जाते हैं। दौर 50 मोड़ के बाद समाप्त होता है, या जब एक बॉट अनबर्न जमीन से बाहर निकलता है, जो भी पहले आता है। आपके स्कोर की गणना 9x9 वर्ग में जमीन या गीली जमीन कोशिकाओं की संख्या के रूप में की जाती है, जहां आपका बॉट शुरू हुआ था।

यहाँ एक उदाहरण बॉट है; यह सभी तीन अक्षरों को बेतरतीब ढंग से उठाता है और आम तौर पर अपने ही खेतों को जलाकर खत्म कर देता है।

RandomBurner:

#!/usr/bin/env python
import random
print random.choice('LRUDS')+random.choice('BPX')+random.choice('LRUDS')

नियम:

• आपके अपने फ़ोल्डर के बाहर कोई फ़ाइल सिस्टम एक्सेस नहीं है।
• यदि आप घुमावों के बीच लगातार डेटा संग्रहीत करने की आवश्यकता है, तो आप फ़ाइलों को लिख सकते हैं, लेकिन केवल अधिकतम 1kb प्रति बॉट तक
• आप किसी और के बॉट को ओवरराइट नहीं कर सकते
• यदि आप अमान्य चाल का उत्पादन करते हैं, तो आपका बॉट स्थिर रहेगा। यदि आप एक अमान्य कार्रवाई का उत्पादन करते हैं, तो आपका बॉट कुछ नहीं करेगा।
• कृपया उन सामान्य भाषाओं से चिपके रहें जिन्हें OSX या Linux बॉक्स पर चलाया जा सकता है।

नियंत्रक कोड यहां पाया जा सकता है।

प्रारंभिक परिणाम:

Average of 15 rounds:
---------------------
81 Farmer
56 CautiousBot
42 GetOff
41 Visigoth
40 DontBurnMeBro
37 FireFighter
35 Pyro
11 Protector

अपडेट : जोड़ा गया किसान, कौटियसबोट, गेटऑफ, फायर फाइटर और प्योरो।

Comments

बोर्ड किनारों पर चारों ओर नहीं लपेटता है, है ना?

— जर्बर्ग

सही। यदि आप किनारे से आगे बढ़ने की कोशिश करते हैं, तो आप अभी भी खड़े हैं।

— स्काइलर

मुझे एक बात समझ में नहीं आती। कौन सी जमीन मेरी है और तुम्हारी क्या है?

— किचन

आपकी भूमि वह है जो 9x9 ब्लॉक क्षेत्र के अंदर है जहां आप शुरू हुए थे। सभी बॉट एक दूसरे से कम से कम 8 ब्लॉक का दौर शुरू करते हैं, इसलिए कोई ओवरलैप नहीं है।

— स्काइलर

यह प्रदान नहीं किया गया है। यदि आप इसे किसी तरह रिकॉर्ड करना चाहते हैं, तो यह एक विकल्प है। इसे छिपाने के लिए आग पर बैठना एक वैध रणनीति है।

— स्काइलर

Answer 1

Visigoth

विसिगोथ अपने दुश्मनों को जमीन पर जलाने की कोशिश करता है। यह उम्मीद करता है कि किसी और को इसकी जमीन मिलने से पहले वह ऐसा कर ले।

चलाएँ: python visigoth.py

#!/usr/bin/python

''' Charge the enemy and burn them to the ground. '''

import sys

data = sys.stdin.readlines()

startx, starty, x, y = [int(i) for i in data[0:4]]
field = [list(i) for i in data[4:]]

otherbots = []
for i in range(32):
    for j in range(32):
        if field[i][j]=='@': #bot
            if i!=y and j!=x:
                otherbots.append([j,i])

min_bot = otherbots[0]
for bot in otherbots:
    if abs(bot[0]-x)+abs(bot[1]-y) < abs(min_bot[0]-x)+abs(min_bot[1]-y):
        min_bot = bot

dx = min_bot[0]-x
dy = min_bot[1]-y

if abs(dy)>abs(dx):
    if dy>0:
        move = 'U'
    else:
        move = 'D'
else:
    if dx>0:
        move = 'R'
    elif dx<0:
        move = 'L'
    else:
        move = 'S'

if max(abs(x-startx), abs(y-starty))>4:
    if 0<x<31 and 0<y<31:
        dirs = {'U':(-1,0), 'D':(1,0), 'L':(0,-1), 'R':(0,1)}
        for i in dirs:
            if field[dirs[i][0]][dirs[i][1]] in ('.', 'W'):
                action = 'B'+i
                break
        else:
            # No free land nearby, go out in a blaze of glory
            action = 'BS'
    else:
        action = 'BS'
else:
    # Don't set own field on fire
    action = 'XS'

print move+action

यह मेरी पहली प्रविष्टि है, रचनात्मक आलोचना की सराहना की जाती है!

Comments

"आग बॉट्स को प्रभावित नहीं करती है"

— कॉनर ओ'ब्रायन

विसिगोथ को लगता है कि शायद ही कोई चीज जलती हो।

— स्काइलर

ओह, बस मैंने देखा कि मुझे minकहाँ होना चाहिए था max। मैंने ठीक कर दिया।

— Taixzo

@ C @O'Bʀɪᴇɴ यह वास्तव में दुश्मन के बॉट को जलाने की कोशिश नहीं कर रहा है, बस यह मानते हुए कि वे अपने बेस के पास रहेंगे। यह खुद के खिलाफ बहुत कमजोर होगा।

— taixzo

ओह मैं समझा। यह अधिक समझ में आता है।

— कॉनर ओ'ब्रायन

Answer 2

जावा, रक्षक

अपने खेत को राख की बाड़ से घेरने का प्रयास करता है।

संपादित करें: बेहतर तर्क थोड़ा। शायद कोई फर्क नहीं पड़ेगा।

import java.awt.Point;
import java.util.ArrayList;
import java.util.Comparator;
import java.util.List;
import java.util.Scanner;

/**
 * Created 10/6/15
 *
 * @author TheNumberOne
 */
public class Protecter {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        Point start = new Point(in.nextInt(), in.nextInt());
        Point current = new Point(in.nextInt(), in.nextInt());
        in.nextLine();
        String output = "";
        char[][] board = new char[32][];
        for (int i = 0; i < 32; i++){
            board[i] = in.nextLine().toCharArray();
        }
        List<Point> danger = new ArrayList<>();
        List<Point> close = new ArrayList<>();
        List<Point> closeDanger = new ArrayList<>();
        List<Point> fence = new ArrayList<>();
        for (int i = 0; i < 32; i++){
            for (int j = 0; j < 32; j++){
                Point p = new Point(i, j);
                char c = board[j][i];
                if (Math.abs(p.x - start.x) < 10 && Math.abs(p.y - start.y) < 10){
                    if ((c + "").matches("\\d")){
                        danger.add(p);
                    }
                }
                if (distance(current, p) == 1){
                    close.add(p);
                }
                if ((Math.abs(p.x - start.x) == 10 || Math.abs(p.y - start.y) == 10) && !(c + "").matches("#|\\d|@")){
                    fence.add(p);
                }
            }
        }
        closeDanger = new ArrayList<>(danger);
        closeDanger.retainAll(close);
        danger.sort(Comparator.comparingInt(a -> distance(current, a) / (board[a.y][a.x] - '0')));
        if (danger.size() > 0){
            output += moveTo(current, danger.get(0));
        } else {
            fence.sort(Comparator.comparingInt(a -> distance(current, a)));
            if (fence.size() == 0){
                output += "S";
            } else {
                output += moveTo(current, fence.get(0));
            }
        }
        closeDanger.sort(Comparator.comparingInt(a -> board[a.y][a.x] - '0'));
        if (closeDanger.size() > 0){
            output += "P";
            output += moveTo(current, closeDanger.get(0));
        } else {
            if (danger.size() == 0) {
                List<Point> closeFence = new ArrayList<>(fence);
                closeFence.retainAll(close);
                if (closeFence.size() > 0) {
                    output += "B";
                    output += moveTo(current, closeFence.get(0));
                } else {
                    if (!fence.contains(current)){
                        output += "PS";
                    } else {
                        output += "BS";
                    }
                }
            } else {
                if (!fence.contains(current)){
                    output += "PS";
                } else {
                    output += "BS";
                }
            }
        }
        System.out.println(output);
    }

    private static String moveTo(Point from, Point to) {
        if (from.x > to.x){
            return "L";
        }
        if (from.x < to.x){
            return "R";
        }
        if (from.y > to.y){
            return "U";
        }
        if (from.y < to.y){
            return "D";
        }
        return "S";
    }

    private static int distance(Point p1, Point p2){
        return Math.abs(p1.x - p2.x) + Math.abs(p2.y - p1.y);
    }

}

नाम की फ़ाइल में रखें Protector.java।

इसके साथ संकलित करें: साथ चलें javac Protector.java
:java Protector

Comments

सबसे पहले, इसे संकलित करने के लिए Protecter.java का नाम बदलना पड़ा। लेकिन, जब मैं इसे चलाता हूं, तो यह एक java.lang.ArrayIndexOutOfBoundsException पंक्ति 29 पर फेंकता है।

— Skyler

@ स्किलेयर ने इसे तय किया :)

— TheNumberOne

धन्यवाद, मैंने इसे परिणामों में जोड़ा। रक्षक हमेशा शुरू होने वाली आग को बाहर निकालने का प्रबंधन नहीं करता है।

— स्काइलर

प्रासंगिक की तरह ;)

— घातक

@ वैसा ही करें जो मुझे जंगल / रेगिस्तान में आग लगने पर सिखाया जाता था :)

— TheNumberOne

Answer 3

गेटऑफ, पायथन

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

#!/usr/bin/env python

import sys

fire = ['1','2','3','4','5','6']

move = ''
ad = ''

data = sys.stdin.readlines()

startx, starty, x, y = [int(i) for i in data[0:4]]
board = [list(i) for i in data[4:]]

top = starty-4
bottom = starty+5
right = startx+5
left = startx-4

bots = []
for i in range(32):
    for j in range(32):
        if board[i][j]=='@':
            if i != y and j != x:
                bots.append([j,i])

fires = []
for i in range(32):
    for j in range(32):
        if board[i][j] in fire: #fire
            fires.append([j,i])

for bot in bots:
    if left < bot[0] < right and top < bot[1] < bottom: # if there's a bot in the field
        if bot[0] > x:
            move = 'R'
        elif bot[0] < x:
            move = 'L'
        elif bot[1] > y:
            move = 'D'
        elif bot[1] < y:
            move = 'U'
        else:
            move = 'S'
    else:
        nearest_fire = []
        for f in fires:
            if left < f[0] < right and top < f[1] < bottom:
                if nearest_fire == []:
                    nearest_fire = f
                elif (f[0]-x)+(f[1]-y) < (nearest_fire[0]-x)+(nearest_fire[1]-y):
                    nearest_fire = f
        if nearest_fire == []:
            move = 'S'
        else:
            if nearest_fire[0] > x:
                move = 'R'
            elif nearest_fire[0] < x:
                move = 'L'
            elif nearest_fire[1] > y:
                move = 'D'
            elif nearest_fire[1] < y:
                move = 'U'
            else:
                move = 'S'

if board[x-1][y] in fire: # position immediately to the left
    ad = 'L'
elif board[x+1][y] in fire: # position immediately to the right
    ad = 'R'
elif board[x][y-1] in fire: # position immediately up
    ad = 'U'
elif board[x][y+1] in fire: # position immediately down
    ad = 'D'
else:
    ad = 'S'

print(move+'P'+ad)

Comments

क्या a < b < cपायथन में वाक्य रचना काम करती है? मैंने सोचा था कि मूल्यांकन करता है (a < b) < c, जो 1 < cया तो है 0 < c। अगर मैं ग़लत हूं तो मेरी गलती सुझाएं। (बॉट लूप की पहली स्थिति में पाया गया।)

— कॉनर ओ'ब्रायन

यह हमेशा मेरे लिए काम किया है, लेकिन मुझे यकीन नहीं है कि यह अजगर के हर संस्करण में होता है ...

— बीनस्टॉक

@ C @O'Bʀɪᴇɴ का मानना ​​है कि यह मेरी मशीन पर 1<3>2मूल्यांकन करता है True(यदि यह समूह के लिए था कि यह गलत होगा: 1>2और 1<1संभावनाएं हैं)।

— कोल।

@ धन्यवाद। मैं जावास्क्रिप्ट-सोच मोड में था। बस repl.it पर इसे आज़माया। अधिक कारण क्यों पायथन सुंदर है।

— कॉनर ओ'ब्रायन

Answer 4

किसान, जावा

किसान केवल अपनी फसलों की परवाह करता है। वह संभावित आग या आक्रमणकारियों के लिए लगातार अपने क्षेत्र को देखता है।

import java.awt.Point;
import java.util.ArrayList;
import java.util.Comparator;
import java.util.List;
import java.util.Scanner;

public class Farmer {

    public static void main(String[] args) {
        //row == y
        //col == x
        Scanner in = new Scanner(System.in);
        Point start = new Point(in.nextInt(), in.nextInt());
        Point current = new Point(in.nextInt(), in.nextInt());
        in.nextLine();
        char[][] board = new char[32][];
        for (int row = 0; row < 32; row++){
            board[row] = in.nextLine().toCharArray();
        }
        final List<Point> firesInField = new ArrayList<>();
        final List<Point> enemiesInField = new ArrayList<>();
        for (int row = 0; row < 32; row++) {
            for (int col = 0; col < 32; col++) {
                Point p = new Point(col, row);
                if (!isInField(start, p))
                    continue;
                char c = board[row][col];
                if (isFire(c)) {
                    firesInField.add(p);
                } else if (c == '@' && col != current.x && row != current.y) {
                    enemiesInField.add(p);
                } 
            }
        }
        List<Point> destinations = firesInField.size() > 0 ? firesInField : enemiesInField;

        if (destinations.size() > 0) {
            //take short paths to eliminate more fires
            destinations.sort(Comparator
                    .comparingInt((Point p) -> distance(p, current))
                    .thenComparingInt(p -> -1 * (board[p.y][p.x] - '0')));
            Point dest = destinations.get(0);
            print(moveTo(current, dest), "P", moveTo(current, dest));
        }

        //TODO start fires if an enemy has more intact ground

        //walk back to center
        print(moveTo(current, start), "P", moveTo(current, start));
    }

    private static void print(String move, String action, String actionMove) {
        System.out.println(move + action + actionMove);
        System.exit(0);
    }

    private static boolean isInField(Point centerOfField, Point toTest) {
        //add one extra, to prevent fires that are very near
        return distance(centerOfField, toTest) <= 10 && Math.abs(centerOfField.x - toTest.x) <= 5 && Math.abs(centerOfField.y - toTest.y) <= 5;
    }

    private static boolean isFire(char c) {
        return c == '1' || c == '2' || c == '3' || c == '4' || c == '5' || c == '6';
    }

    private static String moveTo(Point from, Point to) {
        if (from.x > to.x){
            from.x--;
            return "L";
        }
        if (from.x < to.x){
            from.x++;
            return "R";
        }
        if (from.y > to.y){
            from.y--;
            return "U";
        }
        if (from.y < to.y){
            from.y++;
            return "D";
        }
        return "S";
    }

    private static int distance(Point p1, Point p2){
        return Math.abs(p1.x - p2.x) + Math.abs(p2.y - p1.y);
    }
}

Comments

छोटे सुधार, isFireआप के Character.isDigitबजाय उपयोग कर सकते हैं ।

— जे एटकिन

Answer 5

अजगर, अजगर

पायरो को आग पसंद है। प्यारे को आग पसंद है। अग्नि में पायरो रहता है। मैं सोच रहा हूं "TF2 से Pyro"। पायरो चीजों को जलाना पसंद करते हैं। वह अपने स्वयं के क्षेत्र को नहीं जलाएगा, लेकिन वह एक सरल "पाथफाइंडिंग" एल्गोरिथ्म का उपयोग करके इससे बाहर निकलने की कोशिश करेगा।

import sys
import random
inpu          = sys.stdin.readlines()
ox,oy,x,y     = [int(i) for i in inpu[0:4]]
board         = [list(i) for i in inpu[4:]]
adjacentcells = [[[board[y+b][x+c],b,c] for b in range(-1,2)] for c in range(-1,2)]
action        = ""
infield=max(abs(ox-x),abs(oy-y))<=9
# let's find out what Pyro will do!
if not infield: # Pyro won't burn what's in his field.
    for row in adjacentcells:
        for entry in row:
            cell,a,b=entry
            if(a!=b):   # Can't act on these cells.
                if cell==".":   # burn it!!!!!!
                    action = "B"
                    if(a==0):
                        direction = {-1:"L",1:"R"}[b]
                    else:
                        direction = {-1:"D",1:"U"}[a]
            if action: break;
        if action: break;
    # Pyro doesn't care where he goes, so long as
    # Pyro's not in the field of Pyro.
    move = random.choice("LRUDS")
else:   # Thought Pyro hates water, Pyro must protect SOMETHING.
    action    = "P"
    direction = "S"
    # get the direction towards the center
    # Pyro will move away from ox and oy to
    # towards the center, if in the field.
    # Pyro will do this by first going right/left,
    # then going up/down. (This behaviour is
    # removed when he leaves his field.)
    cx = cy = 16
    while max(abs(cx-x),abs(cy-y))<=9:
        cx = random.randint(0,31)
        cy = random.randint(0,31)
    if(cx-x>0): #is to the left of the center
        move = "R"
    elif(cx-x<0): #is to the right of the cenetr
        move = "L"
    elif(cy-y>0): # is above center
        move = "D"
    elif(cy-y<0): # is below center
        move = "U"
    else:   # is at center (something went wrong!)
        move   = "S"
        action = "B"
if not move:
    move = "S"
if not action:
    action = "B"
if not direction:
    direction = "S"
print(move+action+direction)


""" Here, have a face!
MMMMMMMMMMMMMMMMMMMMMMMdyo/:-.````.:+sdMMMMMMMMMMMMMMMM
MMMMMMMMMMMMMMMMMMMNs/....----...``````.omMMMMMMMMMMMMM
MMMMMMMMMMMMMMMMMh/``..-://+//:-..````````/mMMMMMMMMMMM
MMMMMMMMMMMMMMMm:````..-:////:--..``````````sMMMMMMMMMM
MMMMMMMMMMMMMMs```````....--....`````````````/NMMMMMMMM
MMMMMMMMMMMMM/````````````````````````````````:NMMMMMMM
MMMMMMMMMMMM/```......``````````````````.......+mMMMMMM
MMMMMMMMMMMo.:::::::::::-````````````.-:::::::::/+yNMMM
MMMMMMMMMNs:-..-------::::.`````````://:-------..-:/hMM
MMMMMMMMm+:..---:::::---:::.```````::::---:::::--.`-/sM
MMMMMMMN+:`.---:::/:/:---:::``````.:::.--:::/:/:--.`:/h
MMMMMMMh:-`---://o+///:---::.`````-::---://oo///:--..:+
MMMMMMMs:..--:/+/sss+//:-.::.`````-::.-://+osyo//:-.-::
MMMMMMMs:----///+sosso/:--::``````.::.-://+oosso+:-.::/
MMMMMMMd:::-:/++/osyso+/--::```````::-://+/osyso+/--::s
MMMMMMMMs:/::::+ooos+o+/:::.```````.::::/+ooos/o+/:/:+N
MMMMMMMMMs://:+osooo+o+/::.``.....``.:/:/osoos+o+//:+mM
MMMMMMMMMM--:/++ysyoo+/:-...........`.-:/+ssso++/:-yNMM
MMMMMMMMMMs``.-:://::-..`.....---....``..--::::-.`.MMMM
MNNMddhyys+-.```````````...--:::::-...````````````+MMMM
////.-:///:-..``````````.:///++o/o+/:/.```````````yMMMM
---.`.-:::--..`````````..+//+ooo+++///.```````````mMMMM
/.--``..--...``````````..--:/+oo+/:--..``````````.MMMMM
s --.```...````````````...--/+++++/-...````````.`/MMMMM
d .--```````````````````...-::::::-...````````.-/+MMMMM
M.`--`  ````````````````....------....````````.-/.dMMMM
M+ .-.  `````````````````.:::::::::::.`````````.-sMMMMM
Mm``--`  ``````````````-://///////////:-````````/MMMMMM
MM: --.  ````````````.://::--......-::///-``````yMMMMMM
MMd`.-.  ``````````.:/::-..-:::::::.``-::::.````NMMMMMM
MMM+.--`  `````````:::-.-::-.......-::-`--::```+MMMMMMM
MMMN---`  ````````.--..:-.```````````..-`.--.``dMMMMMMM
MMMMd--.` `````..`.-.`-````````````````.-`...`/MMMMMMMM
MMMMMNh+ss/oydNMd``.`.`````````````````````.`.NMMMMMMMM
MMMMMMMMMMMMMMMMMd.``.```````````````````````dMMMMMMMMM
MMMMMMMMMMMMMMMMMMm:```````````````````````-dMMMMMMMMMM
MMMMMMMMMMMMMMMMMMMMy.```````````````````.oNMMMMMMMMMMM
MMMMMMMMMMMMMMMMMMMMMNs-```````````````:sNMMMMMMMMMMMMM
MMMMMMMMMMMMMMMMMMMMMMMMmy+:-.````.:+ymMMMMMMMMMMMMMMMM
"""

Comments

आपके विवरण और टिप्पणियों में पायरो के लिंग के रूप में पर्याप्त अस्पष्टता नहीं है।

— कोल

@ तिल ओह डारन। मैं उस विचित्रता को भूल गया। मैं कुछ अस्पष्टता में, निश्चित रूप से संपादित करता हूँ;)

— कॉनर ओ'ब्रायन

नहीं चलता है, क्योंकि लाइन 21 में अन्य विवरण के बाद कुछ भी नहीं है।

— स्किलेर

अब लाइन 5 पर टूट जाता है ('डेटा' परिभाषित नहीं है)

— स्कीयर

@Skyler फिर से फिक्स्ड। मुझे खेद है। मैंने अपने अजगर इंटरप्रेटर के बिना ऐसा किया।

— कॉनर ओ'ब्रायन

Answer 6

DontBurnMeBro

एक और पायथन प्रविष्टि। मरने के लिए पहली गारंटी नहीं है (मुझे लगता है)।

#!/usr/bin/python

print "SPS"

Comments

पानी डालने के आधार पर पानी Pनहीं है W।

— रैंडम

वूप्स, थैंक्स।

— taixzo

Answer 7

फायर फाइटर, जावा

सभी लड़ता है ।

import java.awt.Point;
import java.util.ArrayList;
import java.util.Comparator;
import java.util.List;
import java.util.Scanner;

/**
 * Created 10/7/15
 *
 * @author TheNumberOne
 */
public class FireFighter {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        Point start = new Point(in.nextInt(), in.nextInt());
        Point current = new Point(in.nextInt(), in.nextInt());
        in.nextLine();
        String output = "";
        char[][] board = new char[32][];
        for (int i = 0; i < 32; i++) {
            board[i] = in.nextLine().toCharArray();
        }

        List<Point> danger = new ArrayList<>();
        List<Point> close = new ArrayList<>();
        List<Point> closeDanger;
        for (int i = 0; i < 32; i++){
            for (int j = 0; j < 32; j++){
                Point p = new Point(i, j);
                char c = board[j][i];
                if ((c + "").matches("\\d")){
                    danger.add(p);
                }
                if (distance(current, p) == 1){
                    close.add(p);
                }
            }
        }
        closeDanger = new ArrayList<>(danger);
        closeDanger.retainAll(close);

        Comparator<Point> comparator = Comparator.comparingInt((Point a) -> board[a.y][a.x]).reversed();

        danger.sort(comparator);
        danger.sort(Comparator.comparingInt(a -> distance(start, a)));
        if (danger.size() > 0){
            output += moveTo(current, danger.get(0));
        } else {
            output += moveTo(current, start);
        }
        closeDanger.sort(comparator);
        if (closeDanger.size() > 0){
            output += "P" + moveTo(current, closeDanger.get(0));
        } else {
            output += "PS";
        }
        System.out.println(output);
    }

    private static String moveTo(Point from, Point to) {
        if (from.x > to.x){
            return "L";
        }
        if (from.x < to.x){
            return "R";
        }
        if (from.y > to.y){
            return "U";
        }
        if (from.y < to.y){
            return "D";
        }
        return "S";
    }

    private static int distance(Point p1, Point p2){
        return Math.abs(p1.x - p2.x) + Math.abs(p2.y - p1.y);
    }

}

Answer 8

रखवाला, अजगर २

import sys

Out = ["S", "P", "S"]

StX = int(sys.stdin.readline()) - 1
StY = int(sys.stdin.readline()) - 1
NowX = int(sys.stdin.readline()) - 1
NowY = int(sys.stdin.readline()) - 1
Map = []
for i in range(32):
    Map.append(sys.stdin.readline())

Pos = [NowX, NowY]
Area = [[StX, StY]]
for x in range(StX-4, StX+4):
    for y in range(StY-4, StY+4):
        Area.append([x, y])

Fires = []
for y in range(32):
    for x in range(32):
        if Map[y][x] in "123456":
            Fires.append([x, y])

Danger = []
for Tile in Area:
    if Map[Tile[1]][Tile[0]] in "123456":
        Danger.append(Tile)

Distance = {}
i = -1
for Fire in Danger:
    i += 1
    Distance[(Pos[0] - Fire[0], Pos[1] - Fire[1])] = i

i = min(Distance)
Closest = Danger[Distance[i]]

if Closest[0] > Pos[0]:
    Out[0] = Out[2] = "R"
    Pos[0] += 1
if Closest[0] < Pos[0]:
    Out[0] = Out[2] = "L"
    Pos[0] -= 1
if Closest[0] == Pos[0]:
    if Closest[1] > Pos[1]:
        Out[0] = Out[2] = "D"
        Pos[1] += 1
    if Closest[1] < Pos[1]:
        Out[0] = Out[2] = "U"
        Pos[1] -= 1

if Closest[0] + 1 == Pos[0] and Closest[1] == Pos[1]:
    Out[2] = "L"
if Closest[0] - 1 == Pos[0] and Closest[1] == Pos[1]:
    Out[2] = "R"
if Closest[1] + 1 == Pos[1] and Closest[0] == Pos[0]:
    Out[2] = "U"
if Closest[1] - 1 == Pos[1] and Closest[0] == Pos[0]:
    Out[2] = "D"
if Closest[0] == Pos[0] and Closest[1] == Pos[1]:
    Out[2] = "S"


print "".join(Out)

सरलीकृत किया जा सकता है, लेकिन मैं थक गया हूँ।

कीपर अपने क्षेत्र को नुकसान से बचाने की कोशिश करता है। अगर आग लगती है, तो वह उसके ऊपर गिर जाती है और उसे जितनी तेजी से बाहर निकालती है उतनी तेजी से बाहर निकाल देती है।

मैं आने वाली आग के लिए आवास भी जोड़ सकता हूं।

Comments

लाइन 36: ValueError: min() arg is an empty sequence- यह त्रुटियों को फेंकता है अगर अभी तक कुछ भी आग पर नहीं है।

— स्काइलर

@Skyler मैं थोड़ा ठीक करूँगा, क्षमा करें।

— The_Basset_Hound

Answer 9

क्यूटियसबोट, नोड.जेएस (ईएस 5)

यह बॉट बाहर जाती है और अन्य बॉट्स की जमीन में आग लगाने की कोशिश करती है। यहां तक ​​कि इसे छिपाने के लिए 3 टिक्सेस के लिए यह आग के ऊपर बैठता है! हालांकि, कोई भी बहुत सतर्क नहीं हो सकता है, इसलिए यह हमेशा सुनिश्चित करता है कि यह अपनी जमीन पर किसी भी आग को बाहर करने के लिए पर्याप्त है।

टिप्पणियाँ:

• एक राज्य फ़ाइल का उपयोग करता है जिसे state.jsonइसकी कार्यशील निर्देशिका में संग्रहीत किया जाता है, इसका उपयोग अन्य बॉट की प्रारंभिक स्थितियों के बारे में जानकारी संग्रहीत करने और निर्धारित आग को छिपाने के लिए कितनी देर तक किया जाता है। राउंड खत्म होने के बाद इसे हटा दिया जाना चाहिए (जैसे, जब कोई बॉट जीत गया हो)। अन्यथा अगले दौर में बॉट भ्रमित हो जाएगा। (मुझे पता है अगर यह नियम तोड़ता है।)
• splitमॉड्यूल की आवश्यकता है ।

#!/usr/bin/env node

// imports
var fs       = require("fs");
var splitmod = require("split");

// variables
var startX, startY, currentX, currentY, board = [], state = {};
var DEBUG = false;

// utility functions
function debug(){
    if(DEBUG) console.log.apply(console, arguments);
}

// calculates manhattan distance which is also the number of turns it will take to get somewhere
function manhattan(x1, y1, x2, y2){
    return Math.abs(x2 - x1) + Math.abs(y2 - y1);
}

// calculates chebyshev distance (mostly used for determining if a bot is within someone's plot)
function chebyshev(x1, y1, x2, y2){
    return Math.max(Math.abs(x2 - x1), Math.abs(y2 - y1));
}

// gets the board character at x, y
function get(x, y){
    return board[y][x];
}

function readState(){
    try {
        state = JSON.parse(fs.readFileSync('state.json').toString());
        debug("Opened state file");
    } catch(e){
        // it must be the first turn
        createState();
    }
}

function writeState(){
    fs.writeFileSync('state.json', JSON.stringify(state));
    debug("Wrote state file");
}

// finds out where all the other bots are
function getBotPositions(){
    var positions = [];
    for(var x = 0; x < 32; x++){
        for(var y = 0; y < 32; y++){
            if(get(x, y) == '@' && x != currentX && y != currentY){
                positions.push({x: x, y: y});
            }
        }
    }
    return positions;
}

function createState(){
    debug("Creating state");
    // take a loot at where other bots are to record their land locations
    var botLands = getBotPositions();
    state['botLands'] = botLands;

    state['turn'] = 0; // which turn is it?
    state['lastFireTurn'] = -999; // which turn was the last one where this bot set a fire?
}


// finds whether a plot of land (defined by its center) has fire on it
function isLandBurning(x, y){
    for(var dx = -4; dx < 5; dx++){
        for(var dy = -4; dy < 5; dy++){
            if(get(x + dx, y + dy).match(/[1-6]/) != null) return true;
        }
    }
    return false;
}

// finds the fire with the highest number (and therefore the one to put out first)
function findFire(x, y){
    var highestNum = 0;
    var fire = {x: x, y: y};
    for(var dx = -4; dx < 5; dx++){
        for(var dy = -4; dy < 5; dy++){
            if(get(x + dx, y + dy).match(/[1-6]/) != null){
                var num = parseInt(get(x + dx, y + dy));
                if(num > highestNum){
                    highestNum = num;
                    fire = {x: x + dx, y: y + dy};
                }
            }
        }
    }
    return fire;
}

// figures out where to go to get somewhere
function getDirection(x1, y1, x2, y2){
    var direction = 'S';
    var cycx = Math.abs(y2 - y1) / Math.abs(x2 - x1);

    if(cycx < 1){
        if(x2 > x1) direction = 'R';
        if(x2 < x1) direction = 'L';
    } else {
        if(y2 > y1) direction = 'D';
        if(y2 < y1) direction = 'U';
    }

    debug("Getting direction", x1, y1, x2, y2, "result", direction);

    return direction;
}

// read input
var dataCycle = 0;
process.stdin.pipe(splitmod()).on('data', function(line){
    switch(dataCycle){
    case 0:
        startX = parseInt(line);
        break;
    case 1:
        startY = parseInt(line);
        break;
    case 2:
        currentX = parseInt(line);
        break;
    case 3:
        currentY = parseInt(line);
        break;
    default:
        board.push(line);
    }

    dataCycle++;
}).on('end', function(){
    // main bot code
    readState();
    state['turn']++;
    debug("It is turn", state['turn']);

    // get bot positions
    var botPositions = getBotPositions();

    var action = {type:'X', direction:'S'};
    var move   = 'S';

    var isMyLandBurning = isLandBurning(startX, startY);
    if(isMyLandBurning){ // hurry over there ASAP!
        debug("Bot land is burning!");
        var pos = findFire(startX, startY);
        debug("Fire found at", pos);
        move = getDirection(currentX, currentY, pos.x, pos.y);
        // simulate the move and figure out if/where to dump the water
        var newX = currentX + (move == 'R') - (move == 'L');
        var newY = currentY + (move == 'D') - (move == 'U');
        if(chebyshev(newX, newY, pos.x, pos.y) < 5){
            // on its own land, start dropping water like a madman
            debug("Dropping water");
            action.type = 'P';

            // if it can put out the target fire, then do that
            if(manhattan(newX, newY, pos.x, pos.y) == 1) action.direction = getDirection(newX, newY, pos.x, pos.y);
            // it's not in range of the target fire, so use the time to put out other fires
            // if it's moving on top of a fire, put that out
            else if(get(newX, newY).match(/[1-6]/) != null) action.direction = 'S';
            // if there's a fire around it then put that out
            else if(get(newX + 1, newY).match(/[1-6]/) != null) action.direction = 'R';
            else if(get(newX - 1, newY).match(/[1-6]/) != null) action.direction = 'L';
            else if(get(newX, newY + 1).match(/[1-6]/) != null) action.direction = 'D';
            else if(get(newX, newY - 1).match(/[1-6]/) != null) action.direction = 'U';
            else action.direction = 'S';
        }
    } else {
        // are there any bots that could start a fire when this bot is 6+ tiles away?
        var headBack = false;
        for(var i = 0; i < botPositions.length; i++){
            var otherBot = botPositions[i];
            var dist = manhattan(otherBot.x, otherBot.y, startX, startY) - 4;
            var myDist = manhattan(currentX, currentY, startX, startY);
            if(dist + 6 < myDist){
                headBack = true;
                break;
            }
        }
        if(headBack){ // they're probably up to no good
            debug("Bots are dangerously close, heading back");
            move = getDirection(currentX, currentY, startX, startY);
        } else if(state['turn'] - state['lastFireTurn'] < 3) { // no bots near own plot, time to consider other options
            debug("Hiding fire");
            // sneakily hide the fire if one was set :)
        } else { // last option is to go find land to burn
            debug("Finding land to burn");
            var closestX = 999, closestY = 999;
            for(var i = 0; i < state.botLands.length; i++){
                var otherLand = state.botLands[i];
                if(!isLandBurning(otherLand.x, otherLand.y) && chebyshev(currentX, currentY, otherLand.x, otherLand.y) > 4){ // find someone to burn
                    // use [-3, 3] here because on the first turn, the bots could have moved before this bot had a chance to see them
                    // meaning that the [-3, 3] region is the only one that is guaranteed to be on their land
                    for(var dx = -3; dx < 4; dx++){
                        for(var dy = -3; dy < 4; dy++){
                            var type = get(otherLand.x + dx, otherLand.y + dy);
                            var distThere = manhattan(currentX, currentY, otherLand.x + dx, otherLand.y + dy);
                            var distShortest = manhattan(currentX, currentY, closestX, closestY);
                            // find normal land, or wet land that will dry by the time the bot gets to it
                            if((type == '.' || type == '@' || (type == 'W' && distThere > 1)) && distThere < distShortest){
                                closestX = otherLand.x + dx;
                                closestY = otherLand.y + dy;
                            }
                        }
                    }
                }
            }
            if(closestX != 999 && closestY != 999){ // land found; go there
                debug("Target acquired", closestX, closestY);
                debug("Burning land");
                move = getDirection(currentX, currentY, closestX, closestY);
                if(move == 'S'){ // is it on the land? If so, then burn it
                    action.type = 'B';
                    action.direction = 'S';
                    state['lastFireTurn'] = state['turn']; // record when the fire was set
                }
            } else { // everyone else's land already has a fire
                debug("Default action");
                // default to heading back; one can never be too safe!
                move = getDirection(currentX, currentY, startX, startY);
            }
        }
    }

    // save the state file
    writeState();
    // output the action
    console.log(move + action.type + action.direction);
});

Comments

यह लाइन 340 पर एक त्रुटि फेंकता है Error: Cannot find module 'split':। मैं Node.js v0.10.30 का उपयोग कर रहा हूं।

— स्काइलर

cd botdir npm install splitकिसी कारण के लिए नोड पसंद नहीं है यह मेरे लिए विश्व स्तर पर स्थापित है, लेकिन आप यह भी कोशिश कर सकते हैं

— DankMemes