from tkinter import * root = Tk() # variable teban = IntVar() teban.set(1) # def start(): canvas.create_rectangle(0, 0, 560, 560, fill= white ) for k

Transcription

1 Zen Deep Zen Go from tkinter import * root = Tk() canvas = Canvas(root, width = 360, height=360) canvas.pack() root.mainloop() 1

2 from tkinter import * root = Tk() # variable teban = IntVar() teban.set(1) # def start(): canvas.create_rectangle(0, 0, 560, 560, fill= white ) for k in range(80,520,40): canvas.create_line(60,k,480,k) for k in range(80,520,40): canvas.create_line(k,80,k,500) canvas.create_oval(120-3, 200-3, 120+3, 200+3, fill= blue ) canvas.create_oval(360-3, 200-3, 360+3, 200+3, fill= blue ) canvas.create_oval(360-3, 440-3, 360+3, 440+3, fill= blue ) canvas.create_oval(360-20, , , , fill= black ) canvas.create_oval(400-20, , , , fill= white ) canvas.create_oval(360-20, , , , fill= black ) canvas.create_oval(360-20, , , , fill= white ) 2

3 canvas.create_oval(320-20, , , , fill= black ) canvas.create_oval(400-20, , , , fill= white ) canvas.create_oval(400-20, , , , fill= black ) canvas.create_oval(400-20, , , , fill= white ) canvas.create_oval(280-20, , , , fill= black ) def start2(): canvas.create_rectangle(0, 0, 560, 560, fill= white ) for k in range(80,520,40): canvas.create_line(60,k,480,k) for k in range(80,520,40): canvas.create_line(k,80,k,500) canvas.create_oval(120-3, 200-3, 120+3, 200+3, fill= blue ) canvas.create_oval(360-3, 200-3, 360+3, 200+3, fill= blue ) canvas.create_oval(360-3, 440-3, 360+3, 440+3, fill= blue ) if teban.get() == 1: canvas.create_oval(360-20, , , , fill= black ) canvas.create_oval(400-20, , , , fill= white ) canvas.create_oval(360-20, , , , fill= black ) canvas.create_oval(360-20, , , , fill= white ) canvas.create_oval(400-20, , , , fill= black ) canvas.create_oval(320-20, , , , fill= white ) canvas.create_oval(360-20, , , , fill= black ) canvas.create_oval(400-20, , , , fill= white ) canvas.create_oval(280-20, , , , fill= black ) else: canvas.create_oval(360-20, , , , fill= black ) canvas.create_oval(400-20, , , , fill= white ) canvas.create_oval(360-20, , , , fill= black ) canvas.create_oval(360-20, , , , fill= white ) canvas.create_oval(400-20, , , , fill= black ) canvas.create_oval(320-20, , , , fill= white ) canvas.create_oval(360-20, , , , fill= black ) canvas.create_oval(320-20, , , , fill= white ) canvas.create_oval(400-20, , , , fill= black ) canvas.create_oval(400-20, , , , fill= white ) canvas.create_oval(440-20, , , , fill= black ) canvas.create_oval(440-20, , , , fill= white ) 3

4 canvas.create_oval(280-20, , , , fill= black ) # menubar = Menu(root) root.configure(menu = menubar) # tebans = Menu(menubar, tearoff = False) menubar.add_cascade(label=" ", underline = 0, menu=tebans) hosi = Menu(menubar, tearoff = False) menubar.add_cascade(label=" ", underline = 0, menu=hosi) kakari = Menu(hosi, tearoff = False) hosi.add_cascade(label=" ", underline = 0, menu=kakari) kakari.add_command(label = " ", under = 0, command = start) kakari.add_command(label = " ", under = 0, command = start2) # Labels tebans.add_radiobutton(label =, variable = teban, value = 1) tebans.add_radiobutton(label =, variable = teban, value = 2) canvas = Canvas(root, width = 560, height=560) canvas.pack() root.mainloop() 4

5 teban=1 teban=2 5

6 def get_pos(x, y): px = 80+40*int((x-60)/40) py = 80+40*int((y-60)/40) return px, py def on_pressed(event): sx, sy = get_pos(event.x, event.y) if teban.get() == 1: canvas.create_oval(sx-20, sy-20, sx+20, sy+20, fill= black ) else: canvas.create_oval(sx-20, sy-20, sx+20, sy+20, fill= white ) canvas.bind("<buttonpress-1>", on_pressed) 6

7 [(16,4, b ),(17,6, w ),(16,6, b ),(16,7, w ),(15,6, b ),(17,5, w ), (17,4, b ),(17,8, w ),(14,4, b )] from tkinter import * root = Tk() # variable teban = IntVar() teban.set(1) joseki = [] num = 0 # def start(): global joseki, num canvas.create_rectangle(0, 0, 560, 560, fill= white ) for k in range(80,520,40): canvas.create_line(60,k,480,k) 7

8 for k in range(80,520,40): canvas.create_line(k,80,k,500) canvas.create_oval(120-3, 200-3, 120+3, 200+3, fill= blue ) canvas.create_oval(360-3, 200-3, 360+3, 200+3, fill= blue ) canvas.create_oval(360-3, 440-3, 360+3, 440+3, fill= blue ) joseki = hosi1 num = 0 if teban.get() == 2: tx, ty, cl = joseki[num] px = 40*(tx-9)+80 py = 40*(ty-1)+80 canvas.create_oval(px-20, py-20, px+20, py+20, fill= black ) num += 1 def start2(): pass # menubar = Menu(root) root.configure(menu = menubar) # tebans = Menu(menubar, tearoff = False) menubar.add_cascade(label=" ", underline = 0, menu=tebans) hosi = Menu(menubar, tearoff = False) menubar.add_cascade(label=" ", underline = 0, menu=hosi) kakari = Menu(hosi, tearoff = False) hosi.add_cascade(label=" ", underline = 0, menu=kakari) kakari.add_command(label = " ", under = 0, command = start) kakari.add_command(label = " ", under = 0, command = start2) # Labels tebans.add_radiobutton(label =, variable = teban, value = 1) tebans.add_radiobutton(label =, variable = teban, value = 2) canvas = Canvas(root, width = 560, height=560) canvas.pack() def get_pos(x, y): 8

9 px = 80+40*int((x-60)/40) py = 80+40*int((y-60)/40) return px, py def on_pressed(event): global num sx, sy = get_pos(event.x, event.y) tx, ty, cl = joseki[num] px = 40*(tx-9)+80 py = 40*(ty-1)+80 print( sx=,sx, sy=,sy, px=,px, py=,py) if sx!= px or sy!= py: return if teban.get() == 1 and cl == b : canvas.create_oval(sx-20, sy-20, sx+20, sy+20, fill= black ) elif teban.get() == 2 and cl == w : canvas.create_oval(sx-20, sy-20, sx+20, sy+20, fill= white ) else: return num += 1 if num >= len(joseki): canvas.create_text(10, 10, text = OK, font = ( FixedSys, 14)) return tx, ty, cl = joseki[num] px = 40*(tx-9)+80 py = 40*(ty-1)+80 if teban.get() == 1: canvas.create_oval(px-20, py-20, px+20, py+20, fill= white ) elif teban.get() == 2: canvas.create_oval(px-20, py-20, px+20, py+20, fill= black ) num += 1 if num >= len(joseki): canvas.create_text(10, 10, text = OK, font = ( FixedSys, 14)) canvas.bind("<buttonpress-1>", on_pressed) # hosi1 = [(16,4, b ),(17,6, w ),(16,6, b ),(16,7, w ),(15,6, b ),(17,5, w ), (17,4, b ),(17,8, w ),(14,4, b )] root.mainloop() 9

10 from tkinter import * root = Tk() # variable teban = IntVar() teban.set(1) joseki = [] num = 0 basic_board = [3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3, 10

11 3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3] board = [] B_SIZE = 19 WIDTH = 21 dir4 = [1, WIDTH, -1, -WIDTH] def get_z(x, y): return y * WIDTH + x def flip_color(col): return 3 - col def count_liberty_sub(tz, color, p_liberty, p_stone, check_board): check_board[tz] = 1 p_stone += 1 for d in [1, WIDTH, -1, -WIDTH]: z = tz + d if check_board[z]: continue if board[z] == 0: check_board[z] = 1 p_liberty += 1 if board[z] == color: p_liberty, p_stone = count_liberty_sub(z, color,p_liberty, p_stone, check_board) return p_liberty, p_stone def count_liberty(tz, p_liberty, p_stone): p_liberty = 0 p_stone = 0 check_board = [0] * 21 * 21 p_liberty, p_stone = count_liberty_sub(tz, board[tz], p_liberty, 11

12 p_stone, check_board) return p_liberty, p_stone def take_stone(tz, color): global board board[tz] = 0 for d in [1, WIDTH, -1, -WIDTH]: z = tz + d if board[z] == color: take_stone(z, color) def put_stone(tz, color): global board board[tz] = color un_col = flip_color(color) for d in [1, WIDTH, -1, -WIDTH]: z = tz + d if board[z] == 0 or board[z] == 3 or board[z] == color: continue liberty = 0 stone = 0 liberty, stone = count_liberty(z, liberty, stone) if liberty == 0: take_stone(z, un_col) def display_board(): canvas.create_rectangle(0, 0, 560, 560, fill= white ) for k in range(80,520,40): canvas.create_line(60,k,480,k) for k in range(80,520,40): canvas.create_line(k,80,k,500) canvas.create_oval(120-3, 200-3, 120+3, 200+3, fill= blue ) canvas.create_oval(360-3, 200-3, 360+3, 200+3, fill= blue ) canvas.create_oval(360-3, 440-3, 360+3, 440+3, fill= blue ) for i in range(9, 20, 1): for k in range(1, 12, 1): if board[get_z(i,k)] == 1: px = 40*(i-9)+80 py = 40*(k-1)+80 canvas.create_oval(px-20, py-20, px+20, py+20, fill= black ) elif board[get_z(i,k)] == 2: px = 40*(i-9)+80 py = 40*(k-1)+80 12

13 canvas.create_oval(px-20, py-20, px+20, py+20, fill= white ) # def start(): global joseki, num, board joseki = hosi1 num = 0 board = basic_board.copy() if teban.get() == 2: tx, ty, cl = joseki[num] put_stone(get_z(tx, ty), get_col(cl)) num += 1 display_board() def start2(): pass # menubar = Menu(root) root.configure(menu = menubar) # tebans = Menu(menubar, tearoff = False) menubar.add_cascade(label=" ", underline = 0, menu=tebans) hosi = Menu(menubar, tearoff = False) menubar.add_cascade(label=" ", underline = 0, menu=hosi) kakari = Menu(hosi, tearoff = False) hosi.add_cascade(label=" ", underline = 0, menu=kakari) kakari.add_command(label = " ", under = 0, command = start) kakari.add_command(label = " ", under = 0, command = start2) # Labels tebans.add_radiobutton(label =, variable = teban, value = 1) tebans.add_radiobutton(label =, variable = teban, value = 2) ### ##Label(root, text = "***** Menu Test *****").pack() canvas = Canvas(root, width = 560, height=560) canvas.pack() 13

