본문 바로가기

Python_Matter/[Check_IO]Home

Pawn Brotherhood

Quiz>

We have prepared a set of Editor's Choice Solutions.

You will see them first after you solve the mission. In order to see all other solutions you should change the filter.

 

Almost everyone in the world knows about the ancient game Chess and has at least

a basic understanding of its rules.

It has various units with a wide range of movement patterns allowing for a huge number of possible different

game positions (for example Number of possible chess games at the end of the n-th plies.)

For this mission, we will examine the movements and behavior of chess pawns.

 

Chess is a two-player strategy game played on a checkered game board laid out in eight rows

(called ranks and denoted with numbers 1 to 8) and eight columns (called files and denoted with letters a to h)

of squares.

Each square of the chessboard is identified by a unique coordinate pair — a letter and a number

(ex, "a1", "h8", "d6"). For this mission we only need to concern ourselves with pawns.

A pawn may capture an opponent's piece on a square diagonally in front of it on an adjacent file,

by moving to that square. For white pawns the front squares are squares with greater row number

than the square they currently occupy.

 

A pawn is generally a weak unit, but we have 8 of them which we can use to build a pawn defense wall.

With this strategy, one pawn defends the others. A pawn is safe if another pawn can capture a unit on that square. 

We have several white pawns on the chess board and only white pawns.

You should design your code to find how many pawns are safe.

 

pawns

 

You are given a set of square coordinates where we have placed white pawns.

You should count how many pawns are safe.

 

Input:

Placed pawns coordinates as a set of strings.

 

Output:

The number of safe pawns as a integer.

 

Example:

safe_pawns({"b4", "d4", "f4", "c3", "e3", "g5", "d2"}) == 6
safe_pawns({"b4", "c4", "d4", "e4", "f4", "g4", "e5"}) == 1

 

How it is used: 

For a game AI one of the important tasks is the ability to estimate game state. 

This concept will show how you can do this on the simple chess figures positions.

 

Precondition:

0 < pawns ≤ 8

 

def safe_pawns(pawns: set) -> int:
    return 0

if __name__ == '__main__':
    #These "asserts" using only for self-checking and not necessary for auto-testing
    assert safe_pawns({"b4", "d4", "f4", "c3", "e3", "g5", "d2"}) == 6
    assert safe_pawns({"b4", "c4", "d4", "e4", "f4", "g4", "e5"}) == 1
    print("Coding complete? Click 'Check' to review your tests and earn cool rewards!")

 

Solve>

1. 열 키워드 생성

def safe_pawns(pawns: set):
    rows = '0123456789'

 

2. 행 키워드 생성

def safe_pawns(pawns: set):
    cols = '0abcdefgh9'

 

3. 초기값 설정

def safe_pawns(pawns: set):
    count = 0

 

4. 주어진 폰에 대한 행 인덱스를 찾는다.

def safe_pawns(pawns: set):
    for i in pawns:
        char_index = cols.find(i[0])

 

5. 주어진 폰에 대한 열 인덱스를 찾는다.

def safe_pawns(pawns: set):
    for i in pawns:
        num_index = rows.find((i[1]))

 

6. 폰 위치 찾기

def safe_pawns(pawns: set):
    for i in pawns:
        saving_pawn_1 = cols[char_index - 1] + rows[num_index-1]
        saving_pawn_2 = cols[char_index + 1] + rows[num_index-1]

 

7. 구한 값을 초기값에 더해서 위치를 찾는다.

def safe_pawns(pawns: set):
    for i in pawns:
        if saving_pawn_1 in pawns or saving_pawn_2 in pawns:
            count += 1

    return count

 

Code>

def safe_pawns(pawns: set):
    rows = '0123456789'
    cols = '0abcdefgh9'

    count = 0

    for i in pawns:
        char_index = cols.find(i[0])
        num_index = rows.find((i[1]))
        saving_pawn_1 = cols[char_index - 1] + rows[num_index-1]
        saving_pawn_2 = cols[char_index + 1] + rows[num_index-1]
        if saving_pawn_1 in pawns or saving_pawn_2 in pawns:
            count += 1

    return count

 

Example>

if __name__ == '__main__':
    # These "asserts" using only for self-checking and not necessary for auto-testing
    assert safe_pawns({"b4", "d4", "f4", "c3", "e3", "g5", "d2"}) == 6
    assert safe_pawns({"b4", "c4", "d4", "e4", "f4", "g4", "e5"}) == 1
    print("Coding complete? Click 'Check' to review your tests and earn cool rewards!")

 

Result>

Coding complete? Click 'Check' to review your tests and earn cool rewards!

'Python_Matter > [Check_IO]Home' 카테고리의 다른 글

Popular Words  (0) 2020.04.15
Sort Array by Element Frequency  (0) 2020.04.15
Pawn Brotherhood  (0) 2020.04.15
Sun Angle  (0) 2020.04.15
Digits Multiplication  (0) 2020.04.15
Bigger Price  (0) 2020.04.14