Mathematical and Physical Journal
for High Schools
Issued by the MATFUND Foundation
Already signed up?
New to KöMaL?

Problem I. 246. (September 2010)

I. 246. One can play the following game on a table of N×N cells. Initially all cells are blue. If you click on a cell, that cell and its side neighbours will change colour: blue cells will turn into red and red cells will turn into blue. The aim is to reach a given state of the board.

You should create this game so that it can be played on a web page. The page should contain 2 tables: the first table should be initially blue and the player can modify this table. The second table should show the final state: it should be random but a solution must exist. The player clicking on the first table tries to reach the state of the second table. If the player is successful, your program should display the number of steps required, further the fact if the solution could have been achieved by using fewer steps. You may use html and javascript elements.

The file i246.html should be submitted together with any GIF, JPEG or PNG images that might be required, further, a short documentation (i246.txt or i246.pdf) of your solution, all compressed in a file

(10 pont)

Deadline expired on October 11, 2010.


5 students sent a solution.
9 points:Leitereg András, Szabó 928 Attila.
8 points:2 students.
4 points:1 student.

Problems in Information Technology of KöMaL, September 2010