दीवारों का राजा

10

नोटिस

यह चुनौती समाप्त हो गई है और फिर से न्याय नहीं किया जाएगा, लेकिन जवाब देने और नियंत्रण कार्यक्रम के साथ दूसरों के खिलाफ अपने कार्यक्रम का परीक्षण करने के लिए स्वतंत्र महसूस करें!

इस चुनौती का उद्देश्य प्रतिद्वंद्वी को अवरुद्ध करने के लिए 25x25 ग्रिड पर रणनीतिक रूप से दीवार खींचकर एक अन्य AI के खिलाफ लड़ाई जीतने के लिए एक AI बनाना है।

इनपुट

;कमांड लाइन तर्क के रूप में 25 लाइनें अलग और समाप्त होती हैं । इसमें शामिल होंगे:

  • खाली स्थान .
  • दीवारों #
  • खिलाड़ी 1और 2प्रतिद्वंद्वी हमेशा होता है 2)

उदाहरण

###############..........;..............#..........;..............#..........;..............#..........;..............#..........;...........1###..........;.........................;.........................;.........................;.........................;.........................;.........................;.........................;.........................;.........................;.........................;.........................;.........................;.........................;...................###...;...................#.##..;2..................#..#..;#..................##.#..;#...................#.###;....................#####;

जो निम्नलिखित नक्शे का प्रतिनिधित्व करता है:

###############..........
..............#..........
..............#..........
..............#..........
..............#..........
...........1###..........
.........................
.........................
.........................
.........................
.........................
.........................
.........................
.........................
.........................
.........................
.........................
.........................
.........................
...................###...
...................#.##..
2..................#..#..
#..................##.#..
#...................#.###
....................#####

उत्पादन

कंसोल के साथ लिखा एक स्ट्रिंग जो चरित्र को दिशा में दर्शाता है जो एआई मोड़ना चाहता है। यह है मामला संवेदनशील!

  • उत्तर N
  • पूर्व E
  • दक्षिण S
  • पश्चिम W
  • छोड़ देना (कुछ भी)

उदाहरण

W

खेल के नियमों

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

रैंकिंग

पहला स्थान - फ्लडबॉट (जावा, 12 जीत)

दूसरा स्थान - फ्लूडबॉट (पायथन, 9 जीत)

तीसरा स्थान - फिल्पबोट (C ++, 8 जीत)

4 वां स्थान - अवेबोट (रूबी, 5 जीत)

5 वां स्थान - आर्कबॉट (पायथन, 4 जीत)

6 वां स्थान - ब्लाइंडस्नेक (बैच, 2 जीत)

