Мисля, че всички сте изправени пред такава игра като сапьор. В тази програма, даден 20x20 поле, броя на минутите, можете да изберете по свой вкус от 10 до 99. Мините са разпределени на случаен принцип през полето, а след това, направи преминаването през полето. Какво правим:
1. Изберете клетката.
2. Потърсете като m е в квартала (разбира се, ако една и съща клетка не е мой).
3. Номер на запис на мини в околностите на дадена клетка.
Има и меню:
S - Начало - началото на играта, т.е. Той създава състояние в съответствие с текущия брой минути.
М - Меню - Излез от главното меню.
E - Exit - Изход от играта.
Индикатор за смъртта е показан в десния ъгъл.
Играта приключва, когато или всички клетки са отворени с изключение на мини, или мини са всички квадратчета. (Се появява отметка десния бутон на мишката).
Основната трудност при изпълнението на тази задача е да се направи на откриването на съседните празни клетки, когато кликнете върху празна клетка. Аз ви предлагам 2 варианта за решаване на този проблем:
1. BFS (обхождане в ширина). Той се осъществява с помощта на опашката.
2. DFS (обхождане в дълбочина). Изпълнено рекурсивно.
2. DFS:
За да разберем по-добре как рекурсията, помислете за Псевдокод на DFS, с обяснения:
Архивът съдържа също така, модифицирана и подобрена версия на играта. Но подобрена версия на кода не е на разположение, и осигурява готови игра, за образователни цели.
Свързани статии