Напевно, ви знаєте «Гра життя» Конвея , знаменитий стільниковий автомат, винайдений математиком Джоном Конуей. Життя - це набір правил, які разом дозволяють імітувати двовимірну дошку комірок. Правила визначають, які клітини на дошці живуть, а які вмирають. Маючи трохи уяви, ви можете сказати, що Life - гра з нульовим гравцем: гра з метою знайти зразки з цікавою поведінкою, як у відомого планера.

Гра з нульовим гравцем ... До сьогодні. Ви маєте написати програму, яка грає в «Гра життя» - і грає її, щоб виграти, Король гори. Ваш противник (сингулярний), звичайно, намагається зробити те саме. Переможець або останній бот з будь-якими живими клітинами, або гравець з найбільш живими клітинами після 10000 поколінь.

Правила гри

Правила майже такі ж, як і звичайні (B3 / S23) Життя:

• Жива клітина з менш ніж двома доброзичливими сусідами помирає від голоду.
• Виживає жива клітина з двома-трьома дружніми сусідами.
• Жива клітина з більш ніж трьома доброзичливими сусідами гине від перенаселення.
• Мертва клітина з рівно трьома сусідами того ж гравця оживає, щоб боротися за цього гравця за умови, що ворогів немає .

... але після кожного покоління ви і ваш противник отримуєте можливість втручатися. Ви можете розбудити до 30 клітинок, щоб боротися за вас. (Хто перший йде, вирішує сервер.)

Дошка - квадрат (x, y) комірок. Усі квадрати спочатку мертві. Кордони не обертаються (це не світ у формі тору) і назавжди мертві.

Це змагання в дусі Battlebots та Core Wars . Є центральний сервер, який запускає ботів, і його можна знайти тут

Протокол

Сервер арени говорить простий протокол JSON, переданий через argv

Де Значення - це кодований рядок JSON

• y_size: максимум y координати плиток, перш ніж вони зникнуть
• x_size: максимальна кількість х плиток плит, перш ніж вони зникнуть
• tick_id: поточний номер галочки
• board: словник з ключами у формі '(y, x)' та значеннями у формі bot_id(int)
• bot_id: плитки в дошці з цим ідентифікатором є вашими

Приклад:

 {"y_size":2000,"x_size":2000,"board":{},"bot_id":1,"tick_id":1}

Повідомлення сервера на ваш вибір:

• Надішліть серверу список плиток, щоб перетворитись на ваш колір.
• Будуть змінені лише ті, які порожні
• Формат списку вкладених координат
  • [[0,0], [0,1], [100,22]...]

ПРИМІТКА. Ваш бот зовсім не повинен оновлювати плитки - сервер виконує оновлення сам

Правила змагань

• Якщо ваша реалізація не дотримується протоколу, її черга буде втрачена; Сервер не припускає жодних змін у стані
• Вам не дозволяється навмисно скористатися помилкою на сервері арени.
• Попросіть ваш AI прийняти рішення про кроки в здоровий час. Будь ласка, надішліть наступний крок якомога швидше.
• Нарешті, будь ласка, приємно до сервера. Це там для вашої насолоди.
• Недотримання цих правил може призвести до позбавлення волі.
• У разі нічиїх обох гравців до їх загальної суми додається 1 перемога

Запуск контролера самостійно

Джерело для контролера можна знайти тут . Існує 2 способи роботи контролера:

• Режим конкуренції (термінал)
  • Налаштування с python3 get_answers.py
  • Запустіть змагання all v all з кожним ботом, протиставляючи його один одному.
• Режим тестування (GUI)
  • Біжи python3 nice_gui.py
  • Клацніть Pull Answers
  • Якщо ви хочете додати власну відповідь, щоб спробувати її перед публікацією, натисніть File -> Add manual answerі знайдіть файл та виберіть мову, на якій він написаний.
  • Якщо вашої мови немає, пінг мені, і я спробую встановити його на сервер, я запустити його (інструкції з встановлення та запуску було б непогано!)
  • Виберіть 2 боти, щоб піднятися один проти одного
  • Клацніть Run
  • Дивитися гру ...
