Survival Game - Buat Serigala Anda


238

Papan

The Dewan adalah array dua dimensi dari sel. Sel dihuni oleh Hewan . Setiap hari, semua Hewan di Papan secara bersamaan melakukan satu gerakan. Jika dua atau lebih Hewan pindah ke sel yang sama, mereka bertarung sampai satu yang tersisa. Kemungkinan gerakan dan serangan adalah sebagai berikut:

  • Bergerak - { Move.UP, Move.RIGHT, Move.DOWN, Move.LEFT, Move.HOLD}
  • Serangan - { Attack.ROCK, Attack.PAPER, Attack.SCISSORS, Attack.SUICIDE}

Hewan berkelahi dengan memainkan Rock-Paper-Scissors. Aturan standar berlaku tetapi dengan dua modifikasi. Pertama, Anda dapat bunuh diri kapan saja. Kedua, dasi rusak secara acak. Jika lebih dari dua Hewan bertabrakan, dua dipilih secara acak untuk bertarung sampai satu yang tersisa.

Para pemain

Perilaku dan penampilan hewan adalah sebagai berikut.

  • Singa
    • Diwakili oleh karakter L. Bergerak DOWN,, RIGHTlalu mengulangi. Serangan acak secara acak dengan PAPERatau SCISSORS.
  • Menanggung, memikul
    • Diwakili oleh karakter B. Bergerak DOWNx 4, RIGHTx 4, UPx 4, LEFTx 4, lalu ulangi. Serangan dengan PAPER.
  • Batu
    • Diwakili oleh karakter S. Bergerak HOLD. Serangan dengan ROCK.
  • Serigala
    • Hanya serigala yang dikirim sebagai jawaban akan dimasukkan. Diwakili oleh 'W'. Bergerak dengan Gerakan apa pun. Serangan dengan Serangan apa pun

Anda akan mengimplementasikan Wolf dengan mengisi bagian yang kosong di templat berikut. Semua pengiriman harus dalam Java dan harus dimuat dalam satu file. Atau, @ProgrammerDan telah menulis kelas pembungkus yang memperluas kompetisi untuk pengiriman non-java.

// Optional code here
public class Wolf extends Animal {
    // Optional code here
    public Wolf() { super('W'); /* Optional code here */ }
    public Attack fight(char opponent) { /* Required code here. Must return an Attack. */ }
    public Move move() { /* Required code here. Must return a Move. */ }
    // Optional code here
}

Pengajuan dengan jumlah rata-rata serigala hidup tertinggi setelah lima percobaan dengan 1.000 iterasi menang. Saya akan memperbarui pemenang setiap kali jawaban baru diposting (tetapi tidak dalam 24 jam pertama).

Alat

  • Anda diberikan peta kecil dari lingkungan terdekat Anda dalam formulir berikut.
    • char[][] surroundingsNol yang diindeks, 3 oleh 3 karakter yang mewakili hewan terdekat. Ubin kosong diwakili oleh karakter spasi (''). Anda berada di surroundings[1][1]. Misalnya, di sebelah kanan Anda surroundings[1][2], dan di atas Anda surroundings[0][1]. Lingkungan Anda diperbarui sesaat sebelum diminta bergerak, tetapi mungkin kedaluwarsa saat diminta bertarung.
  • Anda dapat menyimpan data antara permintaan Wolf, Pindahkan permintaan, dan permintaan Serangan Anda. Anda tidak dapat membaca atau memodifikasi file yang dibuat oleh kelas Wolf lainnya.
  • Anda diberikan ukuran peta dalam formulir berikut
    • int MAP_SIZE

Asumsi

  • Semua pengiriman akan bersaing di papan yang sama melawan semua pengiriman lainnya serta Lions, Bears, dan Stones
  • Papan adalah persegi dengan sisi panjang di sqrt(n+3)*20mana njumlah pengiriman. Semua sisi terbungkus, sehingga Anda dapat dengan aman bergerak ke segala arah tanpa batas.
  • Simulasi dimulai pada ~ 25% kapasitas papan dengan 100 masing-masing Hewan secara acak didistribusikan di seluruh papan.
  • Jika Hewan mengeluarkan pengecualian saat diminta bergerak, Hewan itu akan melakukannya HOLD
  • Jika Hewan mengeluarkan pengecualian saat diminta bertarung, Hewan itu akan melakukannya SUICIDE
  • Jika Hewan tidak memiliki surat saat pengontrol memeriksa, Hewan itu akan segera mati

Memulai dan Menguji Petunjuk

Alat yang Anda butuhkan untuk menguji kiriman Anda dapat ditemukan di sini . File-file berikut harus tersedia di tautan itu.

  • ExampleRun.gif - Gif 5-10 detik dari program berjalan.
  • Papan Skor - Hasil terbaru dari kompetisi.
  • Wild.jar - Sebuah executable yang dapat Anda jalankan untuk menyaksikan binatang premade berlarian.
  • Wild.zip - Proyek NetBeans yang menampung program pengontrol dengan beberapa hewan premade ditambahkan. Gunakan ini untuk mengembangkan kiriman Anda.
  • WildPopulated.zip - Sama seperti di atas, tetapi dengan dan sekitar 40 kiriman ditambahkan untuk Anda uji. GUI juga telah dihapus karena masalah kinerja. Hasilnya hanya akan muncul beberapa saat setelah Anda menjalankan. Kiriman non-Jawa dikomentari karena membutuhkan pengunduhan dan upaya ekstra. Gunakan ini untuk menguji kiriman Anda terhadap bidang.
  • Wolf.txt - Implementasi naif dari kelas Wolf di Jawa. Anda dapat menggunakan dan memperluas implementasi itu tanpa memberi saya kredit.

Untuk menguji kelas Anda:

  • Unduh Wild.zip
  • Ubah nama kelas Wolf.java dan Wolf Anda menjadi sesuatu yang unik
  • Tambahkan file UniquelyNamedWolf.java Anda ke Wild \ src \ animals \
  • Di kelas Wild, tambahkan kelas Anda ke classesarray, seperti ini.
    • Class[] classes = { UniquelyNamedWolf.class, Bear.class, Lion.class, Stone.class, Wolf.class };
  • Bangun kembali dan jalankan

Saya juga menyertakan proyek lain yang berisi semua pengiriman, untuk tujuan pengujian. Secara kreatif saya menamainya "WildPopulated". Tiga atau empat serigala non-Jawa dikomentari, karena menjalankannya memerlukan banyak pekerjaan dan unduhan tambahan. Yang saya posting harus dijalankan dengan nol kerja ekstra. GUI juga dikomentari demi kecepatan.

Papan Skor 22 April 2014

Papan Skor telah dipindahkan ke Google Drive. Lihat di sini. Ini akan diperbarui secara kasual (yaitu, ketika saya sampai di sana) ketika kiriman baru masuk.

Tantangan Samping - NoHOLD

Dihapus karena tidak ada (seperti dalam nol) partisipasi. Lagipula itu bukan bagian dari tantangan aslinya.


5
@Rusher Kedengarannya mengerikan. Saya hanya bisa komunitas wiki jawaban saya yang berisi Wrapper. Adapun masalah kompiler / interpreter, saya kira itu akan menjadi submisi untuk memberi Anda petunjuk yang jelas tentang penggunaan, dan jika instruksi di mana tidak jelas atau terlalu rumit, Anda bisa menolak kiriman :)
ProgrammerDan

4
"* Anda diberikan ukuran peta dalam bentuk berikut: int MAP_SIZE" Saya mengalami kesulitan mencari tahu cara menggunakan ini. Netbeans mengatakan tidak ada instance dari string MAP_SIZEdi salah satu file dalam proyek tersebut.
undergroundmonorail

6
bagaimana dengan pohon yang menunjukkan kertas?
Mukul Kumar

3
@Rusher, saya pikir beberapa orang sudah melakukan ini, tetapi apakah komunikasi antar-Serigala diizinkan melalui anggota statis (dalam trah Anda sendiri)?
Martin Ender

10
@ m.buettner Diizinkan. Majulah dan bangun serigala sarang-pikiran Anda.
Rainbolt

Jawaban:


47

HerjanWolf

Diperbarui 10-4-2014 pukul 15:00

Rata-rata 100 putaran, 1000 iterasi:

Massa standar:

class animals.Bear - 2.2600002
class animals.Lion - 41.21
class animals.Stone - 20.159998
class animals.HerjanWolf - 99.99 <-- kind of flawless

20+ Spesies (Ingat, jangan percaya skor ini karena kami terus menghitung avgs hingga serigala kami mendapat skor terbaik!)

class animals.Bear - 0.1
class animals.Lion - 0.0
class animals.Stone - 1.5
class animals.AlphaWolf - 75.5
class animals.HerjanWolf - 86.4 <-- #1
class animals.GatheringWolf - 39.5
class animals.OmegaWolf - 85.4 <-- #2
class animals.ShadowWolf - 71.1
class animals.MOSHPITFRENZYWolf - 8.8
class animals.WolfWithoutFear - 11.5
class animals.MimicWolf - 0.5
class animals.LazyWolf - 52.8
class animals.Sheep - 38.3
class animals.HonorWolf - 80.7
class animals.CamperWolf - 52.8
class animals.GamblerWolf - 14.7
class animals.WolfRunningWithScissors - 0.0
class animals.LionHunterWolf - 27.6
class animals.StoneEatingWolf - 70.8
class animals.Wion - 0.1
class animals.ProAlpha - 79.3
class animals.HybridWolf - 83.2

Serigala saya:

package animals;

public class HerjanWolf extends Animal {

    private boolean lionTopLeft = false, lionTopLeftReady = false;
    private boolean lionRight = false, lionRightReady = false;
    private boolean lionBot = false, lionBotReady = false;
    private boolean lionDanger = false, careful = true, firstmove = true;
    private final int hold = 0, down = 1, right = 2, left = 3, up = 4;

    public HerjanWolf() {
        super('W');
    }

    public Attack fight(char c){
        switch (c) {
            case 'B':
                return Attack.SCISSORS;
            case 'L':
                return Attack.SCISSORS;
            case 'S':
                return Attack.PAPER;
            default:
                int rand = (int) (Math.random()*3);
                if(rand < 1)
                    return Attack.PAPER;
                else if(rand < 2)
                    return Attack.SCISSORS;
                else
                    return Attack.ROCK;
        } 

    }
    public Move move() { //surroundings[y][x]

        checkLions();

        if(firstmove){
            if(surroundings[2][0] == 'L')
                lionBotReady = true;
            if(surroundings[0][2] == 'L')
                lionRightReady = true;
            firstmove = false;
        }

        int[] dang = new int[4]; // 0 is left side, 1 is top side, 2 is right side, 3 is down side

        for(int y = 0; y < 3; y++){
            for(int x = 0; x < 3; x++){
                if(surroundings[y][x] == 'W'){
                    if(y == 0){
                        dang[1]++;
                        if(x == 1)
                            dang[1]+=2;
                    }if(y == 2){
                        dang[3]++;
                        if(x == 1)
                            dang[3]+=2;
                    }if(x == 0){
                        dang[0]++;
                        if(y == 1)
                            dang[0]+=2;
                    }if(x == 2){
                        dang[2]++;
                        if(y == 1)
                            dang[2]+=2;
                    }
                }
            }
        }

        int maxIndex = 0, minIndex = 0, minIndex2 = 0;
        for(int i = 1; i < dang.length; i++){
            if(dang[i] > dang[maxIndex])
                maxIndex = i;
            if(dang[i] <= dang[minIndex]){
                minIndex2 = minIndex;
                minIndex = i;
            }
        }

        if(lionDanger || surroundings[1][0] == 'L' && lionTopLeftReady || surroundings[0][1] == 'L' && lionTopLeftReady || dang[maxIndex] >= 3){

            switch(minIndex){
            case 0:
                if (isSafe(1, 0)){
                    newMove(left);
                    return Move.LEFT;
                }
            case 1:
                if (isSafe(0, 1)){
                    newMove(up);
                    return Move.UP;
                }
            case 2:
                if(isSafe(1,2)){
                    newMove(right);
                    return Move.RIGHT;
                }

            case 3:
                if (isSafe(2, 1)){
                    newMove(down);
                    return Move.DOWN;
                } 
            }

            switch(minIndex2){
            case 0:
                if (isSafe(1, 0)){
                    newMove(left);
                    return Move.LEFT;
                }
            case 1:
                if (isSafe(0, 1)){
                    newMove(up);
                    return Move.UP;
                }
            case 2:
                if(isSafe(1,2)){
                    newMove(right);
                    return Move.RIGHT;
                }

            case 3:
                if (isSafe(2, 1)){
                    newMove(down);
                    return Move.DOWN;
                } 
            }

            if(dang[maxIndex]<3){ //if that was not the reason its really obligated (because of lions)
                if (isSafe(2, 1)){
                    newMove(down);
                    return Move.DOWN;
                }else if(isSafe(1,2)){
                    newMove(right);
                    return Move.RIGHT;
                }else if (isSafe(0, 1)){
                    newMove(up);
                    return Move.UP;
                }else{
                    newMove(left);
                    return Move.LEFT;
                }
            }
        }

        return Move.HOLD;
    }

    boolean isSafe(int y, int x){
        if(y <= 1){
            if(x <= 1){
                if(surroundings[y][x] != 'W' && !lionTopLeft)
                    return true;
            }else if(surroundings[1][2] != 'W' && !lionRightReady)
                    return true;
        }else if(surroundings[2][1] != 'W' && !lionBotReady)
            return true;

        return false;
    }

    public void checkLions(){
        int y = 0, x = 0;

        if(lionTopLeft)
            lionTopLeftReady = true;
        else
            lionTopLeftReady = false;

        if(surroundings[y][x] == 'L')
            lionTopLeft = true;
        else
            lionTopLeft = false;

        if(lionRight)
            lionRightReady = true;
        else
            lionRightReady = false;

        if(surroundings[y][x+1] == 'L') // && !lionTopLeftReady
            lionRight = true;
        else
            lionRight = false;

        if(lionBot)
            lionBotReady = true;
        else
            lionBotReady = false;

        if(surroundings[y+1][x] == 'L' && !lionTopLeftReady)
            lionBot = true;
        else
            lionBot = false;

        if(careful){
            if(surroundings[y+1][x] == 'L'){
                lionDanger = true;
            }else if(surroundings[y][x+1] == 'L'){
                lionDanger = true;
            }

            careful = false;
        }
    }

    public void newMove(int move){
        lionTopLeft = false;
        lionRight = false;
        lionBot = false;

        lionTopLeftReady = false;
        lionRightReady = false;
        lionBotReady = false;

        lionDanger = false;

        if(move == down){
            if(surroundings[1][0] == 'L')
                lionTopLeft = true;
            if(surroundings[2][0] == 'L')
                lionBot = true;

        }else if(move == right){
            if(surroundings[0][1] == 'L')
                lionTopLeft = true;
            if(surroundings[0][2] == 'L')
                lionRight = true;

        }else
            careful = true;
    }
}

Termasuk hanya serigala "teratas" dalam uji coba yang biasanya menyimpang dari angka-angka. Dengan 30+ spesies di lapangan, jumlahnya dapat berubah secara dramatis. Jika Anda belum melakukannya, saya akan merekomendasikan pengujian itu juga.
Geobits

1
@ user20220 Secara teori cukup bagus (dan dalam praktiknya dengan serigala yang relatif lebih sedikit).
user3188175

1
Serigala ini memiliki strategi anti-singa terbaik: chat.stackexchange.com/transcript/message/14837616#14837616
Justin

2
@ user20220 Serigala-tabrakan terjadi jauh lebih sering, jadi Anda harus menambahkan serigala lain yang menanganinya. Juga, bisakah Anda jelaskan bagaimana serigala ini bekerja?
Justin

3
@justhalf Oke, ini tidak lebih baik, itu sama baiknya dengan itu. Serigala saya menghindari semua singa juga, saya pertama kali membuat serigala saya 100% anti singa sebelum saya membangun serigala-menghindari. Perbedaannya adalah serigala saya mencoba melarikan diri dari singa (semakin sedikit gerakan, semakin baik). Jadi sama baiknya dalam menghindari singa seperti Wion, keduanya 100% anti-singa, tetapi karena serigala saya mencoba untuk melarikan diri dari singa, dan tidak membosankan bergerak sama seperti singa, saya masih dapat membangun serigala-menghindari juga, itu hanya cara Lebih kompleks.
Herjan

153

EmoWolf

EmoWolf membenci Jawa, dan lebih suka bunuh diri daripada berpartisipasi. EmoWolf telah kelaparan sendiri, tetapi masih memiliki berat 177 byte.

package animals;public class EmoWolf extends Animal{public EmoWolf(){super('W');}public Attack fight(char opponent){return Attack.SUICIDE;}public Move move(){return Move.HOLD;}}

34
lol Anda dapat memotong beberapa byte: " Jika seekor Hewan tidak memiliki surat ketika controller memeriksa, Hewan itu akan segera mati ".
Geobits

112
Hal terbaik tentang ini adalah bahwa itu secara konsisten bukan yang terburuk . Ini biasanya mengalahkan setidaknya 2-3 lainnya.
Geobits

51
"Satu-satunya langkah yang menang adalah tidak bermain."
tadman

38
+1 Karena kecil dan ingin bunuh diri dan masih mengalahkan 4 serigala lainnya.
puggsoy

25
Terima kasih untuk sarannya, semuanya. Jika ini golf, saya akan repot-repot mengedit posting. Seperti berdiri, saya akan membiarkan EmoWolf merajuk. Sendirian.
booth

52

LazyWolf

Tepat bernama, orang ini melakukan minimum untuk bertahan hidup. Satu-satunya ancaman non-serigala adalah singa, jadi dia akan bergerak jika salah satu dari mereka akan menginjaknya. Selain itu, dia hanya tidur.

Tidak banyak yang bisa Anda lakukan melawan serigala yang lebih baik dari 50/50, jadi dia tidak melakukan apa-apa. Jika serigala menyerangnya, ia memilih serangan dengan cara yang terdistribusi secara merata.

Itu dia. Saya berharap ini berjalan cukup baik, meskipun ada kesederhanaan.

package animals;    
public class LazyWolf extends Animal{    
    static int last = 0;
    static final Attack[] attacks = Attack.values();

    public LazyWolf() {super('W');}

    @Override
    public Attack fight(char other) {
        switch(other){
        case 'B':
        case 'L':
            return Attack.SCISSORS;
        case 'S': 
            return Attack.ROCK; // faker!
        default:
            return attacks[last++%3];
        }
    }

    @Override
    public Move move() {
        if(surroundings[0][1] == 'L')
            return Move.LEFT;
        if(surroundings[1][0] == 'L')
            return Move.UP;
        return Move.HOLD;
    }

}

Memperbarui:

CamoWolf memukuli saya dengan mudah. Karena serigala saya sangat malas, dia biasanya tidak akan pernah lari ke batu asli. Karena itu, jika batu menyerang, itu jelas palsu dan membutuhkan batu yang dilemparkan ke wajahnya.


Saat ini Anda memiliki kemungkinan untuk pindah ke singa kedua ketika Anda mencoba menghindarinya. Anda dapat menghapus ini dengan melacak berapa banyak gerakan yang telah ada, sehingga Anda tahu jika singa benar-benar datang ke kotak Anda. Jika ya, gerakkan arah yang sama dengan singa, dan tidak ada singa yang bisa mendatangi Anda karena mereka juga bergerak ke arah yang sama.
ughoavgfhw

13
Saya memikirkan dua situasi singa, tetapi memutuskan bahwa serigala saya terlalu malas untuk peduli. Kemungkinannya terjadi cukup sering dengan papan yang cukup banyak.
Geobits

1
Menurut Anda mengapa serigala ini tidak pernah menabrak batu asli? Saya pikir itu bisa terjadi setiap kali ia lari dari singa.
Christopher Creutzig

6
@ChristopherCreutzig Ini berjalan dari singa dengan pindah ke tempat singa itu . Jika singa ada di sana, batu tidak bisa ada di sana sekarang .
Geobits

1
Bahkan jika itu bisa, tidak ada "infinite loop". Jika serangan adalah dasi, satu atau yang lain mati (diambil dengan lemparan koin) per spec.
Geobits

51

Wrapper untuk Kiriman Non-Jawa

CATATAN Dukungan MAP_SIZE telah ditambahkan. Jika Anda peduli, harap perbarui kiriman Anda.

Ini adalah entri wiki komunitas untuk pembungkus, dapat digunakan oleh mereka yang ingin bermain tetapi tidak suka / tidak tahu Java. Silakan gunakan, bersenang-senang, dan saya senang membantu Anda menyiapkan berbagai hal.

Sudah cukup terlambat di sini karena saya selesai, jadi coders Java lainnya, silakan lihat ini dan sarankan perbaikan. Jika Anda bisa, lakukan melalui repositori github saya dengan mengajukan masalah atau mengirimkan tambalan. Terima kasih!

Seluruh ini sedang didistribusikan dengan UNLICENSE, silakan ikuti / fork dari repositori github-nya . Kirim tambalan di sana jika Anda menemukan masalah dan saya akan memperbarui pos ini.

Contoh Saat Ini dari Pembungkus Digunakan

plannapus : WolfCollectiveMemory di R

user3188175 : SmartWolf diC#

sikat gigi : Sikat gigi dalam ECMAScript

Cara Penggunaan

Berikut ini adalah instruksi pada protokol untuk-proses komunikasi antar melalui PIPA yang telah saya tetapkan untuk Serigala jarak jauh. Catatan Saya telah melewatkan MAP_SIZE karena ini tampaknya tidak ada, terlepas dari keberadaannya dalam pernyataan masalah OP. Jika muncul, saya akan memperbarui posting ini.

CATATAN PENTING :

  • Hanya satu permintaan tunggal dari proses eksternal Anda yang akan dibuat (jadi bungkus logika pemrosesan Anda dalam loop tak terbatas. Ini juga memungkinkan Anda menyimpan setiap pemrosesan dalam memori, alih-alih menggunakan disk)
  • Semua komunikasi adalah proses eksternal tunggal ini melalui STDIN dan STDOUT
  • Anda harus secara eksplisit menyiram semua output yang dikirim ke STDOUT, dan pastikan itu diakhiri oleh baris baru

Spesifikasi

Skrip jarak jauh didukung oleh protokol sederhana melalui kait STDIN dan STDOUT, dan dibagi menjadi inisialisasi, Pindah, dan Serang. Dalam setiap kasus komunikasi dengan proses Anda akan melalui STDIN, dan balasan diperlukan dari STDOUT. Jika balasan tidak diterima dalam 1 detik, proses Anda akan dianggap sudah mati dan pengecualian akan dilemparkan. Semua karakter akan dikodekan dalam UTF-8, untuk konsistensi. Setiap input akan diakhiri dengan karakter baris baru, dan proses Anda harus mengakhiri setiap balasan keluaran dengan baris baru juga. PERINGATAN Pastikan untuk menyiram buffer output Anda setelah setiap penulisan, untuk memastikan pembungkus Java melihat output Anda. Gagal memerah dapat menyebabkan Serigala jarak jauh Anda gagal.

Perhatikan bahwa hanya satu proses yang akan dibuat, semua Wolves harus dikelola dalam satu proses itu. Baca terus bagaimana spec ini akan membantu.

Inisialisasi

STDIN: S<id><mapsize> \ n

STDOUT: K<id> \ n

<id>: 00 atau 01atau ... atau99

Penjelasan:

Karakter Sakan dikirim diikuti oleh dua karakter numerik 00, 01, ..., 99yang menunjukkan dari 100 serigala sedang diinisialisasi. Dalam semua komunikasi di masa depan dengan serigala khusus itu, hal yang sama <id>akan digunakan.

Setelah ID, urutan panjang variabel karakter numerik akan dikirim. Ini ukuran peta. Anda akan tahu urutan karakter numerik selesai ketika Anda mencapai baris baru ( \n).

Untuk memastikan proses Anda hidup, Anda harus membalas dengan karakter Kdiikuti oleh yang sama yang <id>Anda terima. Balasan lain akan menghasilkan pengecualian, membunuh serigala Anda.

Gerakan

STDIN: M<id><C0><C1>...<C7><C8> \ n

STDOUT: <mv><id> \ n

<Cn>: W Atau atau Batau SatauL

W: Serigala

: Ruang Kosong

B: Beruang

S: Batu

L: Singa

<mv>: H Atau Uatau Latau RatauD

H: Pindah. TETAP

U: Move.UP

L: Move.LEFT

R: Pindah. BENAR

D: Pindah. DOWN

Penjelasan:

Karakter Makan dikirim diikuti oleh dua karakter <id>untuk menunjukkan Serigala mana yang perlu memilih langkah. Setelah itu, 9 karakter akan dikirim mewakili sekeliling Wolf, dalam urutan baris (baris atas, baris tengah, baris bawah dari kiri ke kanan).

