TRON

[Pashtet.s2lan]

TRON: Legacy - лучший фильм прошедшего года. Наступившего пока, пожалуй, тоже.
Вдохновившись очередным просмотром и от нефиг делать (ну конечно, что ещё делать на сессии?), наваял игру.
Написал простейший ИИ, скинул согруппнику. Ему понравилось, написал свою версию ИИ. В итоге соединили наши версии в один, получился уже не такой тупой. Охотиться за игроком не умеет, но уже и себя реже убивает.
Игра тут.

Управление
wasd - первый игрок (синий)
стрелочки - второй игрок (оранжевый)
r - перезапуск игры после завершения.
p - сделать скрин.

Ключи запуска
-ai - заменяет второго игрока (оранжевого) на ИИ
-size ширина высота - размер игрового поля
-max длина - длина шлейфа у игрока.

@темы: Programming

Comments

[UnL1M]

О______о
Блин. офигеть, как вы это сделали?)

[Pashtet.s2lan]

Хых... Что именно?

[UnL1M]

Ну очевидно, что писали на яве.
Просто я жажду видеть скрипт ии. Оо
Для простейшего он довольно неплох.

[Pashtet.s2lan]

Таки да, Ява. Ноги целее, чем в ЦПП.
Принцип могу рассказать.
На каждом шаге смотрит, можно ли сделать ход вперёд.
Если нельзя - смотрит два "боковых" направления. Если оба заняты - ПАНИКА!!!1, ему конец.
Если свободно одно направление, сворачивает туда. Если свободны оба - выбирает одно рандомно.
С вероятностью 1 к 200 сворачивает "просто так", без препятствия впереди.
Это первая версия ИИ, моя. Недостаток был в том, что он постоянно уходил "в улитку" в своём шлейфе.
Во второй версии я добавил избегание четырёх подряд поворотов в положительном или отрицательном направлении.
Стал сворачиваться немного реже.
Потом присоединился согруппник, придумал такое:
Lie_one (01:06:34 11/01/2011)
в очередь записываются 3 последие координаты в которых змея поменяла направление


Lie_one (01:07:28 11/01/2011)
потом проверяет существует ли потенциально опасный прямоугольник относительно головы змеи и в какой он стороне


Lie_one (01:07:37 11/01/2011)
и поворачивает в противоположную
Потом он это заменил на такую фишку - если комп натыкается на свой шлейф, поворачивает в сторону, противоположную той, куда двигался в той точке шлейфа.
Потом слили это всё в один - получилось то, что есть сейчас.

А, ещё одна возможность. Если поставить этот плагин и кинуть в каталог к игре любой МП3шник с названием sound.mp3, будет играть музыка.

[UnL1M]

Охренеть... глянуть бы код)

[Pashtet.s2lan]

Ты сам напросился!

package tron;

import java.util.ArrayDeque;
import java.util.Random;

public class AIPlayer1 extends Player {

    private enum Turn {

        NONE,
        RIGHT,
        LEFT
    }
    private Turn lastTurn;
    private int turnsCount;

    class Point {

        public int x;
        public int y;

        public Point(int x, int y) {
            this.x = x;
            this.y = y;

        }
    }

    class DirectedPoint extends AIPlayer1.Point {

        public Direction dir;

        public DirectedPoint(int x, int y, Direction dir) {
            super(x, y);
            this.dir = dir;
        }
    }
    private final Random r;
    private ArrayDeque<DirectedPoint> snakePointsQueue;

    public AIPlayer1(int x, int y, Direction dir) {
        super(x, y, dir);
        r = new Random();
        snakePointsQueue = new ArrayDeque<DirectedPoint>();

        lastTurn = Turn.NONE;
        turnsCount = 0;
    }

