Tugas Anda membuat bot yang memainkan Atomas , dengan skor tertinggi.
Cara kerja gim:
Gameboard dimulai dengan cincin 6 "atom", dengan angka mulai dari 1
hingga 3
. Anda dapat "memainkan" sebuah atom di antara dua atom, atau pada atom lain, tergantung pada atom itu sendiri.
Anda dapat memiliki atom normal, atau atom khusus.
Atom normal:
Anda dapat memainkan atom normal di antara dua atom yang tersedia di papan.
Anda memulai dengan atom dalam rentang 1 to 3
, tetapi rentang meningkat sebesar 1 kali setiap 40 gerakan (jadi setelah 40 bergerak, rentang menjadi 2 to 4
).
Jika ada atom di papan yang lebih rendah dari jangkauannya, ia memiliki 1 / no. of atoms of that number on the board
peluang untuk bertelur.
Katakanlah Anda harus 2
bermain, dan papan terlihat seperti ini:
1 1 2 1
Mari kita tempatkan di 2
sebelah kanan 1
.
Dewan sekarang menjadi:
1 1 2 1 2
Catatan: papan membungkus, sehingga 1
di paling kiri sebenarnya di sebelah 2
di paling kanan. Ini akan menjadi penting nanti.
Ada 4 jenis atom "istimewa", dan mereka adalah:
The +
atom:
Atom ini dimainkan di antara dua atom. Ini memiliki peluang 1 banding 5 untuk bertelur.
Jika atom di kedua sisi +
atom adalah sama, terjadi fusi. Begini cara kerjanya:
The two atoms fuse together to create an atom one higher.
(So, two 3 atoms fuse together to form one 4 atom.)
While the atoms on both sides of the fused atom are equal:
If the atoms on the side >= the fused atom:
The new fused atom = the old fused atom's value + 2.
If the atoms on the side < the fused atom:
The new fused atom = the old fused atom's value + 1.
Contoh:
1 1 3 2 2 3 (the 1 on the left-hand side "wraps back"
to the 3 on the right-hand side)
Let's use the + on the two 2's in the middle.
-> 1 1 3 3 3 (the two 2's fused together to make a 3)
-> 1 1 5 (the two 3's fused with the 3, and because 3 >= 3,
the new fused atom = 3 + 2 = 5)
-> 6 (the two 1's fused with the 5, since the board wraps,
and because 1 < 5, the new fused atom = 5 + 1 = 6)
Because the atoms on the sides of the 6 don't exist, fusion stops,
and the board is now [6].
Jika atom di kedua sisi +
atom berbeda, maka +
tetap di papan.
Contoh:
1 3 2 3 1 1
Let's use the + on the 2 and 3 in the middle.
-> 1 3 2 + 3 1 1 (2 != 3, so the + stays on the board)
The -
atom:
Atom ini dimainkan pada atom lain. Ini memiliki peluang 1 banding 10 untuk bertelur.
The -
atom menghilangkan atom dari papan, dan memberi Anda pilihan untuk baik:
- mainkan atom yang dihapus di babak berikutnya, atau
- mengubahnya menjadi atom + untuk bermain putaran selanjutnya.
Contoh:
1 3 2 3 1 1
Let's use the - on the left-hand 2.
-> 1 3 3 1 1 (the 2 is now removed from the board)
Let's turn it into a +, and place it in between the 3's.
-> 1 4 1 1 (the two 3's fused together to make a 4)
-> 5 1 (the two 1's fused with the 4, and because 1 < 4,
the new fused atom = 4 + 1 = 5)
+
Atom hitam ( B
):
Atom ini dimainkan antara 2 atom. Ini memiliki peluang 1 dari 80 untuk bertelur, dan hanya menumbuhkan skor Anda sekali> 750.
Atom ini pada dasarnya sama dengan +
atom, kecuali bahwa ia menggabungkan dua atom bersamaan, bahkan +
. Sejak saat itu, ia mengikuti +
aturan (hanya menyatukan atom jika atom di kedua sisi atom yang menyatu sama).
Atom yang menyatu sebagai hasil dari hitam +
sama dengan:
- semakin banyak atom dalam fusi + 3
4
jika dua atom yang menyatu adalah+
milik
Contoh:
1 3 2 1 3 1
Let's use the black + on the 2 and 1 in the middle.
-> 1 3 5 3 1 (the 2 and 1 fused together to make a 2 + 3 = 5)
-> 1 6 1 (+ rule)
-> 7 (+ rule)
Contoh lain:
2 + + 2
Let's use the black + on the two +'s.
-> 2 4 2 (the two +'s fused together to make a 4)
-> 5 (+ rule)
Atom klon ( C
):
Atom ini dimainkan pada atom lain. Ini memiliki peluang 1 dari 60 untuk pemijahan, dan hanya memunculkan skor sekali> 1500.
Atom klon memungkinkan Anda untuk memilih atom, dan memainkannya putaran berikutnya.
Contoh:
1 1 2 1
Let's use the clone on the 2, and place it to the right of the 1.
-> 1 1 2 1 2
Ini permainan saya, di Python 2:
import random
import subprocess
logs='atoms.log'
atom_range = [1, 3]
board = []
score = 0
move_number = 0
carry_over = " "
previous_moves = []
specials = ["+", "-", "B", "C"]
def plus_process(user_input):
global board, score, previous_moves, matches
previous_moves = []
matches = 0
def score_calc(atom):
global score, matches
if matches == 0:
score += int(round((1.5 * atom) + 1.25, 0))
else:
if atom < final_atom:
outer = final_atom - 1
else:
outer = atom
score += ((-final_atom + outer + 3) * matches) - final_atom + (3 * outer) + 3
matches += 1
if len(board) < 1 or user_input == "":
board.append("+")
return None
board_start = board[:int(user_input) + 1]
board_end = board[int(user_input) + 1:]
final_atom = 0
while len(board_start) > 0 and len(board_end) > 0:
if board_start[-1] == board_end[0] and board_end[0] != "+":
if final_atom == 0:
final_atom = board_end[0] + 1
elif board_end[0] >= final_atom:
final_atom += 2
else:
final_atom += 1
score_calc(board_end[0])
board_start = board_start[:-1]
board_end = board_end[1:]
else:
break
if len(board_start) == 0:
while len(board_end) > 1:
if board_end[0] == board_end[-1] and board_end[0] != "+":
if final_atom == 0:
final_atom = board_end[0]
elif board_end[0] >= final_atom:
final_atom += 2
else:
final_atom += 1
score_calc(board_end[0])
board_end = board_end[1:-1]
else:
break
if len(board_end) == 0:
while len(board_start) > 1:
if board_start[0] == board_start[-1] and board_start[0] != "+":
if board_start[0] >= final_atom:
final_atom += 2
else:
final_atom += 1
score_calc(board_start[0])
board_start = board_start[1:-1]
else:
break
if matches == 0:
board = board_start + ["+"] + board_end
else:
board = board_start + [final_atom] + board_end
for a in range(len(board) - 1):
if board[a] == "+":
if board[(a + 1) % len(board)] == board[a - 1]:
board = board[:a - 1] + board[a:]
plus_process(a)
break
def minus_process(user_input, minus_check):
global carry_over, board
carry_atom = board[int(user_input)]
if user_input == len(board) - 1:
board = board[:-1]
else:
board = board[:int(user_input)] + board[int(user_input) + 1:]
if minus_check == "y":
carry_over = "+"
elif minus_check == "n":
carry_over = str(carry_atom)
def black_plus_process(user_input):
global board
if board[int(user_input)] == "+":
if board[int(user_input) + 1] == "+":
inter_atom = 4
else:
inter_atom = board[int(user_input) + 1] + 2
else:
if board[int(user_input)] + 1 == "+":
inter_atom = board[int(user_input)] + 2
else:
inter_list = [board[int(user_input)], board[int(user_input) + 1]]
inter_atom = (inter_list.sort())[1] + 2
board = board[int(user_input) - 1:] + [inter_atom] * 2 + board[int(user_input) + 1:]
plus_process(int(user_input) - 1)
def clone_process(user_input):
global carry_over
carry_over = str(board[int(user_input)])
def regular_process(atom,user_input):
global board
if user_input == "":
board.append(random.randint(atom_range[0], atom_range[1]))
else:
board = board[:int(user_input) + 1] + [int(atom)] + board[int(user_input) + 1:]
def gen_specials():
special = random.randint(1, 240)
if special <= 48:
return "+"
elif special <= 60 and len(board) > 0:
return "-"
elif special <= 64 and len(board) > 0 and score >= 750:
return "B"
elif special <= 67 and len(board) > 0 and score >= 1500:
return "C"
else:
small_atoms = []
for atom in board:
if atom not in specials and atom < atom_range[0]:
small_atoms.append(atom)
small_atom_check = random.randint(1, len(board))
if small_atom_check <= len(small_atoms):
return str(small_atoms[small_atom_check - 1])
else:
return str(random.randint(atom_range[0], atom_range[1]))
def specials_call(atom, user_input):
specials_dict = {
"+": plus_process,
"-": minus_process,
"B": black_plus_process,
"C": clone_process
}
if atom in specials_dict.keys():
if atom == "-":
minus_process(user_input[0], user_input[1])
else:
specials_dict[atom](user_input[0])
else:
regular_process(atom,user_input[0])
def init():
global board, score, move_number, carry_over, previous_moves
board = []
score = 0
for _ in range(6):
board.append(random.randint(1, 3))
while len(board) <= 18:
move_number += 1
if move_number % 40 == 0:
atom_range[0] += 1
atom_range[1] += 1
if carry_over != " ":
special_atom = carry_over
carry_over = " "
elif len(previous_moves) >= 5:
special_atom = "+"
else:
special_atom = gen_specials()
previous_moves.append(special_atom)
bot_command = "python yourBot.py"
bot = subprocess.Popen(bot_command.split(),
stdout = subprocess.PIPE,
stdin = subprocess.PIPE)
to_send="/".join([
# str(score),
# str(move_number),
str(special_atom),
" ".join([str(x) for x in board])
])
bot.stdin.write(to_send)
with open(logs, 'a') as f:f.write(to_send+'\n')
bot.stdin.close()
all_user_input = bot.stdout.readline().strip("\n").split(" ")
specials_call(special_atom, all_user_input)
print("Game over! Your score is " + str(score))
if __name__ == "__main__":
for a in range(20):
with open(logs, 'a') as f:f.write('round '+str(a)+'-'*50+'\n')
init()
Cara kerja bot:
Memasukkan
- Bot Anda akan mendapatkan 2 input: atom yang sedang dimainkan, dan status papan.
- Atom akan menjadi seperti ini:
+
untuk+
atom-
untuk-
atomB
untuk+
atom HitamC
untuk atom Klon{atom}
untuk atom normal
- Kondisi dewan akan seperti ini:
atom 0 atom 1 atom 2... atom n
, dengan atom yang dipisahkan oleh spasi (atom n
membungkus kembali keatom 1
, untuk mensimulasikan gameboard "cincin")
- Keduanya akan dipisahkan oleh a
/
.
Input contoh:
1/1 2 2 3 (the atom in play is 1, and the board is [1 2 2 3])
+/1 (the atom in play is +, and the board is [1] on its own)
Keluaran
Anda akan menghasilkan string, tergantung pada apa atom yang dimainkan.
Jika atom dimaksudkan untuk dimainkan di antara dua atom:
Keluarkan celah tempat Anda ingin memainkan atom. Kesenjangannya seperti di antara setiap atom, seperti:
atom 0, GAP 0, atom 1, GAP 1, atom 2, GAP 2... atom n, GAP N
(
gap n
Menunjukkan Anda ingin menempatkan atom antaraatom 1
dan atomn
) Jadi output2
jika Anda ingin memainkan atomgap 2
.
- Jika atom dimaksudkan untuk dimainkan pada atom:
- Keluarkan atom yang ingin Anda mainkan, jadi
2
jika Anda ingin memainkan atomatom 2
.
- Keluarkan atom yang ingin Anda mainkan, jadi
- Jika atomnya adalah
-
:- Keluarkan atom yang ingin Anda mainkan, diikuti dengan spasi, diikuti oleh
y/n
pilihan untuk mengubah atom menjadi yang+
lebih baru, jadi2, "y"
jika Anda ingin memainkan atomatom 2
, dan Anda ingin mengubahnya menjadi a+
. Catatan: ini membutuhkan 2 input, bukan 1.
- Keluarkan atom yang ingin Anda mainkan, diikuti dengan spasi, diikuti oleh
Output contoh:
(Atom in play is a +)
2 (you want to play the + in gap 2 - between atom 2 and 3)
(Atom in play is a -)
3 y (you want to play the - on atom 3, and you want to change it to a +)
2 n (you want to play the - on atom 2, and you don't want to change it)
- Untuk membuat bot berfungsi, Anda harus pergi ke
Popen
bit (sekitar akhir kode), dan menggantinya dengan apa pun yang membuat program Anda berjalan sebagai daftar Pythonic (jadi jika program Andaderp.java
, ganti["python", "bot.py"]
dengan["java", "derp.java"]
).
Spesifikasi khusus jawaban:
- Tempatkan seluruh kode bot Anda ke dalam jawabannya. Jika tidak cocok, itu tidak masuk hitungan.
- Setiap pengguna diizinkan memiliki lebih dari 1 bot, namun, mereka semua harus berada di pos jawaban yang terpisah.
- Juga, beri nama bot Anda.
Mencetak:
- Bot dengan skor tertinggi menang.
- Bot Anda akan diuji untuk 20 game, dan skor akhir adalah rata-rata dari 20 game.
- Tie-breaker akan menjadi waktu pengunggahan jawaban.
Jadi jawaban Anda akan diformat seperti ini:
{language}, {bot name} Score: {score}
Semoga berhasil!
sumber
+
untuk-
bekerja atom? Jika Anda memilih,y
apakah Anda akan dijamin mendapatkan+
langkah selanjutnya?input_atom\natom0 atom1 .... atomn\n
untuk STDIN+
dalam daftar elemen, tetapi ini tidak ditemukan dalam deskripsi tekstualJawaban:
Python, draftBot, Skor = 889
Saya menemukan bahwa controller:
sumber
Python, RandomBot, Skor = 7.95
Tidak ada yang terlalu mewah, hanya bot acak.
sumber
Python, BadPlayer, Skor = 21,45
Hanya bot yang sangat buruk yang sering membuat crash controller
sumber