Balas dengan salah satu karakter gerakan yang valid <mv>, diikuti oleh dua digit Wolf <id>untuk konfirmasi.

Menyerang

STDIN: A<id><C> \ n

STDOUT: <atk><id> \ n

<C>: W Atau Batau SatauL

<atk>: R Atau Patau SatauD

R: Attack.ROCK

P: Attack.PAPER

S: Attack. SCISSORS

D: Attack.SUICIDE

Penjelasan:

Karakter Aakan dikirim diikuti oleh dua karakter <id>untuk menunjukkan Wolf mana yang berpartisipasi dalam serangan. Ini diikuti oleh satu karakter yang <C>menunjukkan jenis hal yang menyerang, baik Wolf, Btelinga, Snada, atau Lion.

Balas dengan salah satu <atk>karakter yang tercantum di atas, yang menunjukkan apa tanggapan Anda terhadap serangan itu, diikuti oleh dua digit <id>untuk konfirmasi.

Dan itu saja. Tidak ada lagi untuk itu. Jika Anda kehilangan serangan, itu <id>tidak akan pernah dikirim ke proses Anda lagi, itulah bagaimana Anda akan tahu Serigala Anda telah mati - jika putaran Pergerakan lengkap telah berlalu tanpa itu <id>pernah dikirim.

Kesimpulan

Perhatikan bahwa pengecualian apa pun akan membunuh semua Serigala dari jenis jarak jauh Anda, karena hanya satu "Proses" yang dibuat dari serigala jarak jauh Anda, untuk semua serigala jenis Anda yang dibuat.

Dalam repositori ini Anda akan menemukan Wolf.javafile. Cari dan ganti string berikut untuk mengatur bot Anda:

  • Ganti <invocation>dengan argumen baris perintah yang akan menjalankan proses Anda dengan benar.

  • Ganti <custom-name>dengan nama unik untuk Wolf Anda.

  • Sebagai contoh, lihat repositori , di mana saya memiliki WolfRandomPython.javayang memanggil remote contoh saya, PythonWolf.py(a Python 3+ Wolf).

  • Ubah nama file menjadi Wolf<custom-name>.java, di mana <custom-name>diganti dengan nama yang Anda pilih di atas.

Untuk menguji Wolf Anda, kompilasi program Java ( javac Wolf<custom-name>.java), dan ikuti instruksi Rusher untuk memasukkannya dalam program simulasi.

Penting: Pastikan untuk memberikan instruksi yang jelas dan ringkas tentang cara mengkompilasi / mengeksekusi Wolf Anda yang sebenarnya, yang mengikuti skema yang telah saya uraikan di atas.

Semoga berhasil, dan semoga alam selalu menguntungkan Anda.

Kode Pembungkus

Ingat, Anda HARUS melakukan pencarian dan mengganti yang digariskan agar ini berfungsi. Jika permohonan Anda sangat berbulu, silakan hubungi saya untuk bantuan.

Perhatikan ada mainmetode dalam pembungkus ini, untuk memungkinkan pengujian "lulus / gagal" yang belum sempurna pada kotak lokal Anda. Untuk melakukannya, unduh kelas Animal.java dari proyek, dan hapus package animals;baris dari kedua file. Ganti baris MAP_SIZE di Animal.java dengan konstanta (seperti 100). Kompilasi mereka menggunakan javac Wolf<custom-name>.javaeksekusi via java Wolf<custom-name>.

package animals;

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.PrintWriter;
import java.io.OutputStreamWriter;
import java.util.concurrent.ExecutorService;
import java.util.concurrent.Executors;
import java.util.concurrent.Future;
import java.util.concurrent.Callable;
import java.util.concurrent.TimeUnit;
import java.util.concurrent.TimeoutException;
import java.util.concurrent.ExecutionException;
import java.util.concurrent.ThreadPoolExecutor;

/**
 * Remote Wolf<custom-name> wrapper class. 
 */
public class Wolf<custom-name> extends Animal {
    /**
     * Simple test script that sends some typical commands to the
     * remote process.
     */
    public static void main(String[]args){
        Wolf<custom-name>[] wolves = new Wolf<custom-name>[100];
        for(int i=0; i<10; i++) {
            wolves[i] = new Wolf<custom-name>();
        }
        char map[][] = new char[3][3];
        for (int i=0;i<9;i++)
            map[i/3][i%3]=' ';
        map[1][1] = 'W';
        for(int i=0; i<10; i++) {
            wolves[i].surroundings=map;
            System.out.println(wolves[i].move());
        }
        for(int i=0; i<10; i++) {
            System.out.println(wolves[i].fight('S'));
            System.out.println(wolves[i].fight('B'));
            System.out.println(wolves[i].fight('L'));
            System.out.println(wolves[i].fight('W'));
        }
        wolfProcess.endProcess();
    }
    private static WolfProcess wolfProcess = null;

    private static Wolf<custom-name>[] wolves = new Wolf<custom-name>[100];
    private static int nWolves = 0;

    private boolean isDead;
    private int id;

    /**
     * Sets up a remote process wolf. Note the static components. Only
     * a single process is generated for all Wolves of this type, new
     * wolves are "initialized" within the remote process, which is
     * maintained alongside the primary process.
     * Note this implementation makes heavy use of threads.
     */
    public Wolf<custom-name>() {
        super('W');
        if (Wolf<custom-name>.wolfProcess == null) {
            Wolf<custom-name>.wolfProcess = new WolfProcess();
            Wolf<custom-name>.wolfProcess.start();
        }

        if (Wolf<custom-name>.wolfProcess.initWolf(Wolf<custom-name>.nWolves, MAP_SIZE)) {
            this.id = Wolf<custom-name>.nWolves;
            this.isDead = false;
            Wolf<custom-name>.wolves[id] = this;
        } else {
            Wolf<custom-name>.wolfProcess.endProcess();
            this.isDead = true;
        }
        Wolf<custom-name>.nWolves++;
    }

    /**
     * If the wolf is dead, or all the wolves of this type are dead, SUICIDE.
     * Otherwise, communicate an attack to the remote process and return
     * its attack choice.
     */
    @Override
    public Attack fight(char opponent) {
        if (!Wolf<custom-name>.wolfProcess.getRunning() || isDead) {
            return Attack.SUICIDE;
        }
        try {
            Attack atk = Wolf<custom-name>.wolfProcess.fight(id, opponent);

            if (atk == Attack.SUICIDE) {
                this.isDead = true;
            }

            return atk;
        } catch (Exception e) {
            System.out.printf("Something terrible happened, this wolf has died: %s", e.getMessage());
            isDead = true;
            return Attack.SUICIDE;
        }
    }

    /**
     * If the wolf is dead, or all the wolves of this type are dead, HOLD.
     * Otherwise, get a move from the remote process and return that.
     */
    @Override
    public Move move() {
        if (!Wolf<custom-name>.wolfProcess.getRunning() || isDead) {
            return Move.HOLD;
        }
        try {
            Move mv = Wolf<custom-name>.wolfProcess.move(id, surroundings);

            return mv;
        } catch (Exception e) {
            System.out.printf("Something terrible happened, this wolf has died: %s", e.getMessage());
            isDead = true;
            return Move.HOLD;
        }
    }

    /**
     * The shared static process manager, that synchronizes all communication
     * with the remote process.
     */
    static class WolfProcess extends Thread {
        private Process process;
        private BufferedReader reader;
        private PrintWriter writer;
        private ExecutorService executor;
        private boolean running;

        public boolean getRunning() {
            return running;
        }

        public WolfProcess() {
            process = null;
            reader = null;
            writer = null;
            running = true;
            executor = Executors.newFixedThreadPool(1);
        }

        public void endProcess() {
            running = false;
        }

        /**
         * WolfProcess thread body. Keeps the remote connection alive.
         */
        public void run() {
            try {
                System.out.println("Starting Wolf<custom-name> remote process");
                ProcessBuilder pb = new ProcessBuilder("<invocation>".split(" "));
                pb.redirectErrorStream(true);
                process = pb.start();
                System.out.println("Wolf<custom-name> process begun");
                // STDOUT of the process.
                reader = new BufferedReader(new InputStreamReader(process.getInputStream(), "UTF-8")); 
                System.out.println("Wolf<custom-name> reader stream grabbed");
                // STDIN of the process.
                writer = new PrintWriter(new OutputStreamWriter(process.getOutputStream(), "UTF-8"));
                System.out.println("Wolf<custom-name> writer stream grabbed");
                while(running){
                    this.sleep(0);
                }
                reader.close();
                writer.close();
                process.destroy(); // kill it with fire.
                executor.shutdownNow();
            } catch (Exception e) {
                e.printStackTrace();
                System.out.println("Wolf<custom-name> ended catastrophically.");
            }
        }

        /**
         * Helper that invokes a read with a timeout
         */
        private String getReply(long timeout) throws TimeoutException, ExecutionException, InterruptedException{
            Callable<String> readTask = new Callable<String>() {
                @Override
                public String call() throws Exception {
                    return reader.readLine();
                }
            };

            Future<String> future = executor.submit(readTask);
            return future.get(timeout, TimeUnit.MILLISECONDS);
        }

        /**
         * Sends an initialization command to the remote process
         */
        public synchronized boolean initWolf(int wolf, int map_sz) {
            while(writer == null){
                try {
                this.sleep(0);
                }catch(Exception e){}
            }
            boolean success = false;
            try{
                writer.printf("S%02d%d\n", wolf, map_sz);
                writer.flush();
                String reply = getReply(5000l);
                if (reply != null && reply.length() >= 3 && reply.charAt(0) == 'K') {
                    int id = Integer.valueOf(reply.substring(1));
                    if (wolf == id) {
                        success = true;
                    }
                }
                if (reply == null) {
                    System.out.println("did not get reply");
                }
            } catch (TimeoutException ie) {
                endProcess();
                System.out.printf("Wolf<custom-name> %d failed to initialize, timeout\n", wolf);
            } catch (Exception e) {
                endProcess();
                System.out.printf("Wolf<custom-name> %d failed to initialize, %s\n", wolf, e.getMessage());
            }
            return success;
        }

        /**
         * Send an ATTACK command to the remote process.
         */
        public synchronized Attack fight(int wolf, char opponent) {
            Attack atk = Attack.SUICIDE;
            try{
                writer.printf("A%02d%c\n", wolf, opponent);
                writer.flush();
                String reply = getReply(1000l);
                if (reply.length() >= 3) {
                    int id = Integer.valueOf(reply.substring(1));
                    if (wolf == id) {
                        switch(reply.charAt(0)) {
                            case 'R':
                                atk = Attack.ROCK;
                                break;
                            case 'P':
                                atk = Attack.PAPER;
                                break;
                            case 'S':
                                atk = Attack.SCISSORS;
                                break;
                            case 'D':
                                atk = Attack.SUICIDE;
                                break;
                        }
                    }
                }
            } catch (TimeoutException ie) {
                endProcess();
                System.out.printf("Wolf<custom-name> %d failed to attack, timeout\n", wolf);
            } catch (Exception e) {
                endProcess();
                System.out.printf("Wolf<custom-name> %d failed to attack, %s\n", wolf, e.getMessage());
            }
            return atk;
        }

        /**
         * Send a MOVE command to the remote process.
         */
        public synchronized Move move(int wolf, char[][] map) {
            Move move = Move.HOLD;
            try{
                writer.printf("M%02d", wolf);
                for (int row=0; row<map.length; row++) {
                    for (int col=0; col<map[row].length; col++) {
                        writer.printf("%c", map[row][col]);
                    }
                }
                writer.print("\n");
                writer.flush();
                String reply = getReply(1000l);
                if (reply.length() >= 3) {
                    int id = Integer.valueOf(reply.substring(1));
                    if (wolf == id) {
                        switch(reply.charAt(0)) {
                            case 'H':
                                move = Move.HOLD;
                                break;
                            case 'U':
                                move = Move.UP;
                                break;
                            case 'L':
                                move = Move.LEFT;
                                break;
                            case 'R':
                                move = Move.RIGHT;
                                break;
                            case 'D':
                                move = Move.DOWN;
                                break;
                        }
                    }
                }
            } catch (TimeoutException ie) {
                endProcess();
                System.out.printf("Wolf<custom-name> %d failed to move, timeout\n", wolf);
            } catch (Exception e) {
                endProcess();
                System.out.printf("Wolf<custom-name> %d failed to move, %s\n", wolf, e.getMessage());
            }
            return move;
        }
    }
}

1
Saya terkoyak pada pos ini. Ini bukan jawaban, tetapi sangat berguna untuk tantangan. Mungkin harus masuk dalam tubuh tantangan.
Mego

Entah di sana atau di sini, asalkan orang-orang dapat menemukannya dan bermanfaat bagi mereka, saya akan puas :)
ProgrammerDan

46

CamoWolf

Menyalahgunakan format kode yang diperlukan.

// Optional code here
public class Wolf extends Animal {
    // Optional code here
    public Wolf() { super('W'); // Optional code here }
    public Attack fight(char opponent) { // Required code here. Must return an Attack. }
    public Move move() { // Required code here. Must return a Move. }
    // Optional code here
}

Jadi, serigala saya sangat pintar, dan dia menyamar sebagai batu! Membaur dengan lingkungan selalu merupakan taktik bertahan hidup yang baik!

public class Wolf extends Animal {
    private Move lastMove;
    public Wolf() { super('S'); lastMove = Move.RIGHT; } /*
    public Wolf() { super('W'); }
    public Attack fight(char opponent) { */ public Attack fight(char opponent) {
        switch(opponent) {
        case 'B': return Attack.SCISSORS;
        case 'S': return Attack.PAPER;
        case 'W': return Attack.SCISSORS; // Here's an explanation why:
                                          // the wolves will see me and think I'm a rock.
                                          // Therefore, they'll attack with paper.
                                          // So, I'll use scissors instead!
        case 'L': return Attack.SCISSORS;
        }
    }
    public Move move() {
        // First we run away from any lions that we see, since they are the only threat
        if (surroundings[0][1] == 'L') {
            if (isSafe(surroundings[2][1])) return lastMove = Move.DOWN;
            else if (isSafe(surroundings[1][0])) return lastMove = Move.LEFT;
            else return lastMove = Move.RIGHT;
        }
        if (surroundings[1][0] == 'L') {
            if (isSafe(surroundings[1][2])) return lastMove = Move.RIGHT;
            else if (isSafe(surroundings[0][1])) return lastMove = Move.UP;
            else return lastMove = Move.DOWN;
        }

        // If there's no (threatening) lions in sight, be lazy.
        return lastMove = Move.HOLD;
    }
    private boolean isSafe(char c) { return (c != 'L' && c != 'W') }
}

Pembaruan : Menambahkan isSafecek baru agar aman dari LazyWolf! Ha!
Pembaruan 2 : Seharusnya, menjadi malas juga taktik bertahan hidup yang baik, jadi itulah yang saya lakukan sekarang. Tidak bergerak kecuali diancam oleh singa. lastMovetidak diperlukan lagi, tapi saya tetap menyimpannya kalau-kalau saya mengubah kode lagi.


29
Ketika saya menambahkan kiriman Anda ke proyek, saya tidak sengaja menempatkan seluruh kelas dalam blok komentar.
Rainbolt

2
@Rusher apakah Java mengurai blok komentar bersarang? : P
Martin Ender

6
Di dunia di mana LazyWolf dapat bertahan melawan ini, mungkin lebih masuk akal untuk berpura-pura menjadi singa dan memilih ROCK atau secara acak. Ini akan menurunkan jumlah pertemuan dari orang-orang karena sebagian besar akan mencoba untuk menghindari singa, dan itu harus menang rata-rata terhadap orang-orang yang berpikir mereka sedang bertarung dengan singa.
Tim Seguine

7
@Radiodef Itu.
Rainbolt

2
@ Radodef Kapan saya mengatakan itu tidak? ;-)
Gagang pintu

38

GatheringWolf

Serigala-serigala saya hidup dalam kelompok. Mereka berkumpul, jika singa membiarkan mereka. Mereka tidak begitu pandai bertahan hidup.

Perbarui: Jika seekor singa mengusir mereka, mereka sekarang mencoba untuk berkumpul kembali!

Cuplikan layar hasil GatheringWolf

package animals;
import java.util.*;
public class GatheringWolf extends Animal {
    private static int iteration;
    private static Move preferredMove;
    private int localIteration;
    private int loneliness;
    private boolean dangerFlag;
    private Move lastMove;
    public GatheringWolf() {
        super('W');
    }
    @Override
    public Attack fight(char other) {
        switch (other) {
        case 'B':
        case 'L':
            return Attack.SCISSORS;
        case 'S':
            return Attack.PAPER;
        default:
            return Attack.values()[(int) (Math.random() * 3)];
        }
    }
    @Override
    public Move move() {
        if (localIteration == iteration) {
            localIteration++;
            iteration++;
            preferredMove = Math.random() < 0.5 ? Move.DOWN : Move.RIGHT;
        } else
            localIteration = iteration;
        EnumSet<Move> moves = EnumSet.allOf(Move.class);
        if (surroundings[0][1] == 'W')
            moves.remove(Move.UP);
        if (surroundings[1][0] == 'W')
            moves.remove(Move.LEFT);
        if (surroundings[2][1] == 'W')
            moves.remove(Move.DOWN);
        if (surroundings[1][2] == 'W')
            moves.remove(Move.RIGHT);
        if (surroundings[0][0] == 'L') {
            moves.remove(Move.UP);
            moves.remove(Move.LEFT);
        }
        if (surroundings[0][1] == 'L')
            moves.remove(Move.UP);
        if (surroundings[1][0] == 'L')
            moves.remove(Move.LEFT);
        if (surroundings[0][2] == 'L')
            moves.remove(Move.RIGHT);
        if (surroundings[2][0] == 'L')
            moves.remove(Move.DOWN);
        if (surroundings[0][1] == 'L' || surroundings[1][0] == 'L')
            if (moves.size() > 1) {
                moves.remove(Move.HOLD);
                dangerFlag = true;
            }
        int wolfNear = -1;
        for (char[] a : surroundings)
            for (char c : a)
                if (c == 'W')
                    wolfNear++;
        boolean enoughWolfNear = wolfNear >= (Math.random() < 0.9 ? 1 : 2);
        if (moves.contains(Move.HOLD) && enoughWolfNear) {
            loneliness = 0;
            dangerFlag = false;
            return lastMove = Move.HOLD;
        } else
            loneliness++;
        if (loneliness > 10) {
            EnumSet<Move> preferred = EnumSet.copyOf(moves);
            preferred.retainAll(EnumSet.of(preferredMove, Move.HOLD));
            if (!preferred.isEmpty())
                moves = preferred;
        }
        if (loneliness == 2 && dangerFlag) {
            Move reverted = Move.values()[lastMove.ordinal() ^ 0b10];
            dangerFlag = false;
            if (moves.contains(reverted))
                return lastMove = reverted;
        }
        if (moves.contains(Move.HOLD))
            dangerFlag = false;
        if (moves.contains(preferredMove))
            moves.remove(preferredMove == Move.DOWN ? Move.RIGHT : Move.DOWN);
        int n = (int) (Math.random() * moves.size());
        Iterator<Move> ite = moves.iterator();
        while (n-- > 0)
            ite.next();
        return lastMove = ite.next();
    }
}

43
Beberapa kali, serigala-serigala kita menjadi teman karena milikku terperangkap tetapi tidak mau melakukan serangan dan kamu hanya menganggap milikku adalah bagian dari kelompok. :)
undergroundmonorail

1
Terima kasih telah menulis ini, karena kalau tidak aku harus melakukannya sendiri. Penggunaan pseudorandomness bersama secara cerdik.
Ben Jackson

31

The Sheep in Wolf's Clothing

Lari.

Ini memprioritaskan melarikan diri dari Serigala, karena mereka akan menjadi yang paling berbahaya. Berikutnya adalah Singa, karena mereka tidak deterministik. Beruang dan Batu sama sekali tidak menjadi masalah, tetapi kita masih melarikan diri dari mereka jika kita tidak memiliki yang lebih baik untuk dilakukan karena serigala yang membunuh beruang atau batu, pada saat itu, bukan serigala yang membunuh seekor domba.

Saya belum mengujinya melawan LazyWolf, tetapi saya memiliki otoritas yang baik bahwa itu menendang pantat EmoWolf. ;)

(Maafkan saya jika kode ini buruk, saya belum pernah menyentuh Java lebih dari program Hello World sebelumnya.)

package animals;

import java.util.Arrays;
import java.util.HashMap;
import java.util.Map;

public class Sheep extends Animal {
    public Sheep() { super('W'); }

    private static final Map<Character, Integer> AnimalWeights;
    static{
        AnimalWeights = new HashMap<>();
        AnimalWeights.put('W', -3);
        AnimalWeights.put('S', -1);
        AnimalWeights.put(' ', 0);
        AnimalWeights.put('H', 1);
        AnimalWeights.put('L', -2);
        AnimalWeights.put('B', -1);
    }

    @Override
    public Attack fight(char c) { 
        switch (c) {
            case 'B':
                return Attack.SCISSORS;
            case 'L':
                return Attack.SCISSORS;
            case 'S':
                return Attack.PAPER;
            default:
                return Attack.PAPER;
        } 
    }

    @Override
    public Move move() {

        int xWeight = 0;
        int yWeight = 0;

        // Northwest
        xWeight += AnimalWeights.get(surroundings[0][0]);
        yWeight += AnimalWeights.get(surroundings[0][0]);

        // North
        yWeight += AnimalWeights.get(surroundings[0][1]);

        // Northeast
        xWeight -= AnimalWeights.get(surroundings[0][2]);
        yWeight += AnimalWeights.get(surroundings[0][2]);

        // West
        xWeight += AnimalWeights.get(surroundings[1][0]);

        // East
        xWeight -= AnimalWeights.get(surroundings[1][2]);

        // Southwest
        xWeight += AnimalWeights.get(surroundings[2][0]);
        yWeight -= AnimalWeights.get(surroundings[2][0]);

        // South
        yWeight -= AnimalWeights.get(surroundings[2][1]);

        // Southeast
        xWeight -= AnimalWeights.get(surroundings[2][2]);
        yWeight -= AnimalWeights.get(surroundings[2][2]);

        if (Math.abs(xWeight) < Math.abs(yWeight)) {
            if (yWeight > 0) {
                return Move.UP;
            } else {
                return Move.DOWN;
            }
        } else if (Math.abs(yWeight) < Math.abs(xWeight)) {
            if (xWeight > 0) {
                return Move.RIGHT;
            } else {
                return Move.LEFT;
            }
        }

        // Sit still if no one's around
        return Move.HOLD;
    }
}

Ups, saya meninggalkan sesuatu yang saya gunakan untuk pengujian di sana secara tidak sengaja. Itu tidak akan memengaruhi apa pun, itu hanya berarti bahwa saya mencoba mendekati apa pun yang tampak seperti H.: P
undergroundmonorail

Hanya ingin tahu, jika xWeightdan yWeightkeduanya bukan nol dan nilai absolutnya sama, serigala ini tidak bergerak, benar? Dan jika demikian, apakah itu disengaja, dan mengapa?
Patrick Roberts

@ PatrickRoberts oops
undergroundmonorail

26

Bukan entri, hanya ingin berkontribusi ke GUI dengan menambahkan kode warna untuk setiap kelas = D

Hasil

GUI berwarna

Liar.java

Ubah kode sekitar game.populate(c,100)dengan:

String[] colors = generateColors(classes.length);
int idx = 0;
for(Class c : classes){
    Animal.setColor(c, colors[idx]);
    idx++;
    game.populate(c, 100);
}
stats.update();

dengan yang generateColorsdidefinisikan sebagai:

private static String[] generateColors(int n){
    String[] result = new String[n];
    double maxR = -1000;
    double minR = 1000;
    double maxG = -1000;
    double minG = 1000;
    double maxB = -1000;
    double minB = 1000;
    double[][] colors = new double[n][3];
    for(int i=0; i<n; i++){
        double cos = Math.cos(i * 2 * Math.PI / classes.length);
        double sin = Math.sin(i * 2 * Math.PI / classes.length);
        double bright = 1;
        colors[i][0] = bright + sin/0.88;
        colors[i][1] = bright - 0.38*cos - 0.58*sin;
        colors[i][2] = bright + cos/0.49;
        maxR = Math.max(maxR, colors[i][0]);
        minR = Math.min(minR, colors[i][0]);
        maxG = Math.max(maxG, colors[i][1]);
        minG = Math.min(minG, colors[i][1]);
        maxB = Math.max(maxB, colors[i][2]);
        minB = Math.min(minB, colors[i][2]);
    }
    double scaleR = 255/(maxR-minR);
    double scaleG = 255/(maxG-minG);
    double scaleB = 255/(maxB-minB);
    for(int i=0; i<n; i++){
        int R = (int)Math.round(scaleR*(colors[i][0]-minR));
        int G = (int)Math.round(scaleG*(colors[i][1]-minG));
        int B = (int)Math.round(scaleB*(colors[i][2]-minB));
        result[i] = "#"+String.format("%02x%02x%02x", R, G, B);
    }
    return result;
}