6 वां स्थान - रैंडमबॉट (C #, 2 जीत)

नियंत्रण कार्यक्रम (पायथन 3.3.3 के लिए परीक्षण किया गया)

कार्यक्रम दो आदेशों और एक तर्क ( ""यदि आवश्यक नहीं है) के लिए एई उदाहरण के लिए चलाया जाता है । Control.py "ruby" "AwayBot.rb" "FillUpBot.exe" ""। इसे यहां से डाउनलोड किया जा सकता है ।

import sys, subprocess

Program1, Argument1, Program2, Argument2, Player1, Player2, Grid = sys.argv[1], sys.argv[2], sys.argv[3], sys.argv[4], [0, 0], [24, 24], [['.' for y in range(25)] for x in range(25)]
while True:
    Str  = ''
    for x in range(25):
        for y in range(25):
            if Grid[x][y] == '1' or Grid[x][y] == '2':
                Grid[x][y] = '#'
    Grid[Player1[0]][Player1[1]] = '1'
    Grid[Player2[0]][Player2[1]] = '2'
    for y in range(25):
        for x in range(25):
            Str += Grid[x][y]
        Str += ';'
    if Argument1 == '':
        move = subprocess.Popen([Program1, Str], stdout=subprocess.PIPE).stdout.read().decode('ASCII')[0]
    else:
        move = subprocess.Popen([Program1, Argument1, Str], stdout=subprocess.PIPE).stdout.read().decode('ASCII')[0]
    Lose1 = False
    if move == 'N':
        if Player1[1] > 0:
            Player1[1] -= 1
        else:
            Player1[1] = 24
    elif move == 'E':
        if Player1[0] < 24:
            Player1[0] += 1
        else:
            Player1[0] = 0
    elif move == 'S':
        if Player1[1] < 24:
            Player1[1] += 1
        else:
            Player1[1] = 0
    elif move == 'W':
        if Player1[0] > 0:
            Player1[0] -= 1
        else:
            Player1[0] = 24
    else:
        Lose1 = True
    if Grid[Player1[0]][Player1[1]] == '#' or Grid[Player1[0]][Player1[1]] == '2':
        Lose1 = True
    print('Player 1:', move)
    if Argument2 == '':
        move = subprocess.Popen([Program2, Str.replace('2','3').replace('1','2').replace('3','1')], stdout=subprocess.PIPE).stdout.read().decode('ASCII')[0]
    else:
        move = subprocess.Popen([Program2, Argument2, Str.replace('2','3').replace('1','2').replace('3','1')], stdout=subprocess.PIPE).stdout.read().decode('ASCII')[0]
    Lose2 = False
    if move == 'N':
        if Player2[1] > 0:
            Player2[1] -= 1
        else:
            Player2[1] = 24
    elif move == 'E':
        if Player2[0] < 24:
            Player2[0] += 1
        else:
            Player2[0] = 0
    elif move == 'S':
        if Player2[1] < 24:
            Player2[1] += 1
        else:
            Player2[1] = 0
    elif move == 'W':
        if Player2[0] > 0:
            Player2[0] -= 1
        else:
            Player2[0] = 24
    elif Lose1:
        Lose2 = True
    else:
        Lose2 = True
    print('Player 2:', move)
    print(Str.replace(';', '\n'))
    if Grid[Player2[0]][Player2[1]] == '#':
        Lose2 = True
    if Lose1 and Lose2:
        print('Draw!')
        break
    elif Lose1:
        print('Player 2 wins!')
        break
    elif Lose2:
        print('Player 1 wins!')
        break
king-of-the-hill 
— kitcar2000
स्रोत
5
अब आपको एक एपीआई और एक परीक्षण कार्यक्रम जोड़ने की आवश्यकता है! हम इसके साथ इंटरफेस करने के लिए कोड कैसे लिख पाएंगे? अस्पष्ट के रूप में फ़्लैग करना।
— AJMansfield
3
एक अच्छी चुनौती की तरह लगता है, लेकिन एह, कि 'परीक्षण कार्यक्रम' (इसका नियंत्रक कार्यक्रम सही है?), यह किस भाषा में है और क्या मुझे इसे संकलित करना है? कृपया इसका उपयोग करने का तरीका बताएं।
— हर्जन
3
एक दिलचस्प चुनौती की तरह लगता है कि मैं (ए) ओएस प्रतिबंध (लिनक्स-ओनली यूजर) और (बी) भाषा प्रतिबंध (मुख्य रूप से फोरट्रान लेकिन लुआ सीखने पर काम करना) के कारण प्रतिस्पर्धा नहीं करूंगा
— काइल कानोस
2
@Doorknob मैं अब रूबी को स्थापित कर रहा हूं, और वैसे भी इसका उपयोग करना सीखने के बारे में सोच रहा हूं।
— किटकार २२
2
@ kitcar2000 आह मुझे लगता है कि यह काफी उचित है। वैकल्पिक रूप से आप इसे स्टड के माध्यम से प्रदान कर सकते हैं, लेकिन एक तर्क के रूप में एक पंक्ति का उपयोग करना उचित खेल है। कहा जा रहा है, चूंकि आपका नक्शा निश्चित आकार का है, इसलिए आपको किसी भी परिसीमन की आवश्यकता नहीं है।
— मार्टिन एंडर

जवाबों:

8

Floodbot

जावा

यह आदमी सब टाल रहा है। वह प्रतिद्वंद्वी को फंसाने की कोशिश नहीं करता, वह बस जीना चाहता है। ऐसा करने के लिए, वह प्रत्येक दिशा को देखने के लिए बाढ़ भरता है कि किस तरह से सबसे बड़ा खुला क्षेत्र होगा।

वह यह भी सोचता है कि दुश्मन अप्रत्याशित है, इसलिए वह पहले से ही एक दीवार होने के नाते उनके आसपास के प्रत्येक वर्ग का इलाज करता है। यदि वह संभव दिशा में नहीं जाता है, तो वह "वास्तविक" मानचित्र पर वापस आ जाता है।

public class Floodbot {

    boolean[][] walkable;
    boolean[][] actual;
    boolean[][] map;
    int px;
    int py;

    void run(String[] input){
        int direction = 0;
        if(read(input))
            direction = bestPath(findPaths(false), true);
        System.out.print(directions[direction]);
    }

    int bestPath(int[] paths, boolean first){
        if(!first)
            paths = findPaths(true);
        int bestDir = 0;
        int best = 0;
        for(int i=0;i<paths.length;i++)
            if(paths[i] > best){
                best = paths[i];
                bestDir = i;
            }
        if(best==0 && first)
            return bestPath(paths, false);
        return bestDir;
    }

    static int floodCount;
    void flood(boolean[][] visited, int x, int y){
        if(visited[x][y] || !map[x][y])
            return;
        floodCount++;
        visited[x][y] = true;
        for(int dir=0;dir<4;dir++){
            int nx = dir%2==1 ? wrap(x+dir-2) : x;
            int ny = dir%2==0 ? wrap(y+dir-1) : y;
            flood(visited, nx, ny);
        }       
    }

    int[] findPaths(boolean useActual){             
        int[] paths = new int[4];
        map = useActual ? actual : walkable;
        for(int i=0;i<4;i++){
            floodCount = 0;
            int nx = i%2==1 ? wrap(px+i-2) : px;
            int ny = i%2==0 ? wrap(py+i-1) : py;
            flood(new boolean[size][size], nx, ny);
            paths[i] = floodCount;
        }
        return paths;
    }

    boolean read(String[] input){
        if(input.length < 1 || input[0].length() < size*size)
            return false;
        String[] lines = input[0].split(";");
        if(lines.length < size)
            return false;
        walkable = new boolean[size][size];
        actual = new boolean[size][size];
        for(int x=0;x<size;x++)
            for(int y=0;y<size;y++){
                walkable[x][y] = true;
                actual[x][y] = true;
            }
        for(int y=0;y<size;y++)
            for(int x=0;x<size;x++){
                char pos = lines[y].charAt(x);
                switch(pos){
                case '.':
                    break;
                case '2':
                    actual[x][y] = false;
                    walkable[x][y] = false;
                    walkable[wrap(x+1)][y] = false;
                    walkable[wrap(x-1)][y] = false;
                    walkable[x][wrap(y+1)] = false;
                    walkable[x][wrap(y-1)] = false;
                    break;
                case '1':
                    px = x; py = y;
                case '#':
                default:
                    walkable[x][y] = false;
                    actual[x][y] = false;
                }
            }

        return true;
    }

    public static void main(String[] input){new Floodbot().run(input);}
    static int wrap(int c){return (size+c)%size;}   
    static final String[] directions = {"N","W","S","E"};
    static final int size = 25;
}
— Geobits
स्रोत
मुझे लगता है कि आपको यह बैग में मिल गया है।
— cjfaure
@ श्रीमति ओह? मैंने अभी तक प्रतियोगिता के सभी के खिलाफ परीक्षण नहीं किया है, इसलिए मुझे यकीन नहीं था कि यह उनमें से एक जोड़ी के खिलाफ कैसे चल रहा है। जानकर अच्छा लगा :)
— Geobits
जीत के लिए बधाई! :)
— tomsmeding
4