• Установка
  • Потрібен python3
  • get_answers вимагає bs4 та html5lib
  • контролер вимагає способу запуску .sh файлів (MinGW у Windows)

Оцінка балів

Бот з найбільшою кількістю виграшів починаючи з 12/07/2016(12 липня) 14/07/2016 (14 липня не зміг розібратися, як запустити бота).

Довідку з контролером / gui можна попросити в цій кімнаті чату

Це питання розробляється з 2014 року і було найбільш актуальним питанням у пісочниці. Особлива подяка Прогуляйтеся NAUTA (автор оригіналу і концепція), PPCG чат (коментарі та допомогу) і всім , хто коментував в пісочниці повідомленням (більше коментарів).

Python 3, Exploder

Ставить маленькі вибухові пристрої по всьому місту, не зважаючи на те, чи є там вже блок.

from random import randint
import sys,json,copy
q=json.loads(sys.argv[1])
x=q["x_size"];y=q["y_size"];F=[[0,1],[1,0],[1,1],[1,2],[2,0],[2,2]];D=[]
for g in [0]*5:
 X=randint(0,x);Y=randint(0,y);A=copy.deepcopy(F)
 for C in A:C[0]+=Y;C[1]+=X
 D+=A
print(D)

Рубі, перериваючиBlockMaker

Замість того, щоб ініціалізувати планери, як TrainingBot, він намагається створити блок перемикання блоку 5х5, як згадується у Вікіпедії, у випадковій точці лабіринту. Потім, залишившись активаціями, він просто знаходить ворожі точки і намагається переправити сусідню зону з вашими клітинами, намагаючись перешкодити їм зростати і, можливо, зіпсувати їхні зразки. Ваші клітини загинуть у наступному поколінні, але, можливо, вони також зупинили деякий ріст, щоб уповільнити опонента!

v2: Трохи оптимізовано (?), щоб спробувати мінімізувати тайм-аути.

v3: Оптимізований код переривання для попередньої вибірки підмножини активних блоків перед відхиленням наших власних розташувань комірок, щоб уникнути подальших затримок за рахунок деякої ефективності в атаках комірок переривання.

require 'json'

class Range
  def product range2
    self.to_a.product range2.to_a
  end
end

args = JSON.parse(ARGV[0])
bot_id = args["bot_id"]
width  = args["x_size"]
height = args["y_size"]
board  = args["board"]

generator = [[2,2], [2,3], [2,6], [3,2], [3,5], [4,2], [4,5], [4,6], [5,4], [6,2], [6,4], [6,5], [6,6]]

targets = []

iterations = 50
gen_location = nil
while !gen_location && iterations > 0
  y = rand height - 9
  x = rand width  - 9
  temp = (0...9).product(0...9).map{|_y, _x| [y + _y, x + _x]}
  if temp.all?{|_y,_x| !board["(#{y},#{x})"]}
    gen_location = temp
    targets += generator.map{|_y, _x| [y + _y, x + _x]}
  end

  iterations -= 1
end

enemies = board.keys.sample(100).reject {|k| board[k] == bot_id}
interrupts = []
enemies.each do |location|
  y, x = location.scan(/\d+/).map &:to_i
  interrupts |= ((y-1)..(y+1)).product((x-1)..(x+1)).reject{|y, x| gen_location.include?([y,x]) || board["(#{y},#{x})"]}
end

targets += interrupts.sample(30 - targets.size)

puts JSON.dump(targets)

Python 2, TrainingBot

Тому що кожному потрібне одне з таких!

import random, copy
import sys, json

args = json.loads(sys.argv[1])
bot_id = args["bot_id"]
x_size = args["x_size"]
y_size = args["y_size"]
cur_tick = args["tick_id"]
board = args["board"]

glider = [[1,2],[2,1],[0,0],[0,1],[0,2]]

x_add = random.randrange(x_size)
y_add = random.randrange(y_size)
new_glider = copy.deepcopy(glider)
for coord in new_glider:
    coord[0]+=y_add
    coord[1]+=x_add
