Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- import chess
- def simplify_fen_string(fen):
- parts = fen.split(' ')
- simplified_fen = ' '.join(parts[:4]) # Zachováváme pouze informace o pozici
- return simplified_fen
- def evaluate_position(board):
- #print(f"Position: {board.fen()}")
- if board.is_checkmate():
- ### print(f"Position: {board.fen()}, return -1000")
- return -1000 # Mat protihráči
- elif board.is_stalemate() or board.is_insufficient_material() or board.can_claim_draw():
- ### print(f"Position: {board.fen()}, return 0")
- return 0 # Remíza
- else:
- #print(f"Position: {board.fen()}, return None")
- return None # Hra pokračuje
- def create_AR_entry(result, children, last_move):
- return {"result": result, "children": children, "last_move": last_move, "best_child": None}
- def update_best_case(best_case):
- if best_case == 0:
- return best_case
- if best_case > 0:
- return best_case - 1
- else:
- return best_case + 1
- def update_AR_for_mate_in_k(board, AR, max_k=1000):
- for k in range(1, max_k + 1):
- changed = False
- # for _ in range(2): # Dvakrát pro každou hodnotu k
- for fen in list(AR.keys()):
- board.set_fen(fen)
- if AR[fen].get('result') is not None:
- continue # Tato pozice již byla ohodnocena
- evaluations = []
- for move in board.legal_moves:
- board.push(move)
- next_fen = simplify_fen_string(board.fen())
- if next_fen not in AR:
- result = evaluate_position(board)
- AR[next_fen] = create_AR_entry(result, [], move)
- board.pop() # Vracíme šachovnici do původního stavu
- if AR[next_fen].get('result') is not None or True:
- evaluations.append(AR[next_fen]['result'])
- # Aktualizujte výsledek na základě evaluací
- if evaluations:
- if all(item is not None for item in evaluations):
- max_eval = -min(evaluations)
- if all(item is not None for item in evaluations) and max_eval == -1001 + k:
- AR[fen]['result'] = 1000 - k
- changed = True
- elif all(item is not None for item in evaluations) and max_eval == 1001 - k:
- AR[fen]['result'] = -1000 + k
- changed = True
- elif all(item is not None for item in evaluations) and max_eval == 0:
- AR[fen]['result'] = 0
- changed = True
- if not changed:
- break # Konec cyklu, pokud nedošlo k žádné změně
- if not changed:
- break # Konec hlavního cyklu, pokud dosáhneme max_k nebo nedošlo k žádné změně
- def print_draw_positions(AR):
- """
- Vytiskne všechny remízové pozice (hodnota 0) zaznamenané v slovníku AR.
- """
- print("Remízové pozice:")
- for fen, value in AR.items():
- if True or (value > 990 and value < 1000):
- print(f"FEN>: {fen}, Hodnota: {value}","\n",chess.Board(fen),"<\n")
- def find_path_to_end(AR, fen):
- if AR[fen]['result'] is None:
- print(f"Unfortunately, there is no path that is known to be the best")
- fen_i = fen
- print(chess.Board(fen_i),"\n<")
- path = fen
- while AR[fen_i]['best_child'] is not None:
- fen_i = AR[fen_i]['best_child']
- print(chess.Board(fen_i),"\n<")
- path = path + ", " + fen_i
- print(f"Path is: {path}")
- def main():
- initial_fen = "1k6/5P2/2K5/8/8/8/8/8 w - - 0 1"
- initial_fen_original = "8/8/8/8/3Q4/5K2/8/4k3 w - - 0 1"
- initial_fen_mate_in_one_aka_one_ply = "3r1k2/5r1p/5Q1K/2p3p1/1p4P1/8/8/8 w - - 2 56"
- initial_fen_mate_in_two_aka_three_plies = "r5k1/2r3p1/pb6/1p2P1N1/3PbB1P/3pP3/PP1K1P2/3R2R1 b - - 4 28"
- initial_fen_mated_in_two_plies = "r5k1/2r3p1/p7/bp2P1N1/3PbB1P/3pP3/PP1K1P2/3R2R1 w - - 5 29"
- mate_in_two_aka_three_plies_simple = "8/8/8/8/3R4/5K2/8/4k3 w - - 0 1"
- mated_in_one_aka_two_plies_simple = "8/8/3R4/8/8/5K2/8/4k3 b - - 1 1"
- mate_in_one_aka_one_ply_simple = "8/8/3R4/8/8/5K2/8/5k2 w - - 2 2"
- initial_fen = mate_in_two_aka_three_plies_simple
- initial_fen = "1k6/5P2/2K5/8/8/8/8/8 w - - 0 1"
- initial_fen = "1k6/8/2K5/8/8/8/8/8 w - - 0 1"
- initial_fen = "8/8/8/8/8/7N/1k5K/6B1 w - - 0 1"
- initial_fen = "7K/8/k1P5/7p/8/8/8/8 w - - 0 1"
- initial_fen = "8/3k4/8/2K2R2/8/8/8/8 w - - 0 1"
- # initial_fen = "8/2k5/8/8/3K4/8/8/8 w - - 0 1"
- simplified_fen = simplify_fen_string(initial_fen)
- board = chess.Board(initial_fen)
- AR = {simplified_fen: {"result": None, "last_move": None, "children": None, "best_child": None}} # Inicializace AR s počáteční pozicí
- #update_AR_for_mate_in_k(board, AR, simplified_fen, max_k=58) # Aktualizace AR
- update_AR_for_mate_in_k(board, AR, max_k=1000)
- # Tělo funkce zůstává stejné...
- #print_draw_positions(AR)
- print(f"AR for initial fen is = {AR[simplified_fen]}")
- find_path_to_end(AR, simplified_fen)
- main()
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement