Merge pull request #2667 from Shikhar9425/master-7

Game_of_Fifteen.py

Author: avinashkranjan

Game of Fifteen/Game_of_Fifteen.py

@@ -0,0 +1,70 @@
+import random
+
+def create_board():
+    numbers = list(range(1, 16))
+    random.shuffle(numbers)
+    numbers.append(None)
+
+    board = [numbers[i:i+4] for i in range(0, 16, 4)]
+    return board
+
+def display_board(board):
+    for row in board:
+        print(' | '.join(str(num).rjust(2) if num is not None else '  ' for num in row))
+        print('-' * 23)
+
+def get_empty_position(board):
+    for i in range(4):
+        for j in range(4):
+            if board[i][j] is None:
+                return i, j
+
+def is_valid_move(move, empty_row, empty_col):
+    row, col = move
+    return (0 <= row < 4 and 0 <= col < 4 and
+            (row == empty_row and abs(col - empty_col) == 1 or
+            col == empty_col and abs(row - empty_row) == 1))
+
+def make_move(board, move):
+    empty_row, empty_col = get_empty_position(board)
+    row, col = move
+    board[empty_row][empty_col], board[row][col] = board[row][col], board[empty_row][empty_col]
+
+def check_win(board):
+    return all(board[i][j] == i*4 + j + 1 for i in range(4) for j in range(4)) and board[3][3] is None
+
+def game_of_fifteen():
+    board = create_board()
+
+    print("Welcome to the Game of Fifteen!")
+    print("Arrange the numbers in numerical order by sliding the tiles.")
+    print("Enter 'Q' to quit.")
+
+    while not check_win(board):
+        display_board(board)
+        move = input("Enter the number you want to move (1-15) or 'Q' to quit: ")
+
+        if move.lower() == 'q':
+            print("Quitting the game...")
+            break
+
+        if not move.isdigit() or int(move) not in range(1, 16):
+            print("Invalid input. Please enter a number from 1 to 15.")
+            continue
+
+        move = int(move)
+        empty_row, empty_col = get_empty_position(board)
+
+        moves = [(empty_row - 1, empty_col), (empty_row + 1, empty_col),
+                 (empty_row, empty_col - 1), (empty_row, empty_col + 1)]
+
+        if any(is_valid_move(move, row, col) for row, col in moves):
+            make_move(board, (empty_row, empty_col))
+        else:
+            print("Invalid move. Try again.")
+
+    if check_win(board):
+        print("Congratulations! You solved the puzzle.")
+
+if __name__ == "__main__":
+    game_of_fifteen()

Game of Fifteen/README.md

@@ -0,0 +1,35 @@
+Package/Script Name: Game of Fifteen (15-puzzle)
+
+Short Description: This is a simple Python script for playing the classic Game of Fifteen, also known as the 15-puzzle. The script generates a 4x4 grid with numbers from 1 to 15 randomly shuffled, leaving one empty space. The player's objective is to rearrange the numbers in numerical order by sliding the tiles into the empty space.
+
+Functionalities:
+
+Create and shuffle the initial 4x4 board with numbers from 1 to 15 and an empty space.
+Display the current state of the board in the terminal.
+Allow the player to make valid moves by sliding tiles to the empty space.
+Check for a win condition when the numbers are arranged in numerical order, and the empty space is in the bottom-right corner.
+Allow the player to quit the game at any time.
+Setup Instructions:
+
+Make sure you have Python installed on your system. If you don't have it, you can download it from the official website: https://www.python.org/downloads/
+Copy and paste the provided script into a new file named game_of_fifteen.py or any desired name.
+Save the file in the desired directory.
+How to Run the Script:
+
+Open a terminal or command prompt.
+Navigate to the directory where you saved the game_of_fifteen.py file using the cd command.
+Run the script by entering the following command:
+Copy code
+python game_of_fifteen.py
+Detailed Explanation:
+The script begins by defining functions for creating the initial board, displaying the board, checking valid moves, and checking for a win condition. The create_board function generates a shuffled 4x4 board, and the display_board function prints the current state of the board in the terminal.
+
+The main game_of_fifteen function runs the game loop until the player wins or quits. It prompts the player to enter a number to move, validates the input, and slides the selected tile to the empty space if the move is valid. The game continues until the player solves the puzzle or quits.
+
+Output:
+When running the script, the output will be text-based, displaying the current state of the Game of Fifteen board and messages for the player's moves and the game's progress. The script will print the board after each player's move.
+
+As this is a text-based game, there are no images, gifs, or videos to display for the output.
+
+Author:
+Shikhar9425