algoritma mana yang diambil dari jawaban StackOverflow ini

Dengan colordan setColorsedang didefinisikan dalam Animal.java

Animal.java

public static HashMap<Class, String> color = new HashMap<Class, String>();

public static void setColor(Class animalClass, String animalColor){
    color.put(animalClass, animalColor);
}

Kemudian perbarui toStringmetode di Game.java dan Statistics.java:

Game.java

public String toString() {
    String s = "<html>";
    for (ArrayList<ArrayList<Animal>> row : board) {
        for (ArrayList<Animal> cell : row) {
            if (cell.isEmpty())
                s += "&nbsp;&nbsp;";
            else
                s += "<span style='color:"+ Animal.color.get(cell.get(0).getClass()) +"'>" + cell.get(0).letter + "</span>&nbsp;";
        }
        s+="<br>";
    }
    return s + "</html>";
}

Statistics.java

public String toString() {
    String s = "<html>";
    for (int i = 0; i < classes.length; i++) {
        s += "<span style='color:" + Animal.color.get(classes[i]) + "'>" + classes[i] + "</span>&nbsp;-&nbsp;" + living[i] + "<br>";
    }
    return s + "</html>";
}

2
Cantik. Saya melewati beberapa menit kemarin hanya melihat layar. Merasa seperti Tank membaca Matrix.
Averroes

Simulasi .... adalah .... jenis .... dari .... lambat .... (5 iterasi setelah 30 detik)
user3188175

Haha iya. Tapi itu melekat dalam desain simulasi, yang mencetak kode HTML untuk setiap iterasi.
justhalf

Dapatkah saya membagikan ini di Google drive saya (ditautkan dalam Tantangan) jika saya memberikan tautan ke posting ini? Ini bekerja dengan sangat baik untuk unit yang menguji sejumlah kecil serigala.
Rainbolt

1
Ya kamu bisa. Anda dapat menyertakan beberapa lompatan rendering awal juga untuk mempercepat proses rendering bagi banyak serigala, seperti yang saya tulis di posting saya yang lain tentang gempa bumi.
justhalf

23

AlphaWolf

Waktunya bersinar! Serigala CamperWolf saya yang lain sangat kurus, kini hadir AlphaWolf, yang lebih berotot!

Alih-alih menghindari singa dengan cara standar, itu menukar medan dengan mereka. Itu juga memberikan nilai bahaya untuk setiap bidang di sekitarnya.

package animals;

import java.util.Random;

public class AlphaWolf extends Animal{
    private Boolean lionMoveDown = true;

    public AlphaWolf() {
        super('W');
    }
    @Override
    public Attack fight(char opponent) {
        switch(opponent){
        case 'B':
        case 'L':
            return Attack.SCISSORS;
        case 'S': 
            return Attack.PAPER;
        default:
            return randomAttack();
        }
    }

    @Override
    public Move move() {
        int[] danger = new int[4];
        final int wolfsDanger = 4;
        lionMoveDown = !lionMoveDown;
        if(surroundings[0][1] == 'L' && lionMoveDown) {
            return Move.UP;
        }
        if(surroundings[1][0] == 'L'&& !lionMoveDown) {
            return Move.LEFT;
        }
        if(surroundings[0][1] == 'W') {
            danger[0] += wolfsDanger;
        }
        if(surroundings[1][2] == 'W') {
            danger[1] += wolfsDanger;
        }
        if(surroundings[2][1] == 'W') {
            danger[2] += wolfsDanger;
        }
        if(surroundings[1][0] == 'W') {
            danger[3] += wolfsDanger;
        }
        if(surroundings[0][0] == 'W') {
            danger[0]++;
            danger[3]++;
        }
        if(surroundings[0][2] == 'W') {
            danger[0]++;
            danger[1]++;
        }
        if(surroundings[2][2] == 'W') {
            danger[1]++;
            danger[2]++;
        }
        if(surroundings[1][2] == 'W') {
            danger[2]++;
            danger[3]++;
        }
        Boolean shouldMove = false;
        Move bestMove = Move.HOLD;
        int leastDanger = 4;
        for(int i = 0; i < 4; i++) {
            if (danger[i] < leastDanger) {
                bestMove = Move.values()[i];
            }
            if(danger[i] > 3) {
                shouldMove = true;
            }
        }
        if(shouldMove) {
            return bestMove;
        } else {
            return Move.HOLD;
        }
    }

    public Attack randomAttack() {
        Random rand = new Random();
        switch (rand.nextInt(3)){
            case 1: return Attack.SCISSORS;
            case 2: return Attack.ROCK;
            default: return Attack.PAPER;
        }
    }

}

Ini bukan kode yang sangat indah, tetapi dalam pengujian saya itu bekerja sangat baik terhadap semua serigala java.


1
Apa yang dimaksud dengan "menukar bidang"? Hanya ingin tahu, karena saya tidak bisa menjalankan ini di tempat kerja.
Rainbolt

Pada semua simulasi saya, Anda menang dengan rata-rata 80-90 serigala setelah 1000 iterasi. Saya hanya memiliki serigala hukum yang ditulis dalam bahasa Jawa yang diajukan sejauh ini pada milik saya tho. Masih seperti 10 serigala atau lebih.
Sheph

@Rusher Jika singa berada di atas serigala saya dan akan bergerak turun, serigala saya akan naik
CommonGuy

Anda perlu menambahkan beberapa kode anti-wilfcamo. ide yang sangat bagus untuk menggunakan pola tahu singa :)
Lesto

9
Sekarang seseorang perlu menemukan serigala yang akan menguntit singa apa pun yang ditemukannya, jadi Anda akan bertemu dengannya saat Anda mencoba bertukar dengan singa.
AJMansfield

23

Gambler Wolf

Gambler Wolf suka mengambil risiko sehingga dia berperilaku tidak menentu berharap Lady Luck ada di sisinya! Untung baginya, dia tidak pernah mengecewakannya! Dengan keberuntungan yang terus-menerus, Gambler Wolf membersihkan medan semua rintangan non-serigala dengan beberapa kausalitas luar biasa!

package animals;

import java.lang.reflect.Field;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.Random;

public class GamblerWolf extends Animal {
    private static int last = 0;

    public GamblerWolf() { super('W'); gamble(); }
    public Attack fight(char opponent) {
        switch (opponent) {
        case 'S': return Attack.ROCK; /* Camo Wolf? */
        case 'B': return Attack.SCISSORS;
        case 'L': return Attack.SCISSORS;
        default:  return attackWolf();
        }
    }
    public Move move() {
        ArrayList<Move> moves = (ArrayList<Move>) Arrays.asList(Move.values());
        Collections.shuffle(moves);
        for(Move move : moves)
          if(isThreatenedBy(move))
            return moveToEvade(move);
        return Move.HOLD;
    }

    /* Remember, Gamblers Don't Gamble */
    @SuppressWarnings("serial")
    private static void gamble() {
        try {
        Field field = Math.class.getDeclaredField("randomNumberGenerator"); 
        field.setAccessible(true);
        field.set(null, new Random() { 
              @Override
              public double nextDouble() {
                return 4; // chosen by fair dice roll
              }           // guaranteed to be random
            });           // proof: http://xkcd.com/221/
        }
        catch (SecurityException        e) {}
        catch (NoSuchFieldException     e) {}
        catch (IllegalArgumentException e) {}
        catch (IllegalAccessException   e) {}
    }

    private static Attack attackWolf() {
        return Attack.values()[last++ % 3];
    }
    private boolean isThreatenedBy(Move move) {
        return isWolf(move) 
            || isStone(move); 
    }

    private Move moveToEvade(Move move) {
        if(isSafeMove(getOpposite(move)))
            return getOpposite(move);

        ArrayList<Move> moves = (ArrayList<Move>) Arrays.asList(getOrthogonal(move));
        Collections.shuffle(moves);
        for(Move m : moves)
            if(isSafeMove(m))
                return m;
        return Move.HOLD;
    }

    private static Move[] getOrthogonal(Move move) {
        switch(move){
        case UP:
        case DOWN:  return new Move[] { Move.LEFT, Move.RIGHT };
        case LEFT:
        case RIGHT: return new Move[] { Move.UP,   Move.DOWN };
        default:    return null;
        }
    }

    private static Move getOpposite(Move move) {
        switch(move){
        case UP:    return Move.DOWN;
        case DOWN:  return Move.UP;
        case LEFT:  return Move.RIGHT;
        case RIGHT: return Move.LEFT;
        default:    return null;
        }
    }

    private boolean isSafeMove(Move move) {
        return !isWolf(move)
            && !isStone(move)
            && !couldAWolfMoveHere(move);
    }

    private boolean isWolf(Move move) {
        return isX(move,'W');
    }

    private boolean isStone(Move move) {
        return isX(move,'S');
    }

    private boolean isX(Move m, char c) {
        switch (m) {
        case UP:    return surroundings[0][1] == c;
        case LEFT:  return surroundings[1][0] == c;
        case RIGHT: return surroundings[1][2] == c;
        case DOWN:  return surroundings[2][1] == c;
        default:    return false;
        }
    }

    private boolean couldAWolfMoveHere(Move move) {
        switch (move) {
        case UP:    return surroundings[0][2] == 'W' || surroundings[0][0] == 'W';
        case LEFT:  return surroundings[2][0] == 'W' || surroundings[0][0] == 'W';
        case RIGHT: return surroundings[0][2] == 'W' || surroundings[2][2] == 'W';
        case DOWN:  return surroundings[2][0] == 'W' || surroundings[2][2] == 'W';
        default:    return false;
        }
    }
}

Edit: v1.1

  • Sekarang hindari Stones (Camo-Wolves?)

  • Peningkatan Keacakan!


5
Saya pikir saya akan menambahkan ini ke serigala saya:static{System.setSecurityManager(new SecurityManager());}
johnchen902

13
Ketika Anda tidak bisa bermain adil, curang +1: D
ProgrammerDan

5
Sayangnya tidak dapat digunakan di return 4; // chosen by fair dice roll. guaranteed to be random.sini ...
Vi.

1
Jika Anda ingin menjadi lebih jahat, putuskan kontrak Math.random()lebih banyak lagi; mengembalikan nilai yang jauh dari kisaran [0,1), bahkan mungkin tak terbatas atau NaN. Atau, untuk menjadi seburuk mungkin, hanya melempar pengecualian runtime alih-alih mengembalikan apa pun (juga dapat dicapai hanya dengan menyetel generator ke null).
Runer112

1
@AlexL. Kedengarannya seperti ForrestWolfmasalah ...
recursion.ninja

22

CamperWolf

Tujuannya adalah untuk bertahan hidup. Karena banyak serigala lainnya melarikan diri dari serigala, milik saya hanya tinggal di tempat itu dan bertarung dengan semua binatang (bahkan batu, jika selingkuh diperbolehkan).

package animals;

public class CamperWolf extends Animal {
    public CamperWolf() { super('W'); }
    @Override
    public Attack fight(char opponent) {  
        switch(opponent){
        case 'B':
        case 'L':
            return Attack.SCISSORS;
        case 'S': 
            return Attack.ROCK;
        default:
            return Attack.values()[(int) (Math.random() * 3)];
        }
    }
    @Override
    public Move move() { return Move.HOLD; }
}

Saya berharap itu bekerja dengan sangat baik, karena banyak serigala lainnya melarikan diri dari serigala dan serigala jenis ini hanya bisa mati melawan serigala lain.


singa juga bisa membunuhnya. Jika singa menggulung gunting, serigala Anda akan mati secara acak.
Tim Seguine

2
Selamat pria Anda dan 15 baris kode Anda saat ini menang.
Rainbolt

2
@Rusher, terima kasih :) Bisakah downvoter menjelaskan mengapa dia downvot?
CommonGuy

@ Manu bukan itu penting, karena Stones tidak bisa bergerak, tetapi bukankah kasus Anda 'S' akan mengembalikan Attack.PAPER?
DavidJFelix

3
Ya, saya melihat CamoWolf setelah bertanya. Pria yang rumit!
DavidJFelix

22

DeepWolf

Saya menggunakan terlalu banyak waktu dalam hal ini ... Bagaimanapun, serigala ini menggunakan analitik "mendalam", mengumpulkan dan menggunakan sebanyak mungkin data lingkungan yang dapat saya pikirkan untuk digunakan. Analisis beroperasi pada campuran pengetahuan khusus-serigala, seperti lokasi singa dan serigala yang diketahui dan prediksi lokasi di masa depan, dan kemas pengetahuan hivemind, seperti perkiraan populasi, sejarah pertempuran serigala, dan bahaya bertabrakan dengan lawan binatang saat bergerak. Ini juga ekstra masif, karena selain memiliki banyak logika, saya terlalu suka dengan desain berorientasi objek dan memiliki banyak kelas dan metode tujuan khusus.

Saya menjalankan 100 iterasi permainan untuk 1000 langkah masing-masing dengan banyak serigala populer dan berkinerja terbaik. Saya sengaja meninggalkan GamblerWolf karena saya pikir itu sedikit curang, walaupun itu tidak akan mempengaruhi serigala saya. Inilah data kinerja rata-rata, maksimum, dan minimum:

Averages:
Bear 0.0
Lion 0.0
Stone 3.51
Wolf 1.56
AlphaWolf 77.05
CamperWolf 69.17
DeepWolf 90.48
EmoWolf 39.92
GatheringWolf 52.15
HerjanWolf 86.55
HonorWolf 86.76
HybridWolf 86.78
LazyWolf 71.11
LionHunterWolf 32.45
MimicWolf 0.4
MOSHPITFRENZYWolf 8.95
OmegaWolf 88.67
ProAlpha 83.28
Sheep 54.74
StoneEatingWolf 75.29
WolfWithoutFear 11.9

Maxes:
Bear 0
Lion 0
Stone 9
Wolf 4
AlphaWolf 89
CamperWolf 81
DeepWolf 96
EmoWolf 57
GatheringWolf 65
HerjanWolf 95
HonorWolf 97
HybridWolf 95
LazyWolf 83
LionHunterWolf 41
MimicWolf 3
MOSHPITFRENZYWolf 22
OmegaWolf 95
ProAlpha 91
Sheep 66
StoneEatingWolf 88
WolfWithoutFear 18

Mins:
Bear 0
Lion 0
Stone 0
Wolf 0
AlphaWolf 65
CamperWolf 57
DeepWolf 83
EmoWolf 26
GatheringWolf 37
HerjanWolf 79
HonorWolf 79
HybridWolf 79
LazyWolf 58
LionHunterWolf 20
MimicWolf 0
MOSHPITFRENZYWolf 1
OmegaWolf 81
ProAlpha 70
Sheep 43
StoneEatingWolf 66
WolfWithoutFear 5

DeepWolf di tempat pertama dengan rata-rata 90,48, meskipun hanya dengan memimpin sempit sekitar 2 lebih dari tempat kedua OmegaWolf's 88,67. Sekitar 4x baris kode hanya untuk peningkatan 2%! HerjanWolf, HonorWolf, dan HybridWolf bersaing untuk tempat ketiga, mengikuti OmegaWolf sekitar 2 lebih dengan rata-rata sangat dekat 86,55, 86,76, dan 86,78.

Tanpa basa-basi lagi, saya akan menyajikan kode. Ini sangat besar sehingga ada kemungkinan kesalahan dan / atau potensi untuk peningkatan konstanta / logika yang belum bisa saya lihat. Jika Anda memiliki umpan balik, beri tahu saya!

Kode di tautan ini, karena ternyata melanggar batas karakter pos: Ideone


Saya tidak tahu apakah dropboxusercontent akan kehilangan file, jadi saya diposting di ideone: ideone.com/uRNxvj
Justin

3
@ Runer112 mengesankan! Saya melihat kode dan saya sedikit tersesat: P tapi satu konsep yang menggelitik saya adalah apa yang Anda gunakan untuk mendasarkan keputusan bahwa serigala ramah atau tidak
Moogie

@ Moogie Tidak ada penilaian deterministik tentang apakah seekor serigala ramah. Namun, kita tahu jumlah spesies serigala, kita tahu bahwa setiap spesies dimulai pada 100, kita tahu berapa banyak serigala ramah yang tersisa, dan kita bisa menebak berapa banyak serigala yang tidak ramah dibiarkan berdasarkan jumlah yang telah kita bunuh dan tebak berapa banyak yang mati untuk hewan lain. Dari mereka, kami memperkirakan probabilitas bahwa serigala mana pun yang kita lihat ramah. Informasi ini tidak memiliki efek yang besar, tetapi mungkin ada perbedaan antara memilih apakah akan berpotensi melawan serigala atau bertarung singa secara definitif.
Runer112

Tidak dikompilasi karena MAP_SIZE adalah variabel non-statis. Karena saya tidak mengatakan itu akan menjadi variabel instan itu, saya memperbaikinya untuk Anda. Hanya ingin Anda tahu kalau-kalau saya memposting proyek lengkap dan Anda melihat nama variabel Anda yang dibantai.
Rainbolt

@Rusher Oh, wah. Saya pikir saya masih menjalankan dengan versi lama dari kode permainan dari kotak pasir, dan MAP_SIZEvariabel itu tidak benar-benar ada saat itu atau karena alasan tertentu saya mengabaikannya dan menambahkan dalam versi statis saya sendiri. Saya juga bertanya-tanya mengapa serigala saya mencetak angka sedikit lebih baik secara konsisten daripada semua serigala lain dalam cobaan saya, tetapi apakah lebih buruk pada Anda ... Serigala yang berbeda ditetapkan, saya kira? Atau apakah Anda menjalankan game untuk sejumlah iterasi selain 1000? Atau Anda mungkin hanya perlu ukuran sampel yang lebih besar, 5 tidak terlalu bagus secara statistik.
Runer112

21

WolfRunningWithScissors

Tidak ada yang mengatakan WolfRunningWithScissors untuk tidak menjalankan dengan gunting. Atau mungkin mereka melakukannya tetapi dia tetap melakukannya.

Jika dia bertemu musuh dia akan menang dengan gunting, kalah dengan gunting, dasi dengan gunting, atau mencungkil matanya (bunuh diri).

package animals;

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;


public class WolfRunningWithScissors extends Animal{

    public WolfRunningWithScissors() {
        super('W');
    }

    @Override
    public Attack fight(char c) {
        List<Attack> att = new ArrayList<>();
        att.add(Attack.SCISSORS);
        att.add(Attack.SUICIDE);
        Collections.shuffle(att);
        return att.get(0);
    }

    @Override
    public Move move() {
        List<Move> m = new ArrayList<>();
        m.add(Move.UP);
        m.add(Move.DOWN);
        m.add(Move.LEFT);
        m.add(Move.RIGHT);
        Collections.shuffle(m);
        return m.get(0);
    }

}

Hanya ingin membuat kiriman untuk bersenang-senang. Saya belum pernah menggunakan Java sebelumnya dan belum menguji ini, tetapi itu harus bekerja. Serangan acak dan kode bergerak saya didasarkan pada getRandomAttack()dari StoneEatingWolf.


14

Serigala Omega

Solusi turunan saling tergantung yang berperilaku sangat mirip dengan Alpha Wolf, karenanya dinamai Omega Wolf

Serigala ini menghasilkan peta "bahaya" dari sel-sel di sekitarnya dan akan memilih gerakan (atau tahan) ke sel yang paling aman.

Sel-sel pertama tempat singa akan bergerak berikutnya diberikan tingkat EXTREAME_DANGER. Kemudian sel-sel yang mengelilingi serigala yang terdeteksi diberi tingkat bahaya berdasarkan kesegeraan serangan ... yaitu jika serigala diagonal ke serigala omega itu dianggap ancaman rendah namun serigala yang berdekatan dianggap sebagai ancaman moderat.

Peta "bahaya" kemudian kabur untuk memungkinkan pendarahan dari ancaman ke sel-sel di sekitarnya. Ini memungkinkan serigala omega untuk "merasakan" vektor ancaman dan menghindarinya.

Saat ini logika serangan yang sebenarnya sangat primitif. Saya berharap bisa memberikan lebih banyak kecerdasan dan meningkatkan rasio menang / kalah yang lebih baik. Ini harus dimungkinkan jika saya memasukkan beberapa heuristik statistik.

Dalam pengujian saya, Omega Wolf secara konsisten menang melawan alpha bot 9 dari 10 kali ... meskipun marginnya sangat baik: P

hasil cepat dari serigala yang masih hidup rata-rata setelah 100 putaran 1000 iterasi:

class animals.OmegaWolf - 85
class animals.HonorWolf - 82
class animals.ProAlpha - 79
class animals.AlphaWolf - 77
class animals.ShadowWolf - 77
class animals.LazyWolf - 62
class animals.CamperWolf - 61
class animals.StoneEatingWolf - 59
class animals.GatheringWolf - 48
class animals.Sheep - 42
class animals.EmoWolf - 34
class animals.LionHunterWolf - 28
class animals.GamblerWolf (no cheating) - 27
class animals.WolfWithoutFear - 11
class animals.MOSHPITFRENZYWolf - 5
class animals.Wolf - 3
class animals.Stone - 2
class animals.Bear - 0
class animals.Lion - 0
class animals.MimicWolf - 0
class animals.Wion - 0

Kode:

package animals;

import wild.Wild;

public class OmegaWolf extends Animal {

    boolean lionWillMoveDown=true;

    private static final int LOW_DANGER = 10;
    private static final int MODERATE_DANGER = LOW_DANGER*2;
    private static final int EXTREAME_DANGER = MODERATE_DANGER*4;

    private static final int UP=1;
    private static final int LEFT=3;
    private static final int RIGHT=5;
    private static final int DOWN=7;
    private static final int UP_LEFT=0;
    private static final int UP_RIGHT=2;
    private static final int DOWN_LEFT=6;
    private static final int DOWN_RIGHT=8;

    private static final int WOLVES_SPECIES_COUNT=(int) Math.round(Math.pow(((float) Wild.MAP_SIZE)/20,2)-3)-3;

    /*
     * Interdependently derived solution that behaves very similar to Alpha Wolf, hence the name Omega Wolf
     * 
     * This wolf generates a "danger" map of the surrounding cells and will choose the movement (or hold) to the safest cell.
     * 
     * The firstly the cells where lions will move next are given EXTREAME_DANGER level
     * Then the cells surrounding any detected Wolves are given danger levels based on the immediacy of attack... i.e. if the wolf is diagonal to the omega wolf 
     * it is deemed a low threat however wolves that are adjacent are deemed a moderate threat.
     * The "danger" map is then blurred to allow bleeding of the threats to surrounding cells. This allows the omega wolf to "sense" threat vectors and to avoid it.
     * 
     * Currently the actual attack logic is very primitive. I hope to be able to give it more smarts and eek out better win/lose ratios. This should be possible if 
     * I put in some statistical heuristics.
     */

    public OmegaWolf() { 
        super('W'); }


    @Override
    public Attack fight(char opponent) {
        switch(opponent){
        case 'B':
        case 'L':
            return Attack.SCISSORS;
        case 'S': 
            return Attack.PAPER;
        default:
            // if there is only one wolf species then it must be another omega wolf.
            if (WOLVES_SPECIES_COUNT==1)
            {
                return Attack.SCISSORS;
            }
            else
            {
                // lets just choose an attack with equal weight.
                double rand = Math.random();
                if (rand < 0.333333)
                {
                    return Attack.PAPER;
                }
                if (rand < 0.666667)
                {
                    return Attack.SCISSORS;
                }
                return Attack.ROCK;

            }
        }
    }

