KöMaL - Középiskolai Matematikai és Fizikai Lapok
 English
Információ
A lap
Pontverseny
Cikkek
Hírek
Fórum

Rendelje meg a KöMaL-t!

KöMaL Füzetek 1: Tálalási javaslatok matematika felvételire

VersenyVizsga portál

Kísérletek.hu

Matematika oktatási portál

S. 8. Write a program which suggests a step in the game five-in-a-row on a 15x15 board, in an arbitrary position.

Read the current state of the board from the standard input. The empty squares, the figures of the machine and of the opponent are denoted by the characters ., O and X, respectively. Write your best next step to the standard output. Rows are represented by the letters A, ..., O, while columns by the numbers 1, ..., 15. (For example, C9 denotes the ninth square in the third row.)

The solutions will be tested on a 2GHz machine. Your program has at most 10 seconds to choose a step. The programs will compete against one another in a tournament; the winner receives at most 10 points - depending on the documentation -, the second one 8 points, and the rest at most 7 points.

See the example.

InputOutput
............... 
...............
...............
...............
...............
...............
......O........
......XXX......
.......O.......
...............
...............
...............
...............
...............
...............
...............
H6

(10 points)

Deadline expired on 17 May 2005.


Statistics on problem S. 8.
6 students sent a solution.
10 points:Nikházy László , Stippinger Marcell.
7 points:2 students.
0 point:2 students.


  • Problems in Information Technology of KöMaL, April 2005

  • Támogatóink:   Ericsson   Cognex   Emberi Erőforrás Támogatáskezelő   Emberi Erőforrások Minisztériuma   Nemzeti Tehetség Program    
    MTA Energiatudományi Kutatóközpont   MTA Wigner Fizikai Kutatóközpont     Nemzeti
Kulturális Alap   ELTE   Morgan Stanley