move = new_glider
print json.dumps(move)

Java, Troll Bot

Тролль Бот задумався над цим, і він розуміє, що НЕ дбає про ворога. Насправді він просто спамує ці заводи, щоб виготовити більше своїх хлопців випадковим чином по всій карті. Через деякий час він зрозумів, що будь-які додаткові клітини найкраще використовувати при скупченнях. Ці блоки з чотирьох комірок злипнуться і зупинять планери на своїх слідах! Він не думає, що просто бореться. Також він є великим прихильником багатослівного об'єктно-орієнтованого програмування. Тролль також припускає, що координати є у форматі y, x, і він просить перевірити. Просто покладіть його у файл під назвою "TrollBot.java", і він буде встановлений!

package trollbot;

/**
 *
 * @author Rohans
 */
public class TrollBot{
public static class coord{
    public int x;
    public int y;
    public coord(int inX,int inY){
        x = inX;
        y = inY;
    }
    @Override
    public String toString(){
        return"["+x+","+y+"]";
    }
}
    /**
     * Input the JSON as the first cla
     * @param args the command line arguments
     */
    public static void main(String[] args) {
       String JSON="{\"bot_id\":1,\"y_size\":1000,\"x_size\":1000,\"board\":{}}";
    String[] JArray=args[0].split(",");
       int botId=Integer.parseInt(JSON.charAt(10)+"");
    int xSize=Integer.parseInt(JArray[2].substring(JArray[2].indexOf(":")+1));
    int ySize=Integer.parseInt(JArray[1].substring(JArray[1].indexOf(":")+1));
    int[][] board = new int[xSize][ySize];//0 indexed
//todo: parse the board to get an idea of state
    String soldiers="[";    
//for now just ignore whats on the board and put some troll cells on
    //Attempts to create 3 10 cells factories of cells, hoping it does not place it on top of allies
    //Then puts random 2/2 blocks
  boolean[][] blockspam=new boolean[10][8];
  blockspam[7][1]=true;
  blockspam[5][2]=true;
  blockspam[7][2]=true;
  blockspam[8][2]=true;
  blockspam[5][3]=true;
  blockspam[7][3]=true;
  blockspam[5][4]=true;
  blockspam[3][5]=true;
  blockspam[1][6]=true;
  blockspam[3][6]=true;
  for(int z=0;z<3;z++){
     int xOffSet=(int) (Math.random()*(xSize-11));
     int yOffSet=(int) (Math.random()*(ySize-9));
     //stay away from edges to avoid odd interactions
     for(int i=0;i<blockspam.length;i++){
         for(int j=0;j<blockspam[i].length;j++){
             if(blockspam[i][j])
             soldiers+=new coord(j+yOffSet,i+xOffSet).toString()+",";
         }
     }
  }
  soldiers=soldiers.substring(0,soldiers.length()-1);
  for(int i=0;i<8;i++){
            int y=(int ) (Math.random()*(ySize-1));
            int x = (int) (Math.random()*(xSize-1));
      soldiers+=new coord(y,x).toString()+",";
                          soldiers+=new coord(y+1,x).toString()+",";
                          soldiers+=new coord(y,x+1).toString()+",";
                          soldiers+=new coord(y+1,x).toString()+",";

  }
  soldiers+="\b]";

  System.out.println(soldiers);
  //GO GO GO! Lets rule the board
    }

}

Python 3, RandomBot

Цей бот має проблеми з прийняттям розумних рішень, але він принаймні знає, що не намагатися розміщувати речі поверх інших речей. Він буде випадковим чином створювати планери, човни, ортогональні C / 2 та 2х2 блоки з різними орієнтаціями, гарантуючи, що при їх розміщенні вони не перетинаються з чимось іншим, союзником чи ворогом.

Цей бот не перевірявся, оскільки я отримую всілякі помилки, коли намагаюся запустити графічний інтерфейс. Також я використовував TrainingBot як базу і просто редагував, тому будь-які подібності в коді, мабуть, через це.