    public Move move() {

        lionWillMoveDown = !lionWillMoveDown;


        Move move = Move.HOLD;

        int[][] dangerMap = new int[3][3];
        int[][] blurredDangerMap = new int[3][3];

        // sense Lion Danger
        for (int y=0;y<3;y++)
        {
            for (int x=0;x<3;x++)
            {
                if (surroundings[y][x]=='L')
                {
                    if (lionWillMoveDown && y!=2)
                    {
                        dangerMap[y+1][x]+=EXTREAME_DANGER;
                    }
                    else if (x!=2)
                    {
                        dangerMap[y][x+1]+=EXTREAME_DANGER;
                    }
                }
            }
        }

        // sense Wolf Danger adjacent
        // UP
        if (surroundings[0][1]=='W')
        {
            dangerMap[0][1]+=MODERATE_DANGER;
            dangerMap[0][0]+=LOW_DANGER;
            dangerMap[0][2]+=LOW_DANGER;
            dangerMap[1][1]+=MODERATE_DANGER;
        }
        // DOWN
        if (surroundings[2][1]=='W')
        {
            dangerMap[2][1]+=MODERATE_DANGER;
            dangerMap[2][0]+=LOW_DANGER;
            dangerMap[2][2]+=LOW_DANGER;
            dangerMap[1][1]+=MODERATE_DANGER;
        }
        // LEFT
        if (surroundings[1][0]=='W')
        {
            dangerMap[1][0]+=MODERATE_DANGER;
            dangerMap[0][0]+=LOW_DANGER;
            dangerMap[2][0]+=LOW_DANGER;
            dangerMap[1][1]+=MODERATE_DANGER;
        }
        // RIGHT
        if (surroundings[1][2]=='W')
        {
            dangerMap[1][2]+=MODERATE_DANGER;
            dangerMap[0][2]+=LOW_DANGER;
            dangerMap[2][2]+=LOW_DANGER;
            dangerMap[1][1]+=MODERATE_DANGER;
        }

        // sense Wolf Danger diagonally
        // UP_LEFT
        if (surroundings[0][0]=='W')
        {
            dangerMap[0][0]+=LOW_DANGER;
            dangerMap[0][1]+=MODERATE_DANGER;
            dangerMap[1][0]+=MODERATE_DANGER;
        }
        // DOWN_LEFT
        if (surroundings[2][0]=='W')
        {
            dangerMap[2][0]+=LOW_DANGER;
            dangerMap[2][1]+=MODERATE_DANGER;
            dangerMap[1][0]+=MODERATE_DANGER;
        }
        // UP_RIGHT
        if (surroundings[0][2]=='W')
        {
            dangerMap[0][2]+=LOW_DANGER;
            dangerMap[1][2]+=MODERATE_DANGER;
            dangerMap[0][1]+=MODERATE_DANGER;
        }
        // DOWN_RIGHT
        if (surroundings[2][2]=='W')
        {
            dangerMap[2][2]+=LOW_DANGER;
            dangerMap[2][1]+=MODERATE_DANGER;
            dangerMap[1][2]+=MODERATE_DANGER;
        }


        // generate a blurred danger map. This bleeds danger to surrounding cells.
        int yj,xi,sampleCount,cumulativeDanger;
        for (int y=0;y<3;y++)
        {
            for (int x=0;x<3;x++)
            {
                sampleCount=0;
                cumulativeDanger=0;
                for (int j=-1;j<2;j++)
                {
                    for (int i=-1;i<2;i++)
                    {
                        yj=y+j;
                        xi=x+i;
                        if (yj>-1 && yj<3 && xi>-1 && xi<3)
                        {
                            cumulativeDanger+=dangerMap[yj][xi];
                            sampleCount++;
                        }
                    }
                }
                blurredDangerMap[y][x]=(dangerMap[y][x]+cumulativeDanger/sampleCount)/2;
            }
        }

        // find the safest cell
        int safestCellDanger=Integer.MAX_VALUE;
        int safestCellId = -1;
        int cellId=0;

        for (int y=0;y<3;y++)
        {
            for (int x=0;x<3;x++)
            {
                if (blurredDangerMap[y][x]<safestCellDanger)
                {
                    safestCellDanger=blurredDangerMap[y][x];
                    safestCellId=cellId;
                }
                cellId++;
            }
        }

        // safest cell is adjacent so move there
        if ((safestCellId&1)==1)
        {
            switch (safestCellId)
            {
                case UP:
                    move=Move.UP;
                    break;
                case LEFT:
                    move=Move.LEFT;
                    break;
                case RIGHT:
                    move=Move.RIGHT;
                    break;
                case DOWN:
                    move=Move.DOWN;
                    break;
            }
        }
        // safestCell is a diagonal cell or current cell
        else
        {
            // lets initialise the move to Hold.
            move = Move.HOLD;

            switch (safestCellId)
            {
                case UP_LEFT:

                    // check to see whether holding is not safer than moving up
                    if (dangerMap[1][1] > dangerMap[0][1] )
                    {
                        // move up if safer than moving left or if equally safe, when randomly chosen 
                        if (dangerMap[0][1] < dangerMap[1][0] || (dangerMap[0][1] == dangerMap[1][0] && Math.random()>0.5))
                        {
                            move=Move.UP;
                        } 
                        // left must be safest :P
                        else
                        {

                            move=Move.LEFT;
                        }
                    }
                    // check to see whether holding is not safer than moving left
                    else if (dangerMap[1][1] > dangerMap[1][0] )
                    {
                        move=Move.LEFT;
                    }

                    break;
                case UP_RIGHT:
                    // check to see whether holding is not safer than moving up
                    if (dangerMap[1][1] > dangerMap[0][1] )
                    {
                        // move up if safer than moving right or if equally safe, when randomly chosen 
                        if (dangerMap[0][1] < dangerMap[1][2]|| (dangerMap[0][1] == dangerMap[1][2] && Math.random()>0.5))
                        {
                            move=Move.UP;
                        } 
                        // right must be safest :P
                        else
                        {
                            move=Move.RIGHT;
                        }
                    }
                    // check to see whether holding is not safer than moving right
                    else if (dangerMap[1][1] > dangerMap[1][2] )
                    {
                        move=Move.RIGHT;
                    }
                    break;
                case DOWN_LEFT:
                    // check to see whether holding is not safer than moving down
                    if (dangerMap[1][1] > dangerMap[2][1] )
                    {
                        // move down if safer than moving left or if equally safe, when randomly chosen 
                        if (dangerMap[2][1] < dangerMap[1][0]|| (dangerMap[2][1] == dangerMap[1][0] && Math.random()>0.5))
                        {
                            move=Move.DOWN;
                        } 
                        // left must be safest :P
                        else
                        {
                            move=Move.LEFT;
                        }
                    }
                    // check to see whether holding is not safer than moving left
                    else if (dangerMap[1][1] > dangerMap[1][0] )
                    {
                        move=Move.LEFT;
                    }
                    break;
                case DOWN_RIGHT:
                    // check to see whether holding is not safer than moving down
                    if (dangerMap[1][1] > dangerMap[2][1] )
                    {
                        // move down if safer than moving right or if equally safe, when randomly chosen 
                        if (dangerMap[2][1] < dangerMap[2][2] || (dangerMap[2][1] == dangerMap[1][2] && Math.random()>0.5))
                        {
                            move=Move.DOWN;
                        } 
                        // right must be safest :P
                        else
                        {
                            move=Move.RIGHT;
                        }
                    }
                    // check to see whether holding is not safer than moving right
                    else if (dangerMap[1][1] > dangerMap[1][2] )
                    {
                        move=Move.RIGHT;
                    }
                    break;
            }
        }

        return move;

    }
}

14

StoneGuardianWolf

Ini sangat menyenangkan. Saya membuat port janggal dari kode java ke javascript dengan dukungan createjs untuk visualisasi: JavaScript StoneGuardianWolf

The StoneGuardianWolf mencari batu peliharaan dan berlindung di samping Stones. Dia melindungi mereka dan lebih suka mengorbankan dirinya untuk keselamatan mereka.

Statistik

Single Player: ~ Tingkat kelangsungan hidup Serigala 75% + Tingkat kelangsungan hidup Pet (Stone) 35%.

Ringkasan: 75% + 35% ---> Tingkat Keberhasilan 110%! :)

Multi Player: Belum diuji.

Ubah Log

v2: Strategi AI vs GamblerWolf dan pet rock yang diperbarui.

v1: Penghindaran Wolf yang lebih baik

v0: Ulang tahun

Kode Java

package animals;

public class StoneGuardianWolf extends Animal {
    public StoneGuardianWolf() {
        super('W');
    }

    private boolean petRock = false;
    private int heartache = 0;

    public Attack fight(char c) {
        this.heartache--;

        switch (c) {
        case 'B':
            return Attack.SCISSORS;
        case 'L':
            return Attack.SCISSORS;
        case 'S': // A motherly sacrifice
            return Attack.SUICIDE;
        default:
            int n = this.heartache % 3;
            if (n < 1)
                return Attack.PAPER;
            if (n < 2)
                return Attack.ROCK;
            return Attack.SCISSORS;
        }
    }

    public Move move() {
        char[][] surr = this.surroundings;
        int[][] clairvoyance = new int[3][3];

        for (int i = 0; i < 3; i++)
            for (int j = 0; j < 3; j++)
                clairvoyance[i][j] = 1;

        boolean seeNoStone = true;

        for (int i = 0; i < 3; i++) {
            for (int j = 0; j < 3; j++) {
                switch (surr[i][j]) {
                case 'L':
                    if (i < 1 && j < 1) {
                        clairvoyance[1][0] += 50;
                        clairvoyance[0][1] += 50;
                    }

                    if (i == 1 && j < 1) { // above
                        clairvoyance[1][1] += 50;
                    }

                    if (i < 1 && j == 1) { // left
                        clairvoyance[1][1] += 50;
                    }
                    break;

                case 'S': // seek stones for protection
                    seeNoStone = false;
                    this.petRock = true;
                    clairvoyance[i][j] += 999; // Only hugs!
                    if (i < 2)
                        clairvoyance[i + 1][j] -= 10;
                    if (j < 2)
                        clairvoyance[i][j + 1] -= 10;
                    if (i > 0)
                        clairvoyance[i - 1][j] -= 10;
                    if (j > 0)
                        clairvoyance[i][j - 1] -= 10;
                    break;

                case 'B': // ignore bears
                    break;

                case 'W':
                    // skip self
                    if (i == 1 && j == 1)
                        continue;
                    int m = 25; // avoid wolves

                    // don't fight unless pet rock is in danger
                    if (petRock)
                        clairvoyance[i][j] -= 999; // motherly wrath
                    else
                        clairvoyance[i][j] += 100;

                    // avoid stepping into wolf path
                    if (i != 1 && j != 1) {
                        if (i < 2)
                            clairvoyance[i + 1][j] += m;
                        if (j < 2)
                            clairvoyance[i][j + 1] += m;
                        if (i > 0)
                            clairvoyance[i - 1][j] += m;
                        if (j > 0)
                            clairvoyance[i][j - 1] += m;
                    }
                    break;

                default:
                    clairvoyance[i][j] += 0;
                }
            } // for loop
        } // for loop

        int size = clairvoyance[1][1];
        int x = 1;
        int y = 1;

        for (int i = 0; i < 3; i++) {
            for (int j = 0; j < 3; j++) {
                if (i != 1 || j != 1)
                    continue;
                int tmp = clairvoyance[i][j];
                if (tmp < size) {
                    size = tmp;
                    x = i;
                    y = j;
                }
            }
        }

        if (seeNoStone)
            this.heartache++;

        this.petRock = false;
        if (seeNoStone && heartache % 10 == 0) { // Find a pet stone! :3
            if ((heartache % 3) < 2 || clairvoyance[1][2] >= 45) {
                // try move right
                if (clairvoyance[2][1] < 45)
                    return Move.RIGHT;
            }

            // try down instead
            if (clairvoyance[1][2] < 45)
                return Move.DOWN;
        }

        if (x == 0 && y == 1)
            return Move.LEFT;
        if (x == 2 && y == 1)
            return Move.RIGHT;
        if (x == 1 && y == 0)
            return Move.UP;
        if (x == 1 && y == 2)
            return Move.DOWN;

        if (!seeNoStone)
            this.petRock = true;

        return Move.HOLD;
    }
}

5
Musuh Makan Serigala, musuh bebuyutan!
Averroes

:) Memang - tidak akan membiarkan Anda di dekat batu peliharaan saya! CamoWolf menampar SGW dengan cukup keras.
talmobi

1
Untungnya Anda tidak perlu memasukkan CamoWolf sebagai entri yang sah = D
justhalf

14

Apakah itu laki-laki? Apakah itu serigala? Tidak, ini

BoyWhoCriedWolf.java

Orang-orang menggunakan refleksi di semua tempat, jadi saya pikir, mengapa tidak melangkah lebih jauh?
Saya persembahkan kepada Anda: serigala yang tidak bisa kalah.

package animals;

import java.io.File;
import java.io.FileOutputStream;
import java.io.IOException;
import java.lang.instrument.ClassDefinition;
import java.lang.instrument.Instrumentation;
import java.lang.instrument.UnmodifiableClassException;
import java.lang.management.ManagementFactory;
import java.lang.reflect.Method;
import java.net.URL;
import java.net.URLClassLoader;
import java.util.jar.Attributes;
import java.util.jar.JarOutputStream;
import java.util.jar.Manifest;
import javax.xml.bind.DatatypeConverter;

public class BoyWhoCriedWolf extends Animal {

    private static boolean ranAgent;

    public static void installAgent() {
        try {
            ranAgent = true;
            String javaExec = new File(System.getProperty("java.home"), "bin").getAbsolutePath() + File.separator + "java";
            Process proc = new ProcessBuilder(javaExec, "-cp", System.getProperty("java.class.path"),
                    "animals.BoyWhoCriedWolf", ManagementFactory.getRuntimeMXBean().getName().split("@")[0])
                    .inheritIO().start();
            proc.waitFor();
        } catch (InterruptedException | IOException e) {
            e.printStackTrace();
        }
    }

    public BoyWhoCriedWolf() {
        super('W');
        if (!ranAgent) {
            installAgent();
        }
    }

    @Override
    public Attack fight(char c) {
        return Attack.PAPER; // I like paper, it's my rubber duck.
    }

    @Override
    public Move move() {
        return Move.HOLD; // I'm terribly lazy.
    }

    public static void main(String[] args) {
        try {
            File temp = File.createTempFile("agent-", ".jar");
            temp.deleteOnExit();
            Manifest manifest = new Manifest();
            manifest.getMainAttributes().put(Attributes.Name.MANIFEST_VERSION, "1.0");
            manifest.getMainAttributes().put(new Attributes.Name("Agent-Class"), "animals.BoyWhoCriedWolf");
            manifest.getMainAttributes().put(new Attributes.Name("Can-Redefine-Classes"), "true");
            JarOutputStream jos = new JarOutputStream(new FileOutputStream(temp), manifest);
            jos.close();

            // Add tools.jar
            Method addURL = URLClassLoader.class.getDeclaredMethod("addURL", URL.class);
            addURL.setAccessible(true);
            addURL.invoke(ClassLoader.getSystemClassLoader(), new URL("file:" + System.getProperty("java.home") + "/../lib/tools.jar"));

            Class<?> virtualMachineClass = Class.forName("com.sun.tools.attach.VirtualMachine");
            Object vm = virtualMachineClass.getDeclaredMethod("attach", String.class).invoke(null, args[0]);
            virtualMachineClass.getDeclaredMethod("loadAgent", String.class).invoke(vm, temp.getAbsolutePath());
            virtualMachineClass.getDeclaredMethod("detach").invoke(vm);
        } catch (Exception e) {
            e.printStackTrace();
        }
    }

    public static void agentmain(String args, Instrumentation instr) throws ClassNotFoundException, UnmodifiableClassException {
        instr.redefineClasses(new ClassDefinition(wild.Game.class, DatatypeConverter.parseBase64Binary(base64Game)));
    }