BlindSnake

जत्था

यह बॉट केवल अपने करीबी परिवेश को देखता है। अगर कोई दीवार नहीं है, तो यह वहाँ चला जाता है।

@echo off
setlocal enableextensions enabledelayedexpansion
set map=%1

REM find position
set I=0
set L=-1
:l
if "!map:~%I%,1!"=="" goto ld
if "!map:~%I%,1!"=="1" set L=%I%
set /a I+=1
goto l
:ld
set /a pos = %L%
set /a row = %pos% / 26
set /a col = %pos% %% 26

REM find surroundings
If %row%==0 (
    set /a northPos = 24 * 26 + %col%
) else (
    set /a rowDown = %row% - 1
    set /a northPos=!rowDown! * 26 + !col!
)
If %row%==24 (
    set /a southPos = %col%
) else (
    set /a rowDown = %row%+1
    set /a southPos=!rowDown!*26+!col!
)
If %col%==0 (
    set /a westPos = %row% * 26 + 24
) else (
    set /a westPos = %pos% - 1
)
If %col%==24 (
    set /a eastPos = %row% * 26
) else (
    set /a eastPos = %pos% + 1
)

REM choose move
if "!map:~%northPos%,1!" neq "#" (
    echo N
    goto end
)
if "!map:~%eastPos%,1!" neq "#" (
    echo E
    goto end
)
if "!map:~%southPos%,1!" neq "#" (
    echo S
    goto end
)
if "!map:~%westPos%,1!" neq "#" (
    echo W
    goto end
)
echo N
:end

मैं बस एक बॉट बनाना चाहता था बैच में ... और फिर कभी नहीं करूंगा

— CommonGuy
स्रोत
4

FluidBot

अजगर ३

कम से कम प्रतिरोध का रास्ता अपनाता है और प्रतिद्वंद्वी की भविष्यवाणी करने का प्रयास करता है

import sys, math

def mvs(j,x,y,d,*args):
    score = sum([
                    ((j[y-1][x]=='.') * ((j[rgpos[1][1]+1][rgpos[1][0]]=='#')/3+1)) /
                        ([j[y-1][x+1], j[y-1][x-1]].count('#')+1)
                        * (d != 'S'),
                    ((j[y+1][x]=='.')*((j[rgpos[1][1]-1][rgpos[1][0]]=='#')/3+1)) /
                        ([j[y+1][x+1], j[y+1][x-1]].count('#')+1)
                        *(d != 'N'),
                    ((j[y][x-1]=='.')*((j[rgpos[1][1]][rgpos[1][0]+1]=='#')/3+1)) /
                        ([j[y+1][x-1], j[y-1][x-1]].count('#')+1)
                        *(d != 'W'),
                    ((j[y][x+1]=='.')*((j[rgpos[1][1]][rgpos[1][0]-1]=='#')/3+1)) /
                        ([j[y-1][x+1], j[y+1][x+1]].count('#')+1)
                        *(d != 'E')
                ]) * (j[y][x]=='.')
    if len(args):
        if args[0] > 0:
            mvx = {'N': [x, y-1], 'S': [x, y+1], 'E': [x+1, y], 'W': [x-1, y]}
            nscr = score * (args[0] + mvs(j,mvx[d][0],mvx[d][1],d,args[0]-1))
            return(nscr)
        else:
            return(score)
    else:
        return(score*mvs(j,x,y,d,[len(g),len(g[0])][d in ['E','W']]-1))

g = sys.argv[1].split(';')[:-1]
fg = sys.argv[1].replace(';', '')

pos = [fg.index('1'), fg.index('2')]
pos = [
        [pos[0]%len(g[0]), math.floor(pos[0]/len(g[0]))],
        [pos[1]%len(g[0]), math.floor(pos[1]/len(g[0]))]
    ]
rg = ';'.join(g).replace('1', '#').replace('2', '#').split(';')
mg = [c+c+g[i]+c+c for i,c in enumerate(rg)]
rg = [i*5 for i in rg]

rg = rg + rg + mg + rg + rg
rgpos = [
        [pos[0][0]+len(g[0]), pos[0][1]+len(g)],
        [pos[1][0]+len(g[0]), pos[1][1]+len(g)]
    ]
relpos = [
            rgpos[1][0]-rgpos[0][0],
            rgpos[1][1]-rgpos[0][1]
        ]