    @Override
    public void doStep() {
        if (!isFreeDirection(dir) || r.nextInt(200) == 0) {

            switch (dir) {
                case UP:
                case DOWN:
                    this.setDir(this.selectDir(Direction.LEFT, Direction.RIGHT));
                    break;
                case LEFT:
                case RIGHT:
                    this.setDir(this.selectDir(Direction.UP, Direction.DOWN));
            }
        }
        if (snakePointsQueue.size() > Config.max) {
            snakePointsQueue.remove();
        }
        DirectedPoint dirPoint = new DirectedPoint(this.x, this.y, dir);
        snakePointsQueue.add(dirPoint);
        super.doStep();
    }

    private boolean isBadCell(int X, int Y) {
        boolean bad = X < 0 || Y < 0 || X > Config.width || Y > Config.height;
        for (Cell c : Game.getInstance().getField()) {
            if (c.getX() == X && c.getY() == Y) {
                bad = true;
                break;
            }
        }
        return bad;
    }

    private Direction selectDir(Direction d1, Direction d2) {
        boolean b1 = isFreeDirection(d1);
        boolean b2 = isFreeDirection(d2);

        if (b1 && b2) {

            for (DirectedPoint dirPoint : snakePointsQueue) {
                if (Math.abs(dirPoint.y - this.y) <= 1 && Math.abs(dirPoint.x - this.x) <= 1) {
                    if (dirPoint.dir != dir) {
                        switch (dirPoint.dir) {
                            case DOWN:
                                return Direction.UP;
                            case UP:
                                return Direction.DOWN;
                            case LEFT:
                                return Direction.RIGHT;
                            case RIGHT:
                                return Direction.LEFT;
                        }
                    }
                }
            }
            if (getTurn(d1) == lastTurn && turnsCount >= 3) {
                return d2;
            }
            if (getTurn(d2) == lastTurn && turnsCount >= 3) {
                return d1;
            }
            return r.nextBoolean() ? d1 : d2;
        }
        if (b1) {
            return d1;
        }
        if (b2) {
            return d2;
        }
        // PANIC!!!11
        return dir;
    }

    private boolean isFreeDirection(Direction d) {
        int x1 = x, y1 = y;
        switch (d) {
            case UP:
                y1 = y - 1;
                break;
            case RIGHT:
                x1 = x + 1;
                break;
            case DOWN:
                y1 = y + 1;
                break;
            case LEFT:
                x1 = x - 1;
                break;
        }
        return !isBadCell(x1, y1);
    }

    private Turn getTurn(Direction dir) {
        Turn res = Turn.NONE;
        switch (this.dir) {
            case UP:
                res = dir == Direction.RIGHT ? Turn.RIGHT : Turn.LEFT;
                break;
            case RIGHT:
                res = dir == Direction.DOWN ? Turn.RIGHT : Turn.LEFT;
                break;
            case DOWN:
                res = dir == Direction.LEFT ? Turn.RIGHT : Turn.LEFT;
                break;
            case LEFT:
                res = dir == Direction.UP ? Turn.RIGHT : Turn.LEFT;
                break;
        }
        return res;
    }
}

А ещё можно поиграть тут.
P.S. Анли, арнисуешь красивую надпись TRON в стиле фильма для фона сайта - буду очень благодарен!

[UnL1M]

завтра попробую разобраться)
А пока за несколько игр определил, как загнать поганца ии в угол.

При ограничении своей стенки и стенки моего байка, начинает закручиваться вспираль, что автоматически подразумевает выигрыш игрока.
Но это придирки конечно)
Так вообще охрененчик, ребят! Молодца!
Если еще и поставить счетчик, то можно играть на рекорды удержания)

[Pashtet.s2lan]

На самом деле, пока что мы только и делали, что учили избегать этой спирали - "улитки", как я её называю.
Счётчик сделать легко, но лениво. Лучше уж тогда играть ПвП.

[UnL1M]

*представляет сие действо на движке Serious Engine3*

вообще в такой игрушке режим "захвати флаг" был бы просто немеренно эпичен. Аахха)
Мечты мечты)

[Pashtet.s2lan]

Эк тебя! Эту игру я написал под впечатлением фильма и от нефиг делать. ИИ, в общем-то, я писать не планировал. Да и вообще хотел остановиться на простеньком ПВП...
Так это, замутишь картинку на досуге?