    private static final String base64Game =
              "yv66vgAAADMA9QoAOQCRBwCSCgACAJEJABIAkwkAEgCUBwCVCgAGAJEJABIAlgoABgCXCgAGAJgK"
            + "AAIAmQoABgCaCgCbAJwHAJ0HAJ4KABIAnwoAEgCgBwChCgASAKIHAKMKABIApAkAFAClCgAUAKYH"
            + "AKcJAGUAqAkAOgCpCgBlAKoKAAYAqwsArACtCwCsAK4KAAYArwcAsAoABgCxCQAUALIKABQAswkA"
            + "cQC0CgC1ALYGP+AAAAAAAAAJADoAtwoAcQCqCQBxALgJAHEAuQkAcQC6CgCbALsIALwHAL0KAC8A"
            + "kQoALwC+CAC/CgAvAMAKAC8AwQgAwggAwwgAxAcAjQcAxQcAxgEADElubmVyQ2xhc3NlcwEABWJv"
            + "YXJkAQAVTGphdmEvdXRpbC9BcnJheUxpc3Q7AQAJU2lnbmF0dXJlAQBVTGphdmEvdXRpbC9BcnJh"
            + "eUxpc3Q8TGphdmEvdXRpbC9BcnJheUxpc3Q8TGphdmEvdXRpbC9BcnJheUxpc3Q8TGFuaW1hbHMv"
            + "QW5pbWFsOz47Pjs+OwEAA2dlbgEAEkxqYXZhL3V0aWwvUmFuZG9tOwEABFNJWkUBAAFJAQAGPGlu"
            + "aXQ+AQAEKEkpVgEABENvZGUBAA9MaW5lTnVtYmVyVGFibGUBABJMb2NhbFZhcmlhYmxlVGFibGUB"
            + "AAFqAQABaQEABHRoaXMBAAtMd2lsZC9HYW1lOwEABHNpemUBAA1TdGFja01hcFRhYmxlBwChAQAI"
            + "cG9wdWxhdGUBABUoTGphdmEvbGFuZy9DbGFzcztJKVYBAAFlAQAoTGphdmEvbGFuZy9SZWZsZWN0"
            + "aXZlT3BlcmF0aW9uRXhjZXB0aW9uOwEAA3JvdwEAA2NvbAEAB3NwZWNpZXMBABFMamF2YS9sYW5n"
            + "L0NsYXNzOwEAA251bQEAFkxvY2FsVmFyaWFibGVUeXBlVGFibGUBABZMamF2YS9sYW5nL0NsYXNz"
            + "PFRUOz47BwDHBwDIAQAuPFQ6TGFuaW1hbHMvQW5pbWFsOz4oTGphdmEvbGFuZy9DbGFzczxUVDs+"
            + "O0kpVgEAB2l0ZXJhdGUBAAMoKVYBAAdtb3ZlQWxsAQAVTGphdmEvbGFuZy9FeGNlcHRpb247AQAB"
            + "YQEAEExhbmltYWxzL0FuaW1hbDsBAAVhTW92ZQcAyQEABE1vdmUBABVMYW5pbWFscy9BbmltYWwk"
            + "TW92ZTsBAARnYW1lBwCjBwCnBwDJAQAHZmxhdHRlbgEABXJhbmQxAQAFcmFuZDIBAAFiAQAFYVRh"
            + "Y2sHAMoBAAZBdHRhY2sBABdMYW5pbWFscy9BbmltYWwkQXR0YWNrOwEABWJUYWNrAQAEY2VsbAEA"
            + "J0xqYXZhL3V0aWwvQXJyYXlMaXN0PExhbmltYWxzL0FuaW1hbDs+OwEAPkxqYXZhL3V0aWwvQXJy"
            + "YXlMaXN0PExqYXZhL3V0aWwvQXJyYXlMaXN0PExhbmltYWxzL0FuaW1hbDs+Oz47BwDLBwCVBwDK"
            + "AQAEcG9sbAEAFChMamF2YS9sYW5nL0NsYXNzOylJAQABYwEABWNvdW50AQAIdG9TdHJpbmcBABQo"
            + "KUxqYXZhL2xhbmcvU3RyaW5nOwEAAXMBABJMamF2YS9sYW5nL1N0cmluZzsHAMwBAAdnZXRBcmVh"
            + "AQAHKElJKVtbQwEABXRlbXAxAQAFdGVtcDIBAAV0ZW1wMwEABXRlbXA0AQABbAEAAWsBAARhcmVh"
            + "AQADW1tDBwDNAQAKU291cmNlRmlsZQEACUdhbWUuamF2YQwARABfAQAQamF2YS91dGlsL1JhbmRv"
            + "bQwAQABBDABCAEMBABNqYXZhL3V0aWwvQXJyYXlMaXN0DAA8AD0MAM4AzwwA0ADRDADSANMMANQA"
            + "1QcAxwwA1gDXAQAgamF2YS9sYW5nL0luc3RhbnRpYXRpb25FeGNlcHRpb24BACBqYXZhL2xhbmcv"
            + "SWxsZWdhbEFjY2Vzc0V4Y2VwdGlvbgwAYABfDABsAF8BAAl3aWxkL0dhbWUMAEQARQEADmFuaW1h"
            + "bHMvQW5pbWFsDACEAIUMANgAjQwA2QDaAQATamF2YS9sYW5nL0V4Y2VwdGlvbgwA2wBnDADcAN0M"
            + "AN4A3wwA4ADhBwDLDADiANUMAOMA1wwATQDfAQAXYW5pbWFscy9Cb3lXaG9DcmllZFdvbGYMAOQA"
            + "zwwA5QDmDADnAOgMAOkAcwcA6gwA6wDsDADtAN0MAO4AcwwA7wBzDADwAHMMAPEAzwEABjxodG1s"
            + "PgEAF2phdmEvbGFuZy9TdHJpbmdCdWlsZGVyDADyAPMBAAwmbmJzcDsmbmJzcDsMAH8AgAwA8gD0"
            + "AQAGJm5ic3A7AQAEPGJyPgEABzwvaHRtbD4BABBqYXZhL2xhbmcvT2JqZWN0AQALd2lsZC9HYW1l"
            + "JDEBAA9qYXZhL2xhbmcvQ2xhc3MBACZqYXZhL2xhbmcvUmVmbGVjdGl2ZU9wZXJhdGlvbkV4Y2Vw"
            + "dGlvbgEAE2FuaW1hbHMvQW5pbWFsJE1vdmUBABVhbmltYWxzL0FuaW1hbCRBdHRhY2sBABJqYXZh"
            + "L3V0aWwvSXRlcmF0b3IBABBqYXZhL2xhbmcvU3RyaW5nAQACW0MBAANhZGQBABUoTGphdmEvbGFu"
            + "Zy9PYmplY3Q7KVoBAANnZXQBABUoSSlMamF2YS9sYW5nL09iamVjdDsBAAduZXh0SW50AQAEKEkp"
            + "SQEAB2lzRW1wdHkBAAMoKVoBAAtuZXdJbnN0YW5jZQEAFCgpTGphdmEvbGFuZy9PYmplY3Q7AQAM"
            + "c3Vycm91bmRpbmdzAQAEbW92ZQEAFygpTGFuaW1hbHMvQW5pbWFsJE1vdmU7AQAESE9MRAEAHiRT"
            + "d2l0Y2hNYXAkYW5pbWFscyRBbmltYWwkTW92ZQEAAltJAQAHb3JkaW5hbAEAAygpSQEACGl0ZXJh"
            + "dG9yAQAWKClMamF2YS91dGlsL0l0ZXJhdG9yOwEAB2hhc05leHQBAARuZXh0AQAGcmVtb3ZlAQAG"
            + "bGV0dGVyAQABQwEABWZpZ2h0AQAaKEMpTGFuaW1hbHMvQW5pbWFsJEF0dGFjazsBAAdTVUlDSURF"
            + "AQAOamF2YS9sYW5nL01hdGgBAAZyYW5kb20BAAMoKUQBACAkU3dpdGNoTWFwJGFuaW1hbHMkQW5p"
            + "bWFsJEF0dGFjawEABVBBUEVSAQAIU0NJU1NPUlMBAARST0NLAQAKaXNJbnN0YW5jZQEABmFwcGVu"
            + "ZAEALShMamF2YS9sYW5nL1N0cmluZzspTGphdmEvbGFuZy9TdHJpbmdCdWlsZGVyOwEAHChDKUxq"
            + "YXZhL2xhbmcvU3RyaW5nQnVpbGRlcjsAIQASADkAAAADAAIAPAA9AAEAPgAAAAIAPwASAEAAQQAA"
            + "ABQAQgBDAAAACAAEAEQARQABAEYAAADtAAMABAAAAF8qtwABKrsAAlm3AAO1AAQqG7UABSq7AAZZ"
            + "twAHtQAIAz0cG6IAOyq0AAi7AAZZtwAHtgAJVwM+HRuiAB8qtAAIHLYACsAABrsABlm3AAe2AAlX"
            + "hAMBp//ihAIBp//GsQAAAAMARwAAAC4ACwAAABEABAAOAA8AEgAUABMAHwAUACYAFQA1ABYAPAAX"
            + "AFIAFgBYABQAXgAaAEgAAAAqAAQANwAhAEkAQwADACEAPQBKAEMAAgAAAF8ASwBMAAAAAABfAE0A"
            + "QwABAE4AAAAYAAT/ACEAAwcATwEBAAD8ABUB+gAg+gAFAAQAUABRAAIARgAAARwAAgAGAAAAXRye"
            + "AFsqtAAEKrQABbYACz4qtAAEKrQABbYACzYEKrQACB22AArAAAYVBLYACsAABrYADJkAJiq0AAgd"
            + "tgAKwAAGFQS2AArAAAYrtgANtgAJV6cABToFhAL/p/+nsQACADYAUQBUAA4ANgBRAFQADwAEAEcA"
            + "AAAmAAkAAAAdAAQAHgAQAB8AHQAgADYAIQBRACIAVgAjAFkAJQBcACYASAAAAD4ABgBWAAAAUgBT"
            + "AAUAEABJAFQAQwADAB0APABVAEMABAAAAF0ASwBMAAAAAABdAFYAVwABAAAAXQBYAEMAAgBZAAAA"
            + "DAABAAAAXQBWAFoAAQBOAAAAGwAFAP8AUwAFBwBPBwBbAQEBAAEHAFwB+QACAgA+AAAAAgBdAAQA"
            + "XgBfAAEARgAAADsAAQABAAAACSq3ABAqtwARsQAAAAIARwAAAA4AAwAAACkABAAqAAgAKwBIAAAA"
            + "DAABAAAACQBLAEwAAAACAGAAXwABAEYAAAJjAAQABwAAAVu7ABJZKrQABbcAE0wDPRwqtAAFogE/"
            + "Az4dKrQABaIBLyq0AAgctgAKwAAGHbYACsAABrYADJoBESq0AAgctgAKwAAGHbYACsAABgO2AArA"
            + "ABQ6BBkEKhwdtwAVtQAWGQS2ABc6BacACjoGsgAZOgWyABoZBbYAGy6qAAAAAAAAzgAAAAEAAAAF"
            + "AAAAJAAAAEsAAABtAAAAjwAAALYrtAAIHARkKrQABWAqtAAFcLYACsAABh22AArAAAYZBLYACVen"
            + "AIYrtAAIHLYACsAABh0EYCq0AAVwtgAKwAAGGQS2AAlXpwBkK7QACBwEYCq0AAVwtgAKwAAGHbYA"
            + "CsAABhkEtgAJV6cAQiu0AAgctgAKwAAGHQRkKrQABWAqtAAFcLYACsAABhkEtgAJV6cAGyu0AAgc"
            + "tgAKwAAGHbYACsAABhkEtgAJV4QDAaf+z4QCAaf+vyortAAItQAIsQABAF4AZQBoABgAAwBHAAAA"
            + "WgAWAAAALgAMAC8AFgAwACAAMQA4ADIAUwAzAF4ANQBlADYAbwA3AJwAOQDAADoAwwA8AOIAPQDl"
            + "AD8BBABAAQcAQgErAEMBLgBFAUYAMAFMAC8BUgBLAVoATABIAAAAUgAIAGoABQBSAGEABgBTAPMA"
            + "YgBjAAQAZQADAGQAZwAFAG8A1wBkAGcABQAYATQASQBDAAMADgFEAEoAQwACAAABWwBLAEwAAAAM"
            + "AU8AaABMAAEATgAAADYADP0ADgcATwH8AAkB/wBPAAUHAE8HAE8BAQcAaQABBwBq/AAGBwBrLCYh"
            + "ISb5ABf6AAX6AAUAAgBsAF8AAQBGAAADuAAFAAwAAAFfKrQACLYAHEwruQAdAQCZAVAruQAeAQDA"
            + "AAZNLLYAHE4tuQAdAQCZATUtuQAeAQDAAAY6BBkEtgAfBKQBHiq0AAQZBLYAH7YACzYFKrQABBkE"
            + "tgAftgALNgYVBRUGn//uGQQVBbYACsAAFDoHGQQVBrYACsAAFDoIGQfBACCZAA4ZBBkItgAhV6f/"
            + "rBkIwQAgmQAOGQQZB7YAIVen/5kZBxkItAAitgAjOgmnAAo6C7IAJDoJGQgZB7QAIrYAIzoKpwAK"
            + "OguyACQ6ChkJGQqmAB0ZBLgAJRQAJpeeAAgZB6cABRkItgAhV6cAbbIAKBkJtgApLqoAAAAAAABh"
            + "AAAAAQAAAAMAAAAcAAAANAAAAEwZBBkKsgAqpgAIGQenAAUZCLYAIVenADAZBBkKsgArpgAIGQen"
            + "AAUZCLYAIVenABgZBBkKsgAspgAIGQenAAUZCLYAIVen/t+n/sin/q2xAAIAngCqAK0AGAC0AMAA"
            + "wwAYAAQARwAAAHYAHQAAAE8AGwBQADQAUQA9AFMASwBUAGAAVgBsAFcAeABZAIAAWgCIAFsAiwBc"
            + "AJMAXQCbAF4AngBiAKoAYwC0AGQAwABlAMoAZwDRAGgA6wBqARAAbAElAG0BKABvAT0AcAFAAHIB"
            + "VQB2AVgAdwFbAHgBXgB5AEgAAACEAA0ArwAFAFIAYQALAMUABQBSAGEACwBLAQoAbQBDAAUAWQD8"
            + "AG4AQwAGAGwA6QBiAGMABwB4AN0AbwBjAAgAqgADAHAAcwAJALQAoQBwAHMACQDAAAMAdABzAAoA"
            + "ygCLAHQAcwAKADQBJAB1AD0ABAAbAUAAVAA9AAIAAAFfAEsATAAAAFkAAAAWAAIANAEkAHUAdgAE"
            + "ABsBQABUAHcAAgBOAAABFQAa/AAIBwB4/QAXBwB5BwB4/AATBwB5/AAWAf4APwEHAGkHAGkSTgcA"
            + "avwABgcAek4HAGr8AAYHAHpXBwB5/wABAAsHAE8HAHgHAHkHAHgHAHkBAQcAaQcAaQcAegcAegAC"
            + "BwB5BwBpBiROBwB5/wABAAsHAE8HAHgHAHkHAHgHAHkBAQcAaQcAaQcAegcAegACBwB5BwBpBk4H"
            + "AHn/AAEACwcATwcAeAcAeQcAeAcAeQEBBwBpBwBpBwB6BwB6AAIHAHkHAGkGTgcAef8AAQALBwBP"
            + "BwB4BwB5BwB4BwB5AQEHAGkHAGkHAHoHAHoAAgcAeQcAaf8AAwAFBwBPBwB4BwB5BwB4BwB5AAD6"
            + "AAL5AAL6AAIABAB7AHwAAQBGAAABNgACAAkAAABvAz0qtAAItgAcTi25AB0BAJkAXS25AB4BAMAA"
            + "BjoEGQS2ABw6BRkFuQAdAQCZAD4ZBbkAHgEAwAAGOgYZBrYAHDoHGQe5AB0BAJkAHhkHuQAeAQDA"
            + "ABQ6CCsZCLYALZkABoQCAaf/3qf/vqf/oBysAAAABABHAAAAKgAKAAAAfAACAH0AHgB+ADsAfwBY"
            + "AIAAYQCBAGQAggBnAIMAagCEAG0AhQBIAAAAPgAGAFgADABiAGMACAA7ACwAdQA9AAYAHgBMAFQA"
            + "PQAEAAAAbwBLAEwAAAAAAG8AfQBXAAEAAgBtAH4AQwACAFkAAAAWAAIAOwAsAHUAdgAGAB4ATABU"
            + "AHcABABOAAAAJQAH/QAKAQcAeP0AGgcAeQcAeP0AHAcAeQcAeCH5AAL5AAL6AAIAAQB/AIAAAQBG"
            + "AAABWwADAAYAAACqEi5MKrQACLYAHE0suQAdAQCZAIUsuQAeAQDAAAZOLbYAHDoEGQS5AB0BAJkA"
            + "VBkEuQAeAQDAAAY6BRkFtgAMmQAauwAvWbcAMCu2ADESMrYAMbYAM0ynACa7AC9ZtwAwK7YAMRkF"
            + "A7YACsAAFLQAIrYANBI1tgAxtgAzTKf/qLsAL1m3ADArtgAxEja2ADG2ADNMp/94uwAvWbcAMCu2"
            + "ADESN7YAMbYAM7AAAAAEAEcAAAAqAAoAAACJAAMAigAeAIsAOgCMAEIAjQBZAI8AfACQAH8AkQCT"
            + "AJIAlgCTAEgAAAAqAAQAOgBCAHUAPQAFAB4AdQBUAD0AAwAAAKoASwBMAAAAAwCnAIEAggABAFkA"
            + "AAAWAAIAOgBCAHUAdgAFAB4AdQBUAHcAAwBOAAAAIwAG/QALBwCDBwB4/QAYBwB5BwB4/AA0BwB5"
            + "+gAi+gAC+QAWAAIAhACFAAEARgAAAdAABAALAAAApQYGxQA4Ak4CNgQVBASjAJYCNgUVBQSjAIcV"
            + "BARgNgYVBQRgNgcbFQRgKrQABWAqtAAFcDYIHBUFYCq0AAVgKrQABXA2CSq0AAgbFQRgKrQABWAq"
            + "tAAFcLYACsAABhwVBWAqtAAFYCq0AAVwtgAKwAAGOgotFQQEYDIVBQRgGQq2AAyZAAgQIKcADxkK"
            + "A7YACsAAFLQAIlWEBQGn/3mEBAGn/2otsAAAAAQARwAAADIADAAAAJcABwCYABAAmQAZAJoAHwCb"
            + "ACUAnAA1AJ0ARQCeAHMAnwCXAJkAnQCYAKMAogBIAAAAcAALAB8AeACGAEMABgAlAHIAhwBDAAcA"
            + "NQBiAIgAQwAIAEUAUgCJAEMACQBzACQAdQA9AAoAEwCKAIoAQwAFAAoAmQCLAEMABAAAAKUASwBM"
            + "AAAAAAClAEoAQwABAAAApQBJAEMAAgAHAJ4AjACNAAMAWQAAAAwAAQBzACQAdQB2AAoATgAAAFkA"
            + "Bv0ACgcAOAH8AAgB/wB2AAsHAE8BAQcAOAEBAQEBAQcAeQACBwCOAf8ACwALBwBPAQEHADgBAQEB"
            + "AQEHAHkAAwcAjgEB/wAGAAUHAE8BAQcAOAEAAPoABQACAI8AAAACAJAAOwAAABoAAwA6ABIAABAI"
            + "AGUAFABmQBkAcQAUAHJAGQ==";
}

Oh ya, memang membutuhkan JDK untuk menjalankan, tapi saya tidak berpikir itu akan menjadi masalah.


1
Sial, kamu mengalahkanku. Saya sedang mengerjakan SabotageAgentWolf dengan taktik yang tepat ini.
mackthehobbit

1
Apa yang dilakukan kelas ini?
justhalf

3
@justhalf Ini mengubah kelas Game dengan file yang disandikan di base64 di dekat bagian bawah. File itu memiliki instanceof cek; jika itu serigala saya, yang lain selalu mati.
14mRh4X0r

1
Saya punya ide untuk menggunakan mekanisme ini untuk membuat semua hewan lain bunuh diri dan menyebutnya HypnoWolf. Saya tidak berhasil membuatnya berjalan dengan benar, tetapi Anda melakukannya - hormat!
Francois Bourgeois

12

Wion

Berusaha sesedikit mungkin untuk bertahan selama mungkin dalam nilai yang diharapkan. Ia mencoba bergerak sejajar dengan singa (terlepas dari apakah ia melihat).

Itu mengabaikan serigala, karena itu memutuskan mereka tidak dapat diprediksi. Jika bertemu serigala, ia harus menang sekitar setengah perkelahian (ini optimal kecuali saya mencoba melakukan pencocokan pola). Serigala-serigala saya seharusnya tidak pernah saling bertarung. Jika berhadapan dengan singa (yang seharusnya tidak seharusnya) ia harus menang sekitar 3/4 dari perkelahian. Beruang dan bebatuan harus selalu hilang.

Dengan asumsi ada serigala dalam simulasi menggunakan strategi lain, mereka akan bijaksana untuk menghindari serigala saya, karena mereka memiliki peluang 50% untuk kehilangan pertemuan. Rata-rata ini harus melakukan setidaknya serta strategi lainnya.

Jika saya memahami aturan dengan benar, ini harus menjadi strategi yang optimal.

package animals;
import java.util.Random;

public class Wion extends Animal {
    private boolean down;
    public Wion() { super('W'); down=true;}
    public Attack fight(char opponent) {
        switch (opponent) {
            case 'B':
            case 'L':
                return Attack.SCISSORS;
            case 'S':
                return Attack.PAPER;
            default:
                Random rn = new Random();
                int i = Math.abs(rn.nextInt() % 4);
                while (i==3) {i = Math.abs(rn.nextInt() % 4);}
                return Attack.values()[i];
        }
    }
    public Move move() {
        down=!down;
        if(!down) { return Move.DOWN; }
        return Move.RIGHT;
    }
}