14 def get_col(cl): return 1 if cl == b else 2 def get_pos(x, y): px = 80+40*int((x-60)/40) py = 80+40*int((y-60)/40) return px, py def on_pressed(event): global num, board sx, sy = get_pos(event.x, event.y) tx, ty, cl = joseki[num] px = 40*(tx-9)+80 py = 40*(ty-1)+80 print( sx=,sx, sy=,sy, px=,px, py=,py) if sx!= px or sy!= py: canvas.create_text(200, 10, text = Failure!, font = ( FixedSys, 20)) return if teban.get() == 1 and cl == b : put_stone(get_z(tx, ty), get_col(cl)) elif teban.get() == 2 and cl == w : put_stone(get_z(tx, ty), get_col(cl)) else: return num += 1 if num >= len(joseki): display_board() canvas.create_text(200, 10, text = Congratulations!, font = ( FixedSys, 20)) return tx, ty, cl = joseki[num] if teban.get() == 1: put_stone(get_z(tx, ty), get_col(cl)) elif teban.get() == 2: put_stone(get_z(tx, ty), get_col(cl)) display_board() num += 1 if num >= len(joseki): canvas.create_text(200, 10, text = Congratulations!, 14

15 font = ( FixedSys, 20)) canvas.bind("<buttonpress-1>", on_pressed) # hosi1 = [(16,4, b ),(17,6, w ),(16,6, b ),(16,7, w ),(15,6, b ),(17,5, w ), (17,4, b ),(17,8, w ),(14,4, b )] root.mainloop() def put_stone(tz, color): [(16,4, b ),(17,6, w ),(16,6, b ),(16,7, w ),(15,6, b ),(17,5, w ), (17,4, b ),(17,10, w ),(10,4, b )] [[(16,4, b ),(17,6, w ),(16,6, b ),(16,7, w ),(15,6, b ),(17,5, w ), (17,4, b ),(17,8, w ),(14,4, b )], [(16,4, b ),(17,6, w ),(16,6, b ),(16,7, w ),(15,6, b ),(17,5, w ), (17,4, b ),(17,10, w ),(10,3, b )]] 15

16 history get_candidate() from tkinter import * import random root = Tk() # variable teban = IntVar() teban.set(1) joseki = [] num = 0 history = [] basic_board = [3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3, 3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3] 16

17 board = [] B_SIZE = 19 WIDTH = 21 dir4 = [1, WIDTH, -1, -WIDTH] def get_z(x, y): return y * WIDTH + x def flip_color(col): return 3 - col def count_liberty_sub(tz, color, p_liberty, p_stone, check_board): check_board[tz] = 1 p_stone += 1 for d in [1, WIDTH, -1, -WIDTH]: z = tz + d if check_board[z]: continue if board[z] == 0: check_board[z] = 1 p_liberty += 1 if board[z] == color: p_liberty, p_stone = count_liberty_sub(z, color,p_liberty, p_stone, check_board) return p_liberty, p_stone def count_liberty(tz, p_liberty, p_stone): p_liberty = 0 p_stone = 0 check_board = [0] * 21 * 21 p_liberty, p_stone = count_liberty_sub(tz, board[tz], p_liberty, p_stone, check_board) return p_liberty, p_stone def take_stone(tz, color): global board board[tz] = 0 for d in [1, WIDTH, -1, -WIDTH]: z = tz + d if board[z] == color: take_stone(z, color) def put_stone(tz, color): global board board[tz] = color 17

18 un_col = flip_color(color) for d in [1, WIDTH, -1, -WIDTH]: z = tz + d if board[z] == 0 or board[z] == 3 or board[z] == color: continue liberty = 0 stone = 0 liberty, stone = count_liberty(z, liberty, stone) if liberty == 0: take_stone(z, un_col) def display_board(): canvas.create_rectangle(0, 0, 560, 560, fill= white ) for k in range(80,520,40): canvas.create_line(60,k,480,k) for k in range(80,520,40): canvas.create_line(k,80,k,500) canvas.create_oval(120-3, 200-3, 120+3, 200+3, fill= blue ) canvas.create_oval(360-3, 200-3, 360+3, 200+3, fill= blue ) canvas.create_oval(360-3, 440-3, 360+3, 440+3, fill= blue ) for i in range(9, 20, 1): for k in range(1, 12, 1): if board[get_z(i,k)] == 1: px = 40*(i-9)+80 py = 40*(k-1)+80 canvas.create_oval(px-20, py-20, px+20, py+20, fill= black ) elif board[get_z(i,k)] == 2: px = 40*(i-9)+80 py = 40*(k-1)+80 canvas.create_oval(px-20, py-20, px+20, py+20, fill= white ) def get_candidate(num): candidate = [] for j_list in joseki: flag = True if num < len(j_list): for i in range(num): if j_list[i]!= history[i]: flag = False break if flag: if j_list[num] not in candidate: 18

19 candidate.append(j_list[num]) return candidate def start(): global joseki, num, board, history random.seed() joseki = hosi1 num = 0 board = basic_board.copy() history = [] if teban.get() == 2: candidate = get_candidate(num) n = random.randint(0, len(candidate)-1) tx, ty, cl = candidate[n] put_stone(get_z(tx, ty), get_col(cl)) history.append((tx, ty, cl)) num += 1 display_board() def start2(): pass # menubar = Menu(root) root.configure(menu = menubar) # tebans = Menu(menubar, tearoff = False) menubar.add_cascade(label=" ", underline = 0, menu=tebans) hosi = Menu(menubar, tearoff = False) menubar.add_cascade(label=" ", underline = 0, menu=hosi) kakari = Menu(hosi, tearoff = False) hosi.add_cascade(label=" ", underline = 0, menu=kakari) kakari.add_command(label = " ", under = 0, command = start) kakari.add_command(label = " ", under = 0, command = start2) # Labels tebans.add_radiobutton(label =, variable = teban, value = 1) tebans.add_radiobutton(label =, variable = teban, value = 2) canvas = Canvas(root, width = 560, height=560) canvas.pack() 19

20 def get_col(cl): return 1 if cl == b else 2 def get_pos(x, y): px = 80+40*int((x-60)/40) py = 80+40*int((y-60)/40) return px, py def is_candidate(tx, ty, cl, candidate): for j in candidate: if j == (tx, ty, cl): return True return False def on_pressed(event): global num, board, history sx, sy = get_pos(event.x, event.y) candidate = get_candidate(num) tx = (sx - 80) // ty = (sy - 80) // cl = b if teban.get() == 1 else w print( tx=,tx, ty=,ty, cl=,cl) print( candidate=, candidate) if is_candidate(tx, ty, cl,candidate) == False: canvas.create_text(200, 10, text = Failure!, font = ( FixedSys, 20)) return put_stone(get_z(tx, ty), get_col(cl)) history.append((tx, ty, cl)) num += 1 print( num=,num) candidate = get_candidate(num) if candidate == []: display_board() canvas.create_text(200, 10, text = Congratulations!, font = ( FixedSys, 20)) return n = random.randint(0, len(candidate)-1) tx, ty, cl = candidate[n] put_stone(get_z(tx, ty), get_col(cl)) history.append((tx, ty, cl)) display_board() 20

21 num += 1 candidate = get_candidate(num) if candidate == []: canvas.create_text(200, 10, text = Congratulations!, font = ( FixedSys, 20)) canvas.bind("<buttonpress-1>", on_pressed) # hosi1 = [[(16,4, b ),(17,6, w ),(16,6, b ),(16,7, w ),(15,6, b ),(17,5, w ), (17,4, b ),(17,8, w ),(14,4, b )], [(16,4, b ),(17,6, w ),(16,6, b ),(16,7, w ),(15,6, b ),(17,5, w ), (17,4, b ),(17,10, w ),(10,3, b )]] root.mainloop() from tkinter import * import random root = Tk() ##root.option_add("*font", ("FixedSys", 10)) # variable teban = IntVar() teban.set(1) joseki = [] num = 0 history = [] basic_board = [3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3, 21

22 3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3] board = [] B_SIZE = 19 WIDTH = 21 dir4 = [1, WIDTH, -1, -WIDTH] def get_z(x, y): return y * WIDTH + x def flip_color(col): return 3 - col def count_liberty_sub(tz, color, p_liberty, p_stone, check_board): check_board[tz] = 1 p_stone += 1 for d in [1, WIDTH, -1, -WIDTH]: z = tz + d if check_board[z]: continue if board[z] == 0: check_board[z] = 1 p_liberty += 1 if board[z] == color: p_liberty, p_stone = count_liberty_sub(z, color,p_liberty, p_stone, check_board) return p_liberty, p_stone def count_liberty(tz, p_liberty, p_stone): p_liberty = 0 p_stone = 0 22

23 check_board = [0] * 21 * 21 p_liberty, p_stone = count_liberty_sub(tz, board[tz], p_liberty, p_stone, check_board) return p_liberty, p_stone def take_stone(tz, color): global board board[tz] = 0 for d in [1, WIDTH, -1, -WIDTH]: z = tz + d if board[z] == color: take_stone(z, color) def put_stone(tz, color): global board board[tz] = color un_col = flip_color(color) for d in [1, WIDTH, -1, -WIDTH]: z = tz + d if board[z] == 0 or board[z] == 3 or board[z] == color: continue liberty = 0 stone = 0 liberty, stone = count_liberty(z, liberty, stone) if liberty == 0: take_stone(z, un_col) def display_board(): canvas.create_rectangle(0, 0, 560, 560, fill= white ) for k in range(80,520,40): canvas.create_line(60,k,480,k) for k in range(80,520,40): canvas.create_line(k,80,k,500) canvas.create_oval(120-3, 200-3, 120+3, 200+3, fill= blue ) canvas.create_oval(360-3, 200-3, 360+3, 200+3, fill= blue ) canvas.create_oval(360-3, 440-3, 360+3, 440+3, fill= blue ) for i in range(9, 20, 1): for k in range(1, 12, 1): if board[get_z(i,k)] == 1: px = 40*(i-9)+80 py = 40*(k-1)+80 23

24 canvas.create_oval(px-20, py-20, px+20, py+20, fill= black ) elif board[get_z(i,k)] == 2: px = 40*(i-9)+80 py = 40*(k-1)+80 canvas.create_oval(px-20, py-20, px+20, py+20, fill= white ) def get_candidate(num): candidate = [] for j_list in joseki: flag = True if num < len(j_list): for i in range(num): if j_list[i]!= history[i]: flag = False break if flag: if j_list[num] not in candidate: candidate.append(j_list[num]) return candidate def basic_start(): global joseki, num, board, history num = 0 board = basic_board.copy() history = [] if teban.get() == 2: candidate = get_candidate(num) n = random.randint(0, len(candidate)-1) tx, ty, cl = candidate[n] put_stone(get_z(tx, ty), get_col(cl)) history.append((tx, ty, cl)) num += 1 display_board() def start(): global joseki random.seed() if teban.get() == 1: joseki = hosi1b else: joseki = hosi1w 24

25 basic_start() def start2(): global joseki random.seed() if teban.get() == 1: joseki = hosi2b else: joseki = hosi2b basic_start() # menubar = Menu(root) root.configure(menu = menubar) # tebans = Menu(menubar, tearoff = False) menubar.add_cascade(label=" ", underline = 0, menu=tebans) hosi = Menu(menubar, tearoff = False) menubar.add_cascade(label=" ", underline = 0, menu=hosi) kakari = Menu(hosi, tearoff = False) hosi.add_cascade(label=" ", underline = 0, menu=kakari) kakari.add_command(label = " ", under = 0, command = start) kakari.add_command(label = " ", under = 0, command = start2) # Labels tebans.add_radiobutton(label =, variable = teban, value = 1) tebans.add_radiobutton(label =, variable = teban, value = 2) canvas = Canvas(root, width = 560, height=560) canvas.pack() def get_col(cl): return 1 if cl == b else 2 def get_pos(x, y): px = 80+40*int((x-60)/40) py = 80+40*int((y-60)/40) return px, py def is_candidate(tx, ty, cl, candidate): for j in candidate: if j == (tx, ty, cl): 25