moves = {
        'N': ((relpos[1]>0)/3+1)*mvs(rg, rgpos[0][0], rgpos[0][1]-1, 'N'),
        'S': ((relpos[1]<0)/3+1)*mvs(rg, rgpos[0][0], rgpos[0][1]+1, 'S'),
        'E': ((relpos[0]<0)/3+1)*mvs(rg, rgpos[0][0]+1, rgpos[0][1], 'E'),
        'W': ((relpos[0]>0)/3+1)*mvs(rg, rgpos[0][0]-1, rgpos[0][1], 'W')
        }

sys.stdout.write(sorted(moves, key=lambda x:-moves[x])[0])

करीब एक घंटे तक इस पर काम किया। ._।

दूर के खिलाफ परीक्षण किया गया:

Player 1: E
Player 2: W
#.....#####.......##.....
#.....###1.........##...#
....................#####
.........................
.........................
.........................
......######.............
......#....####..........
......#.......##.........
......#........###.......
.....##..........#.......
.....#...........#.......
.....#...........#.......
....##......##...#.......
....###.....##...#.......
......#...#####..#.......
....###...#...#..#.......
....#..####...##.##......
....#..#.......#..##.....
....##2#.......#...##....
.......#.......##...##...
.......#........#....##..
.......#........#.....##.
.......##.......##.....##
........###......##.....#

Player 1 wins!

FillUpBot:

Player 1: W
Player 2: E
#......................#2
#......................##
......................##.
......................#..
.....................##..
....................##...
....................#....
...................##....
..................##.....
..................#......
.......1###########......
.........................
.........................
.........................
.........................
.........................
.........................
.........................
.........................
.........................
.........................
.........................
.........................
#########################
.......................##

Player 1 wins!

EDIT 5 : अधिक भविष्य के प्रति सचेत; क्षेत्रों को बंद करने से बचने की कोशिश करता है (जब तक, निश्चित रूप से, प्रतिद्वंद्वी इसमें है)।

EDIT 4 : क्लीन अप कोड।

EDIT 3 : आयताकार खेल क्षेत्रों के लिए बेहतर काम करता है।

EDIT 2 : क्लीनर कोड, एल्गोरिथ्म अधिक तार्किक है और भविष्य में कुछ चालों की भविष्यवाणी करता है

संपादित करें : अधिक रक्षात्मक एल्गोरिथ्म, भूत को खाली स्थान के रूप में नहीं गिनता है।

— cjfaure
स्रोत
3

AwayBot

रूबी (1.9) में लिखा

उपयुक्त रूप से नामित, अवेबॉट किसी भी बाधाओं से दूर जाने की कोशिश करता है। यह अपने चारों ओर एक 15x15 वर्ग की खोज करता है, तदनुसार दिशाओं को मापता है, और कम से कम बाधाओं के साथ दिशा का चयन करता है। (इसका मतलब यह भी है कि यह किनारों से बचता है, जो अच्छा है ताकि यह उन में फंस न जाए।)

यह दीवारों को खतरे से ज्यादा होने के करीब मानता है। इसके ठीक बगल वाली दीवारें दूर की दीवारों की तुलना में बहुत अधिक वजन वाली हैं।

आपके नमूना इनपुट के लिए, यह आउटपुट करता है S। नमूना इनपुट की प्रत्येक दिशा के लिए भार हैं [["N", 212], ["E", 140], ["S", 0], ["W", 84]]।

रुकावट: मैंने अभी देखा कि अखाड़ा लपेटता है। खैर, मेरी बढ़त से बचने की तकनीक अब कुछ हद तक बेकार है, लेकिन meh। शायद बाद में ठीक कर दूंगा।

arena = ARGF.argv[0]