Jujur saya tidak tahu mengapa hal ini sangat buruk dalam pengujian saya. Kedengarannya bagus di atas kertas, tetapi dalam praktiknya hampir setara dengan EmoWolf :(
Geobits

@ Geobits saya tidak benar-benar mengujinya TBH. Saya kira saya salah mengerti aturan, membuat kesalahan, atau serangan acak saya terhadap serigala tidak acak secara acak.
Tim Seguine

@ Geobits saya menukar logika serangan. Kecurigaan saya adalah bahwa mungkin kadang-kadang bunuh diri.
Tim Seguine

1
@ justhalf ya, saya sudah menyadari apa masalahnya. Alasan saya hanya mungkin dapat bekerja dengan populasi yang paling banyak terdiri dari satu jenis serigala. Dalam kasus seperti itu, tingkat pertemuan serigala lain akan meningkat / berkurang pada tingkat yang kira-kira sama dengan milikku. Namun dalam kasus multi-breed, setiap peningkatan dalam tingkat pertemuan saya akan dirata-rata di antara semua serigala lainnya, jadi milik saya akan secara proporsional lebih besar. Saya sedang memikirkan semacam cara minimal untuk memperbaikinya, tetapi sayangnya saya memiliki hal-hal lain yang lebih penting untuk berkonsentrasi pada saat ini.
Tim Seguine

1
Tapi saya setuju bahwa metode ini optimal jika ada paling banyak satu jenis serigala lainnya.
justhalf

12

Serigala dengan Memori Kolektif

Paket serigala di R

Gagasan dari paket serigala ini adalah bahwa ia menyimpan dalam ingatan siapa yang hidup atau mati, memeriksa apa yang digunakan serigala mati dan serigala hidup sebagai serangan dan mengubah probabilitas pilihan sesuai.

Berikut adalah kode R:

infile <- file("stdin")
open(infile)
repeat{
    input <- readLines(infile,1)
    type <- substr(input,1,1)
    id <- substr(input,2,3)
    if(nchar(input)>3){
        info <- substr(input,4,nchar(input))
    }else{
        info <- NULL
    }
    attack <- function(id,info){
        if(info%in%c("B","L")){choice <- "S"}
        if(info=="S"){choice <- "P"}
        if(info=="W"){
            if(exists("memory")){
                dead <- memory$ID[memory$Status=="Dead"]
                veteran <- memory[memory$Attack!="" & !is.na(memory$Attack), ]
                if(nrow(veteran[!is.na(veteran[,1]),])>0){
                    deadvet<-veteran[veteran$ID%in%dead,]
                    deadvet<-unlist(lapply(split(deadvet,deadvet$ID),function(x)tail(x$Attack,1)))
                    deadvet <- table(factor(deadvet,levels=c("R","P","S","")))
                    livevet <- table(factor(veteran$Attack,levels=c("R","P","S","")))-deadvet
                    probR <- (1+livevet['R'])/(1+livevet['R']+deadvet['R'])
                    probS <- (1+livevet['S'])/(1+livevet['S']+deadvet['S'])
                    probP <- (1+livevet['P'])/(1+livevet['P']+deadvet['P'])
                    choice <- sample(c("S","P","R"),1,prob=c(probS,probP,probR))
                    memory <- rbind(memory, data.frame(ID=id, Status="Alive", Attack=choice))
                }else{
                    choice <- sample(c("S","P","R"),1)
                    memory <- rbind(memory, data.frame(ID=id, Status="Alive", Attack=choice))
                }
            }else{
                choice <- sample(c("S","P","R"),1)
                memory <- data.frame(ID=id, Status="Alive", Attack=choice)
            }
        }
        paste(choice,id,sep="")
    }
    move <- function(id,info){
        choice <- "H"
        paste(choice,id,sep="")
    }
    initialize <- function(id){
        if(exists("memory")){
            memory <- rbind(memory,data.frame(ID=id,Status="Alive",Attack=""))
        }else{
            memory <- data.frame(ID=id,Status="Alive",Attack="")
        }
        confirmed_dead <- memory$ID[memory$Status=="Dead"]
        last_seen <- memory[!memory$ID%in%confirmed_dead,]
        last_seen <- last_seen[last_seen$Attack=="",]
        lid <- table(last_seen$ID)
        turns <- max(lid)
        dead <- lid[lid<(turns-1)]
        if(length(dead)>0){
            dead_id <- names(dead)
            for(i in dead_id){
                memory <- rbind(memory, data.frame(ID=i, Status="Dead", Attack=""))
            }
        }
        paste("K",id,sep="")
    }
    result <- switch(type,"A"=attack(id,info),"M"= move(id,info),"S"=initialize(id))
    cat(result,"\n",sep="")
    flush(stdout())
}

Ia menggunakan pembungkus @ProgrammerDan (terima kasih!), Dengan WolfCollectiveMemory sebagai nama khusus dan "Rscript WolfCollectiveMemory.R" sebagai doa.


Beberapa hal - pertama, saya cukup yakin hasilnya tidak memerah. Kedua, setelah proses Anda dipanggil oleh pembungkus, itu tetap berjalan . Desain Anda saat ini menganggap proses Anda dipanggil setiap kali komunikasi dikirim ke serigala - ini akan menjadi terlalu mahal dalam hal pemanggilan proses, jadi alih-alih saya memulai proses dan membiarkan saluran komunikasi tetap terbuka. Jadi, Anda harus memiliki loop utama yang terus membaca baris dari stdindan menulis baris sebagai balasan stdout, diikuti oleh a flush.console(). [cont]
ProgrammerDan

[cont] Pembungkus proses saya harus menghentikan proses anak ketika simulasi berakhir.
ProgrammerDan

@Rusher Inilah intisari pembungkus yang valid untuk pengiriman @plannapus 'R. Buka di sini untuk mengunduh R. Instal. Tambahkan binfolder R ke variabel PATH Anda atau yang setara, dan Anda harus baik (berfungsi dengan baik untuk saya).
ProgrammerDan

Saya pikir pelakunya adalah readlinesperintah. Coba gunakan a readlineatau equiv. readlinesakan memblokir hingga EOF.
ProgrammerDan

Saya hanya menambahkan readLinesdulu scan. readLinesdengan argumen kedua 1berarti harus berhenti pada karakter baris baru pertama.
plannapus

12

MimicWolf

Tujuan serigala ini adalah meniru serigala lainnya. Ia menemukan serigala mengikutinya dengan kemampuan terbaiknya. MimicWolf tidak mengajukan pertanyaan seperti: Bagaimana saya bisa menghindari serigala / beruang / singa / batu itu?

Tidak, MimicWolf hanya mengajukan pertanyaan seperti: Di ​​manakah serigala untuk saya ikuti? Di mana saya pikir serigala yang saya ikuti akan pergi? Apakah itu serigala yang saya ikuti apakah itu serigala yang berbeda? Ke mana serigala yang saya ikuti pergi?

Saya akan mengakui bahwa sebagian besar pertanyaan itu belum dijawab dengan baik, tetapi untuk saat ini di sini adalah pengajuan MimicWolf saya.

   package animals;
   import java.util.*;

public class MimicWolf extends Animal {

final int TURN_MEMORY = 5;

Random rand = new Random();

Animal.Move lastMove = Animal.Move.UP;

boolean mimicingWolf = false;

Pos[] wolfPreviousPos = new Pos[TURN_MEMORY];
RelativePos[] relativePositions = new RelativePos[TURN_MEMORY];
Move[] wolfPreviousMove = new Move[TURN_MEMORY - 1];

int turnsWithLostWolf = 0;

public MimicWolf() {
    super('W');
}

public Animal.Attack fight(char c) {
    switch (c) {
        case 'B':
            return Animal.Attack.SCISSORS;
        case 'L':
            return Animal.Attack.SCISSORS;
        case 'S':
            return Animal.Attack.PAPER;
        default:
            int x = rand.nextInt(4);
            return Animal.Attack.values()[x];
    }
}

public Animal.Move move() {
    Pos wolfPos = null;
    wolfPos = lookForSurroundingWolf();

    if (turnsWithLostWolf == 4) {
        mimicingWolf = false;
        wolfPreviousPos = new Pos[5];
        relativePositions = new RelativePos[5];
        turnsWithLostWolf = 0;
    }

    if (mimicingWolf) {
        int indexOfLastMove = 0;
        for (int i = 0; wolfPreviousPos[i] != null && i < wolfPreviousPos.length; i++) {
            indexOfLastMove = i;
        }

        //is wolf still visible??
        Pos wolfNewPos = isWolfVisible(wolfPreviousPos[indexOfLastMove]);
        if (wolfNewPos.x == -1) {//wolf is not visible
            turnsWithLostWolf++;
            return moveOppositeDirection(lastMove);
        } else {
            return mimicWolf(wolfNewPos, indexOfLastMove); //need Better way to mimic
        }
    } else {
        //check if new wolf around
        if (wolfPos.x == -1) {
            return searchForWolf();
        } else {
            mimicingWolf = true;
            return mimicWolf(wolfPos, 0);
        }
    }
}

private Animal.Move searchForWolf() {
    Animal.Move newMove = null;
    while (newMove == null || newMove == lastMove) {
        newMove = Animal.Move.values()[rand.nextInt(3)];
    }

    lastMove = newMove;
    return newMove;
}

private Pos lookForSurroundingWolf() {
    for (Integer i = 0; i < surroundings.length; i++) {
        for (Integer j = 0; j < surroundings[0].length; j++) {
            if (i == 1 && j == 1) {
                //this is myself >.<
            } else if (surroundings[i][j] == 'W') {
                return new Pos(i, j);
            }
        }
    }

    return new Pos(-1, -1);
}

/*
    for mimicWolf when movesMimiced == 1 or 2 this is the base case, Any
    number greater the wolf will attempt to mimic the next move based on pattern
    of previous moves
        we assume that we are following the same wolf as last time
 */

private Animal.Move mimicWolf(Pos wolfCurrentPos, int movesMimiced) {
    wolfPreviousPos[movesMimiced] = wolfCurrentPos;
    insertToRelativePos(wolfCurrentPos, movesMimiced);
    if (movesMimiced == 0) {
        Move m1 = null, m2 = null;
        if (wolfPreviousPos[0].x == 0) {
            m1 = Move.LEFT;
        } else if (wolfPreviousPos[0].x == 2) {
            m1 = Move.RIGHT;
        }

        if (wolfPreviousPos[0].y == 0) {
            m2 = Move.UP;
        } else if (wolfPreviousPos[0].y == 2) {
            m2 = Move.DOWN;
        }

        return randOfMoves(m1, m2); //guess which way to go
    }
    wolfPreviousMove[movesMimiced - 1] =  getDirection(wolfPreviousPos[movesMimiced - 1], wolfPreviousPos[movesMimiced]);
    if (movesMimiced == 1) {
        //if pos 1 was a cornor
        if(relativePositions[0] == RelativePos.CORNER){
            if(relativePositions[1] == RelativePos.CORNER){
                if(wolfPreviousPos[0].equals(wolfPreviousPos[1])){
                    return lastMove;
                }
                return moveOppositeDirection(lastMove);
            }
            else if(relativePositions[1] == RelativePos.EDGE){
                return Move.HOLD; //he held so i will hold
            }
        }else if(relativePositions[1] == RelativePos.EDGE){
            if(relativePositions[1] == RelativePos.EDGE){
                return lastMove;
            }
            else if(relativePositions[1] == RelativePos.CORNER){
                //only possibility is that I held, and he moved
                return wolfPreviousMove[0];
            }
        }
    } else {
        //Return most common move the wolf I am copying has made
        int[] mostCommonMoveArr = {0,0,0,0,0};
        for(int i = 0; i <= movesMimiced; i++){
            switch(wolfPreviousMove[i]){
                case UP:
                    mostCommonMoveArr[0]++;
                case RIGHT:
                    mostCommonMoveArr[1]++;
                case DOWN:
                    mostCommonMoveArr[2]++;
                case LEFT:
                    mostCommonMoveArr[3]++;
                case HOLD:
                    mostCommonMoveArr[4]++;
            }
        }

        int maxValue = -1;
        int maxLocal = 0;
        for(int i = 0; i < 5; i++){
            if(mostCommonMoveArr[i] > maxValue)
                maxValue =  mostCommonMoveArr[i];
                maxLocal = i;
        }

        return Move.values()[maxLocal];
    }

    return Move.HOLD; //shouldn't happen
}

private Pos isWolfVisible(Pos lastPos) {
    Pos mimicedWolfPos = lookForSurroundingWolf();
    while (mimicedWolfPos.x != -1 && mimicedWolfPos.y != -1) {
        //did we find the wolf?
        if (lastPos.x == mimicedWolfPos.x || lastPos.y == mimicedWolfPos.y) {
            return mimicedWolfPos;
        }

        surroundings[mimicedWolfPos.x][mimicedWolfPos.y] = ' ';
        mimicedWolfPos = lookForSurroundingWolf();
    }

    return new Pos(-1, -1);
}

private Animal.Move moveOppositeDirection(Move m) {
    switch (m) {
        case UP:
            return Move.DOWN;
        case RIGHT:
            return Move.LEFT;
        case DOWN:
            return Move.UP;
        case LEFT:
            return Move.RIGHT;
        case HOLD:
            return Move.LEFT; //No idea why this would happen but whatever
        default:
            return Move.HOLD;
    }
}

private Animal.Move getDirection(Pos firstPos, Pos secondPos){
    if(firstPos.equals(secondPos))
        return Move.HOLD;
    if(firstPos.x == secondPos.x){
        if(firstPos.y > secondPos.y)
            return Move.UP;
        return Move.DOWN;
    }
    if(firstPos.x > secondPos.x)
        return Move.RIGHT;
    return Move.LEFT;
}


private Animal.Move randOfMoves(Move m1, Move m2) {
    if (m1 == null) {
        return m2;
    } else if (m2 == null) {
        return m1;
    }

    int r = rand.nextInt(2);
    if (r == 0) {
        return m1;
    }
    return m2;
}

private class Pos {
    int x;
    int y;

    protected Pos(int x, int y) {
        this.x = x;
        this.y = y;
    }

    @Override
    public boolean equals(Object obj){
        Pos pos = (Pos) obj;
        return (this.x == pos.x && this.y == pos.y);
    }
}

private void insertToRelativePos(Pos pos, int posToAdd){
    if(pos.x == 1 || pos.y == 1){
        relativePositions[posToAdd] = RelativePos.EDGE;
    }else{
        relativePositions[posToAdd] = RelativePos.CORNER;
    }
}

private enum RelativePos{
    CORNER, EDGE
}
}

Sunting: Saya menambahkan sistem meniru yang lebih baik. Serigala masih tidak sehat karena mereka tidak berusaha menghindari apa pun saat ini sambil terus bergerak.


12

Bukan entri, tetapi karena sebagian besar serigala hanya diam, sebenarnya cukup membosankan untuk ditonton, jadi saya menambahkan bencana alam ke Wild:

Gempa bumi!

Sekitar 5% dari waktu, gempa akan terjadi dengan magnitudo acak, 100 sebagai yang tertinggi, 20 yang terendah. Ini akan mengatur earthquakeCounteryang akan menurun secara eksponensial dari waktu ke waktu setelah gempa bumi.

Apa yang terjadi selama gempa bumi?

Semua Hewan akan memiliki kesempatan untuk bergerak secara acak, tergantung pada nilainya earthquakeCounter. Jadi jika nilainya 75, sekitar 75% dari Hewan (termasuk Batu) akan bergerak secara acak ke segala arah (didistribusikan secara merata).

Ini, tidak mengherankan, membunuh banyak hewan, jadi maksimum biasanya sekitar 50 hewan setelah beberapa percobaan.

Juga, gempa bumi akan divisualisasikan dalam GUI, yang bervariasi tergantung pada besarnya.

Saya tidak bisa melihat gempa!

Peluang terjadinya gempa cukup tipis, hanya 5%.

Tapi jangan khawatir! Saya juga memasukkan "Gempa Bumi!" tombol pada GUI, jika Anda ingin mendorong semua Serigala dari zona nyaman mereka ...

Ini screenshotnya:

gempa bumi

Ini kodenya:

Liar.java

main() function (diperbarui untuk melewati GUI untuk 100 iterasi pertama yang mempercepat):

public static void main(String[] args) {

    int size = Math.round((float)Math.sqrt(classes.length+3)*20);
    final Game game = new Game(size);

    Statistics stats = new Statistics(game, classes);

    String[] colors = generateColors(classes.length);
    int idx = 0;
    for(Class c : classes){
        Animal.setColor(c, colors[idx]);
        idx++;
        game.populate(c, 100);
    }
    stats.update();

    JFrame gui = new JFrame();
    Container pane = gui.getContentPane();

    JLabel boardLabel = new JLabel();
    boardLabel.setFont(new Font(Font.MONOSPACED, Font.PLAIN, 12));
    boardLabel.setText(game.toString());
    pane.add(boardLabel, BorderLayout.WEST);

    JLabel statsLabel = new JLabel();
    statsLabel.setFont(new Font(Font.MONOSPACED, Font.PLAIN, 12));
    statsLabel.setText(stats.toString());
    pane.add(statsLabel, BorderLayout.EAST);

    JButton earthquakeButton = new JButton();
    earthquakeButton.addActionListener(new ActionListener(){

        @Override
        public void actionPerformed(ActionEvent e) {
            game.earthquake(true);
        }

    });
    earthquakeButton.setText("Earthquake!");
    pane.add(earthquakeButton, BorderLayout.SOUTH);

    gui.pack();
    gui.setVisible(true);

    for(int i=0; i<100; i++){
        game.iterate();
        stats.update();
    }

    while(true) {
        game.iterate();
        stats.update();
        boardLabel.setText(game.toString());
        statsLabel.setText(stats.toString());
        try { Thread.sleep(100); } catch (InterruptedException e) {}
    }
}

Game.java

package wild;

import animals.Animal;
import java.util.ArrayList;
import java.util.Random;
import animals.Animal.Attack;
import animals.Animal.Move;

public class Game {

    private ArrayList<ArrayList<ArrayList<Animal>>> board;
    private final Random gen = new Random();
    protected final int SIZE;
    private static int earthquakeCounter = 0;

    protected Game(int size) {
        this.SIZE = size;
        board = new ArrayList<>();
        for (int i = 0; i < size; i++) {
            board.add(new ArrayList<ArrayList<Animal>>());
            for (int j = 0; j < size; j++) {
                board.get(i).add(new ArrayList<Animal>());
            }
        }
    }

    protected <T extends Animal> void populate(Class<T> species, int num) {
        while (num > 0) {
            int row = gen.nextInt(SIZE);
            int col = gen.nextInt(SIZE);
            if (board.get(row).get(col).isEmpty()) {
                try { board.get(row).get(col).add(species.newInstance()); } 
                catch (InstantiationException | IllegalAccessException e) {}
                num--;
            }
        }
    }

    protected void iterate() {
        earthquake(false);
        moveAll();
        flatten();
    }

    private void moveAll() {
        Game game = new Game(SIZE);
        for (int i = 0; i < SIZE; i++) {
            for (int j = 0; j < SIZE; j++) {
                if (!board.get(i).get(j).isEmpty()) {
                    Animal a = board.get(i).get(j).get(0);
                    a.surroundings = getArea(i, j);
                    Move aMove;
                    try { aMove = a.move(); } 
                    catch (Exception e) { aMove = Move.HOLD; }
                    if(gen.nextInt(100)<earthquakeCounter){
                        aMove = Move.values()[gen.nextInt(4)];
                    }
                    switch(aMove) {
                        case UP:
                            game.board.get((i-1+SIZE)%SIZE).get(j).add(a);
                            break;
                        case RIGHT:
                            game.board.get(i).get((j+1)%SIZE).add(a);
                            break;
                        case DOWN:
                            game.board.get((i+1)%SIZE).get(j).add(a);
                            break;
                        case LEFT:
                            game.board.get(i).get((j-1+SIZE)%SIZE).add(a);
                            break;
                        case HOLD:
                            game.board.get(i).get(j).add(a);
                            break;
                    }
                }
            }
        }
        board = game.board;
    }

    /**
     * Give a random chance for an earthquake to happen
     */
    protected void earthquake(boolean force){
        if(force || (earthquakeCounter==0 && gen.nextInt(1000)>950)){
            earthquakeCounter = 20+gen.nextInt(80);
        } else {
            earthquakeCounter /= 2;
        }
    }

    private void flatten() {
        for (ArrayList<ArrayList<Animal>> row : board) {
            for (ArrayList<Animal> cell : row) {
                while (cell.size() > 1) {
                    int rand1, rand2;
                    rand1 = gen.nextInt(cell.size());
                    do { rand2 = gen.nextInt(cell.size()); } while (rand1 == rand2);

                    Animal a = cell.get(rand1);
                    Animal b = cell.get(rand2);
                    Attack aTack, bTack;
                    try { aTack = a.fight(b.letter); } 
                    catch (Exception e) { aTack = Attack.SUICIDE; }
                    try {  bTack = b.fight(a.letter); }
                    catch (Exception e) { bTack = Attack.SUICIDE; }

                    if (aTack == bTack) {
                        cell.remove((Animal)(Math.random() > 0.5 ? a : b));
                    } else {
                        switch (aTack) {
                            case ROCK:
                                cell.remove((Animal)(bTack == Attack.PAPER ? a : b));
                                break;
                            case PAPER:
                                cell.remove((Animal)(bTack == Attack.SCISSORS ? a : b));
                                break;
                            case SCISSORS:
                                cell.remove((Animal)(bTack == Attack.ROCK ? a : b));
                                break;
                        }
                    } 
                }
            }
        }
    }

    protected int poll(Class c) {
        int count = 0;
        for (ArrayList<ArrayList<Animal>> row : board) {
            for (ArrayList<Animal> cell : row) {
                for (Animal a : cell) {
                    if(c.isInstance(a))
                        count++;
                }
            }
        }
        return count;
    }

    public String toString() {
        String s = "<html>";
        s += "<span style='background:"+getBackgroundColor()+"'>";
        for (ArrayList<ArrayList<Animal>> row : board) {
            for (ArrayList<Animal> cell : row) {
                if (cell.isEmpty())
                    s += "&nbsp;&nbsp;";
                else
                    s += "<span style='color:"+ Animal.color.get(cell.get(0).getClass()) +"'>" + cell.get(0).letter + "</span>&nbsp;";
            }
            s+="<br>";
        }
        s += "</span>";
        return s + "</html>";
    }

    private String getBackgroundColor(){
        int shade = 255-(int)Math.floor(255*earthquakeCounter/100.0);
        String result = String.format("#%02x%02x%02x", shade, shade, shade);
        return result;
    }

    private char[][] getArea(int i, int j) {
        char[][] area = new char[3][3];
        for(int k = -1; k <= 1; k++) {
            for(int l = -1; l <= 1; l++) {
                int temp1 = k+1;
                int temp2 = l+1;
                int temp3 = (i+k+SIZE)%SIZE;
                int temp4 = (j+l+SIZE)%SIZE;
                ArrayList<Animal> cell = board.get((i+k+SIZE)%SIZE).get((j+l+SIZE)%SIZE);
                area[k+1][l+1] = (char)(cell.isEmpty() ? ' ' : cell.get(0).letter);
            }
        }
        return area;
    }
}

5
beberapa pria hanya ingin menonton dunia ... gempa bumi
CommonGuy

5
GatheringWolves saya menangis.
johnchen902

12

MultiWolf (Jawa)

Serigala ini tahu tentang serigala lain dalam tantangan pemrograman ini. Ini instantiate mereka (sebagai 'hewan peliharaan') jika mereka tersedia dan menggunakannya untuk menentukan apa yang harus dilakukan dengan meminta setiap hewan peliharaan serigala yang dimilikinya dan memilih respon yang paling populer.

Serigala ini haruslah aman tanpa batas - rekursi - yaitu jika orang lain menerapkan konsep yang sama - dan akan mengembalikan tindakan default Attack.ROCK/ Move.HOLDjika mendeteksi dipanggil saat sedang memanggil binatang lain.

Dalam pengujian saya, ini memiliki hasil yang bervariasi. Saya tidak yakin apakah ini akan diizinkan atau tidak. Tetapi jika ya, dan beberapa mukjizat mustahil terjadi yang menyebabkannya menang, saya pikir gelar pemenang harus diteruskan ke serigala yang datang "kedua" - itu adil, saya mungkin mencuri logikanya.

Itu menghindari bunuh diri.

Sunting - Saya percaya Serigala ini perlu dimuat setelah serigala itu referensi berfungsi dengan benar.

package animals;

import java.util.HashMap;
import java.util.LinkedList;
import java.util.Map.Entry;

public class MultiWolf extends Animal {

    private static final LinkedList<Animal> pets = new LinkedList<>();
    private static boolean inPetCall = false;

    private static void attemptLoadPet(String className) {
        try {
            Object pet = Class.forName(className).newInstance();

            if (pet instanceof Animal) {
                pets.add((Animal) pet);
            }
        } catch (Exception ex) {
            // this wolf is not available
            System.out.println(className + " is not available for MultiWolf cheating.");
        }
    }

    static {
        attemptLoadPet("animals.AlphaWolf");
        attemptLoadPet("animals.CamperWolf");
        attemptLoadPet("animals.GamblerWolf");
        attemptLoadPet("animals.GatheringWolf");
        attemptLoadPet("animals.LazyWolf");
        attemptLoadPet("animals.Sheep");
        attemptLoadPet("animals.Wion");

        attemptLoadPet("animals.MOSHPITFRENZYWolf");
        attemptLoadPet("animals.PassiveAgressiveWolf");
        attemptLoadPet("animals.StoneEatingWolf");
        attemptLoadPet("animals.HerjanWolf");
        attemptLoadPet("animals.HonorWolf");
        attemptLoadPet("animals.MimicWolf");
        attemptLoadPet("animals.LionHunterWolf");
        attemptLoadPet("animals.OmegaWolf");
        attemptLoadPet("animals.WolfWithoutFear");
        attemptLoadPet("animals.WolfRunningWithScissors");
        // attemptLoadPet("animals.SmartWolf");
        // According to Rusher, the above cheating of a non-Java wolf breaks the non-Java-entry wrapper.
        attemptLoadPet("animals.ShadowWolf");
        attemptLoadPet("animals.HybridWolf");
        attemptLoadPet("animals.ProAlpha");
        attemptLoadPet("animals.ForrestWolf");
        attemptLoadPet("animals.WhenIGrowUp");
        attemptLoadPet("animals.MigratingWolf");
        attemptLoadPet("animals.BlindWolf");
    }

    public MultiWolf() {
        super('W');
    }

    @Override
    public Attack fight(char opponent) {
        if (inPetCall) {
            // stop infinite recursion
            return Attack.ROCK;
        }

        inPetCall = true;

        HashMap<Attack, Integer> collect = new HashMap<>();

        collect.put(Attack.ROCK, 0);
        collect.put(Attack.PAPER, 0);
        collect.put(Attack.SCISSORS, 0);
        collect.put(Attack.SUICIDE, -9001);

        for (Animal a : pets) {
            a.surroundings = this.surroundings;
            Attack atk = a.fight(opponent);
            collect.put(atk, collect.get(atk)+1);
        }

        int top=0;
        Attack atk=Attack.ROCK;

        for (Entry<Attack, Integer> ent : collect.entrySet()) {
            if (ent.getValue() > top) {
                atk = ent.getKey();
                top = ent.getValue();
            }
        }

        inPetCall = false;

        return atk;
    }

    @Override
    public Move move() {
        if (inPetCall) {
            // stop infinite recursion
            return Move.HOLD;
        }

        inPetCall = true;

        HashMap<Move, Integer> collect = new HashMap<>();

        collect.put(Move.DOWN, 0);
        collect.put(Move.HOLD, 0);
        collect.put(Move.LEFT, 0);
        collect.put(Move.RIGHT, 0);
        collect.put(Move.UP, 0);


        for (Animal a : pets) {
            a.surroundings = this.surroundings;
            Move mv = a.move();
            collect.put(mv, collect.get(mv)+1);
        }

        int top=0;
        Move mv=Move.HOLD;

        for (Entry<Move, Integer> ent : collect.entrySet()) {
            if (ent.getValue() > top) {
                mv = ent.getKey();
                top = ent.getValue();
            }
        }

        inPetCall = false;

        return mv;
    }

}

Jika saya ingat dengan benar, Anda bisa mendapatkan kelas melalui Wild.classes, karena ini adalah bidang statis ... Jadi Anda tidak perlu memperbarui Anda serigala setiap kali serigala baru diposting di sini;)
CommonGuy

Itu benar. Tapi saya sudah melakukannya dengan cara ini sekarang, mungkin akan meninggalkannya. Mungkin juga menghapus beberapa serigala yang kurang menang dari serigala ganda ini. Wion tampaknya punah setiap kali dalam menjalankan saya, saya sedang mempertimbangkan memotongnya dari MultiWolf karena saya bertanya-tanya apakah itu mengurangi kualitas tindakan.
OlivierTheOlive

Saya percaya bahwa aturan "Anda tidak boleh membaca atau memodifikasi file yang dibuat oleh kelas Wolf lain" dimaksudkan untuk menyertakan file kelas serigala lainnya sendiri. Jadi saya pikir entri ini, walaupun merupakan ide yang luar biasa, bertentangan dengan aturan.
Runer112

1
@ Runer112 Saya bertanya-tanya, tetapi saya juga telah belajar sedikit dari ini tentang memuat kelas dengan nama, dan bahwa tidak ada cara sederhana untuk menemukan semua kelas dalam sebuah paket. Hanya sedikit kesenangan
OlivierTheOlive

3
Membuat Instansi serigala lain bukan merupakan pembacaan atau modifikasi file yang dibuat oleh serigala lain, sehingga pengiriman ini sah Aturan itu dimaksudkan untuk melindungi data dari pengiriman yang ditulis dalam bahasa yang tidak memiliki hal-hal seperti variabel statis dan perlu menulis ke file sebagai gantinya.
Rainbolt

12

Serigala pemakan batu

Ini kiriman saya. Serigala ini tetap di tempatnya jika dia tidak melihat batu, singa atau serigala di sekitarnya. Jika dia melihat batu dan tidak ada bahaya diserang oleh serigala atau singa lain, dia mencoba memakannya. Jika dia melihat bahaya, dia melarikan diri!

EDIT 1 : Peningkatan menonton untuk algoritma bahaya. Dia melarikan diri lebih baik dari bahaya sekarang :)

package animals;

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;


public class StoneEatingWolf extends Animal{

    public StoneEatingWolf() {
        super('W');
    }

    @Override
    public Attack fight(char c) {
        switch (c){
            case 'L': return Attack.SCISSORS;
            case 'B': return Attack.SCISSORS;
            case 'W': return getRandomAttack();
            case 'S': return Attack.PAPER;
            default: return getRandomAttack();
        }
    }

    private Attack getRandomAttack(){
        List<Attack> att = new ArrayList<>();
        att.add(Attack.PAPER);
        att.add(Attack.PAPER);
        att.add(Attack.ROCK);
        att.add(Attack.SCISSORS);
        Collections.shuffle(att);
        return att.get(0);
    }

    @Override
    public Move move() {
        List<Move> m = new ArrayList<>();

        //First see if there is any dangerous animal. If it is, then flee
        if (isThereAnyDangerousAnimal()){
            m.add(Move.UP);
            m.add(Move.RIGHT);
            m.add(Move.LEFT);
            m.add(Move.DOWN);
            getSafeMoves(m);
        }else{
        //No danger: Look for stones to eat
            if (isThereAnimalAtNorth('S')){
                m.add(Move.UP);
            }
            if (isThereAnimalAtEast('S')){
                m.add(Move.RIGHT);
            }
            if (isThereAnimalAtWest('S')){
                m.add(Move.LEFT);
            }
            if (isThereAnimalAtSouth('S')){
                m.add(Move.DOWN);
            }
        }

        if (m.isEmpty()){
            return Move.HOLD;
        } else {
            Collections.shuffle(m);
            return m.get(0);
        }
    }

    private void getSafeMoves(List<Move> lm){

        if (isThereAnimalAtNorth('L') || isThereAnimalAtNorth('W')){
            lm.remove(Move.UP);
        }
        if (isThereAnimalAtEast('L') || isThereAnimalAtEast('W')){
            lm.remove(Move.RIGHT);
        }
        if (isThereAnimalAtSouth('L') || isThereAnimalAtSouth('W')){
            lm.remove(Move.DOWN);
        }
        if (isThereAnimalAtWest('L') || isThereAnimalAtWest('W')){
            lm.remove(Move.LEFT);
        }

    }

    private boolean isThereAnimalAtNorth(char an){
        if (surroundings[0][0] == an || surroundings [0][1] == an || surroundings [0][2] == an){
            return true;
        }
        return false;
    }

    private boolean isThereAnimalAtSouth(char an){
        if (surroundings[2][0] == an || surroundings [2][2] == an || surroundings [2][2] == an){
            return true;
        }
        return false;
    }

    private boolean isThereAnimalAtEast(char an){
        if (surroundings[0][2] == an || surroundings [1][2] == an || surroundings [2][2] == an){
            return true;
        }
        return false;
    }

    private boolean isThereAnimalAtWest(char an){
        if (surroundings[0][0] == an || surroundings [1][0] == an || surroundings [2][0] == an){
            return true;
        }
        return false;
    }

    private boolean isThereAnyDangerousAnimal(){
        if (isThereAnimalAtEast('L') ||
                isThereAnimalAtEast('W') ||
                isThereAnimalAtNorth('L') ||
                isThereAnimalAtNorth('W') ||
                isThereAnimalAtSouth('L') ||
                isThereAnimalAtSouth('W') ||
                isThereAnimalAtWest('L') ||
                isThereAnimalAtWest('W')){
            return true;
        }
        return false;
    }

    }

Sunting 2 : Beberapa Statistik

Saya telah berhasil menjadikan StoneEatingWolf sebagai 5-6 Wolf teratas dalam simulasi yang saya jalankan:

Hasil Rata-rata setelah 40 drama dari 1000 iterasi

Saya membuat beberapa analisis perkelahian di mana Stone Eating Wolves tersirat. Menjalankan 40 drama dari 1000 iterasi, saya mendapatkan hasil ini:

Grafik hasil pertarungan

Kemenangan adalah kemenangan Serigala Makan Batu. Bagan menunjukkan apa yang sudah kita ketahui: Serigala yang paling sukses adalah yang tidak bertemu serigala lain. Saya juga memperhatikan bahwa serigala saya yang lain (Migrasi Serigala) sedang mengacaukan beberapa Pelahap Batu saya. Saya harap mereka memburu serigala lain juga. Cukup lucu saya tidak tersandung dengan Lazy Wolf atau Camper Wolf. Juga, ini adalah hasil dari serangan yang saya terima dalam 20 run (Stones and Bears dikecualikan):

PAPER       447
ROCK        881
SCISSORS    581
SUICIDE     230

Sepertinya ada bias yang jelas terhadap ROCKserangan. Mengetahui hal ini saya membuat serigala saya PAPERserang lebih sering.


2
Tolong, jangan gunakan grafik garis untuk memplot data kategorikal. Ini memberi saya banyak kanker melihat grafik Anda.
AJMansfield

@AJMansfield Maaf mendengarnya. Semoga Anda sembuh;) Bagaimanapun saya akan memperhitungkannya untuk grafik yang akan saya buat di masa depan.
Averroes

Anda masih menggunakan Windows XP? oO
justhalf

Dan mengapa Anda menggunakan ROCK(50% menang) untuk melawan Lion? Cara terbaik untuk digunakan SCISSORS(75% menang)
justhalf

@justhalf Perusahaan saya masih menggunakan XP ... Dan Anda benar tentang guntingnya. Tetap. Terima kasih :)
Averroes

11

HonorWolf

Serigala saya melarikan diri dari serigala lainnya. Jika dia tidak bisa melarikan diri, dia dengan terhormat memulai pertarungan.

package animals;
public class HonorWolf extends Animal {

    private int moves = 0;

    public HonorWolf() { 
        super('W'); 
    }

    @Override   
    public Attack fight(char opponent) { 
        switch(opponent) {
         case 'L':
            return Attack.SCISSORS; 
         case 'B':
            return Attack.SCISSORS;
         case 'S':
            return Attack.PAPER;
        default:
            return Attack.PAPER;
        }
    }