26 return True return False def on_pressed(event): global num, board, history sx, sy = get_pos(event.x, event.y) candidate = get_candidate(num) tx = (sx - 80) // ty = (sy - 80) // cl = b if teban.get() == 1 else w if is_candidate(tx, ty, cl,candidate) == False: canvas.create_text(200, 10, text = Failure!, font = ( FixedSys, 20)) return put_stone(get_z(tx, ty), get_col(cl)) history.append((tx, ty, cl)) num += 1 candidate = get_candidate(num) if candidate == []: display_board() canvas.create_text(200, 10, text = Congratulations!, font = ( FixedSys, 20)) return n = random.randint(0, len(candidate)-1) tx, ty, cl = candidate[n] put_stone(get_z(tx, ty), get_col(cl)) history.append((tx, ty, cl)) display_board() num += 1 candidate = get_candidate(num) if candidate == []: canvas.create_text(200, 10, text = Congratulations!, font = ( FixedSys, 20)) canvas.bind("<buttonpress-1>", on_pressed) # ##hosi1 = [(16,4, b ),(17,6, w ),(16,6, b ),(16,7, w ),(15,6, b ),(17,5, w ), ##(17,4, b ),(17,8, w ),(14,4, b )] 26

27 hosi1b = [ [(16,4, b ),(17,6, w ),(16,6, b ),(16,7, w ),(15,6, b ),(17,5, w ), (17,4, b ),(17,8, w ),(14,4, b )], [(16,4, b ),(17,6, w ),(16,6, b ),(16,7, w ),(15,6, b ),(17,5, w ), (17,4, b ),(17,10, w ),(10,3, b )], [(16,4, b ),(17,6, w ),(16,6, b ),(16,7, w ),(15,6, b ),(17,5, w ), (17,4, b ),(16,5, w ),(15,5, b ),(15,4, w ),(18,4, b ),(17,7, w ), (14,4, b ),(15,3, w ),(14,3, b ),(16,2, w ),(14,2, b ),(18,2, w ), (17,2, b ),(17,1, w ),(15,2, b ),(16,3, w ),(17,3, b ),(16,1, w ), (18,1, b )], [(16,4, b ),(17,6, w ),(16,6, b ),(16,7, w ),(15,6, b ),(17,5, w ), (17,4, b ),(16,5, w ),(15,5, b ),(15,4, w ),(18,4, b ),(17,7, w ), (14,4, b ),(15,3, w ),(14,3, b ),(16,2, w ),(14,2, b ),(17,2, w ), (18,2, b )], [(16,4, b ),(17,6, w ),(16,6, b ),(16,7, w ),(15,6, b ),(17,5, w ), (17,4, b ),(16,5, w ),(15,5, b ),(15,4, w ),(18,4, b ),(18,5, w ), (14,4, b ),(15,3, w ),(14,3, b ),(16,2, w ),(17,7, b ),(18,7, w ), (17,8, b ),(18,8, w ),(14,2, b ),(18,2, w ),(17,2, b ),(17,3, w ), (16,3, b ),(15,2, w ),(18,3, b ),(17,1, w ),(15,1, b ),(17,3, w ), (19,5, b )], [(16,4, b ),(17,6, w ),(16,6, b ),(16,7, w ),(15,6, b ),(17,5, w ), (17,4, b ),(16,5, w ),(15,5, b ),(15,4, w ),(18,4, b ),(18,5, w ), (14,4, b ),(15,3, w ),(14,3, b ),(15,2, w ),(14,2, b ),(17,2, w ), (17,7, b ),(18,7, w ),(17,8, b ),(18,8, w ),(18,2, b ),(18,1, w ), (19,5, b ),(18,6, w ),(17,3, b ),(16,2, w ),(19,2, b )], ] hosi1w = [ [(16,4, b ),(17,6, w ),(16,6, b ),(16,7, w ),(15,6, b ),(17,5, w ), (17,4, b ),(17,8, w ),(14,4, b )], [(16,4, b ),(17,6, w ),(16,6, b ),(16,7, w ),(15,6, b ),(17,5, w ), (17,4, b ),(17,10, w ),(10,3, b )] ] hosi2b = [ [(16,4, b ),(17,6, w ),(16,6, b ),(16,7, w ),(17,5, b ),(15,6, w ), (16,5, b ),(17,7, w ),(14,4, b )], [(16,4, b ),(17,6, w ),(16,6, b ),(16,7, w ),(17,5, b ),(15,6, w ), (16,5, b ),(15,7, w ),(17,7, b ),(17,8, w ),(18,6, b ),(18,7, w ), (14,4, b )], 27

28 [(16,4, b ),(17,6, w ),(16,6, b ),(16,7, w ),(17,5, b ),(15,6, w ), (16,5, b ),(15,7, w ),(17,7, b ),(17,8, w ),(18,6, b ),(14,4, w ), (18,8, b )], [(16,4, b ),(17,6, w ),(16,6, b ),(16,7, w ),(17,5, b ),(15,6, w ), (16,5, b ),(18,6, w ),(15,7, b ),(16,8, w ),(14,6, b ),(15,8, w ), (15,5, b ),(18,5, w ),(17,3, b )] ] root.mainloop() 28

29 29

30 30

31 from tkinter import * import tkinter.filedialog import sys, os.path root = Tk() ##root.option_add("*font", ("FixedSys", 10)) # variable teban = IntVar() teban.set(1) joseki = [] num = 0 history = [] capture = [] 31

32 path_name = "" file_name = "" basic_board = [3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3, 3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3] board = [] B_SIZE = 19 WIDTH = 21 dir4 = [1, WIDTH, -1, -WIDTH] def get_z(x, y): return y * WIDTH + x def flip_color(col): return 3 - col def count_liberty_sub(tz, color, p_liberty, p_stone, check_board): check_board[tz] = 1 p_stone += 1 for d in [1, WIDTH, -1, -WIDTH]: z = tz + d 32

33 if check_board[z]: continue if board[z] == 0: check_board[z] = 1 p_liberty += 1 if board[z] == color: p_liberty, p_stone = count_liberty_sub(z, color,p_liberty, p_stone, check_board) return p_liberty, p_stone def count_liberty(tz, p_liberty, p_stone): p_liberty = 0 p_stone = 0 check_board = [0] * 21 * 21 p_liberty, p_stone = count_liberty_sub(tz, board[tz], p_liberty, p_stone, check_board) return p_liberty, p_stone def take_stone(tz, color): global board board[tz] = 0 for d in [1, WIDTH, -1, -WIDTH]: z = tz + d if board[z] == color: take_stone(z, color) def put_stone(tz, color): global board, capture board[tz] = color un_col = flip_color(color) cap = 0 for d in [1, WIDTH, -1, -WIDTH]: z = tz + d if board[z] == 0 or board[z] == 3 or board[z] == color: continue liberty = 0 stone = 0 liberty, stone = count_liberty(z, liberty, stone) if liberty == 0: take_stone(z, un_col) if d == 1: cap = cap 1 elif d == WIDTH: cap = cap 2 elif d == -1: cap = cap 4 else: cap = cap 8 33

34 capture.append(cap) def display_board(): canvas.create_rectangle(0, 0, 560, 560, fill= white ) for k in range(80,520,40): canvas.create_line(60,k,480,k) for k in range(80,520,40): canvas.create_line(k,80,k,500) canvas.create_oval(120-3, 200-3, 120+3, 200+3, fill= blue ) canvas.create_oval(360-3, 200-3, 360+3, 200+3, fill= blue ) canvas.create_oval(360-3, 440-3, 360+3, 440+3, fill= blue ) for i in range(9, 20, 1): for k in range(1, 12, 1): if board[get_z(i,k)] == 1: px = 40*(i-9)+80 py = 40*(k-1)+80 canvas.create_oval(px-20, py-20, px+20, py+20, fill= black ) elif board[get_z(i,k)] == 2: px = 40*(i-9)+80 py = 40*(k-1)+80 canvas.create_oval(px-20, py-20, px+20, py+20, fill= white ) def set_ban(): global num, board, history, capture new_jyoseki = [] num = 0 board = basic_board.copy() history = [] capture = [] display_board() def set_joseki(): global num, history, joseki FLAG = True for j_list in joseki: if len(history) == len(j_list): flag = True for i in range(len(history)): 34

35 if history[i]!= j_list[i]: flag = False if flag == True: FLAG = False break if FLAG == True: joseki.append(history) print( joseki=, joseki) def cover_stone(tz, color): global board board[tz] = color for d in [1, WIDTH, -1, -WIDTH]: z = tz + d if board[z] == 0: take_stone(z, color) def matta(): global num, history, board, capture cap = capture[-1] capture = capture[:-1] te = history[-1] x, y, cl = te history = history[:-1] if cap & 8: cover_stone(get_z(x,y)-width, 1 if cl== b else 2) elif cap & 4: cover_stone(get_z(x,y)-1, 1 if cl== b else 2) elif cap & 2: cover_stone(get_z(x,y)+width, 1 if cl== b else 2) elif cap & 1: cover_stone(get_z(x,y)+1, 1 if cl== b else 2) board[get_z(x,y)] = 0 num -= 1 display_board() M_STOP_FLAG = False def joseki2file(): global M_STOP_FLAG M_STOP_FLAG = True global path_name, joseki filename = tkinter.filedialog.asksaveasfilename(initialdir=path_name) if filename: 35

