1. Tentaizu is a classic Japanese game that translates to “celestial map” or “star chart.” These bare some similarities to minesweeper; however, it is quite far from it. 2. The game consists of a 7x7 board of which 10 of those 49 slots are “stars”. The objective of the game is to determine the position of these stars. To help with identifying the correct position, some slots contain hints in the form of numbers. These hints work like the number hints in minesweeper in the sense that it identifies how many stars are adjacent to the slot. The range of values are from 0 (no stars) to 8 (fully surrounded by stars). A Tentaizu puzzle contains only these number hints. Much like other puzzle games like sudoku, there is only one combination of star positions that is described by the puzzle. 3. Your task is to create a solver function for a given Tentaizu puzzle. This function should be able to recursively solve the puzzle. Define a function “solve” with the input variable being a 7x7 list representing the Tentaizu puzzle. The return value should be a list of tuples containing the correct coordinates of the 10 stars. If there is no valid solution, it should return an empty list instead. [] = solve(puzzle)
Control structures
Control structures are block of statements that analyze the value of variables and determine the flow of execution based on those values. When a program is running, the CPU executes the code line by line. After sometime, the program reaches the point where it has to make a decision on whether it has to go to another part of the code or repeat execution of certain part of the code. These results affect the flow of the program's code and these are called control structures.
Switch Statement
The switch statement is a key feature that is used by the programmers a lot in the world of programming and coding, as well as in information technology in general. The switch statement is a selection control mechanism that allows the variable value to change the order of the individual statements in the software execution via search.
1. Tentaizu is a classic Japanese game that translates to “celestial map” or “star
chart.” These bare some similarities to minesweeper; however, it is quite far
from it.
2. The game consists of a 7x7 board of which 10 of those 49 slots are “stars”. The
objective of the game is to determine the position of these stars. To help with
identifying the correct position, some slots contain hints in the form of numbers.
These hints work like the number hints in minesweeper in the sense that it
identifies how many stars are adjacent to the slot. The range of values are from
0 (no stars) to 8 (fully surrounded by stars). A Tentaizu puzzle contains only these
number hints. Much like other puzzle games like sudoku, there is only one
combination of star positions that is described by the puzzle.
3. Your task is to create a solver function for a given Tentaizu puzzle. This function
should be able to recursively solve the puzzle. Define a function “solve” with the
input variable being a 7x7 list representing the Tentaizu puzzle. The return value
should be a list of tuples containing the correct coordinates of the 10 stars. If
there is no valid solution, it should return an empty list instead.
[] = solve(puzzle)
Step by step
Solved in 4 steps with 3 images
Still incorrect. should be 10 stars only not 14 stars. Incorrect solution
seems the sample puzzle is wrong. this is not a tentaizu puzzle
puzzle = [
[0, 1, 1, 1, 1, 1, 0], [1, 2, 3, 3, 3, 2, 1],
[1, 3, 8, 8, 8, 3, 1], [1, 3, 8, 0, 8, 3, 1],
[1, 3, 8, 8, 8, 3, 1], [1, 2, 3, 3, 3, 2, 1],
[0, 1, 1, 1, 1, 1, 0]
]
Sample puzzle should look like this.
3......
.......
....0..
......1
......3
.......
3.....3