    public Move move() {
        int numWolves = 0, numLions = 0;

        moves++;

        for (int y = 0; y != 3; y++) {
            for (int x = 0; x != 3; x++) {
                if(surroundings[y][x] != ' ') {
                    if(surroundings[y][x] == 'W') {
                        numWolves++;
                    } else if(surroundings[y][x] == 'L') {
                        numLions++;
                    }
                }
            }       
        }

        if (numWolves == 1 && numLions == 0) {
            return Move.HOLD;
        }

        if (surroundings[0][1] == 'L' && moves%2 != 0) {
            return Move.UP;
        } 

        if (surroundings[1][0] == 'L' && moves%2 == 0) {
            return Move.LEFT;
        }

        if (surroundings[0][1] == 'W') {
            if (surroundings[2][1] == ' ' || surroundings[2][1] == 'S') {
                return Move.DOWN;
            } else if (surroundings[1][2] == ' ' || surroundings[1][2] == 'S') {
                return Move.RIGHT;
            } else if (surroundings[1][0] == ' ' || surroundings[1][0] == 'S') {
                return Move.LEFT;
            } else {
                return Move.UP;
            }
        }

        if (surroundings[1][0] == 'W') {
            if (surroundings[1][2] == ' ' || surroundings[1][2] == 'S') {
                return Move.RIGHT;
            } else if (surroundings[0][1] == ' ' || surroundings[0][1] == 'S') {
                return Move.UP;
            } else if (surroundings[2][1] == ' ' || surroundings[2][1] == 'S') {
                return Move.DOWN;
            } else {
                return Move.LEFT;
            }
        }

        if (surroundings[1][2] == 'W') {
            if (surroundings[1][0] == ' ' || surroundings[1][0] == 'S') {
                return Move.LEFT;
            } else if (surroundings[0][1] == ' ' || surroundings[0][1] == 'S') {
                return Move.UP;
            } else if (surroundings[2][1] == ' ' || surroundings[2][1] == 'S') {
                return Move.DOWN;
            } else {
                return Move.RIGHT;
            }
        }

        if (surroundings[2][1] == 'W') {
            if (surroundings[0][1] == ' ' || surroundings[0][1] == 'S') {
                return Move.UP;
            } else if (surroundings[1][0] == ' ' || surroundings[1][0] == 'S') {
                return Move.LEFT;
            } else if (surroundings[1][2] == ' ' || surroundings[1][2] == 'S') {
                return Move.RIGHT;
            } else {
                return Move.DOWN;
            }
        }

        return Move.HOLD;
    }
}

Saya perlu mengubah taktik serang pro alpha serigala saya. Jika saya memegang dan diserang oleh serigala: Bertarung dengan GUNTING;)
Ilya Gazman

11

Serigala Buta

Serigala buta takut bergerak dan tidak pernah tahu apa yang ia lawan. Dengan bermain gunting setiap kali ia memiliki peluang terbaik, karena itu tidak akan pernah mengalami batu sungguhan .

package animals;

public class BlindWolf extends Animal {
    public BlindWolf() { super('W'); }

    @Override
    public Attack fight(char c) { 
        return Attack.SCISSORS;
    }

    @Override
    public Move move() {
        return Move.HOLD;
    }
}

11

Ketika saya tumbuh

Saat serigala ini tumbuh besar, ia ingin menjadi seekor Singa. Jadi secara acak berkeliling mencari Singa untuk mengikuti jejak mereka dan belajar bagaimana menjadi Singa.

Serigala ini dirancang sebagai lawan serigala yang bertukar tempat dengan Singa.

package animals;

import java.util.Random;

/**
 *
 * @author Quincunx
 */
public class WhenIGrowUp extends Animal {

    Random r;
    boolean following;
    boolean toggle;

    public WhenIGrowUp() {
        super('W');
        r = new Random();
        following = false;
        toggle = false;
    }

    @Override
    public Attack fight(char c) {
        switch (c) {
            case 'B':
                return Attack.SCISSORS;
            case 'L':
            case 'S':
                return Attack.PAPER;
            default:
                return Attack.values()[r.nextInt(4)];
        }
    }

    @Override
    public Move move() {
        if (surroundings[1][2] == 'L') {
            return Move.RIGHT;
        }
        if (surroundings[2][1] == 'L') {
            return Move.DOWN;
        }
        Move direction = Move.values()[r.nextInt(5)];
        out:
        for (int y = 0; y < 3; y++) {
            for (int x = 0; x < 3; x++) {
                if (surroundings[y][x] == 'L') {
                    if (y == 0 && x == 1) {
                        direction = Move.UP;
                    } else if (y == 1 && x == 0) {
                        direction = Move.LEFT;
                    } else {
                        direction = Move.HOLD;
                    }
                    break out;
                }
            }
        }
        return direction;
    }
}

11

SpyWolf

SpyWolf memata-matai musuh dan mencatat aktivitas mereka sehingga dapat mengawasi semua orang sambil menjaga jarak. Tidak mau ketahuan!

package animals;

import static animals.Animal.Attack.*;
import static animals.Animal.Move.*;

import java.awt.Point;
import java.util.*;

public class SpyWolf extends Animal {

    private static final Random r = new Random();
    private static boolean hasTestedPRNG = false;
    private static int PRNG = -1;
    private boolean lionTracker = true;
    private boolean useScissors = false;

    private final ArrayList<MapTile> map = new ArrayList<MapTile>();
    private final Point location = new Point();

    public SpyWolf() {
        super('W');
    }

    @Override
    public Animal.Attack fight(char opponent) {
        switch (opponent) {
            case 'B':
            case 'L':
                return SCISSORS;
            case 'S':
                return PAPER;
            default:
                if (useScissors) {
                    useScissors = false;
                    return SCISSORS;
                }
                return PAPER;
        }
    }

    @Override
    public Animal.Move move() {

        Move m = HOLD;

        if (!hasTestedPRNG) {
            hasTestedPRNG = true;
            double d = 0;
            for (int i = 0; i < 100; i++)
                d += Math.random();
            if (d > 99) {
                PRNG = 1;
            } else if (d > 30 && d < 70) PRNG = 0;
        }

        lionTracker = !lionTracker;
        boolean adj = false;

        updateMap();

        scan: {
            if (PRNG < 1) {
                if (look(LEFT) == 'L' && !lionTracker) {
                    useScissors = true;
                    m = LEFT;
                    break scan;
                }

                if (look(UP) == 'L' & lionTracker) {
                    useScissors = true;
                    m = UP;
                    break scan;
                }
            }

            int x = 0, y = 0;
            ArrayList<Move> moves = new ArrayList<Move>(4);

            for (Move i : Move.values())
                moves.add(i);

            if (look(UP) == 'W') {
                y += 54;
                moves.remove(UP);
                adj = true;
            }
            if (look(DOWN) == 'W') {
                y -= 54;
                moves.remove(DOWN);
                adj = true;
            }
            if (look(LEFT) == 'W') {
                x += 54;
                moves.remove(LEFT);
                adj = true;
            }
            if (look(RIGHT) == 'W') {
                x -= 54;
                moves.remove(RIGHT);
                adj = true;
            }

            if (moves.isEmpty() || !adj) break scan;

            for (MapTile t : map) {
                if (t.x >= location.x - 2 && t.x <= location.x + 2 && t.y >= location.y - 2 && t.y <= location.y + 2 && t.d) {
                    int dist = Math.abs(t.x - location.x) + Math.abs(t.y - location.y);
                    y += t.y > location.y ? -60 / dist : 60 / dist;
                    x += t.x < location.x ? 60 / dist : -60 / dist;
                }
            }
            m = moveDir(x, y);
            if (!moves.contains(m)) m = HOLD;
        }
        switch (m) {
            case UP:
                location.y--;
                return m;
            case DOWN:
                location.y++;
                return m;
            case LEFT:
                location.x--;
                return m;
            case RIGHT:
                location.x++;
                return m;
            default:
                return m;
        }
    }

    private void updateMap() {
        for (int y = -1; y < 2; y++)
            xloop: for (int x = -1; x < 2; x++) {
                if (x == 0 && y == 0) continue;
                for (MapTile t : map)
                    if (t.x == x + location.x && t.y == y + location.y) {
                        t.d = surroundings[y + 1][x + 1] == 'W';
                        continue xloop;
                    }
                map.add(new MapTile(x + location.x, y + location.y, surroundings[y + 1][x + 1] == 'W'));
            }
    }

    private Move moveDir(int x, int y) {
        if (x == 0) return y < 0 ? UP : y > 0 ? DOWN : HOLD;
        if (y == 0) return x < 0 ? LEFT : RIGHT;
        if (x < 0) {
            if (y < 0) {
                if (y < x)
                    return UP;
                else if (x < y) return LEFT;
                return r.nextBoolean() ? UP : LEFT;
            } else {
                if (-y < x)
                    return DOWN;
                else if (x < -y) return LEFT;
                return r.nextBoolean() ? DOWN : LEFT;
            }
        }
        if (y < 0) {
            if (y < -x)
                return UP;
            else if (-x < y) return RIGHT;
            return r.nextBoolean() ? UP : RIGHT;
        } else {
            if (y > x)
                return DOWN;
            else if (x < y) return RIGHT;
        return r.nextBoolean() ? DOWN : RIGHT;
        }
    }

    private char look(Move direction) {
        switch (direction) {
            case UP:
                return surroundings[0][1];
            case DOWN:
                return surroundings[2][1];
            case LEFT:
                return surroundings[1][0];
            case RIGHT:
                return surroundings[1][2];
            default:
                return surroundings[1][1];
        }
    }

    private static class MapTile {
        int x, y;
        boolean d;

        MapTile(int x, int y, boolean d) {
            this.x = x;
            this.y = y;
            this.d = d;
        }
    }
}

Tarifnya cukup bagus, tapi HybridWolf yang lumpuh itu terlalu curang! SpyWolf mungkin kembali ke sekolah mata-mata dan melatih teknik anti-serigala canggih, kita lihat saja nanti.


1
Anda menyebutnya lumpuh, saya menyebutnya cerdas;)
CommonGuy

5
AHHHHH! Begitu banyak gotos! Dan dalam bahasa yang bahkan tidak memilikinya!
AJMansfield

9

HybridWolf

Saya tidak bisa menahan diri untuk tidak membuat serigala lagi. Yang ini sangat berbeda (dalam kodenya, bukan dalam perilakunya), karena ia memilih serangan / gerakan, yang akan dilakukan serigala baik lainnya.
Tentu saja semua serigala itu baik, tapi maksud saya serigala yang paling banyak poin :)

package animals;

import java.util.ArrayList;
import java.util.Random;

public class HybridWolf extends Animal{
    private final Class[] classes = {ProAlpha.class, OmegaWolf.class, SpyWolf.class, HerjanWolf.class, DeepWolf.class, ProtoWolf.class};
    private final ArrayList<Animal> wolves = new ArrayList<Animal>(); 

    public HybridWolf() {
        super('W');
        for(Class c: classes) {
            try {
                wolves.add((Animal)c.newInstance());
            } catch (Exception ex) {}
        }
    }

    @Override
    public Attack fight(char opponent) {
        switch(opponent){
        case 'B':
        case 'L':
            return Attack.SCISSORS;
        case 'S': 
            return Attack.PAPER;
        default:
            try {
                int[] attacks = new int[3];
                Attack bestAttack = randomAttack();
                for(Animal wolf : wolves) {
                    wolf.surroundings = this.surroundings;
                    attacks[wolf.fight(opponent).ordinal()]++;
                }
                for(int i =0; i < 5; i++) {
                    if(attacks[i] > attacks[bestAttack.ordinal()]) {
                        bestAttack = Attack.values()[i];
                    }
                }
                return bestAttack;
            } catch (Exception e) {
                return randomAttack();
            }
        }
    }

    @Override
    public Move move() {
        try {
            int[] moves = new int[5];
            Move bestMove = Move.HOLD;
            for(Animal wolf : wolves) {
                wolf.surroundings = this.surroundings;
                moves[wolf.move().ordinal()]++;
            }
            for(int i =0; i < 5; i++) {
                if(moves[i] > moves[bestMove.ordinal()]) {
                    bestMove = Move.values()[i];
                }
            }
            return bestMove;
        } catch (Exception e) {
            return Move.HOLD;
        }
    }

    public Attack randomAttack() {
        Random rand = new Random();
        switch (rand.nextInt(3)){
            case 1: return Attack.SCISSORS;
            case 2: return Attack.ROCK;
            default: return Attack.PAPER;
        }
    }

}

Jika tes saya, skornya lebih baik daripada AlphaWolf saya sebelumnya, tetapi Omega / Honor / ProAlpha terkadang mengalahkan saya ... Semakin banyak pengiriman yang baik ada di sini, semakin baik serigala ini akan mendapatkan: D


Ini sedikit kurang ajar! ide pintar sekalipun. Tidak yakin bagaimana ini akan adil sebagai entri yang sah karena saya tidak tahu tes yang akan diterapkan Rusher untuk menentukan entri yang sah. yaitu jika dia melakukan tes dalam isolasi dengan serigala lain yang hadir maka serigala ini akan gagal total: P
Moogie

@ Moogie 90% dari entri adalah sah. Sejauh ini, saya hanya mengecualikan entri yang mengubah surat mereka menjadi sesuatu selain 'W', atau entri yang saya tidak tahu cara mengkompilasi dalam bahasa lain (dan saya memberi tahu mereka jika itu masalahnya, tetapi Anda dapat tidak melihatnya di sini karena saya berbicara dengan mereka dalam obrolan).
Rainbolt

@Rusher ada beberapa entri yang mencoba mengubah peluang sesuai keinginan mereka. mis. Serigala penjudi mengubah generator angka acak dari Java.random () java untuk selalu mengembalikan 1! Lucunya itu berdampak kecil pada hasil karena serigala yang menang adalah serigala yang menghindari pertempuran!
Moogie

@ Moogie GamblerWolf adalah kiriman yang sah (dan cukup pintar juga). Anda benar, itu tidak banyak mengubah hasil. Jika semuanya tidak terkendali, saya hanya akan mengatakan, "Oke, dia menang, tapi ini hasilnya jika dia TIDAK termasuk." Dengan begitu semua orang masih bisa menikmati tidak dilenyapkan.
Rainbolt

2
@ Moogie Jika ada sesuatu yang tidak dilarang secara spesifik dalam spesifikasi tantangan, itu adalah sah secara faktual, dan tradisi di situs ini adalah untuk tidak mengubah aturan begitu orang telah memposting jawaban untuknya.
plannapus

9

EvoWolf

Semua yang bodoh, yang dirancang dengan cerdas, serigala! EvoWolf tinggal di Wild bersama serigala tangguh lainnya seperti DeepWolf dan HerjanWolf sehingga harus berevolusi untuk bertahan hidup.

Kode menggunakan algoritma genetik untuk mengembangkan serigala terbaik (saya tidak melihat LionHunterWolf sampai saya meraih Serigala untuk dilatih melawan). Ada berbagai gen untuk masing-masing hewan / serangan kombo, arah gerakan saat aman, dan arah gerakan untuk masing-masing hewan di sekitarnya. Setelah 1000 ronde, serigala yang bertahan dalam jumlah putaran tertinggi memiliki probabilitas tertinggi menghasilkan keturunan (yaitu semakin lama Anda hidup semakin banyak peluang untuk kawin). Kami juga memasukkan mutasi acak pada sekitar 10% anak-anak harapan itu membantu.

Berikut adalah kode EvoWolf, ANDA JUGA AKAN MEMBUTUHKAN evowolf.txt DALAM DIREKTORI KERJA ANDA - ITU MENGANDUNG GENEPOOL SAAT INI. Jika Anda ingin mengembangkan serigala Anda sendiri dari keacakan purba, jangan sertakan evowolf.txt tetapi yang disediakan saat ini adalah evolusi terbaik. Benar-benar rapi untuk menyaksikannya berkembang, pada awalnya hanya 2-3 yang selamat tetapi kemudian mencapai 60.

package animals;

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.File;
import java.io.FileReader;
import java.io.FileWriter;
import java.io.IOException;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.EnumSet;
import java.util.List;
import java.util.Random;

public class EvoWolf extends Animal {
    public EvoWolf() { super('W'); birth();}
    public Attack fight(char c) { 
        List<Attack> attacks = getAttacks(c);
        if(attacks.size() == 0)
            return Attack.SUICIDE; //Discourage wolves without attacks, Darwin Award

        return attacks.get(random.nextInt(attacks.size()));
    }

    public Move move() {
        ++turns;
        List<Move> moves = new ArrayList<Move>();
        if(isSafe())
            moves = getSafeMoves();
        else
            moves = getThreatenedMoves();

        return (Move)moves.toArray()[random.nextInt(moves.size())];
    }

    /*====STATIC METHODS====*/
    //Shared RNG
    public static Random random = new Random();

    //Collection of 100 sets of genes
    public static String[] genePool = null;

    //Get the genes from disk or randomly generate some
    public static void readGenePool(){
        genePool = new String[100];
        int gIdx = 0;
        try (BufferedReader br = new BufferedReader(new FileReader("evowolf.txt"))){
            String sCurrentLine; 
            while ((sCurrentLine = br.readLine()) != null) {
                genePool[gIdx] = sCurrentLine;
                ++gIdx;
            }
        } catch (IOException e) {

        } 

        //if can't read genes, make some
        if(gIdx < 100){
            primordial(gIdx);
        }
    }
    public static void primordial(int idx){
        for(;idx < 100; ++idx){
            genePool[idx] = getRandomGenes();
        }
    }

    public static String getRandomGenes(){
        StringBuilder sb = new StringBuilder();
        for(int idx = 0; idx < GENE_COUNT; ++idx){
            if(random.nextBoolean())
                sb.append("1");
            else
                sb.append("0");
        }
        return sb.toString();
    }

    //Evolve wolves
    public static void nextGen(){
        //Check survival of current gen
        int survivors = 0;
        for(int idx = 0; idx < 100; ++idx){
            survivors = survivors + (generation[idx].turns == 1000 ? 1 : 0);
        }
        if(survivors > 65)
            writeGenePool(Long.toString(survivors));

        //Weighted resivour sampling
        //Take the highest of r^(1/w) where r is a random an w is the weight
        for(int idx = 0; idx < 100; ++idx){
            genePool[idx] = mateFitWolves();
        }
        writeGenePool("");
        birthCount = 0;
    }

    //Pick two wolves randomly by weighted fitness and mate them
    public static String mateFitWolves(){
        EvoWolf w1 = null;
        double weight1 = -1;
        EvoWolf w2 = null;
        double weight2 = -1;

        for(int idx = 0; idx < 100; ++idx){
            double weight = generation[idx].getWeightSample();
            if(weight > weight1){
                weight2 = weight1;
                w2 = w1;
                weight1 = weight;
                w1 = generation[idx];
            } else if(weight > weight2){
                weight2 = weight;
                w2 = generation[idx];
            }
        }

        return mateFitWolves(w1, w2);
    }

    //Make offspring
    public static String mateFitWolves(EvoWolf w1, EvoWolf w2){
        StringBuilder sb = new StringBuilder();
        //Random splice
        for(int rIdx = 0; rIdx < w1.genes.length(); ++rIdx){
            if(random.nextBoolean())
                sb.append(w1.genes.charAt(rIdx));
            else
                sb.append(w2.genes.charAt(rIdx));
        }


        //Random mutation
        while(random.nextInt(10) == 0){
            int mIdx = random.nextInt(w1.genes.length());
            if(sb.charAt(mIdx) == '0')
                sb.setCharAt(mIdx, '1');
            else
                sb.setCharAt(mIdx, '0');
        }


        return sb.toString();
    }

    //Save the next generation's gene pool back to disk
    public static void writeGenePool(String survivors){
        try {
            String str = "";
            if(!survivors.equals(""))
                str = Long.toString(System.currentTimeMillis());

            File file = new File("evowolf" + survivors + str + ".txt");

            // if file doesn't exists, then create it
            if (!file.exists()) {
                file.createNewFile();
            }

            FileWriter fw = new FileWriter(file.getAbsoluteFile());
            BufferedWriter bw = new BufferedWriter(fw);
            for(int gIdx = 0; gIdx < genePool.length; ++gIdx){
                bw.write(genePool[gIdx]);
                bw.write('\n');
            }
            bw.close();
        } catch (IOException e) {

        }
    }

    //Keep track of the wolves in this generation
    public static int birthCount = 0;
    public static EvoWolf[] generation = new EvoWolf[100];

    /*====INSTANCE METHODS====*/
    //Populate this wolf from the gene pool
    public void birth(){
        if(genePool == null){
            readGenePool();
        }
        genes = genePool[birthCount];
        generation[birthCount] = this;
        birthCount = (birthCount + 1) % 100;    
    }

    //How long wolf has been alive
    public int turns = 0;

    //Fitness based on how long wolf survived
    public double getWeightSample(){
        return Math.pow(random.nextDouble(), 1.0/turns);
    }


    /*===GENETICS===*/
    public String genes = null;
    //Genes are made up of 182+ bits (stored at a string)
    //Each turns on the possibility of that move or attack in a given situation
    //  Attack: BLSW * RPSX = 16 bits [0-15] = Animal->Attacks
    //  Threatened Moves: BLSW * 12345678 * UDLRH = 160 bits [16-175] = Y -> X -> Animal -> Moves
    //  Safe Moves: UDLRH = 5 bits [176-180] = Moves
    //  Extra: default move [181], move combination [182]
    public static final int GENE_INDEX_ATTACKS = 0;
    public static final int GENE_INDEX_THREATENED_MOVES = GENE_INDEX_ATTACKS + (4 * 4);
    public static final int GENE_INDEX_SAFE_MOVES = GENE_INDEX_THREATENED_MOVES + (8 * 4 * 5);
    public static final int GENE_INDEX_DEFAULT_MOVE = GENE_INDEX_SAFE_MOVES + (5);
    public static final int GENE_INDEX_COMBINE_MOVES = GENE_INDEX_DEFAULT_MOVE + (1);
    public static final int GENE_COUNT = GENE_INDEX_COMBINE_MOVES + 1;
    public static int getAnimalIndex(char c){
        switch (c) {
            case 'B':
                return 0;
            case 'L':
                return 1;
            case 'S':
                return 2;
            case 'W':
            default: //Shouldn't occur but we'll assume it's the dangerous wolf
                return 3;
        } 
    }

    public static int getXYIndex(int x, int y){
        int idx = (y * 3) + x;
        if(idx > 4) //We don't need to look at ourself
            --idx;
        return idx;
    }

    public List<Attack> getAttacks(char c){
        List<Attack> attacks = new ArrayList<Attack>();
        int idx = GENE_INDEX_ATTACKS + getAnimalIndex(c);
        if(genes.charAt(idx + 0) == '1')
            attacks.add(Attack.ROCK);
        if(genes.charAt(idx + 1) == '1')
            attacks.add(Attack.PAPER);
        if(genes.charAt(idx + 2) == '1')
            attacks.add(Attack.SCISSORS);
        /*
        if(genes.charAt(idx + 3) == '1')
            attacks.add(Attack.SUICIDE);
        */
        //Suicide didn't remove itself from the gene pool like I thought so I manually removed it

        return attacks;
    }

    public boolean isSafe(){
        for(int x = 0; x <= 2; ++x){
            for(int y = 0; y <= 2; ++y){
                if(y == 1 && x == 1)
                    continue;
                if(surroundings[y][x] != ' ')
                    return false;
            }
        }
        return true;
    }

    public List<Move> getSafeMoves(){
        List<Move> moves = new ArrayList<Move>();
        int idx = GENE_INDEX_SAFE_MOVES;
        if(genes.charAt(idx + 0) == '1')
            moves.add(Move.UP);
        if(genes.charAt(idx + 1) == '1')
            moves.add(Move.DOWN);
        if(genes.charAt(idx + 2) == '1')
            moves.add(Move.LEFT);
        if(genes.charAt(idx + 3) == '1')
            moves.add(Move.RIGHT);
        if(genes.charAt(idx + 4) == '1')
            moves.add(Move.HOLD);

        return moves;
    }

    public List<Move> getThreatenedMoves(){
        List<Move> moves = new ArrayList<Move>();
        if(genes.charAt(GENE_INDEX_COMBINE_MOVES) == '0')
            moves.addAll(EnumSet.of(Move.UP, Move.DOWN, Move.LEFT, Move.RIGHT, Move.HOLD));

        for(int x = 0; x <= 2; ++x){
            for(int y = 0; y <= 2; ++y){
                if(y == 1 && x == 1)
                    continue;
                if(genes.charAt(GENE_INDEX_COMBINE_MOVES) == '1')
                    moves.addAll(getThreatenedMoves(x,y));
                else
                    moves.retainAll(getThreatenedMoves(x,y));
            }
        }

        if(moves.size() == 0){
            if(this.genes.charAt(GENE_INDEX_DEFAULT_MOVE) == '1')
                moves.addAll(EnumSet.of(Move.UP, Move.DOWN, Move.LEFT, Move.RIGHT, Move.HOLD));
            else
                moves.add(Move.HOLD);
        }

        return moves;
    }