36 path_name = os.path.dirname(filename) f = open(filename, "w") ss = "[\n" f.write(ss) for k in range(len(joseki)): j_list = joseki[k] ss = "[" for i in range(len(j_list)): x, y, c = j_list[i] ss += "(" + str(x)+"," + str(y)+","+c+")" if i < len(j_list)-1: ss += "," ss += "]" if k < len(joseki)-1: ss += "," ss += "\n" f.write(ss) ss = "]\n" f.write(ss) f.close() M_STOP_FLAG = False def file2joseki(): global M_STOP_FLAG M_STOP_FLAG = True global path_name, joseki filename = tkinter.filedialog.askopenfilename(initialdir=path_name) if filename: path_name = os.path.dirname(filename) f = open(filename, "r") joseki = [] for line in f: line = line[:-1] if line == [ or line == ] : continue j_item = [] j_list = line.split(",") for k in range(len(j_list)//3): sx = j_list[3*k] sy = j_list[3*k+1] 36

37 sc = j_list[3*k+2] if k == 0: x = int(sx[2:]) else: x = int(sx[1:]) y = int(sy) c = sc[0] j_item.append((x,y,c)) joseki.append(j_item) f.close() M_STOP_FLAG = False print( joseki=, joseki) # menubar = Menu(root) root.configure(menu = menubar) # tebans = Menu(menubar, tearoff = False) menubar.add_cascade(label=" ", underline = 0, menu=tebans) menufile = Menu(menubar, tearoff = False) menubar.add_cascade(label="file", underline = 0, menu=menufile) menuout = Menu(menufile, tearoff = False) ##menufile.add_cascade(label=" ", underline = 0, menu=menuout) menufile.add_command(label = " ", under = 0, command = joseki2file) menufile.add_separator menufile.add_command(label = " ", under = 0, command = file2joseki) # Labels tebans.add_radiobutton(label =, variable = teban, value = 1) tebans.add_radiobutton(label =, variable = teban, value = 2) canvas = Canvas(root, width = 560, height=560) canvas.pack() button1 = Button(root, text =, command = set_ban) button1.pack(side=left) button2 = Button(root, text =, command = set_joseki) button2.pack(side=left) button3 = Button(root, text =, command = matta) button3.pack(side=right) 37

38 def get_col(cl): return 1 if cl == b else 2 def get_pos(x, y): px = 80+40*int((x-60)/40) py = 80+40*int((y-60)/40) return px, py def is_candidate(tx, ty, cl, candidate): for j in candidate: if j == (tx, ty, cl): return True return False def on_pressed(event): global num, board, history, M_STOP_FLAG if M_STOP_FLAG == True: return sx, sy = get_pos(event.x, event.y) tx = (sx - 80) // ty = (sy - 80) // cl = b if num % 2 == 0 else w put_stone(get_z(tx, ty), get_col(cl)) history.append((tx, ty, cl)) num += 1 display_board() canvas.bind("<buttonpress-1>", on_pressed) root.mainloop() 38

39 joseki append joseki= [[(17, 4, b ), (15, 3, w ), (13, 3, b ), (15, 5, w ), (16, 6, b ), (12, 4, w ), (16, 3, b ), (15, 2, w ), (15, 6, b ), (12, 3, w ), (17, 10, b )]] 39

40 joseki append File joseki [ [(16,4,b),(17,6,w),(16,6,b),(16,7,w),(15,6,b),(17,5,w),(17,4,b),(17,8,w),(14,4,b)], [(16,4,b),(17,6,w),(16,6,b),(16,7,w),(15,6,b),(17,5,w),(17,4,b),(17,10,w),(10,3,b)] ] [ ] File joseki joseki append File 40

41 M_STOP_FLAG = False def file2joseki(): global M_STOP_FLAG M_STOP_FLAG = True global path_name, joseki filename = tkinter.filedialog.askopenfilename(initialdir=path_name) if filename: path_name = os.path.dirname(filename) f = open(filename, "r") joseki = [] for line in f: line = line[:-1] if line == [ or line == ] : continue j_item = [] j_list = line.split(",") for k in range(len(j_list)//3): sx = j_list[3*k] sy = j_list[3*k+1] sc = j_list[3*k+2] if k == 0: x = int(sx[2:]) else: 41

42 x = int(sx[1:]) y = int(sy) c = sc[0] j_item.append((x,y,c)) joseki.append(j_item) f.close() M_STOP_FLAG = False print( joseki=, joseki) def on_pressed(event): global num, board, history, M_STOP_FLAG if M_STOP_FLAG == True: return sx, sy = get_pos(event.x, event.y) tx = (sx - 80) // ty = (sy - 80) // cl = b if num % 2 == 0 else w put_stone(get_z(tx, ty), get_col(cl)) history.append((tx, ty, cl)) num += 1 display_board() M_STOP_FLAG on_pressed(event) from tkinter import * import random import tkinter.filedialog import sys, os.path root = Tk() # variable teban = IntVar() teban.set(1) 42

43 joseki = [] num = 0 history = [] path_name = "" file_name = "" basic_board = [3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3, 3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3] board = [] B_SIZE = 19 WIDTH = 21 dir4 = [1, WIDTH, -1, -WIDTH] def get_z(x, y): return y * WIDTH + x def flip_color(col): return 3 - col def count_liberty_sub(tz, color, p_liberty, p_stone, check_board): check_board[tz] = 1 43

44 p_stone += 1 for d in [1, WIDTH, -1, -WIDTH]: z = tz + d if check_board[z]: continue if board[z] == 0: check_board[z] = 1 p_liberty += 1 if board[z] == color: p_liberty, p_stone = count_liberty_sub(z, color,p_liberty, p_stone, check_board) return p_liberty, p_stone def count_liberty(tz, p_liberty, p_stone): p_liberty = 0 p_stone = 0 check_board = [0] * 21 * 21 p_liberty, p_stone = count_liberty_sub(tz, board[tz], p_liberty, p_stone, check_board) return p_liberty, p_stone def take_stone(tz, color): global board board[tz] = 0 for d in [1, WIDTH, -1, -WIDTH]: z = tz + d if board[z] == color: take_stone(z, color) def put_stone(tz, color): global board board[tz] = color un_col = flip_color(color) for d in [1, WIDTH, -1, -WIDTH]: z = tz + d if board[z] == 0 or board[z] == 3 or board[z] == color: continue liberty = 0 stone = 0 liberty, stone = count_liberty(z, liberty, stone) if liberty == 0: take_stone(z, un_col) def display_board(): 44

45 canvas.create_rectangle(0, 0, 560, 560, fill= white ) for k in range(80,520,40): canvas.create_line(60,k,480,k) for k in range(80,520,40): canvas.create_line(k,80,k,500) canvas.create_oval(120-3, 200-3, 120+3, 200+3, fill= blue ) canvas.create_oval(360-3, 200-3, 360+3, 200+3, fill= blue ) canvas.create_oval(360-3, 440-3, 360+3, 440+3, fill= blue ) for i in range(9, 20, 1): for k in range(1, 12, 1): if board[get_z(i,k)] == 1: px = 40*(i-9)+80 py = 40*(k-1)+80 canvas.create_oval(px-20, py-20, px+20, py+20, fill= black ) elif board[get_z(i,k)] == 2: px = 40*(i-9)+80 py = 40*(k-1)+80 canvas.create_oval(px-20, py-20, px+20, py+20, fill= white ) def get_candidate(num): candidate = [] for j_list in joseki: flag = True if num < len(j_list): for i in range(num): if j_list[i]!= history[i]: flag = False break if flag: if j_list[num] not in candidate: candidate.append(j_list[num]) return candidate def basic_start(): global joseki, num, board, history num = 0 board = basic_board.copy() history = [] if teban.get() == 2: candidate = get_candidate(num) n = random.randint(0, len(candidate)-1) 45

46 tx, ty, cl = candidate[n] put_stone(get_z(tx, ty), get_col(cl)) history.append((tx, ty, cl)) num += 1 display_board() def start(): global joseki random.seed() if teban.get() == 1: joseki = hosi1b else: joseki = hosi1w basic_start() def start2(): global joseki random.seed() if teban.get() == 1: joseki = hosi2b else: joseki = hosi2b basic_start() M_STOP_FLAG = False def file2joseki(): global M_STOP_FLAG M_STOP_FLAG = True global path_name, joseki filename = tkinter.filedialog.askopenfilename(initialdir=path_name) if filename: path_name = os.path.dirname(filename) f = open(filename, "r") joseki = [] for line in f: line = line[:-1] if line == [ or line == ] : continue j_item = [] 46

47 j_list = line.split(",") for k in range(len(j_list)//3): sx = j_list[3*k] sy = j_list[3*k+1] sc = j_list[3*k+2] if k == 0: x = int(sx[2:]) else: x = int(sx[1:]) y = int(sy) c = sc[0] j_item.append((x,y,c)) joseki.append(j_item) f.close() M_STOP_FLAG = False print( joseki=, joseki) basic_start() def restart(): basic_start() # menubar = Menu(root) root.configure(menu = menubar) # tebans = Menu(menubar, tearoff = False) menubar.add_cascade(label=" ", underline = 0, menu=tebans) hosi = Menu(menubar, tearoff = False) menubar.add_cascade(label=" ", underline = 0, menu=hosi) kakari = Menu(hosi, tearoff = False) hosi.add_cascade(label=" ", underline = 0, menu=kakari) kakari.add_command(label = " ", under = 0, command = start) kakari.add_command(label = " ", under = 0, command = start2) # Labels tebans.add_radiobutton(label =, variable = teban, value = 1) tebans.add_radiobutton(label =, variable = teban, value = 2) josekiopen = Menu(menubar, tearoff = False) menubar.add_cascade(label=" ", underline = 0, menu=josekiopen) josekiopen.add_command(label = " ", under = 0, command = file2joseki) 47

48 josekiopen.add_command(label = " ", under = 0, command = restart) canvas = Canvas(root, width = 560, height=560) canvas.pack() def get_col(cl): return 1 if cl == b else 2 def get_pos(x, y): px = 80+40*int((x-60)/40) py = 80+40*int((y-60)/40) return px, py def is_candidate(tx, ty, cl, candidate): for j in candidate: if j == (tx, ty, cl): return True return False def on_pressed(event): global num, board, history if M_STOP_FLAG == True: return sx, sy = get_pos(event.x, event.y) candidate = get_candidate(num) tx = (sx - 80) // ty = (sy - 80) // cl = b if teban.get() == 1 else w if is_candidate(tx, ty, cl,candidate) == False: canvas.create_text(200, 10, text = Failure!, font = ( FixedSys, 20)) return put_stone(get_z(tx, ty), get_col(cl)) history.append((tx, ty, cl)) num += 1 candidate = get_candidate(num) if candidate == []: display_board() canvas.create_text(200, 10, text = Congratulations!, font = ( FixedSys, 20)) return n = random.randint(0, len(candidate)-1) tx, ty, cl = candidate[n] 48

49 put_stone(get_z(tx, ty), get_col(cl)) history.append((tx, ty, cl)) display_board() num += 1 candidate = get_candidate(num) if candidate == []: canvas.create_text(200, 10, text = Congratulations!, font = ( FixedSys, 20)) canvas.bind("<buttonpress-1>", on_pressed) # ##hosi1 = [(16,4, b ),(17,6, w ),(16,6, b ),(16,7, w ),(15,6, b ),(17,5, w ), ##(17,4, b ),(17,8, w ),(14,4, b )] hosi1b = [ [(16,4, b ),(17,6, w ),(16,6, b ),(16,7, w ),(15,6, b ),(17,5, w ), (17,4, b ),(17,8, w ),(14,4, b )], [(16,4, b ),(17,6, w ),(16,6, b ),(16,7, w ),(15,6, b ),(17,5, w ), (17,4, b ),(17,10, w ),(10,3, b )], [(16,4, b ),(17,6, w ),(16,6, b ),(16,7, w ),(15,6, b ),(17,5, w ), (17,4, b ),(16,5, w ),(15,5, b ),(15,4, w ),(18,4, b ),(17,7, w ), (14,4, b ),(15,3, w ),(14,3, b ),(16,2, w ),(14,2, b ),(18,2, w ), (17,2, b ),(17,1, w ),(15,2, b ),(16,3, w ),(17,3, b ),(16,1, w ), (18,1, b )], [(16,4, b ),(17,6, w ),(16,6, b ),(16,7, w ),(15,6, b ),(17,5, w ), (17,4, b ),(16,5, w ),(15,5, b ),(15,4, w ),(18,4, b ),(17,7, w ), (14,4, b ),(15,3, w ),(14,3, b ),(16,2, w ),(14,2, b ),(17,2, w ), (18,2, b )], [(16,4, b ),(17,6, w ),(16,6, b ),(16,7, w ),(15,6, b ),(17,5, w ), (17,4, b ),(16,5, w ),(15,5, b ),(15,4, w ),(18,4, b ),(18,5, w ), (14,4, b ),(15,3, w ),(14,3, b ),(16,2, w ),(17,7, b ),(18,7, w ), (17,8, b ),(18,8, w ),(14,2, b ),(18,2, w ),(17,2, b ),(17,3, w ), (16,3, b ),(15,2, w ),(18,3, b ),(17,1, w ),(15,1, b ),(17,3, w ), (19,5, b )], [(16,4, b ),(17,6, w ),(16,6, b ),(16,7, w ),(15,6, b ),(17,5, w ), (17,4, b ),(16,5, w ),(15,5, b ),(15,4, w ),(18,4, b ),(18,5, w ), (14,4, b ),(15,3, w ),(14,3, b ),(15,2, w ),(14,2, b ),(17,2, w ), (17,7, b ),(18,7, w ),(17,8, b ),(18,8, w ),(18,2, b ),(18,1, w ), 49

50 (19,5, b ),(18,6, w ),(17,3, b ),(16,2, w ),(19,2, b )], ] hosi1w = [ [(16,4, b ),(17,6, w ),(16,6, b ),(16,7, w ),(15,6, b ),(17,5, w ), (17,4, b ),(17,8, w ),(14,4, b )], [(16,4, b ),(17,6, w ),(16,6, b ),(16,7, w ),(15,6, b ),(17,5, w ), (17,4, b ),(17,10, w ),(10,3, b )] ] hosi2b = [ [(16,4, b ),(17,6, w ),(16,6, b ),(16,7, w ),(17,5, b ),(15,6, w ), (16,5, b ),(17,7, w ),(14,4, b )], [(16,4, b ),(17,6, w ),(16,6, b ),(16,7, w ),(17,5, b ),(15,6, w ), (16,5, b ),(15,7, w ),(17,7, b ),(17,8, w ),(18,6, b ),(18,7, w ), (14,4, b )], [(16,4, b ),(17,6, w ),(16,6, b ),(16,7, w ),(17,5, b ),(15,6, w ), (16,5, b ),(15,7, w ),(17,7, b ),(17,8, w ),(18,6, b ),(14,4, w ), (18,8, b )], [(16,4, b ),(17,6, w ),(16,6, b ),(16,7, w ),(17,5, b ),(15,6, w ), (16,5, b ),(18,6, w ),(15,7, b ),(16,8, w ),(14,6, b ),(15,8, w ), (15,5, b ),(18,5, w ),(17,3, b )] ] root.mainloop() 50

51 51

52 52

53 53

54 Failure! 54

55 komoku1b = [ [(17,4, b ),(15,3, w ),(16,5, b ),(14,4, b ),(13,3, w )], [(17,4, b ),(15,3, w ),(16,5, b ),(12,3, b ),(14,4, w ),(16,3, b )], [(17,4, b ),(15,3, w ),(16,5, b ),(12,3, b ),(17,2, w ),(14,4, b ), (14,3, w ),(13,4, b ),(18,3, w )] ] from tkinter import * import tkinter.filedialog import sys, os.path root = Tk() # variable teban = IntVar() teban.set(1) joseki = [] num = 0 history = [] 55

56 capture = [] path_name = "" file_name = "" basic_board = [3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3, 3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3] board = [] B_SIZE = 19 WIDTH = 21 dir4 = [1, WIDTH, -1, -WIDTH] def get_z(x, y): return y * WIDTH + x def flip_color(col): return 3 - col def count_liberty_sub(tz, color, p_liberty, p_stone, check_board): check_board[tz] = 1 p_stone += 1 for d in [1, WIDTH, -1, -WIDTH]: 56

57 z = tz + d if check_board[z]: continue if board[z] == 0: check_board[z] = 1 p_liberty += 1 if board[z] == color: p_liberty, p_stone = count_liberty_sub(z, color,p_liberty, p_stone, check_board) return p_liberty, p_stone def count_liberty(tz, p_liberty, p_stone): p_liberty = 0 p_stone = 0 check_board = [0] * 21 * 21 p_liberty, p_stone = count_liberty_sub(tz, board[tz], p_liberty, p_stone, check_board) return p_liberty, p_stone def take_stone(tz, color): global board board[tz] = 0 for d in [1, WIDTH, -1, -WIDTH]: z = tz + d if board[z] == color: take_stone(z, color) def put_stone(tz, color): global board, capture board[tz] = color un_col = flip_color(color) cap = 0 for d in [1, WIDTH, -1, -WIDTH]: z = tz + d if board[z] == 0 or board[z] == 3 or board[z] == color: continue liberty = 0 stone = 0 liberty, stone = count_liberty(z, liberty, stone) if liberty == 0: take_stone(z, un_col) if d == 1: cap = cap 1 elif d == WIDTH: cap = cap 2 elif d == -1: cap = cap 4 57

58 else: cap = cap 8 capture.append(cap) def display_board(): canvas.create_rectangle(0, 0, 560, 560, fill= white ) for k in range(80,520,40): canvas.create_line(60,k,480,k) for k in range(80,520,40): canvas.create_line(k,80,k,500) canvas.create_oval(120-3, 200-3, 120+3, 200+3, fill= blue ) canvas.create_oval(360-3, 200-3, 360+3, 200+3, fill= blue ) canvas.create_oval(360-3, 440-3, 360+3, 440+3, fill= blue ) for i in range(9, 20, 1): for k in range(1, 12, 1): if board[get_z(i,k)] == 1: px = 40*(i-9)+80 py = 40*(k-1)+80 canvas.create_oval(px-20, py-20, px+20, py+20, fill= black ) elif board[get_z(i,k)] == 2: px = 40*(i-9)+80 py = 40*(k-1)+80 canvas.create_oval(px-20, py-20, px+20, py+20, fill= white ) def set_ban(): global num, board, history, capture new_jyoseki = [] num = 0 board = basic_board.copy() history = [] capture = [] display_board() def set_joseki(): global num, history, joseki FLAG = True for j_list in joseki: if len(history) == len(j_list): flag = True 58

59 for i in range(len(history)): if history[i]!= j_list[i]: flag = False if flag == True: FLAG = False break if FLAG == True: joseki.append(history) print( joseki=, joseki) def cover_stone(tz, color): global board board[tz] = color for d in [1, WIDTH, -1, -WIDTH]: z = tz + d if board[z] == 0: take_stone(z, color) def matta(): global num, history, board, capture cap = capture[-1] capture = capture[:-1] te = history[-1] x, y, cl = te history = history[:-1] if cap & 8: cover_stone(get_z(x,y)-width, 1 if cl== b else 2) elif cap & 4: cover_stone(get_z(x,y)-1, 1 if cl== b else 2) elif cap & 2: cover_stone(get_z(x,y)+width, 1 if cl== b else 2) elif cap & 1: cover_stone(get_z(x,y)+1, 1 if cl== b else 2) board[get_z(x,y)] = 0 num -= 1 display_board() def tenuki(): global num num += 1 M_STOP_FLAG = False def joseki2file(): global M_STOP_FLAG 59

60 M_STOP_FLAG = True global path_name, joseki filename = tkinter.filedialog.asksaveasfilename(initialdir=path_name) if filename: path_name = os.path.dirname(filename) f = open(filename, "w") ss = "[\n" f.write(ss) for k in range(len(joseki)): j_list = joseki[k] ss = "[" for i in range(len(j_list)): x, y, c = j_list[i] ss += "(" + str(x)+"," + str(y)+","+c+")" if i < len(j_list)-1: ss += "," ss += "]" if k < len(joseki)-1: ss += "," ss += "\n" f.write(ss) ss = "]\n" f.write(ss) f.close() M_STOP_FLAG = False def file2joseki(): global M_STOP_FLAG M_STOP_FLAG = True global path_name, joseki filename = tkinter.filedialog.askopenfilename(initialdir=path_name) if filename: path_name = os.path.dirname(filename) f = open(filename, "r") joseki = [] for line in f: line = line[:-1] if line == [ or line == ] : continue j_item = [] 60

61 j_list = line.split(",") for k in range(len(j_list)//3): sx = j_list[3*k] sy = j_list[3*k+1] sc = j_list[3*k+2] if k == 0: x = int(sx[2:]) else: x = int(sx[1:]) y = int(sy) c = sc[0] j_item.append((x,y,c)) joseki.append(j_item) f.close() M_STOP_FLAG = False print( joseki=, joseki) # menubar = Menu(root) root.configure(menu = menubar) # tebans = Menu(menubar, tearoff = False) menubar.add_cascade(label=" ", underline = 0, menu=tebans) menufile = Menu(menubar, tearoff = False) menubar.add_cascade(label="file", underline = 0, menu=menufile) menuout = Menu(menufile, tearoff = False) ##menufile.add_cascade(label=" ", underline = 0, menu=menuout) menufile.add_command(label = " ", under = 0, command = joseki2file) menufile.add_separator menufile.add_command(label = " ", under = 0, command = file2joseki) # Labels tebans.add_radiobutton(label =, variable = teban, value = 1) tebans.add_radiobutton(label =, variable = teban, value = 2) canvas = Canvas(root, width = 560, height=560) canvas.pack() button1 = Button(root, text =, command = set_ban) button1.pack(side=left) button2 = Button(root, text =, command = set_joseki) 61

62 button2.pack(side=left) button3 = Button(root, text =, command = matta) button3.pack(side=right) button4 = Button(root, text =, command = tenuki) button4.pack(side=right) def get_col(cl): return 1 if cl == b else 2 def get_pos(x, y): px = 80+40*int((x-60)/40) py = 80+40*int((y-60)/40) return px, py def is_candidate(tx, ty, cl, candidate): for j in candidate: if j == (tx, ty, cl): return True return False def on_pressed(event): global num, board, history, M_STOP_FLAG if M_STOP_FLAG == True: return sx, sy = get_pos(event.x, event.y) tx = (sx - 80) // ty = (sy - 80) // cl = b if num % 2 == 0 else w put_stone(get_z(tx, ty), get_col(cl)) history.append((tx, ty, cl)) num += 1 display_board() canvas.bind("<buttonpress-1>", on_pressed) root.mainloop() from tkinter import * import random import tkinter.filedialog 62

63 import sys, os.path root = Tk() # variable teban = IntVar() teban.set(1) joseki = [] num = 0 history = [] path_name = "" file_name = "" basic_board = [3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3, 3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3] board = [] B_SIZE = 19 WIDTH = 21 dir4 = [1, WIDTH, -1, -WIDTH] 63

64 def get_z(x, y): return y * WIDTH + x def flip_color(col): return 3 - col def count_liberty_sub(tz, color, p_liberty, p_stone, check_board): check_board[tz] = 1 p_stone += 1 for d in [1, WIDTH, -1, -WIDTH]: z = tz + d if check_board[z]: continue if board[z] == 0: check_board[z] = 1 p_liberty += 1 if board[z] == color: p_liberty, p_stone = count_liberty_sub(z, color,p_liberty, p_stone, check_board) return p_liberty, p_stone def count_liberty(tz, p_liberty, p_stone): p_liberty = 0 p_stone = 0 check_board = [0] * 21 * 21 p_liberty, p_stone = count_liberty_sub(tz, board[tz], p_liberty, p_stone, check_board) return p_liberty, p_stone def take_stone(tz, color): global board board[tz] = 0 for d in [1, WIDTH, -1, -WIDTH]: z = tz + d if board[z] == color: take_stone(z, color) def put_stone(tz, color): global board board[tz] = color un_col = flip_color(color) for d in [1, WIDTH, -1, -WIDTH]: z = tz + d if board[z] == 0 or board[z] == 3 or board[z] == color: continue 64

65 liberty = 0 stone = 0 liberty, stone = count_liberty(z, liberty, stone) if liberty == 0: take_stone(z, un_col) def display_board(): canvas.create_rectangle(0, 0, 560, 560, fill= white ) for k in range(80,520,40): canvas.create_line(60,k,480,k) for k in range(80,520,40): canvas.create_line(k,80,k,500) canvas.create_oval(120-3, 200-3, 120+3, 200+3, fill= blue ) canvas.create_oval(360-3, 200-3, 360+3, 200+3, fill= blue ) canvas.create_oval(360-3, 440-3, 360+3, 440+3, fill= blue ) canvas.create_oval(120-3, 440-3, 120+3, 440+3, fill= blue ) for i in range(9, 20, 1): for k in range(1, 12, 1): if board[get_z(i,k)] == 1: px = 40*(i-9)+80 py = 40*(k-1)+80 canvas.create_oval(px-20, py-20, px+20, py+20, fill= black ) elif board[get_z(i,k)] == 2: px = 40*(i-9)+80 py = 40*(k-1)+80 canvas.create_oval(px-20, py-20, px+20, py+20, fill= white ) def get_candidate(num): candidate = [] for j_list in joseki: flag = True if num < len(j_list): for i in range(num): if j_list[i]!= history[i]: flag = False break if flag: if j_list[num] not in candidate: candidate.append(j_list[num]) 65

66 return candidate def basic_start(): global joseki, num, board, history num = 0 board = basic_board.copy() history = [] if teban.get() == 2: candidate = get_candidate(num) n = random.randint(0, len(candidate)-1) tx, ty, cl = candidate[n] put_stone(get_z(tx, ty), get_col(cl)) history.append((tx, ty, cl)) num += 1 display_board() def start(): global joseki random.seed() if teban.get() == 1: joseki = hosi1b else: joseki = hosi1w basic_start() def start2(): global joseki random.seed() if teban.get() == 1: joseki = hosi2b else: joseki = hosi2b basic_start() def start3(): global joseki random.seed() if teban.get() == 1: joseki = komoku1b else: joseki = komoku1b 66

67 basic_start() M_STOP_FLAG = False def file2joseki(): global M_STOP_FLAG M_STOP_FLAG = True global path_name, joseki filename = tkinter.filedialog.askopenfilename(initialdir=path_name) if filename: path_name = os.path.dirname(filename) f = open(filename, "r") joseki = [] for line in f: line = line[:-1] if line == [ or line == ] : continue j_item = [] j_list = line.split(",") for k in range(len(j_list)//3): sx = j_list[3*k] sy = j_list[3*k+1] sc = j_list[3*k+2] if k == 0: x = int(sx[2:]) else: x = int(sx[1:]) y = int(sy) c = sc[0] j_item.append((x,y,c)) joseki.append(j_item) f.close() M_STOP_FLAG = False print( joseki=, joseki) basic_start() def restart(): basic_start() # 67

68 menubar = Menu(root) root.configure(menu = menubar) # tebans = Menu(menubar, tearoff = False) menubar.add_cascade(label=" ", underline = 0, menu=tebans) hosi = Menu(menubar, tearoff = False) menubar.add_cascade(label=" ", underline = 0, menu=hosi) kakari = Menu(hosi, tearoff = False) hosi.add_cascade(label=" ", underline = 0, menu=kakari) kakari.add_command(label = " ", under = 0, command = start) kakari.add_command(label = " ", under = 0, command = start2) komoku = Menu(menubar, tearoff = False) menubar.add_cascade(label=" ", underline = 0, menu=komoku) ##komoku.add_cascade(label=" ", underline = 0, menu=kakari) komoku.add_command(label = " ", under = 0, command = start3) # Labels tebans.add_radiobutton(label =, variable = teban, value = 1) tebans.add_radiobutton(label =, variable = teban, value = 2) josekiopen = Menu(menubar, tearoff = False) menubar.add_cascade(label=" ", underline = 0, menu=josekiopen) josekiopen.add_command(label = " ", under = 0, command = file2joseki) josekiopen.add_command(label = " ", under = 0, command = restart) canvas = Canvas(root, width = 560, height=560) canvas.pack() def get_col(cl): return 1 if cl == b else 2 def get_pos(x, y): px = 80+40*int((x-60)/40) py = 80+40*int((y-60)/40) return px, py def is_candidate(tx, ty, cl, candidate): for j in candidate: if j == (tx, ty, cl): return True return False def on_pressed(event): global num, board, history if M_STOP_FLAG == True: return 68

69 canvas.create_text(200, 10, text =, font = ( FixedSys, 20)) sx, sy = get_pos(event.x, event.y) candidate = get_candidate(num) print( candidate=, candidate) tx = (sx - 80) // ty = (sy - 80) // cl = b if teban.get() == 1 else w if is_candidate(tx, ty, cl, candidate) == False: display_board() canvas.create_text(200, 10, text = Failure!, font = ( FixedSys, 20)) return put_stone(get_z(tx, ty), get_col(cl)) history.append((tx, ty, cl)) num += 1 display_board() candidate = get_candidate(num) if candidate == []: display_board() canvas.create_text(200, 10, text = Congratulations!, font = ( FixedSys, 20)) return n = random.randint(0, len(candidate)-1) tx, ty, cl = candidate[n] # if (teban.get()==1 and cl== w ) or (teban.get()==2 and cl== b ): put_stone(get_z(tx, ty), get_col(cl)) history.append((tx, ty, cl)) display_board() num += 1 while True: candidate = get_candidate(num) if candidate == []: canvas.create_text(200, 10, text = Congratulations!, font = ( FixedSys, 20)) return else: # 69

70 n = random.randint(0, len(candidate)-1) tx, ty, cl = candidate[n] if (teban.get()==1 and cl== w ) or (teban.get()==2 and cl== b ): put_stone(get_z(tx, ty), get_col(cl)) history.append((tx, ty, cl)) display_board() num += 1 else: break else: # canvas.create_text(200, 10, text =, font = ( FixedSys, 20)) canvas.bind("<buttonpress-1>", on_pressed) # hosi1b = [ [(16,4, b ),(17,6, w ),(16,6, b ),(16,7, w ),(15,6, b ),(17,5, w ), (17,4, b ),(17,8, w ),(14,4, b )], [(16,4, b ),(17,6, w ),(16,6, b ),(16,7, w ),(15,6, b ),(17,5, w ), (17,4, b ),(17,10, w ),(10,3, b )], [(16,4, b ),(17,6, w ),(16,6, b ),(16,7, w ),(15,6, b ),(17,5, w ), (17,4, b ),(16,5, w ),(15,5, b ),(15,4, w ),(18,4, b ),(17,7, w ), (14,4, b ),(15,3, w ),(14,3, b ),(16,2, w ),(14,2, b ),(18,2, w ), (17,2, b ),(17,1, w ),(15,2, b ),(16,3, w ),(17,3, b ),(16,1, w ), (18,1, b )], [(16,4, b ),(17,6, w ),(16,6, b ),(16,7, w ),(15,6, b ),(17,5, w ), (17,4, b ),(16,5, w ),(15,5, b ),(15,4, w ),(18,4, b ),(17,7, w ), (14,4, b ),(15,3, w ),(14,3, b ),(16,2, w ),(14,2, b ),(17,2, w ), (18,2, b )], [(16,4, b ),(17,6, w ),(16,6, b ),(16,7, w ),(15,6, b ),(17,5, w ), (17,4, b ),(16,5, w ),(15,5, b ),(15,4, w ),(18,4, b ),(18,5, w ), (14,4, b ),(15,3, w ),(14,3, b ),(16,2, w ),(17,7, b ),(18,7, w ), (17,8, b ),(18,8, w ),(14,2, b ),(18,2, w ),(17,2, b ),(17,3, w ), (16,3, b ),(15,2, w ),(18,3, b ),(17,1, w ),(15,1, b ),(17,3, w ), (19,5, b )], [(16,4, b ),(17,6, w ),(16,6, b ),(16,7, w ),(15,6, b ),(17,5, w ), (17,4, b ),(16,5, w ),(15,5, b ),(15,4, w ),(18,4, b ),(18,5, w ), (14,4, b ),(15,3, w ),(14,3, b ),(15,2, w ),(14,2, b ),(17,2, w ), (17,7, b ),(18,7, w ),(17,8, b ),(18,8, w ),(18,2, b ),(18,1, w ), (19,5, b ),(18,6, w ),(17,3, b ),(16,2, w ),(19,2, b )], 70

71 ] hosi1w = [ [(16,4, b ),(17,6, w ),(16,6, b ),(16,7, w ),(15,6, b ),(17,5, w ), (17,4, b ),(17,8, w ),(14,4, b )], [(16,4, b ),(17,6, w ),(16,6, b ),(16,7, w ),(15,6, b ),(17,5, w ), (17,4, b ),(17,10, w ),(10,3, b )] ] hosi2b = [ [(16,4, b ),(17,6, w ),(16,6, b ),(16,7, w ),(17,5, b ),(15,6, w ), (16,5, b ),(17,7, w ),(14,4, b )], [(16,4, b ),(17,6, w ),(16,6, b ),(16,7, w ),(17,5, b ),(15,6, w ), (16,5, b ),(15,7, w ),(17,7, b ),(17,8, w ),(18,6, b ),(18,7, w ), (14,4, b )], [(16,4, b ),(17,6, w ),(16,6, b ),(16,7, w ),(17,5, b ),(15,6, w ), (16,5, b ),(15,7, w ),(17,7, b ),(17,8, w ),(18,6, b ),(14,4, w ), (18,8, b )], [(16,4, b ),(17,6, w ),(16,6, b ),(16,7, w ),(17,5, b ),(15,6, w ), (16,5, b ),(18,6, w ),(15,7, b ),(16,8, w ),(14,6, b ),(15,8, w ), (15,5, b ),(18,5, w ),(17,3, b )] ] komoku1b = [ [(17,4, b ),(15,3, w ),(16,5, b ),(14,4, b ),(13,3, w )], [(17,4, b ),(15,3, w ),(16,5, b ),(12,3, b ),(14,4, w ),(16,3, b )], [(17,4, b ),(15,3, w ),(16,5, b ),(12,3, b ),(17,2, w ),(14,4, b ), (14,3, w ),(13,4, b ),(18,3, w )] ] root.mainloop() 71

72 72

73 [ [(-6,-16,b),(17,4,b),(15,3,w),(13,3,b),(13,4,w),(12,4,b),(14,4,w),(11,3,b),(16,6,w) ] from tkinter import * import tkinter.filedialog import sys, os.path root = Tk() # variable teban = IntVar() teban.set(1) joseki = [] num = 0 history = [] capture = [] 73

74 path_name = "" file_name = "" basic_board = [3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3, 3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3] board = [] B_SIZE = 19 WIDTH = 21 dir4 = [1, WIDTH, -1, -WIDTH] def get_z(x, y): return y * WIDTH + x def flip_color(col): return 3 - col def count_liberty_sub(tz, color, p_liberty, p_stone, check_board): check_board[tz] = 1 p_stone += 1 for d in [1, WIDTH, -1, -WIDTH]: z = tz + d if check_board[z]: continue 74

75 if board[z] == 0: check_board[z] = 1 p_liberty += 1 if board[z] == color: p_liberty, p_stone = count_liberty_sub(z, color,p_liberty, p_stone, check_board) return p_liberty, p_stone def count_liberty(tz, p_liberty, p_stone): p_liberty = 0 p_stone = 0 check_board = [0] * 21 * 21 p_liberty, p_stone = count_liberty_sub(tz, board[tz], p_liberty, p_stone, check_board) return p_liberty, p_stone def take_stone(tz, color): global board board[tz] = 0 for d in [1, WIDTH, -1, -WIDTH]: z = tz + d if board[z] == color: take_stone(z, color) def put_stone(tz, color): global board, capture board[tz] = color un_col = flip_color(color) cap = 0 for d in [1, WIDTH, -1, -WIDTH]: z = tz + d if board[z] == 0 or board[z] == 3 or board[z] == color: continue liberty = 0 stone = 0 liberty, stone = count_liberty(z, liberty, stone) if liberty == 0: take_stone(z, un_col) if d == 1: cap = cap 1 elif d == WIDTH: cap = cap 2 elif d == -1: cap = cap 4 else: cap = cap 8 capture.append(cap) 75

76 def display_board(): canvas.create_rectangle(0, 0, 600, 600, fill= white ) for k in range(80,560,30): canvas.create_line(65,k,530,k) for k in range(80,540,30): canvas.create_line(k,80,k,545) canvas.create_oval( 80-3, 170-3, 80+3, 170+3, fill= blue ) canvas.create_oval(260-3, 170-3, 260+3, 170+3, fill= blue ) canvas.create_oval(440-3, 170-3, 440+3, 170+3, fill= blue ) canvas.create_oval( 80-3, 350-3, 80+3, 350+3, fill= blue ) canvas.create_oval(260-3, 350-3, 260+3, 350+3, fill= blue ) canvas.create_oval(440-3, 350-3, 440+3, 350+3, fill= blue ) canvas.create_oval( 80-3, 530-3, 80+3, 530+3, fill= blue ) canvas.create_oval(260-3, 530-3, 260+3, 530+3, fill= blue ) canvas.create_oval(440-3, 530-3, 440+3, 530+3, fill= blue ) for i in range(4, 20, 1): for k in range(1, 17, 1): if board[get_z(i,k)] == 1: px = 30*(i-4)+80 py = 30*(k-1)+80 canvas.create_oval(px-15, py-15, px+15, py+15, fill= black ) elif board[get_z(i,k)] == 2: px = 30*(i-4)+80 py = 30*(k-1)+80 canvas.create_oval(px-15, py-15, px+15, py+15, fill= white ) def set_ban(): global num, board, history, capture new_jyoseki = [] num = 0 board = basic_board.copy() history = [] capture = [] display_board() def set_joseki(): global num, history, joseki 76

77 FLAG = True for j_list in joseki: if len(history) == len(j_list): flag = True for i in range(len(history)): if history[i]!= j_list[i]: flag = False if flag == True: FLAG = False break if FLAG == True: joseki.append(history) print( joseki=, joseki) def cover_stone(tz, color): global board board[tz] = color for d in [1, WIDTH, -1, -WIDTH]: z = tz + d if board[z] == 0: take_stone(z, color) def matta(): global num, history, board, capture cap = capture[-1] capture = capture[:-1] te = history[-1] x, y, cl = te history = history[:-1] if cap & 8: cover_stone(get_z(x,y)-width, 1 if cl== b else 2) elif cap & 4: cover_stone(get_z(x,y)-1, 1 if cl== b else 2) elif cap & 2: cover_stone(get_z(x,y)+width, 1 if cl== b else 2) elif cap & 1: cover_stone(get_z(x,y)+1, 1 if cl== b else 2) board[get_z(x,y)] = 0 num -= 1 display_board() def tenuki(): global num num += 1 def white_okiisi(): 77

78 global num, history, board, capture x, y, cl = history[-1] board[get_z(x,y)] = get_col( w ) history[-1] =(-x, -y, w ) num = 0 display_board() def black_okiisi(): global num, history, board, capture x, y, cl = history[-1] board[get_z(x,y)] = get_col( b ) history[-1] =(-x, -y, b ) num = 0 display_board() M_STOP_FLAG = False def joseki2file(): global M_STOP_FLAG M_STOP_FLAG = True global path_name, joseki filename = tkinter.filedialog.asksaveasfilename(initialdir=path_name) if filename: path_name = os.path.dirname(filename) f = open(filename, "w") ss = "[\n" f.write(ss) for k in range(len(joseki)): j_list = joseki[k] ss = "[" for i in range(len(j_list)): x, y, c = j_list[i] ss += "(" + str(x)+"," + str(y)+","+c+")" if i < len(j_list)-1: ss += "," ss += "]" if k < len(joseki)-1: ss += "," ss += "\n" f.write(ss) 78

79 ss = "]\n" f.write(ss) f.close() M_STOP_FLAG = False def file2joseki(): global M_STOP_FLAG M_STOP_FLAG = True global path_name, joseki filename = tkinter.filedialog.askopenfilename(initialdir=path_name) if filename: path_name = os.path.dirname(filename) f = open(filename, "r") joseki = [] for line in f: line = line[:-1] if line == [ or line == ] : continue j_item = [] j_list = line.split(",") for k in range(len(j_list)//3): sx = j_list[3*k] sy = j_list[3*k+1] sc = j_list[3*k+2] if k == 0: x = int(sx[2:]) else: x = int(sx[1:]) y = int(sy) c = sc[0] j_item.append((x,y,c)) joseki.append(j_item) f.close() M_STOP_FLAG = False print( joseki=, joseki) # menubar = Menu(root) root.configure(menu = menubar) # 79

80 tebans = Menu(menubar, tearoff = False) menubar.add_cascade(label=" ", underline = 0, menu=tebans) menufile = Menu(menubar, tearoff = False) menubar.add_cascade(label="file", underline = 0, menu=menufile) menuout = Menu(menufile, tearoff = False) ##menufile.add_cascade(label=" ", underline = 0, menu=menuout) menufile.add_command(label = " ", under = 0, command = joseki2file) menufile.add_separator menufile.add_command(label = " ", under = 0, command = file2joseki) # Labels tebans.add_radiobutton(label =, variable = teban, value = 1) tebans.add_radiobutton(label =, variable = teban, value = 2) canvas = Canvas(root, width = 600, height=600) canvas.pack() button1 = Button(root, text =, command = set_ban) button1.pack(side=left) button2 = Button(root, text =, command = set_joseki) button2.pack(side=left) button3 = Button(root, text =, command = matta) button3.pack(side=right) button4 = Button(root, text =, command = tenuki) button4.pack(side=right) button5 = Button(root, text =, command = white_okiisi) button5.pack(side=right) button6 = Button(root, text =, command = black_okiisi) button6.pack(side=right) def get_col(cl): return 1 if cl == b else 2 def get_pos(x, y): px = 80+30*int((x-65)/30) py = 80+30*int((y-65)/30) return px, py def is_candidate(tx, ty, cl, candidate): for j in candidate: if j == (tx, ty, cl): return True return False 80

81 def on_pressed(event): global num, board, history, M_STOP_FLAG if M_STOP_FLAG == True: return sx, sy = get_pos(event.x, event.y) tx = (sx - 80) // ty = (sy - 80) // cl = b if num % 2 == 0 else w put_stone(get_z(tx, ty), get_col(cl)) history.append((tx, ty, cl)) num += 1 display_board() canvas.bind("<buttonpress-1>", on_pressed) root.mainloop() File 81

82 M_STOP_FLAG = False def file2joseki(): global M_STOP_FLAG M_STOP_FLAG = True global path_name, joseki filename = tkinter.filedialog.askopenfilename(initialdir=path_name) if filename: path_name = os.path.dirname(filename) f = open(filename, "r") joseki = [] for line in f: line = line[:-1] if line == [ or line == ] : continue j_item = [] j_list = line.split(",") for k in range(len(j_list)//3): sx = j_list[3*k] sy = j_list[3*k+1] sc = j_list[3*k+2] if k == 0: x = int(sx[2:]) else: 82

83 x = int(sx[1:]) y = int(sy) c = sc[0] j_item.append((x,y,c)) joseki.append(j_item) f.close() M_STOP_FLAG = False print( joseki=, joseki) def on_pressed(event): global num, board, history, M_STOP_FLAG if M_STOP_FLAG == True: return sx, sy = get_pos(event.x, event.y) tx = (sx - 80) // ty = (sy - 80) // cl = b if num % 2 == 0 else w put_stone(get_z(tx, ty), get_col(cl)) history.append((tx, ty, cl)) num += 1 display_board() M_STOP_FLAG on_pressed(event) from tkinter import * import random import tkinter.filedialog import sys, os.path root = Tk() ##root.option_add("*font", ("FixedSys", 10)) # variable teban = IntVar() teban.set(1) 83

84 joseki = [] num = 0 history = [] path_name = "" file_name = "" basic_board = [3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3, 3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3] board = [] B_SIZE = 19 WIDTH = 21 dir4 = [1, WIDTH, -1, -WIDTH] def get_z(x, y): return y * WIDTH + x def flip_color(col): return 3 - col def count_liberty_sub(tz, color, p_liberty, p_stone, check_board): check_board[tz] = 1 p_stone += 1 84

85 for d in [1, WIDTH, -1, -WIDTH]: z = tz + d if check_board[z]: continue if board[z] == 0: check_board[z] = 1 p_liberty += 1 if board[z] == color: p_liberty, p_stone = count_liberty_sub(z, color,p_liberty, p_stone, check_board) return p_liberty, p_stone def count_liberty(tz, p_liberty, p_stone): p_liberty = 0 p_stone = 0 check_board = [0] * 21 * 21 p_liberty, p_stone = count_liberty_sub(tz, board[tz], p_liberty, p_stone, check_board) return p_liberty, p_stone def take_stone(tz, color): global board board[tz] = 0 for d in [1, WIDTH, -1, -WIDTH]: z = tz + d if board[z] == color: take_stone(z, color) def put_stone(tz, color): global board board[tz] = color un_col = flip_color(color) for d in [1, WIDTH, -1, -WIDTH]: z = tz + d if board[z] == 0 or board[z] == 3 or board[z] == color: continue liberty = 0 stone = 0 liberty, stone = count_liberty(z, liberty, stone) if liberty == 0: take_stone(z, un_col) def display_board(): canvas.create_rectangle(0, 0, 600, 600, fill= white ) 85

86 for k in range(80,560,30): canvas.create_line(65,k,530,k) for k in range(80,540,30): canvas.create_line(k,80,k,545) canvas.create_oval( 80-3, 170-3, 80+3, 170+3, fill= blue ) canvas.create_oval(260-3, 170-3, 260+3, 170+3, fill= blue ) canvas.create_oval(440-3, 170-3, 440+3, 170+3, fill= blue ) canvas.create_oval( 80-3, 350-3, 80+3, 350+3, fill= blue ) canvas.create_oval(260-3, 350-3, 260+3, 350+3, fill= blue ) canvas.create_oval(440-3, 350-3, 440+3, 350+3, fill= blue ) canvas.create_oval( 80-3, 530-3, 80+3, 530+3, fill= blue ) canvas.create_oval(260-3, 530-3, 260+3, 530+3, fill= blue ) canvas.create_oval(440-3, 530-3, 440+3, 530+3, fill= blue ) for i in range(4, 20, 1): for k in range(1, 17, 1): if board[get_z(i,k)] == 1: px = 30*(i-4)+80 py = 30*(k-1)+80 canvas.create_oval(px-15, py-15, px+15, py+15, fill= black ) elif board[get_z(i,k)] == 2: px = 30*(i-4)+80 py = 30*(k-1)+80 canvas.create_oval(px-15, py-15, px+15, py+15, fill= white ) canvas.create_text(200, 10, text =, font = ( FixedSys, 20)) n_okiishi = 0 def get_candidate(num): candidate = [] for j_list in joseki: flag = True if num < len(j_list): for i in range(num): if j_list[i]!= history[i]: flag = False break if flag: if j_list[num] not in candidate: candidate.append(j_list[num]) 86

87 return candidate def basic_start(): global joseki, num, board, history, n_okiishi num = 0 n_okiishi = 0 board = basic_board.copy() history = [] # n = random.randint(0, len(joseki)-1) j_hist = joseki[n] i = 0 while True: x,y,cl = j_hist[i] if x < 0: put_stone(get_z(-x, -y), get_col(cl)) history.append((x, y, cl)) i += 1 n_okiishi += 1 else: break if teban.get() == 2: candidate = get_candidate(num+n_okiishi) n = random.randint(0, len(candidate)-1) tx, ty, cl = candidate[n] put_stone(get_z(tx, ty), get_col(cl)) history.append((tx, ty, cl)) num += 1 display_board() def start(): global joseki random.seed() if teban.get() == 1: joseki = hosi1b else: joseki = hosi1w basic_start() 87

88 def start2(): global joseki random.seed() if teban.get() == 1: joseki = hosi2b else: joseki = hosi2b basic_start() def start3(): global joseki random.seed() if teban.get() == 1: joseki = komoku1b else: joseki = komoku1b basic_start() M_STOP_FLAG = False def file2joseki(): global M_STOP_FLAG M_STOP_FLAG = True global path_name, joseki filename = tkinter.filedialog.askopenfilename(initialdir=path_name) if filename: path_name = os.path.dirname(filename) f = open(filename, "r") joseki = [] for line in f: line = line[:-1] if line == [ or line == ] : continue j_item = [] j_list = line.split(",") for k in range(len(j_list)//3): sx = j_list[3*k] sy = j_list[3*k+1] sc = j_list[3*k+2] if k == 0: x = int(sx[2:]) 88

89 else: x = int(sx[1:]) y = int(sy) c = sc[0] j_item.append((x,y,c)) joseki.append(j_item) f.close() print( joseki=, joseki) basic_start() M_STOP_FLAG = False def restart(): basic_start() # menubar = Menu(root) root.configure(menu = menubar) # tebans = Menu(menubar, tearoff = False) menubar.add_cascade(label=" ", underline = 0, menu=tebans) hosi = Menu(menubar, tearoff = False) menubar.add_cascade(label=" ", underline = 0, menu=hosi) kakari = Menu(hosi, tearoff = False) hosi.add_cascade(label=" ", underline = 0, menu=kakari) kakari.add_command(label = " ", under = 0, command = start) kakari.add_command(label = " ", under = 0, command = start2) komoku = Menu(menubar, tearoff = False) menubar.add_cascade(label=" ", underline = 0, menu=komoku) kogeimakakari = Menu(hosi, tearoff = False) komoku.add_cascade(label=" ", underline = 0, menu=kogeimakakari) kogeimakakari.add_command(label = " ", under = 0, command = start3) # Labels tebans.add_radiobutton(label =, variable = teban, value = 1) tebans.add_radiobutton(label =, variable = teban, value = 2) josekiopen = Menu(menubar, tearoff = False) menubar.add_cascade(label=" ", underline = 0, menu=josekiopen) josekiopen.add_command(label = " ", under = 0, command = file2joseki) josekiopen.add_command(label = " ", under = 0, command = restart) 89

90 canvas = Canvas(root, width = 600, height=600) canvas.pack() def get_col(cl): return 1 if cl == b else 2 def get_pos(x, y): px = 80+30*int((x-65)/30) py = 80+30*int((y-65)/30) return px, py def is_candidate(tx, ty, cl, candidate): for j in candidate: if j == (tx, ty, cl): return True return False def on_pressed(event): global num, board, history, n_okiishi if M_STOP_FLAG == True: sx, sy = get_pos(event.x, event.y) return canvas.create_text(200, 10, text =, font = ( FixedSys, 20)) sx, sy = get_pos(event.x, event.y) candidate = get_candidate(num+n_okiishi) print( candidate=, candidate) tx = (sx - 80) // ty = (sy - 80) // cl = b if teban.get() == 1 else w if is_candidate(tx, ty, cl, candidate) == False: display_board() canvas.create_text(200, 10, text = Failure!, font = ( FixedSys, 20)) return put_stone(get_z(tx, ty), get_col(cl)) history.append((tx, ty, cl)) num += 1 display_board() candidate = get_candidate(num+n_okiishi) if candidate == []: display_board() 90

91 canvas.create_text(200, 10, text = Congratulations!, font = ( FixedSys, 20)) return n = random.randint(0, len(candidate)-1) tx, ty, cl = candidate[n] # if (teban.get()==1 and cl== w ) or (teban.get()==2 and cl== b ): put_stone(get_z(tx, ty), get_col(cl)) history.append((tx, ty, cl)) display_board() num += 1 while True: candidate = get_candidate(num+n_okiishi) if candidate == []: canvas.create_text(200, 10, text = Congratulations!, font = ( FixedSys, 20)) return else: # n = random.randint(0, len(candidate)-1) tx, ty, cl = candidate[n] if (teban.get()==1 and cl== w ) or (teban.get()==2 and cl== b ): put_stone(get_z(tx, ty), get_col(cl)) history.append((tx, ty, cl)) display_board() num += 1 else: break else: # canvas.create_text(200, 10, text =, font = ( FixedSys, 20)) canvas.bind("<buttonpress-1>", on_pressed) # ##hosi1 = [(16,4, b ),(17,6, w ),(16,6, b ),(16,7, w ),(15,6, b ),(17,5, w ), ##(17,4, b ),(17,8, w ),(14,4, b )] hosi1b = [ 91

92 [(16,4, b ),(17,6, w ),(16,6, b ),(16,7, w ),(15,6, b ),(17,5, w ), (17,4, b ),(17,8, w ),(14,4, b )], [(16,4, b ),(17,6, w ),(16,6, b ),(16,7, w ),(15,6, b ),(17,5, w ), (17,4, b ),(17,10, w ),(10,3, b )], [(16,4, b ),(17,6, w ),(16,6, b ),(16,7, w ),(15,6, b ),(17,5, w ), (17,4, b ),(16,5, w ),(15,5, b ),(15,4, w ),(18,4, b ),(17,7, w ), (14,4, b ),(15,3, w ),(14,3, b ),(16,2, w ),(14,2, b ),(18,2, w ), (17,2, b ),(17,1, w ),(15,2, b ),(16,3, w ),(17,3, b ),(16,1, w ), (18,1, b )], [(16,4, b ),(17,6, w ),(16,6, b ),(16,7, w ),(15,6, b ),(17,5, w ), (17,4, b ),(16,5, w ),(15,5, b ),(15,4, w ),(18,4, b ),(17,7, w ), (14,4, b ),(15,3, w ),(14,3, b ),(16,2, w ),(14,2, b ),(17,2, w ), (18,2, b )], [(16,4, b ),(17,6, w ),(16,6, b ),(16,7, w ),(15,6, b ),(17,5, w ), (17,4, b ),(16,5, w ),(15,5, b ),(15,4, w ),(18,4, b ),(18,5, w ), (14,4, b ),(15,3, w ),(14,3, b ),(16,2, w ),(17,7, b ),(18,7, w ), (17,8, b ),(18,8, w ),(14,2, b ),(18,2, w ),(17,2, b ),(17,3, w ), (16,3, b ),(15,2, w ),(18,3, b ),(17,1, w ),(15,1, b ),(17,3, w ), (19,5, b )], [(16,4, b ),(17,6, w ),(16,6, b ),(16,7, w ),(15,6, b ),(17,5, w ), (17,4, b ),(16,5, w ),(15,5, b ),(15,4, w ),(18,4, b ),(18,5, w ), (14,4, b ),(15,3, w ),(14,3, b ),(15,2, w ),(14,2, b ),(17,2, w ), (17,7, b ),(18,7, w ),(17,8, b ),(18,8, w ),(18,2, b ),(18,1, w ), (19,5, b ),(18,6, w ),(17,3, b ),(16,2, w ),(19,2, b )], ] hosi1w = [ [(16,4, b ),(17,6, w ),(16,6, b ),(16,7, w ),(15,6, b ),(17,5, w ), (17,4, b ),(17,8, w ),(14,4, b )], [(16,4, b ),(17,6, w ),(16,6, b ),(16,7, w ),(15,6, b ),(17,5, w ), (17,4, b ),(17,10, w ),(10,3, b )] ] hosi2b = [ [(16,4, b ),(17,6, w ),(16,6, b ),(16,7, w ),(17,5, b ),(15,6, w ), (16,5, b ),(17,7, w ),(14,4, b )], [(16,4, b ),(17,6, w ),(16,6, b ),(16,7, w ),(17,5, b ),(15,6, w ), (16,5, b ),(15,7, w ),(17,7, b ),(17,8, w ),(18,6, b ),(18,7, w ), (14,4, b )], [(16,4, b ),(17,6, w ),(16,6, b ),(16,7, w ),(17,5, b ),(15,6, w ), 92

93 (16,5, b ),(15,7, w ),(17,7, b ),(17,8, w ),(18,6, b ),(14,4, w ), (18,8, b )], [(16,4, b ),(17,6, w ),(16,6, b ),(16,7, w ),(17,5, b ),(15,6, w ), (16,5, b ),(18,6, w ),(15,7, b ),(16,8, w ),(14,6, b ),(15,8, w ), (15,5, b ),(18,5, w ),(17,3, b )] ] komoku1b = [ [(17,4, b ),(15,3, w ),(16,5, b ),(11,3, w ),(17,9, b )], [(17,4, b ),(15,3, w ),(16,5, b ),(12,3, w ),(16,3, b ),(15,4, w ), (16,7, b )], [(17,4, b ),(15,3, w ),(16,5, b ),(11,3, w ),(13,3, b ),(15,5, w ), (15,6, b ),(14,5, w ),(16,7, b ),(12,4, w ),(16,3, b ),(15,2, w )], [(17,4, b ),(15,3, w ),(16,5, b ),(11,3, w ),(13,3, b ),(13,2, w ), (17,10, b ),(13,4, w )], [(17,4, b ),(15,3, w ),(16,5, b ),(11,3, w ),(13,3, b ),(13,2, w ), (12,2, b ),(12,3, w ),(14,2, b ),(13,4, w ),(14,3, b ),(14,4, w ), (15,4, b ),(15,2, w ),(13,1, b ),(15,5, w ),(16,4, b ),(15,1, w ), (14,1, b ),(11,2, w ),(16,3, b ),(15,6, w )], [(17,4, b ),(15,3, w ),(16,5, b ),(13,4, w ),(11,3, b ),(17,2, w ), (17,9, b )], [(17,4, b ),(15,3, w ),(16,5, b ),(14,4, b ),(13,3, w )], [(17,4, b ),(15,3, w ),(16,5, b ),(14,4, b ),(13,3, w ),(16,3, b )], [(17,4, b ),(15,3, w ),(16,5, b ),(14,4, b ),(13,3, w ),(11,3, b )], [(17,4, b ),(15,3, w ),(16,5, b ),(14,4, b ),(13,3, w ),(12,4, b )], [(17,4, b ),(15,3, w ),(16,5, b ),(12,3, b ),(17,2, w ),(14,4, b ), (14,3, w ),(13,4, b ),(18,3, w )], [(17,4, b ),(15,3, w ),(16,5, b ),(11,3, b ),(13,3, w ),(16,3, b ), (13,5, w )], [(17,4, b ),(15,3, w ),(16,5, b ),(11,3, b ),(17,2, w ),(14,4, b ), (14,3, w ),(13,4, b ),(12,2, w ),(11,2, b ),(12,3, w ),(12,4, b ), (18,3, w ),(10,5, b )], [(17,4, b ),(15,3, w ),(16,6, b ),(11,3, w )], [(17,4, b ),(15,3, w ),(16,6, b ),(17,3, w ),(18,3, b ),(16,4, w ), (17,5, b ),(17,2, w )], [(17,4, b ),(15,3, w ),(17,7, b ),(16,6, w ),(17,6, b ),(17,3, w ), (18,3, b ),(16,4, w ),(17,5, b ),(17,2, w )] ] root.mainloop() 93

94 Failure! 94