# we're considering the enemy a wall, for simplicity.
# no need to weight him any more than the other walls because he will
# always be surrounded by walls anyway.
arena = arena.sub(?2, ?#).split(?;)

# pad the arena with extra walls (edges of the arena)
searchRadius = 7
arenaSize = arena.first.size

verticalEdgeWalls = [?# * arenaSize] * searchRadius
arena = verticalEdgeWalls + arena + verticalEdgeWalls

horizontalEdgeWalls = ?# * searchRadius
arena.map! {|row| (horizontalEdgeWalls + row + horizontalEdgeWalls).split('') }

# now get the area around the bot
botRow = arena.index{|row| row.index ?1 }
botCol = arena[botRow].index ?1

searchZone = arena.slice(botRow-searchRadius..botRow+searchRadius)
searchZone.map! {|row| row.slice(botCol-searchRadius..botCol+searchRadius) }

# second to last step: assign values to each square depending on how far away they are
# from the player (Manhattan distance)
# this is so that the player avoids running directly into a wall; higher value means closer tile
# 0123210
# 1234321
# 2345432
# 1234321
# 0123210
centerSquare = searchRadius
searchZone = searchZone.each_with_index.map {|row, rowIndex| row.each_with_index.map{|tile, tileIndex|
    [tile, searchRadius*2 - ((rowIndex - centerSquare).abs + (tileIndex - centerSquare).abs)]
} }
puts searchZone.map{|x|x.map{|y|y[1].to_s.rjust(2, ?0)}.join ' '} * "\n"

# finally, assign weights to each direction
# first, create a map of directions. each direction has an array, the first element being
# what rows to slice and the second being what column.
sBeg = 0
sMdl = searchRadius
sEnd = searchRadius*2
directions = {
    ?N => [sBeg..sMdl-1, sBeg..sEnd],
    ?E => [sBeg..sEnd, sMdl+1..sEnd],
    ?S => [sMdl+1..sEnd, sBeg..sEnd],
    ?W => [sBeg..sEnd, sBeg..sMdl-1]
}
# then, create another hash of weights
weights = directions.map{|dir, arr|
    section = searchZone.slice(arr[0]).map{|x| x.slice(arr[1]) }.flatten(1)
    [dir, (section.select{|tile| tile[0] == ?# }.map{|tile| tile[1] }.reduce(:+) || 0)] # return the sum of the values of the walls in the area
}
# yay! we have our weights! now just find the smallest one...
dirToGo = weights.min_by{|_, walls| walls }
# and output!
print dirToGo[0]
— Doorknob
स्रोत
"इसका मतलब यह भी है कि यह किनारों से बचता है, जो अच्छा है ताकि यह उन में फंस न जाए।" - किनारों को लपेटो नहीं?
— होवरकच
1
@ होवर उम्मे, हां, क्या आपने अंतिम पैराग्राफ नहीं पढ़ा है? ;-)
— दरवाज़े
सुनिश्चित करें कि आप इस प्रकार, कमांड लाइन के माध्यम से अपने इनपुट मिल रहे हैं बनाओ @Doorknob ARGF.argv[0].chompबजाय gets.chompपहली पंक्ति में!
— tomsmeding
@Doorknob शायद आपको अपना रूबी संस्करण निर्दिष्ट करना चाहिए। मुझे लगता है कि यह कुछ सुविधाओं का उपयोग करता है जो सार्वभौमिक नहीं हैं
— नहीं कि चार्ल्स
@tomsmeding आह, यह एहसास नहीं था। धन्यवाद, संपादन
— दरवाज़े
3

FillUpBot

C ++ में लिखा है

मुझे नहीं लगता कि मैं जीतने जा रहा हूँ, लेकिन यहाँ मेरा इस पर जाना है:

#include <iostream>
#include <cassert>
#include <cmath>
#include <cstdlib>

#define SIZE 25

using namespace std;

class Board{
public:
    unsigned long long walls[SIZE]; //each int is a bitmap with the LSbit being the left side
    int p1x,p1y,p2x,p2y;
    void read(const char *arg){
        int map,i,j;
        for(i=0;i<SIZE;i++){
            for(map=1,j=0;j<SIZE;map<<=1,j++){
                if(arg[(SIZE+1)*i+j]=='1'){
                    p1x=j;
                    p1y=i;
                } else if(arg[(SIZE+1)*i+j]=='2'){
                    p2x=j;
                    p2y=i;
                }
                walls[i]=(walls[i]&~map)|(map*(arg[(SIZE+1)*i+j]=='#'));
            }
        }
    }
    bool operator==(const Board &other){
        int i;
        for(i=0;i<SIZE;i++)if(walls[i]!=other.walls[i])return false;
        if(p1x!=other.p1x||p1y!=other.p1y||p2x!=other.p2x||p2y!=other.p2y)return false;
        return true;
    }
};

inline int mod(int a,int b){return (a+b)%b;}
inline int min(int a,int b){return a<b?a:b;}

int main(int argc,char **argv){
    assert(argc==2);
    Board B;
    B.read(argv[1]);
    //cerr<<"KOTW: read"<<endl;
    if(hypot(B.p2x-B.p1x,B.p2y-B.p1y)<=3||hypot(mod(B.p2x+SIZE/2,SIZE)-mod(B.p1x+SIZE/2,SIZE),mod(B.p2y+SIZE/2,SIZE)-mod(B.p1y+SIZE/2,SIZE))<=3){
        double maxdist=-1,d;
        int maxat=-1; //0=E, 1=N, 2=W, 3=S
        //cerr<<B.walls[B.p1y]<<endl;
        if(!(B.walls[B.p1y]&(1<<mod(B.p1x+1,SIZE)))){
            d=min(hypot(mod(B.p2x-(B.p1x+1),SIZE),mod(B.p2y-B.p1y,SIZE)),hypot(mod(B.p1x+1-B.p2x,SIZE),mod(B.p1y-B.p2y,SIZE)));
            //cerr<<"E: "<<d<<endl;
            if(d>maxdist){
                maxdist=d;
                maxat=0; //E
            }
        }
        //cerr<<B.walls[mod(B.p1y-1,SIZE)]<<endl;
        if(!(B.walls[mod(B.p1y-1,SIZE)]&(1<<B.p1x))){
            d=min(hypot(mod(B.p2x-B.p1x,SIZE),mod(B.p2y-(B.p1y-1),SIZE)),hypot(mod(B.p1x-B.p2x,SIZE),mod(B.p1y-1-B.p2y,SIZE)));
            //cerr<<"N: "<<d<<endl;
            if(d>maxdist){
                maxdist=d;
                maxat=1; //N
            }
        }
        //cerr<<B.walls[B.p1y]<<endl;
        if(!(B.walls[B.p1y]&(1<<mod(B.p1x-1,SIZE)))){
            d=min(hypot(mod(B.p2x-(B.p1x-1),SIZE),mod(B.p2y-B.p1y,SIZE)),hypot(mod(B.p1x-1-B.p2x,SIZE),mod(B.p1y-B.p2y,SIZE)));
            //cerr<<"W: "<<d<<endl;
            if(d>maxdist){
                maxdist=d;
                maxat=2; //W
            }
        }
        //cerr<<B.walls[mod(B.p1y+1,SIZE)]<<endl;
        if(!(B.walls[mod(B.p1y+1,SIZE)]&(1<<B.p1x))){
            d=min(hypot(mod(B.p2x-B.p1x,SIZE),mod(B.p2y-(B.p1y+1),SIZE)),hypot(mod(B.p1x-B.p2x,SIZE),mod(B.p1y+1-B.p2y,SIZE)));
            //cerr<<"S: "<<d<<endl;
            if(d>maxdist){
                maxdist=d;
                maxat=3; //S
            }
        }
        if(maxat==-1){ //help we're stuck!
            cout<<"ENWS"[(int)((double)rand()/RAND_MAX*4)]<<endl;
            return 0;
        }
        cout<<"ENWS"[maxat]<<endl;
        return 0;
    }
    //cerr<<"KOTW: <=3 checked"<<endl;
    //cerr<<B.p1x<<","<<B.p1y<<endl;
    if(!(B.walls[B.p1y]&(1<<mod(B.p1x+1,SIZE))))cout<<'E'<<endl;
    else if(!(B.walls[mod(B.p1y+1,SIZE)]&(1<<B.p1x)))cout<<'S'<<endl;
    else if(!(B.walls[mod(B.p1y-1,SIZE)]&(1<<B.p1x)))cout<<'N'<<endl;
    else if(!(B.walls[B.p1y]&(1<<mod(B.p1x-1,SIZE))))cout<<'W'<<endl;
    else cout<<"ENWS"[(int)((double)rand()/RAND_MAX*4)]<<endl; //help we're stuck!
    //cerr<<"KOTW: done"<<endl;
    return 0;
}

आपका मानक C ++ कंपाइलर इसे संभालने में सक्षम होना चाहिए।

— tomsmeding
स्रोत
संकलन करने के लिए प्रतीत नहीं हो सकता। GCC 4.8.1, विंडोज 7. रैंड और RAND_MAX के बारे में त्रुटियों को परिभाषित नहीं किया जा रहा है।
— cjfaure
@Trimsty क्या कोई #include <cstdlib>मदद करता है ? (बस एक नई लाइन के रूप में शीर्ष पर डालने)
— tomsmeding
वास्तव में! यह अब संकलित करता है। धन्यवाद।
— cjfaure
फ्लुइडबॉट के खिलाफ इसे चलाएं, इस कदम पर आउटपुट का उत्पादन करने में विफल: pastie.org/pirt/azmwkybqrxqlfvpwidlpw (फ्लुइडबॉट खिलाड़ी 1 है)
— cjfaure
@ ट्रीमस्टी उम ... gist.github.com/tomsmeding/96060c7db3f1c3483668 (1 और 2 अदला-बदली; यदि मैं उन्हें स्वैप नहीं करता तो यह वही आउटपुट देता है)
— '19 'toms
3

Arcbot

अजगर ३

दुश्मन के रूप में आक्रामकता आधारित एल्गोरिथ्म के साथ खेलता है और प्रभाव के साथ bruteforces जवाब देता है

यह एल्गोरिथ्म एक तरह से 'इमोशन-बेस्ड' है, मुझे लगता है। इसे विकसित करने में, मुझे पता चला कि फ्लुइडबॉट ने इसे लगभग हर बार हराया। आर्कबोट सबसे तेज एल्गोरिथ्म नहीं है और न ही सबसे अच्छा है, लेकिन इसकी ताकत है।

यह करता है दीवारों में दुर्घटना । पता नहीं क्यों।

FLUIDBOT बेहतर है

#   Arcbot
#   
#   This is a more dynamic bot than the earlier Fluidbot.
#   I'm also commenting on the code to make my algorithm
#   more clear.

#** Some intial definitions **#

import math, sys # math for the 'arc' part

class edgeWrapList: # yay, such efficient
    def __init__(self, l):
        self.l = list(l)
    def __getitem__(self, i):
        it = i%len(self.l)
        if it == i: # no wrapping, include players
            return(self.l[i])
        else: # wrapping, replace players with walls
            if not isinstance(self.l[it], str):
                return(self.l[it])
            else:
                return(self.l[it].replace('1', '#').replace('2', '#'))
    def __len__(self):
        return(len(self.l))
    def __str__(self):
        return(''.join(str(i) for i in self.l))
    def __setitem__(self, i, v):
        self.l[i%len(self.l)] = v

grid = edgeWrapList([edgeWrapList([j for j in i]) for i in sys.argv[1].split(';')[:-1]]) # a 2D edgeWrapList. Access via grid[y][x]

attackStr = 1 # distance to attack from
attackEnd = 12 # distance to avoid again

predictTurns = 6 # how many turns to play as the opponent as well. Keep low for performance.

#** Arcbot's main class **#

class arcbot:
    def __init__(self, g, astr, aend):
        self.g = g # g is a 2D edgeWrapList
        self.p1p = str(g).index('1')
        self.p1p = [self.p1p%len(g[0]), math.floor(self.p1p/len(g[0]))] # x, y of player 1
        self.p2p = str(g).index('2')
        self.p2p = [self.p2p%len(g[0]), math.floor(self.p2p/len(g[0]))] # x, y of player 2
        self.astr = astr
        self.aend = aend
    def getAggr(self, d):
        if self.astr < d < self.aend:
            return(0)
        else:
            return(math.cos((d-self.astr)*(math.pi*2/self.aend))) # sort-of bell curve between -1 and 1
    def getMove(self, p): # p is either 1 or 2
        scrg = edgeWrapList(self.scoreGridGen(p)) # get dem position scores
        pos = self.p1p if p==1 else self.p2p
        dir = {
            'N': scrg[pos[1]-1][pos[0]], 
            'S': scrg[pos[1]+1][pos[0]],
            'E': scrg[pos[1]][pos[0]+1],
            'W': scrg[pos[1]][pos[0]-1]
            }
        o = sorted(dir, key=lambda x:-dir[x])[0]
        return([o, dir[o]]) # return direction with highest scoring position and it's score
    def getScore(self, x, y, p, d='*'):
        epos = self.p2p if p == 1 else self.p1p
        dist = math.sqrt((y - epos[1])**2 + (x - epos[0])**2)
        return((sum([
                (self.g[y][x-1] == '.') * (((self.g[y][x+1] == '.')+1) * ((self.g[y][x-2] == '.')*4+1)),
                (self.g[y][x+1] == '.') * (((self.g[y][x-1] == '.')+1) * ((self.g[y][x+2] == '.')*4+1)),
                (self.g[y-1][x] == '.') * (((self.g[y+1][x] == '.')+1) * ((self.g[y-2][x] == '.')*4+1)),
                (self.g[y+1][x] == '.') * (((self.g[y-1][x] == '.')+1) * ((self.g[y+2][x] == '.')*4+1))
            ]) * 2 + 1) * (self.getAggr(dist) / 10 + 1) * (self.g[y][x] == '.'))
    def scoreGridGen(self, p): # turn .s into numbers, higher numbers are better to move to
        o = []
        for y,r in enumerate(self.g.l): # y, row
            o.append(edgeWrapList(
                    self.getScore(x, y, p) for x,v in enumerate(r.l) # x, value
                )
            )
        return(o)
    def play(self, turns, movestr): # movestr is [p1moves, p2moves]
        p2move = self.getMove(2)
        movestr[1] += [p2move[0]]
        p1move = self.getMove(1)
        if len(movestr[0]) == turns:
            return([p1move[1], p1move[0]]) # Score for final block
        scores = {}
        for i in 'N S E W'.split():
            movestr[0] += [i]
            og = self.simMoves(movestr)
            if og == 'LOSE:2':
                scores[i] = 1000000 # we win!
            elif og == 'LOSE:1':
                scores[i] = -1000000 # we lose!
            else:
                scores[i] = og[1] * ((i == p1move[0]) / 1.2 + 1) * (turns-len(movestr[0])) * (self.play(turns, movestr)[0]+1)
            movestr[0] = movestr[0][:-1]
        hst = sorted(scores, key=lambda x:-scores[x])[0]
        return([scores[hst], hst]) # highest scoring turn in total and it's score
    def simMove(self, p, d): # move player p in direction d
        pos = self.p1p if p == 1 else self.p2p
        target = {
            'N': [pos[0], pos[1]-1],
            'S': [pos[0], pos[1]+1],
            'E': [pos[0]+1, pos[1]],
            'W': [pos[0]-1, pos[1]]
            }[d]
        v = self.g[target[1]][target[0]] # contents of target block
        if v == '.': # yay let's move here
            self.g[target[1]][target[0]] = str(p)
            self.g[pos[1]][pos[0]] = '#'
            if p == 1:
                self.p1p = [target[0], target[1]]
            else:
                self.p2p = [target[0], target[1]]
        else: # nuu crash
            raise(ValueError) # doesn't matter, caught later
    def simMoves(self, mvl): # return simmed copy
        op = [self.p1p, self.p2p]
        og = self.g
        finalScore = 0
        for i in range(len(mvl[0])):
            try:
                if i == len(mvl[0])-2:
                    finalScore = {
                        'N': self.getScore(self.p1p[0], self.p1p[1]-1, 'N'),
                        'S': self.getScore(self.p1p[0], self.p1p[1]+1, 'S'),
                        'E': self.getScore(self.p1p[0]+1, self.p1p[1], 'E'),
                        'W': self.getScore(self.p1p[0]-1, self.p1p[1], 'W')
                        }[mvl[0][i]]
                self.simMove(1, mvl[0][i])
            except:
                return('LOSE:1')
            try:
                self.simMove(2, mvl[1][i])
            except:
                return('LOSE:2')
        o = self.g
        self.g = og
        self.p1p, self.p2p = op
        return([o, finalScore])

arcbotMove = arcbot(grid, attackStr, attackEnd)
sys.stdout.write(arcbotMove.play(predictTurns, [[], []])[1])

संपादित करें : संख्या और सूत्र समायोजित, यह अब बेहतर खेलता है लेकिन फिर भी फ्लुइडबॉट से हार जाता है।

EDIT 2 : वूप्स, कुछ कोड बदलना भूल गया।

— cjfaure
स्रोत
1

RandomBot

सी#

रैंडमबोट बेतरतीब ढंग से मार्ग मुक्त होने तक एक दिशा का चयन करता है। यदि कोई सुरक्षित दिशा नहीं है तो यह बस टाइप करता है *और खोता है।

using System;

class AI
{
    static void Main(string[] args)
    {
        char[,] grid = new char[25, 25];
        char[] directions = { 'N', 'E', 'S', 'W' };
        string map = args[0];
        Random rand = new Random();
        int[] pos = new int[2];
        for (var x = 0; x < 25; x++)
        {
            for (var y = 0; y < 25; y++)
            {
                grid[x, y] = map.Split(';')[y][x];
                if (grid[x,y] == '1') {
                    pos[0] = x;
                    pos[1] = y;
                }
            }
        }
        if (grid[(pos[0] + 1) % 25, pos[1]] != '.' && grid[pos[0], (pos[1] + 1) % 25] != '.' && grid[(pos[0] + 24) % 25, pos[1]] != '.' && grid[pos[0], (pos[1] + 24) % 25] != '.')
        {
            if (grid[pos[0], (pos[1] + 24) % 25] == '2')
            {
                Console.Write("N");
            }
            else if (grid[(pos[0] + 1) % 25, pos[1]] == '2')
            {
                Console.Write("E");
            }
            else if (grid[pos[0], (pos[1] + 1) % 25] == '2')
            {
                Console.Write("S");
            }
            else if (grid[(pos[0] + 24) % 25, pos[1]] == '2')
            {
                Console.Write("W");
            }
            else
            {
                Console.Write("*");
            }
        }
        else
        {
            while (true)
            {
                char direction = directions[Convert.ToInt32(rand.Next(4))];
                if (direction == 'N' && grid[pos[0], (pos[1] + 24) % 25] == '.')
                {
                    Console.Write("N");
                    break;
                }
                else if (direction == 'E' && grid[(pos[0] + 1) % 25, pos[1]] == '.')
                {
                    Console.Write("E");
                    break;
                }
                else if (direction == 'S' && grid[pos[0], (pos[1] + 1) % 25] == '.')
                {
                    Console.Write("S");
                    break;
                }
                else if (direction == 'W' && grid[(pos[0] + 24) % 25, pos[1]] == '.')
                {
                    Console.Write("W");
                    break;
                }
            }
        }
    }
}

यह केवल एक उदाहरण एअर इंडिया है - यह जीतने के लिए डिज़ाइन नहीं किया गया है!

— kitcar2000
स्रोत
-1

एक बाधा का सामना करते हुए बॉट को भरें (90 डिग्री एंटीकॉकवाइज हो जाता है

सी ++

मेरे कोड में, दो खिलाड़ी (1 और 2) बाढ़ की कोशिश करते हैं। मतलब जब भी उन्हें किसी बाधा का सामना करना पड़ता है, वे घड़ी की विपरीत दिशा में मुड़ जाते हैं।
याद रखें, इनपुट में लाइनों एक से अलग होते हैं spaceया newlineनहीं और;

#include<iostream>
#include<conio.h>
#include<windows.h>
char draw(char plot[][25],char dir,char num)
{
    int a=1,i,j;
    for(i=0;i<25;i++)
    {
        for(j=0;j<25;j++)
        {
            if(plot[i][j]==num&&a)
            {
                a--;
                switch(dir)
                {
                    case 'S':{
                        if(i==24||plot[i+1][j]=='#')
                        {
                            dir='E';
                            plot[i][j]='#';
                            plot[i][j+1]=num;
                        }
                        else if(i<24||plot[i+1][j]=='.')
                        {
                            plot[i][j]='#';
                            plot[i+1][j]=num;
                        }
                        break;
                    }
                    case 'E':{
                        if(j==24||plot[i][j+1]=='#')
                        {
                            dir='N';
                            plot[i][j]='#';
                            plot[i-1][j]=num;
                        }
                        else if(j<24||plot[i][j+1]=='.')
                        {
                            plot[i][j]='#';
                            plot[i][j+1]=num;
                        }
                        break;
                    }
                    case 'N':{
                        if(i==0||plot[i-1][j]=='#')
                        {
                            dir='W';
                            plot[i][j]='#';
                            plot[i][j-1]=num;
                        }
                        else if(i>0||plot[i-1][j]=='.')
                        {
                            plot[i][j]='#';
                            plot[i-1][j]=num;
                        }
                        break;
                    }
                    case 'W':{
                        if(j==0||plot[i][j-1]=='#')
                        {
                            dir='S';
                            plot[i][j]='#';
                            plot[i+1][j]=num;
                        }
                        else if(j>0||plot[i][j-1]=='.')
                        {
                            plot[i][j]='#';
                            plot[i][j-1]=num;
                        } 
                        break;
                    }
                }
            }
        }
    }
    return dir;
}
void run()
{
    int i,j,crash=1,count,k,a;
    char plot[25][25],dir1='S',dir2='N';
    for(i=0;i<25;i++)
        std::cin>>plot[i];
    plot[0][0]='1';
    plot[24][24]='2';
    while(crash)
    {
        system("cls");
        dir1=draw(plot,dir1,'1');
        dir2=draw(plot,dir2,'2');
        count=0;
        for(i=0;i<25;i++)
            for(j=0;j<25;j++)
                if(plot[i][j]=='.')count++;
        if(count==1)
        {
            crash--;
            plot[12][12]='*';
            plot[11][12]='#';
            plot[13][12]='#';
        }
        for(i=0;i<25;i++)
        {
            for(j=0;j<25;j++)
                std::cout<<plot[i][j];
            std::cout<<'\n';
        }
        Sleep(25);
    }
}
int main()
{
    run();
    getch();
    return 0;
}
— मुकुल कुमार
स्रोत
2
मैं इस कार्यक्रम का परीक्षण नहीं कर पाऊंगा क्योंकि यह कुछ आवश्यक विनिर्देशों का अनुपालन नहीं करता है और नियंत्रण कार्यक्रम द्वारा उपयोग नहीं किया जा सकता है।
— kitcar2000 14
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.