    public EnumSet<Move> getThreatenedMoves(int x, int y){
        //Lookup what moves we can make for a cell unless it is blank (allow any)
        if(surroundings[y][x] != ' ')
            return getThreatenedMoves(x,y,surroundings[y][x]);
        else if(genes.charAt(GENE_INDEX_COMBINE_MOVES) == '1')
            return EnumSet.noneOf(Move.class);
        else
            return EnumSet.of(Move.UP, Move.DOWN, Move.LEFT, Move.RIGHT, Move.HOLD);
    }

    public EnumSet<Move> getThreatenedMoves(int x, int y, char c){
        int aIdx = getAnimalIndex(c);
        int sIdx = getXYIndex(x,y);
        int idx = GENE_INDEX_THREATENED_MOVES + (sIdx * 20) + (aIdx * 5);

        EnumSet<Move> moves = EnumSet.noneOf(Move.class);

        if(genes.charAt(idx + 0) == '1')
            moves.add(Move.UP);
        if(genes.charAt(idx + 1) == '1')
            moves.add(Move.DOWN);
        if(genes.charAt(idx + 2) == '1')
            moves.add(Move.LEFT);
        if(genes.charAt(idx + 3) == '1')
            moves.add(Move.RIGHT);
        if(genes.charAt(idx + 4) == '1')
            moves.add(Move.HOLD);

        return moves;
    }

    public static String setAt(String str, int index, char replace){     
        if(str==null){
            return str;
        }else if(index<0 || index>=str.length()){
            return str;
        }
        char[] chars = str.toCharArray();
        chars[index] = replace;
        return String.valueOf(chars);       
    }
}

Saya juga telah membuat beberapa perubahan pada Statistics.java dan Wild.java hanya untuk menunjukkan kepada saya berapa banyak putaran dan generasi yang telah berlalu. Setelah Anda menjalankan 1000 putaran, panggil EvoWolf.nextGen();untuk menghitung keturunan. Ini tidak diperlukan untuk kompetisi, hanya jika Anda ingin mengembangkan set Anda sendiri.

Semua File Di Sini EDIT: Tautan TETAP

Sejauh berevolusi sebagai yang terbaik, itu semacam tidak bisa lebih baik daripada 10 besar. Bagian dari batasannya adalah ia memiliki sangat sedikit memori tentang gerakan sebelumnya. Meskipun berfungsi seperti WolvesWithCollectiveMemory dalam pengalaman generasi sebelumnya akan mempengaruhi bagaimana fungsi generasi berikutnya berfungsi sebagai memori global jangka panjang. Itu sungguh menyenangkan. Di tautan sebelumnya ada lembar Excel yang dapat membantu Anda menganalisis kumpulan gen. Ganti semua 1 dan 0 di .txt dengan 1 dan 0 dengan koma, lalu tempel di spreadsheet.

Beberapa catatan menarik, yang sebagian besar mengkonfirmasi strategi semua orang:

  • Serangan yang sebenarnya kurang penting daripada menghindari pertempuran. Atau mungkin semua non-serigala dihilangkan dengan cepat sehingga mereka bukan ancaman. Generasi kompetisi memiliki peluang genap antara RPS melawan beruang meskipun Anda harus melempar S.
  • Seperti di atas, saya harus menonaktifkan bunuh diri secara manual karena itu tidak berkembang meskipun Anda pikir itu akan berkembang.
  • Memegang adalah langkah terbaik ketika tidak ada orang di sekitar
  • Melarikan diri tampaknya juga baik ketika seseorang ada di sekitar
  • Anda harus memegang alih-alih menggerakkan arah acak (pilihan ini adalah gen tambahan yang berkembang)
  • Ketika lebih dari 1 hewan ada di sekitar, mengambil langkah acak keluar dari persimpangan bergerak untuk setiap hewan / sekitarnya lebih baik daripada persatuan (gen tambahan lain)

8

SmartWolf

Hasilnya dalam (1000 iterasi) (saya akan terus memperbarui ini tetapi melihatnya sebagai tes independen tanpa rata-rata karena dengan banyak serigala itu sangat lambat).

masukkan deskripsi gambar di sini

Kompilasi:

* nix (Diperlukan Mono):

gmcs SmartWolf.cs

Windows:

csc SmartWolf.cs

Salin ke direktori yang berfungsi.

Catatan: Saat menggunakan Windows, Anda harus mengganti "mono SmartWolf.exe"dengan hanya "SmartWolf.exe"dalam kode pembungkus.

SmartWolf.cs:

using System;
using System.Collections.Generic;
using System.Linq;

namespace SmartWolf
{
    #region Enums
    enum Attack
    {
        Rock, Paper, Scissors, Suicide
    }
    enum Movement
    {
        Up, Down, Left, Right, Hold
    }
    enum Animal
    {
        Stone, Lion, Wolf, Bear, Empty
    }
    #endregion
    class KnowledgeBase
    {
        static Random rnd = new Random();
        public List<KeyValuePair<KeyValuePair<Animal, Attack>, int>> knowledge = new List<KeyValuePair<KeyValuePair<Animal, Attack>, int>>();
        public KnowledgeBase ()
        {
        }
        public void PunishMove (KeyValuePair<Animal, Attack> move)
        {
            if (knowledge.Count (t => t.Key.Key == move.Key && t.Key.Value == move.Value) == 0) {
                knowledge.Add (new KeyValuePair<KeyValuePair<Animal, Attack>, int> (move, -1));
            } else {
                int i = knowledge.FindIndex (t => t.Key.Equals (move));
                knowledge[i] = new KeyValuePair<KeyValuePair<Animal, Attack>, int>(knowledge[i].Key, knowledge[i].Value - 1);
            }

        }
        public void RewardMove (KeyValuePair<Animal, Attack> move)
        {
            if (knowledge.Count (t => t.Key.Key == move.Key && t.Key.Value == move.Value) == 0) {
                knowledge.Add (new KeyValuePair<KeyValuePair<Animal, Attack>, int> (move, 1));
            } else {
                int i = knowledge.FindIndex (t => t.Key.Equals (move));
                knowledge[i] = new KeyValuePair<KeyValuePair<Animal, Attack>, int>(knowledge[i].Key, knowledge[i].Value + 1);
            }
        }
        public Attack GetBestMove (Animal opponent)
        {
            Attack best = GetRandomMove();
            int j = 0;
            foreach (var pair in knowledge) {
                if(pair.Key.Key == opponent && j < pair.Value)
                {
                    best = pair.Key.Value;
                    j = pair.Value;
                }
            }
            if(j < 2)
                return GetRandomMove ();
            return best;
        }
        public static Attack GetRandomMove()
        {
            int r = rnd.Next (3);
            return r == 0 ? Attack.Paper :
                r == 1 ? Attack.Rock :
                    r == 2 ? Attack.Scissors :
                    Attack.Scissors;
        }
    }
    class MainClass
    {
        static KnowledgeBase knowledge = new KnowledgeBase();
        public static void Main (string[] args)
        {
            List<SmartWolf> list = new List<SmartWolf> ();
            List<int> temp = new List<int>();
            int l = 0;
            while (true) {
                string str = Console.ReadLine ();
                int id = int.Parse (str.Substring (1, 2));
                if(str.StartsWith ("S"))
                {
                    list.Add (new SmartWolf(id));
                    Console.WriteLine("K" + id.ToString ().PadLeft (2, '0'));
                } else if(str.StartsWith ("M"))
                {
                    if(temp.Contains (id))
                    {
                        for(int i = 0; i < 100; i++)
                        {
                            SmartWolf s = list.Where (t => t.ID == i).ToList ()[0];
                            if(s.AttackedInLastRound == 0 && !temp.Contains(i))
                            {
                                s.IsAlive = false;
                                knowledge.PunishMove (s.LastMove);
                                s.AttackedInLastRound = -1;
                            } else if(s.AttackedInLastRound == 0 && temp.Contains (i))
                            {
                                knowledge.RewardMove (s.LastMove);
                                s.AttackedInLastRound = -1;
                            }
                            if(s.AttackedInLastRound > 0)
                                s.AttackedInLastRound--;
                        }
                        temp.Clear();
                        l++;
                    }
                    temp.Add (id);

                    Console.WriteLine('H' + id.ToString ().PadLeft (2, '0'));
                } else if(str.StartsWith ("A"))
                {
                    Animal enemy = str[3] == 'W' ? Animal.Wolf :
                                   str[3] == 'L' ? Animal.Lion :
                                   str[3] == 'S' ? Animal.Stone :
                                   str[3] == 'B' ? Animal.Bear : Animal.Empty;
                    Attack atk = knowledge.GetBestMove (enemy);
                    Console.WriteLine((atk == Attack.Paper ? "P" :
                                      atk == Attack.Rock ? "R" : 
                                      atk == Attack.Scissors ? "S" :
                                      "P") + id.ToString ().PadLeft (2, '0'));
                    list.Where (t => t.ID == id).ToList ()[0].AttackedInLastRound = 2;
                    list.Where (t => t.ID == id).ToList ()[0].LastMove = new KeyValuePair<Animal, Attack>(enemy, atk);
                }
            }
        }
    }
    class SmartWolf
    {
        public int ID;
        public bool IsAlive = true;
        public KeyValuePair<Animal, Attack> LastMove = new KeyValuePair<Animal, Attack>(Animal.Empty, Attack.Suicide);
        public int AttackedInLastRound = -1;
        public SmartWolf(int n)
        {
            ID = n;
        }
    }
}

Wrapper (dikreditkan ke @ProgrammerDan, saya hanya memasukkannya di sini sehingga lebih mudah untuk hanya menyalin tempel):

package animals;

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.PrintWriter;
import java.io.OutputStreamWriter;
import java.util.concurrent.ExecutorService;
import java.util.concurrent.Executors;
import java.util.concurrent.Future;
import java.util.concurrent.Callable;
import java.util.concurrent.TimeUnit;
import java.util.concurrent.TimeoutException;
import java.util.concurrent.ExecutionException;
import java.util.concurrent.ThreadPoolExecutor;

/**
 * Remote SmartWolf wrapper class. 
 */
public class SmartWolf extends Animal {
    /**
     * Simple test script that sends some typical commands to the
     * remote process.
     */
    public static void main(String[]args){
        SmartWolf[] wolves = new SmartWolf[100];
        for(int i=0; i<10; i++) {
            wolves[i] = new SmartWolf();
        }
        char map[][] = new char[3][3];
        for (int i=0;i<9;i++)
            map[i/3][i%3]=' ';
        map[1][2] = 'W';
        for(int i=0; i<10; i++) {
            wolves[i].surroundings=map;
            System.out.println(wolves[i].move());
        }
        for(int i=0; i<10; i++) {
            System.out.println(wolves[i].fight('S'));
            System.out.println(wolves[i].fight('B'));
            System.out.println(wolves[i].fight('L'));
            System.out.println(wolves[i].fight('W'));
        }
        wolfProcess.endProcess();
    }
    private static WolfProcess wolfProcess = null;

    private static SmartWolf[] wolves = new SmartWolf[100];
    private static int nWolves = 0;

    private boolean isDead;
    private int id;

    /**
     * Sets up a remote process wolf. Note the static components. Only
     * a single process is generated for all Wolves of this type, new
     * wolves are "initialized" within the remote process, which is
     * maintained alongside the primary process.
     * Note this implementation makes heavy use of threads.
     */
    public SmartWolf() {
        super('W');
        if (SmartWolf.wolfProcess == null) {
            SmartWolf.wolfProcess = new WolfProcess();
            SmartWolf.wolfProcess.start();
        }

        if (SmartWolf.wolfProcess.initWolf(SmartWolf.nWolves, MAP_SIZE)) {
            this.id = SmartWolf.nWolves;
            this.isDead = false;
            SmartWolf.wolves[id] = this;
        } else {
            SmartWolf.wolfProcess.endProcess();
            this.isDead = true;
        }
        SmartWolf.nWolves++;
    }

    /**
     * If the wolf is dead, or all the wolves of this type are dead, SUICIDE.
     * Otherwise, communicate an attack to the remote process and return
     * its attack choice.
     */
    @Override
    public Attack fight(char opponent) {
        if (!SmartWolf.wolfProcess.getRunning() || isDead) {
            return Attack.SUICIDE;
        }
        try {
            Attack atk = SmartWolf.wolfProcess.fight(id, opponent);

            if (atk == Attack.SUICIDE) {
                this.isDead = true;
            }

            return atk;
        } catch (Exception e) {
            System.out.printf("Something terrible happened, this wolf has died: %s", e.getMessage());
            isDead = true;
            return Attack.SUICIDE;
        }
    }

    /**
     * If the wolf is dead, or all the wolves of this type are dead, HOLD.
     * Otherwise, get a move from the remote process and return that.
     */
    @Override
    public Move move() {
        if (!SmartWolf.wolfProcess.getRunning() || isDead) {
            return Move.HOLD;
        }
        try {
            Move mv = SmartWolf.wolfProcess.move(id, surroundings);

            return mv;
        } catch (Exception e) {
            System.out.printf("Something terrible happened, this wolf has died: %s", e.getMessage());
            isDead = true;
            return Move.HOLD;
        }
    }

    /**
     * The shared static process manager, that synchronizes all communication
     * with the remote process.
     */
    static class WolfProcess extends Thread {
        private Process process;
        private BufferedReader reader;
        private PrintWriter writer;
        private ExecutorService executor;
        private boolean running;

        public boolean getRunning() {
            return running;
        }

        public WolfProcess() {
            process = null;
            reader = null;
            writer = null;
            running = true;
            executor = Executors.newFixedThreadPool(1);
        }

        public void endProcess() {
            running = false;
        }

        /**
         * WolfProcess thread body. Keeps the remote connection alive.
         */
        public void run() {
            try {
                System.out.println("Starting SmartWolf remote process");
                ProcessBuilder pb = new ProcessBuilder("mono SmartWolf.exe".split(" "));
                pb.redirectErrorStream(true);
                process = pb.start();
                System.out.println("SmartWolf process begun");
                // STDOUT of the process.
                reader = new BufferedReader(new InputStreamReader(process.getInputStream(), "UTF-8")); 
                System.out.println("SmartWolf reader stream grabbed");
                // STDIN of the process.
                writer = new PrintWriter(new OutputStreamWriter(process.getOutputStream(), "UTF-8"));
                System.out.println("SmartWolf writer stream grabbed");
                while(running){
                    this.sleep(0);
                }
                reader.close();
                writer.close();
                process.destroy(); // kill it with fire.
                executor.shutdownNow();
            } catch (Exception e) {
                e.printStackTrace();
                System.out.println("SmartWolf ended catastrophically.");
            }
        }

        /**
         * Helper that invokes a read with a timeout
         */
        private String getReply(long timeout) throws TimeoutException, ExecutionException, InterruptedException{
            Callable<String> readTask = new Callable<String>() {
                @Override
                public String call() throws Exception {
                    return reader.readLine();
                }
            };

            Future<String> future = executor.submit(readTask);
            return future.get(timeout, TimeUnit.MILLISECONDS);
        }

        /**
         * Sends an initialization command to the remote process
         */
        public synchronized boolean initWolf(int wolf, int map_sz) {
            while(writer == null){
                try {
                this.sleep(0);
                }catch(Exception e){}
            }
            boolean success = false;
            try{
                writer.printf("S%02d%d\n", wolf, map_sz);
                writer.flush();
                String reply = getReply(5000l);
                if (reply != null && reply.length() >= 3 && reply.charAt(0) == 'K') {
                    int id = Integer.valueOf(reply.substring(1));
                    if (wolf == id) {
                        success = true;
                    }
                }
                if (reply == null) {
                    System.out.println("did not get reply");
                }
            } catch (TimeoutException ie) {
                endProcess();
                System.out.printf("SmartWolf %d failed to initialize, timeout\n", wolf);
            } catch (Exception e) {
                endProcess();
                System.out.printf("SmartWolf %d failed to initialize, %s\n", wolf, e.getMessage());
            }
            return success;
        }

        /**
         * Send an ATTACK command to the remote process.
         */
        public synchronized Attack fight(int wolf, char opponent) {
            Attack atk = Attack.SUICIDE;
            try{
                writer.printf("A%02d%c\n", wolf, opponent);
                writer.flush();
                String reply = getReply(1000l);
                if (reply.length() >= 3) {
                    int id = Integer.valueOf(reply.substring(1));
                    if (wolf == id) {
                        switch(reply.charAt(0)) {
                            case 'R':
                                atk = Attack.ROCK;
                                break;
                            case 'P':
                                atk = Attack.PAPER;
                                break;
                            case 'S':
                                atk = Attack.SCISSORS;
                                break;
                            case 'D':
                                atk = Attack.SUICIDE;
                                break;
                        }
                    }
                }
            } catch (TimeoutException ie) {
                endProcess();
                System.out.printf("SmartWolf %d failed to attack, timeout\n", wolf);
            } catch (Exception e) {
                endProcess();
                System.out.printf("SmartWolf %d failed to attack, %s\n", wolf, e.getMessage());
            }
            return atk;
        }

        /**
         * Send a MOVE command to the remote process.
         */
        public synchronized Move move(int wolf, char[][] map) {
            Move move = Move.HOLD;
            try{
                writer.printf("M%02d", wolf);
                for (int row=0; row<map.length; row++) {
                    for (int col=0; col<map[row].length; col++) {
                        writer.printf("%c", map[row][col]);
                    }
                }
                writer.print("\n");
                writer.flush();
                String reply = getReply(1000l);
                if (reply.length() >= 3) {
                    int id = Integer.valueOf(reply.substring(1));
                    if (wolf == id) {
                        switch(reply.charAt(0)) {
                            case 'H':
                                move = Move.HOLD;
                                break;
                            case 'U':
                                move = Move.UP;
                                break;
                            case 'L':
                                move = Move.LEFT;
                                break;
                            case 'R':
                                move = Move.RIGHT;
                                break;
                            case 'D':
                                move = Move.DOWN;
                                break;
                        }
                    }
                }
            } catch (TimeoutException ie) {
                endProcess();
                System.out.printf("SmartWolf %d failed to move, timeout\n", wolf);
            } catch (Exception e) {
                endProcess();
                System.out.printf("SmartWolf %d failed to move, %s\n", wolf, e.getMessage());
            }
            return move;
        }
    }
}

Tidak terlalu bagus, rata-rata ~ 75 tingkat kelangsungan hidup untuk 1000 iterasi dengan beberapa serigala top.

Menggunakan pendekatan ML untuk solusi.


Saya kira saya mengerti kira-kira apa yang dilakukan serigala Anda, tetapi bisakah Anda menjelaskannya dengan lebih detail? Anda juga mungkin harus menyebutkan bahasa apa itu (saya yakin itu jelas bagi kebanyakan orang tapi itu tidak jelas bagi saya).
plannapus

Itu ditulis dalam C # dan memiliki daftar pengetahuan, yang berisi daftar setiap langkah yang telah dilakukan terhadap jenis hewan dan tingkat keberhasilannya. Ketika serigala menyerang dan mati, tingkat keberhasilan gerakan itu berkurang. Jika itu hidup, tingkat keberhasilannya meningkat. Sistem mulai mengambil gerakan dari basis pengetahuan alih-alih memilihnya secara acak setelah beberapa (20-30) putaran.
user3188175

1
Senang melihat Anda menggunakan pembungkus! Anda mungkin harus memasukkan instruksi tentang cara mengkompilasi kode Anda, dan apa mono, agar @Rusher digunakan.
ProgrammerDan

1
Penurunan harga gagal. Jika Anda melihat sumber, '#' ada di sana, tetapi karena itu berada di blok heading, Markdown mengabaikannya. Tetap. : D
ProgrammerDan

2
FYI - Saya dapat mengkompilasi dan berhasil menjalankannya dengan pembungkus @ ProgrammerDan (dan tanpa bantuannya kali ini juga). Anda akan berada di hasil selanjutnya. Maaf atas keterlambatannya!
Rainbolt

7

Pasif-Agresif Serigala (Serigala Scala)

Hindari semua yang dapat dilakukan untuk 500 putaran pertama, biarkan bidang itu sendiri kosong. Kemudian pergi di arah yang ditugaskan itu menyerang hal-hal yang datang dalam jangkauan.

package animals;

import animals._
import scala.util.Random

class PassiveAgressiveWolf extends Animal('W') {

    val myId=PassiveAgressiveWolf.nextId
    var movecounter=0

    def fight(opponent: Char) = {
        PassiveAgressiveWolf.lastopponents(myId-1)=opponent
        opponent match {
            case 'B' => Animal.Attack.SCISSORS
            case 'L' => Animal.Attack.SCISSORS
            case 'S' => Animal.Attack.ROCK
            case _ => Random.shuffle(List(Animal.Attack.SCISSORS, Animal.Attack.ROCK, Animal.Attack.PAPER)).head
        }
    }

    def move = {
        movecounter+=1
        if(movecounter < 500) avoidall else seen match {
            case ('B', pos: Int) => seenbear(pos)
            case ('S', pos: Int) => seenstone(pos)
            case ('L', pos: Int) => seenlion(pos)
            case ('W', pos: Int) => seenwolf(pos)
            case (' ', _) => myDirection
        }
    }

    def myDirection = myId % 4 match {
        case 0 => if(surroundings(0)(1)==' ') Animal.Move.LEFT else randommove
        case 1 => if(surroundings(1)(0)==' ') Animal.Move.DOWN else randommove
        case 2 => if(surroundings(1)(2)==' ') Animal.Move.RIGHT else randommove
        case 3 => if(surroundings(2)(1)==' ') Animal.Move.UP else randommove
    }

    def randommove = Random.shuffle(List(Animal.Move.UP, Animal.Move.LEFT, Animal.Move.RIGHT, Animal.Move.DOWN)).head

    def seen = {
        surroundings(1)(1)=' '
        val surroundingsflat=surroundings.flatten.mkString
        val seenbeasts = for {
            beast <- "BSLW" if surroundingsflat contains beast
        } yield (beast, surroundingsflat.indexOf(beast))
        seenbeasts.headOption.getOrElse((' ', 0))
    }

    def seenbear(pos: Int) = chase(pos)

    def seenstone(pos: Int) = pos match {
        case 1 => Animal.Move.LEFT
        case 3 => Animal.Move.UP
        case _ => myDirection
    }

    def seenlion(pos: Int) = pos match {
        case 1 => Animal.Move.LEFT
        case 3 => Animal.Move.UP
        case 5 => Animal.Move.HOLD
        case 7 => Animal.Move.HOLD
        case 0 => Animal.Move.UP
        case 2 => Animal.Move.HOLD
        case 6 => Animal.Move.HOLD
        case 8 => Animal.Move.HOLD
    }

    def seenwolf(pos: Int) = chase(pos)

    def chase(pos: Int) = pos match {
        case 1 => Animal.Move.UP
        case 3 => Animal.Move.LEFT
        case 5 => Animal.Move.RIGHT
        case 7 => Animal.Move.DOWN
        case 0 => Animal.Move.UP
        case 2 => Animal.Move.UP
        case 6 => Animal.Move.DOWN
        case 8 => Animal.Move.DOWN
    }

    def avoidall = {
        val safemoves = for {
            move <- List(
                            (0, 1, Animal.Move.UP), 
                            (1, 0, Animal.Move.LEFT), 
                            (1, 2, Animal.Move.RIGHT), 
                            (2, 1, Animal.Move.DOWN)
                        ) if(surroundings(move._1)(move._2)==' ')
        } yield move
        if(safemoves.length < 4) Random.shuffle(safemoves).head._3 else Animal.Move.HOLD
    }

}

object PassiveAgressiveWolf {
    private var id=0
    private def nextId = {id+=1; id}

    private var lastopponents=Array.fill[Char](100)(' ');
}

Sebagai bahasa berbasis JVM, Scala dapat diintegrasikan dengan relatif mudah.

Jika Anda mengkompilasi program sendiri, masukkan file scala dengan .classfile java (bukan .javafile) dan gunakan

scalac PassiveAggressiveWolf.scala

untuk mengkompilasinya. Anda kemudian dapat menggunakan PassiveAggressiveWolf.classdi Wild.javakelas utama seperti yang Anda lakukan dengan kelas Java. Anda juga perlu menambahkannya scala-library.jarke classpath Anda (saya telah menggunakan opsi baris perintah -cp /path/to/scala-library.jar).

Atau, saya sudah mengunggah toples yang berisi file kelas yang dibuat dan scala-library.jaruntuk Scala 2.10.3 sehingga Anda dapat mengunduhnya.

PassiveAggressiveWolf.jar
scala-library.jar


Mungkin Anda dapat mengemas 10 file ke dalam satu file zip untuk memudahkan pengunduhan.
johnchen902

@ johnchen902 Disarankan kepada saya dalam obrolan bahwa saya membuat toples berisi kelas saya. Saya akan mencari untuk melakukan itu malam ini setelah bekerja. Itu akan mengurangi menjadi 2 unduhan dan mudah-mudahan menyelesaikan masalah yang melibatkan Rusher dengan memasukkannya.
Gareth
Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.