import random, copy
import sys, json
args = json.loads(sys.argv[1])
bot_id = args["bot_id"]
x_size = args["x_size"]
y_size = args["y_size"]
board = args["board"]
occupied = [tuple(key) for key,value in iter(board.items())]
cellsleft=30
move=[]
choices = [[[1,2],[2,1],[0,0],[0,1],[0,2]],
           [[0,0],[0,1],[1,1],[1,0]],
           [[0,1],[1,0],[0,2],[0,3],[1,3],[2,3],[3,3],[4,3],[5,2],[5,0]],
           [[0,0],[1,0],[0,1],[2,1],[2,2]]]
while cellsleft>0:
    x_add = random.randrange(x_size)
    y_add = random.randrange(y_size)
    new_glider = copy.deepcopy(random.choice(choices))
    randomdirection = random.choice([[1,1],[1,-1],[-1,1],[-1,-1]])
    maxy=max([y[0] for y in new_glider])
    maxx=max([x[1] for x in new_glider])
    for coord in new_glider:
        coord[0]=coord[0]*randomdirection[0]+y_add
        coord[1]=coord[1]*randomdirection[1]+x_add
        cellsleft-=1
    set([tuple(x) for x in new_glider]) 
    if not set([tuple(x) for x in new_glider]) & (set(occupied)|set([tuple(x) for x in move])) and cellsleft>0:
        if min(y[0] for y in new_glider)<0: new_glider = [[y[0]+maxy,y[1]] for y in new_glider]
        if min(y[1] for y in new_glider)<0: new_glider = [[y[0],y[1]+maxx] for y in new_glider]
        move += new_glider
    elif set([tuple(x) for x in new_glider]) & (set(occupied)|set([tuple(x) for x in move])):
        cellsleft+=len(new_glider)

print(json.dumps(move))

Python, GuyWithAGun

Він хлопець, у нього пістолет; він божевільний. Він просто скидає планерні гармати скрізь, не зважаючи на те, що хтось ще робить

import random, copy
import sys, json

args = json.loads(sys.argv[1])
bot_id = args["bot_id"]
x_size = args["x_size"]
y_size = args["y_size"]
tick_id = args["tick_id"]
board = args["board"]

start_squares = [[0,5],[2,5],[1,6],[2,6],
                 [35,3],[36,3],[35,4],[36,4]]
gun = [[11,5],[11,6],[11,7],
       [12,4],[12,8],
       [13,3],[13,9],
       [14,3],[14,9],
       [15,6],
       [16,4],[16,8],
       [17,5],[17,6],[17,7],
       [18,6],
       [21,3],[21,4],[21,5],
       [22,3],[22,4],[22,5],
       [23,2],[23,6],
       [25,1],[25,2],[25,6],[25,7]]

templates = [start_squares, gun]

def add_squares(pos, coords):
    new_squares = copy.deepcopy(coords)
    for coord in new_squares:
        coord[0]+=pos[0]
        coord[1]+=pos[1]
    return new_squares

def get_latest_pos():
    seed, template_id = divmod(tick_id, 2)
    random.seed(seed)
    cur_pos = [random.randrange(y_size),
               random.randrange(x_size)]
    cur_template = templates[template_id]
    try:
        return add_squares(cur_pos, cur_template)
    except IndexError:
        return []

move = get_latest_pos()

print json.dumps(move)

Python 3, SquareBot

Розставляє сквери скрізь - можливо

Квадрати - це статичні об’єкти в Житті - вони не рухаються. Тож якщо я розміщую навколо себе достатньо інертних предметів, планери та вибухи, які створюють інші, можливо будуть заблоковані або принаймні заглушені.

-Додано з TrainingBot

from random import randint
import sys,json,copy
args=json.loads(sys.argv[1])
x=args["x_size"];y=args["y_size"]
square=[[0,0],[0,1],[1,0],[1,1]];D=[]
for g in range(7):
 X=randint(0,x);Y=randint(0,y)
 A=copy.deepcopy(square)
 for C in A:C[0]+=Y;C[1]+=X
 D+=A
print(D)

Хоча у мене є проблеми з її тестуванням